(页数:7字数:4449)摘要: 提出一种新的基于顶点删除准则的多面体模型简化算法。该算法使用局部几何和拓扑特征移去满足简化标准的顶点, 并对移去顶点后产生的空洞进行剖分区域划分, 进而分别进行局部三角化。算法实现简单、速度快,能够有效处理高斯曲率近于零而平均曲率较大的网格, 解决了以往一些算法对此根本不能进行简化的问题。实验表明, 该算法可以简化具有复杂拓扑结构的网格模型, 适用于在反求工程中获得的以重构精度为主要目标的多面体模型的简化。
关键词: 反求工程; 模型简化; 三角网格; 三角剖分

目录:

1　算法描述
1. 1　基本概念
1. 2　网格简化原理
1. 3　简化准则
1. 4　三角形网格简化算法
2　数据结构与实例
2. 1　数据结构
2. 2　实验结果
3　结论

反求工程[是从一个已有的物理模型产生出相应的CAD 模型或实体模型的过程。在离散数据的反求工程中, 常常用三角网格模型来描述物体。近年来, 以扫描测量为基础的“点云”数据采集的发展非常迅速, 由此生成的三角形网格可多达几万甚至上百万个, 这样不仅占用了大量的存储空间, 也不利于网格的后续处理, 尤其是在快速原型制造领域的应用更是存在着很多不便之处。
快速原型制造以三角形面化模型为基础,经过实时切片处理并通过数控加工生成切片薄层, 这样层层叠加便形成了产品的3 维原型。在基于实物样件的产品开发中, 快速成形机接收在产品反求中获得的三角形面化模型, 如果网格过多,除非采用高效的切片算法, 否则实时切片软件在庞大的三角片群中搜索、跟踪、排序, 直至得到切片截面, 使实时操作变得非常困难, 因此在满足重构精度要求的情况下, 对产品多面体模型进行网格简化操作具有重要意义。
目前, 国外对模型简化的研究已有一系列成果。Schroeder、Veron提出了基于顶点删除的网格删减方法; Hamann通过曲率计算移去三角形, 从而简化模型; Hoppe提出了一种整体的网格优化过程, 此后又采用渐进网格的表示方法来存储和传输三角网格; Isler提出了一种半实时的模型多分辨率表示方法; Eck利用小波技术进行模型简化。此外,Dehamer、Garland 等分别应用了自适应剖分和边折叠操作方法进行网格简化。国内在这方面的研究起步较晚, 但也取得了一些富有成效的研究成果。作为多分辨率造型的核心技术, 当前的模型简化算法很少从反求工程中测量数据的特点出发进行简化, 一般对图1 所示的高斯曲率为零而平均曲率较大的网格均不能作出有效的简化, 而在以截面测量数据为基础的反求模型中这种情况的存在非常普遍。A lan提出的一种基于区域生长的贪婪式简化算法能够处理这种情况, 但要解决超面投影轮廓线的自交问题, 算法比较复杂。