非封闭三角网模型的简化与分辨率控制.pdfVIP

非封闭三角网模型的简化与分辨率控制 Simplification and Resolution Control of Unclosed Triangle Mesh Models 冯洁 查红彬 北京大学视觉与听觉信息处理国家重点实验室 摘要 在某些应用领域中，我们得到的三维数据不可避免地存在边界和漏洞。为了对这种非 封闭的模型进行有效的简化和分辨率控制，本文实现了一种基于渐进网格的分辨率控制方 法。这种方法针对不同的边界条件采取了不同的简化和重建策略，从而在简化过程中较好地 保存了边界部分的信息。并且在浏览模型时，可以通过选择性细化使模型的不同部分具有不 同的分辨率，从而快速地显示浏览者所关心的局部细节。 Abstract In some application areas, the 3-D data we acquired will unavoidably have holes and boundaries. In order to perform mesh simplification and resolution control on these unclosed models, a resolution controlling method based on Progressive Meshes is proposed in this paper. The method adopts different simplification and remeshing strategies on different boundary conditions, and therefore well preserves the geometrical features on the boundaries through the simplification. When a scene is rendered using the multi-resolution models, the local details that a viewer concerns can be rapidly displayed by selective refinement. 1．引言 一般在使用三角形网格来描述复杂的表面时，网格的数据量会非常庞大，这给三维表面 的绘制、浏览和传输都带来许多困难。解决这些问题的一个方法就是根据不同的需求在同一 个三角网格模型的不同区域中使用不同的分辨率，如：对于物体中靠近观察者的部分，采用 较高分辨率的网格表示，而离观察者远的部分则采用较低分辨率的网格表示。 在已有的文献中可以见到许多种不同的多分辨率模型。它们的共同特点是先对网格进行 局部分辨率调整，然后将调整的记录存放在某种数据结构中，最后在绘制模型时根据需要从 该数据结构中提取相关的调整记录以达到分辨率控制的目的。例如，Floriani等提出的多分 辨率地形模型（Multiresolution Terrain Models ）和多分辨率三角剖分（Multi-Triangulation ） [1，2] ，又如Hoppe提出的渐进网格（Progressive Meshes ：PM ）[3，4]等就是典型的例子。 其他相关的研究还有：Cohen等的多边形―点混合绘制模型[5]、To等的多分辨率渐进传输方 法[6]及Guskov等提出的混合网格（Hybrid Meshes ）[7]等。 但是，通常的网格简化和分辨率控制都是针对比较完整的、没有边界和漏洞的模型来进 行的。而在某些应用领域中，我们得到的三维数据不可避免地存在边界和漏洞。例如在机器 人视觉中，机器人所携带的三维测距仪采集的三维数据通常是不完整的，而且其数据量可能 非常大。为了及时提取其中有用的信息，就必须对模型进行简化。而如何对这种大量存在边 界的模型进行有效的简化和分辨率控制，从而使机器人能够实时地识别场景中的物体，就成 了一个值得研究的问题。 本文中实现了一种基于渐进网格的分辨率控制方法。这种方法更多地强调了在边界条件 下的处理。首先，在第 2 节中简要回顾了 PM 的基本原理，并介绍了本文中