插值自由曲线网格的近似可展曲面建模-机械电子工程专业论文.docxVIP

万方数据 万方数据 Classified Index: TP391 U.D.C: 621 Dissertation for the Master Degree of Engineering THE MODELING OF INTERPOLATION OF FREE FORM CURVE NETWORKS BY APPROXIMATELY DEVELOPABLE PATCHES Candidate： Yu Huakun Supervisor： Assistant Prof. Chen Ming Academic Degree Applied for： Master of Engineering Speciality： Mechatronics engineering Affiliation： Shenzhen Graduate School Date of Defence： June, 2013 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 摘 要 可展曲面展成平面时不会发生拉伸和扭转变形，由于该特性，使得可展曲 面在工程领域中获得广泛的应用，并引起 CAGD(Computer Aided Geometric Design)领域的大量研究。在工程应用中，经常会遇到给定网格形式的曲面，对 网格进行曲面插值并生成近似可展曲面片的情况。本文将该问题抽象为插值曲 线网格的近似可展曲面片建模问题，使用近似可展曲面片对曲线网格进行插值， 并使相邻的曲面片能够光滑拼接。 本文研究的主要内容为： 选择满足要求的曲面片进行插值。分析不同插值曲面片的特性，选择既可 以进行高斯曲率优化，又能保证相邻曲面片光滑连接的插值曲面片。Gregory 曲面片的边界微分特性和有同样边界的 Bezier 曲面片相同，即能通过和边界一 阶微分量相关的控制点保证曲面片的光滑拼接，又能通过内部控制点优化可展 性。本文选用 Gregory 曲面片构造近似可展曲面片。 Gregory 曲面片角点处的高斯曲率只和边界一阶微分量相关的控制点有关。 当相邻曲面的一阶连续性确定后，角点处的高斯曲率即为确定值，不能继续优 化。本文中解决该问题的方法是，增加角点处高斯曲率的约束，在角点近似可 展的条件下确定相邻曲面的一阶连续性。 对可展性优化的目标函数进行简化处理。将连续积分形式的目标函数简化 为离散的数值求和形式，大大减少优化过程中的计算量。对内部未知控制点的 部分变量赋初值，减少未知量的个数，提升计算效率。 使用遗传算法优化曲面的可展性。对于复杂的目标函数，使用传统的优化 算法很难进行计算，所以采用智能优化算法中技术较为成熟的遗传算法来优化 曲面的可展性。并实现了插值给定边界的近似可展曲面片建模的实例。高斯曲 率优化后曲面可展性较初始插值曲面有较大的改善。 关键词：可展曲面；Gregory 曲面；曲面插值；遗传算法；曲线网格 I Abstract When developing a developable surface into a plane，there is no tensile and torsional deformation happened. Because of this characteristic, make the developable surface to be a wide range of applications in the engineering field, and caused extensive research in the area of CAGD(Computer Aided Geometric Design). In engineering applications, we often met the conditions that given the mesh surface, and interpolate the mesh grid with approximate developable surface patch. This article is abstracted as the problem of the modeling of approximate developable surface to interpolate the freeform curve networks. Use approximate developable surface to interpolate the curve networks, and make the adjacent surfa