反求工程中复杂多面体模型的网格简化算法  

3D Complex Polyhedral Model Simplification Method in Reverse Engineering

作　　者：孙玉文[1] 王晓明[1] 郭东明[1] 

机构地区：[1]大连理工大学

出　　处：《中国机械工程》2001年第8期922-925,共4页China Mechanical Engineering

基　　金：国家自然科学基金资助项目 (5 980 5 0 0 1);辽宁省自然科学基金资助项目 (9810 2 0 0 10 2 )

摘　　要：提出一种新的基于顶点删除准则的多面体模型简化算法。该算法使用局部几何和拓扑特征移去满足简化标准的顶点 ,并对移去顶点后产生的空洞进行剖分区域划分 ,进而分别进行局部三角化。算法实现简单、速度快 ,能够有效处理高斯曲率近于零而平均曲率较大的网格 ,解决了以往一些算法对此根本不能进行简化的问题。实验表明 ,该算法可以简化具有复杂拓扑结构的网格模型 ,适用于在反求工程中获得的以重构精度为主要目标的多面体模型的简化。This paper presents a new method of polyhedral model simplification based on vertex removal criterion.The method makes multiple passes over an existing triangle mesh,using local geometry and topology to removal vertices.Then the holes left by the vertex removal are patched using a local triangulation process.With respect to the special case,in which some algorithm can't handle at all, of regions with the Gaussian curvature closes to zero and the absolute mean curvature is greater than some threshold,this method can efficiently handle and its speed is very fast.Some experimental results demonstrate that the method can not only simplify any complex triangular meshes with arbitrary topological type,but also it is very suitable to simplify the polyhedral model gained in reverse engineering.

关 键 词：反求工程 模型简化 三角网络 三角剖分 多面体模型 快速原型制造 

分 类 号：TH16[机械工程—机械制造及自动化]