基于力学模型的曲面展开通用算法  

General surface flattening algorithm based on mechanical model

作　　者：梁堰波[1,2] 徐伟辰[1,2] 李吉刚[1,2] 杨钦[1,2] 

机构地区：[1]北京航空航天大学软件开发环境国家重点实验室,北京100191 [2]北京航空航天大学计算机学院,北京100191

出　　处：《计算机工程与设计》2012年第9期3539-3543,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61003110);国家科技重大专项基金项目(2011ZX05010)

摘　　要：为了解决曲面展开算法实现复杂、累积误差和通用性不佳的缺点,提出一种在三维空间内基于能量模型的曲面展开算法,待展开的曲面以三角网格形式表示,将曲面简化为三角网格的顶点组成的质点系统,通过在每个质点上加上适当的力使得三角网格产生相应的变形,达到将曲面展开的效果。与现有算法相比,该曲面展开算法适用于任意形状曲面,不需要使用投影平面,整个变形完全由网格顶点受力来驱动,便于实现、适用面广、对于不可展曲面也能得到较好的展开效果,而不会出现裂纹现象。To solve the problem that surface flattening algorithm is usually complex or restricted to particular surface,a general surface flattening algorithm is proposed.The surface to be flattened must be given using triangular mesh.The surface is treated simply as a particle system composed of mesh vertices.Through the force added on each vertex,the mesh deforms until it is flattened.The presented algorithm adapts to all kinds of surfaces.It needn＇t an auxiliary projection plane.The total process of surface flattening is driven by adding on mesh vertices.The algorithm is easily programmed,and is used widely.Even when the surface isn＇t developable,the algorithm works well all the same,and avoids causing crackles.

关 键 词：曲面展开 三角网格 力学模型 等距变换 EULER法 

分 类 号：TP315.69[自动化与计算机技术—计算机软件与理论]