一种针对复杂曲面的快速自由交互拾取算法

三维模型的交互拾取作为最直观的人机交互方式,在各个领域都有广泛地应用,如几何建模、 3D 游戏和有限元分析等。针对目前含有复杂曲面模型的拾取效率和拾取自由度低等问题,提出了一种对复杂 曲面的快速自由交互拾取算法。首先采用一种类似画刷的工具,对画刷在屏幕中移动的路径进行离散,接着对 每一个离散点应用基于 BVH 结构的单点拾取法来拾取复杂曲面,然后用 2 个哈希结构降低算法的响应时间, 最后对该算法进行了验证。     

复用拉普拉斯算子的高效网格融合方法

针对传统基于测地线的泊松融合方法中插值旋转场与尺度场计算量大而影响交互建模的应用,提出了基于复用拉普拉斯算子的高效融合方法.该方法将几何融合、旋转场与尺度场的插值问题均转化为拉普拉斯（泊松）方程进行求解,仅需一次Cholesky分解和多次回代计算,得到融合所需的8个标量场,比起传统基于测地线的插值方法快两个数量级;随后,运用基于约束Delaunay三角化与离散极小曲面的鲁棒方法对融合边界处的网格进行优化,实现网格的高效融合.同时,再次复用拉普拉斯算子,在进行几何融合的同时,实现了纹理坐标的快速融合.该算法不仅能够处理具有复杂拓扑与多个边界模型,并获得与传统泊松融合方法相媲美的实验结果,而且显著地提高了效率,能够满足交互响应的需求.     

基于扩展分形模型的织物组织设计方法

基于分形的织物组织设计是一种新型的数字化方法,设计空间不断扩大,但目前现有方法存在一定限制,因此对现有研究提出的分形织物组织模型进行扩展,提出了一种具有普适性的模型与设计方法。该方法基于分形的思想,通过组织矩阵的三种代数运算,并结合不同层次的局部变换,构造出一个生成分形织物组织的统一模型。该方法提供了更广泛、多维度的变化形式与手段,通过不同层次组织变化、面填充组织与地填充组织的变化,不仅可设计出现有方法所能设计的织物组织,而且在更大程度上拓宽了设计空间,能够设计出更多独特的组织。通过VC++实现了该扩展模型并进行了仿真实验,实验结果表明:运用该方法设计织物组织,其变化手段更为灵活,形式更为多样、丰富。