高级检索

基于顶点聚类简化外存模型的保流形算法

Manifold-Guaranteed Out-of-Core Simplification Based on Vertex Clustering

  • 摘要: 基于顶点聚类算法的简化方法产生的非流形部分可以分为三类:三角形片段,固有非流形边和固有非流形点,它们都可以经过简单的操作而转化为流形.在此基础上提出一种基于顶点聚类的可以保证简化结果是流形的外存模型简化算法,该算法不要求输入模型是流形,并且保持了顶点聚类算法的高效性和易实现性.

     

    Abstract: In this paper we propose a manifold-guaranteed out-of-core simplification algorithm based on vertex clustering,referred to as MAG-Simp.All the manifold parts generated by vertex-clustering strategy are categorized into three types,triangle segments,inherent non-manifold edges and inherent non-manifold vertices.All the three types of non-manifold parts can be converted into manifold by simple operations.Our MAG-Simp algorithm does not require the input with manifold topology while the manifold topology of the resultant models could be guaranteed.Both the efficiency and simplicity of vertex clustering strategy and the quality of the simplified model are maintained.

     

/

返回文章
返回