摘要
四边形网格划分是组合曲面建模技术的首要条件.针对海量流形三角网格数据,提出了基于网格简化技术与调和映射算法的四边形网格生成新方法——映射法.该方法采用基于顶点删除的网格简化技术对三角网格模型进行简化,进而借助调和映射算法将简化网格映射到二维平面上进行四边形划分,并将所获得的平面四边形节点数据逆映射回物理域,采用短程线边界形式最终得到适于组合曲面建模的空间四边形拓扑.该方法简单、实用,运行速度较快,实际的算例也验证了方法的有效性与可行性.
Quadrilateral partition on triangular meshes data is the primary process of composite surface modeling. A novel method of quadrilateral partition on cloudy manifold triangular meshes is presented, which is based on algorithms of mesh simplification and harmonic mapping. Simpli- fication technology grounded in removing vertexes is adopted to simplify triangular mesh model; and then quadrilateral partition is gained by mapping the simplified mesh to 2D parameter domain through harmonic map. By inverse mapping the gained data to 3D space and geodesic technology, 3D quadrilateral topological partition, fitting composite curve modeling, is eventually implemented. This method is simple, practical and has high operation speed. Real illustrations demonstrate that it is effective and feasible.
出处
《工程设计学报》
CSCD
北大核心
2006年第3期185-190,共6页
Chinese Journal of Engineering Design
基金
青岛智能控制与机器人重点实验室资助项目
关键词
四边形划分
组合曲面
网格简化
调和映射
quadrilateral partition
composite surface
mesh simplification
harmonic mapping
