论文部分内容阅读
曲线设计重用是自由曲线设计的一项重要研究内容。其中,对于曲线迁移重用研究,欧氏空间上的理论较成熟,然而对于三角网格曲面,由于曲线必须严格限制在曲面上,并且迁移时还需要整体考虑曲线的缩放问题,这客观上增加了曲线设计重用的难度。本文研究实现楦型间鞋样曲线的整体式迁移重用,并且通过该研究,得到成果如下:(1)针对曲线迁移重用过程中存在兴趣区域交互选取的问题,提出角度约束路径算法。该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度优于Dijkstra最短路径法。试验结果表明,角度约束路径法的执行快速、有效。基于该方法,实现三角网格曲面兴趣区域边界的快速交互选取。(2)针对现有的离散测地线精确算法运行效率不高的问题,提出平行移动测地方向向量(PTGD)的离散最直测地线算法。该算法基于以下两点思考:首先,对于曲面S上的弧长参数化测地线S,其单位切向量沿该曲线自身平行,测地线亦称为自平行曲线,故离散测地问题便可转化为离散平行移动测地线切向量的问题;其次,对于测地方向向量的确定,可先通过寻找两点间的一条近似路径,然后对其进行旋转线性叠加得到测地方向向量。试验结果表明,同MMP算法相比,该算法不仅保持与其基本相同的计算精度,而且提高了离散测地线计算的时间效率。(3)提出层次参数化方法,改善了离散对数映射存在的参数区域半径的限制。并且结合角度约束路径算法和PTGD算法,建立三角网格模型间测地B样条曲线的迁移重用框架。在重用过程中妥善协调位置、形状、精度和效率四者之间的关系,使重用前后的曲线既能保持整体式样的相似性,又能保证单个曲线的细节信息,同时兼顾算法的精度和效率,是对自由曲线设计方法的拓展。(4)本文在上述研究成果的基础上,开发出三角网格模型上测地B样条曲线迁移重用模块,从而实现楦型间鞋样曲线的整体式迁移重用操作。