平面图形变形技术的研究及应用.pdfVIP

多边形。时间复杂度为O(n回(其中n为两多边形的最大顶点个数，d为多边形的 演化深度)。由于这种表示抓住了形状在不同层次下的几何特性，因此效果自然， 一般不会发生自交并且对初始多边形的特征保留的很好。 3．在s．Cohen提出的自由曲线切矢匹配的算法基础之上，重点讨论了B6zier 型自由参数曲线的变形问题，总结出三种可行的算法并分析了三种算法各自的优 点和不足，其中后两种算法还适用于一般参数曲线的变形。根据切矢匹配的思想 进一步提出了基于离散点处二阶导矢匹配和基于曲率匹配的自由曲线变形方法， 这两种方法的效果与切矢匹配算法的效果看起来相当，但生成的中间曲线的曲率 还是比较光滑．同时计算量也随之增加。 4．将上述自由型曲线的变形方法进行了一定的推广和应用。绘制出了以中 间变形曲线为等参数线的直纹面：对直纹面的两条准线应用3中的变形方法，得 到中间变形直纹面；讨论了多条曲线的融合问题，将两条自由曲线的变形方法推 广到n条自由曲线的变形，并以三条曲线为例实现了算法；最后将曲线切矢匹配 的思想推广到张量积曲面，通过比较两曲面对应离散点处的两个一阶偏导矢及法 矢这三对几何量的内积加权之和建立点的最佳对应，最终得到变形效果较好的两 个张量积B6zier曲面的中间过渡曲面。 关键词：变形，形状融合，顶点对应，插值，平面多边形，形心，多边形演化 切矢匹配，自由曲线，自交 Master Dissertation Degree OnThe2D and shape Implement metamorphosis WANGDan University,Xi’all (DepartmentofMathematics，Northwest710069) KANG Baosheng Supervisor：Professor Abstract tothe of one Morphing(metamorphosis)refersprocesstransformingshape(the known isalso as source)intoanother(thetarget)．Thisoperation variouslyshape been usedin or has blending，shapeaveragingshapeinterpolation．Itwidely computer andSOon． graphics，animation，CAD／CAM，advertisement Inthis workshavebeen oneisstill to down,a area，thoughmany perfect hardly find．Andcommercial which onman-machine