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

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

作　　者：蔡康颖[1] 孙汉秋[2] 吴恩华[1] 

机构地区：[1]中国科学院软件研究所计算机科学重点实验室 [2]香港中文大学计算机科学与工程学系

出　　处：《计算机辅助设计与图形学学报》2004年第10期1346-1354,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：RGCresearchgrantofHongKong(4 3 5 6/0 2E);RGCdirectgrant(4 45 0 0 0 2 );国家重点基础研究发展规划项目(2 0 0 2CB3 12 10 2 );国家自然科学基金(60173 0 2 2 )资助

摘　　要：基于顶点聚类算法的简化方法产生的非流形部分可以分为三类 :三角形片段 ,固有非流形边和固有非流形点 ,它们都可以经过简单的操作而转化为流形 在此基础上提出一种基于顶点聚类的可以保证简化结果是流形的外存模型简化算法 ,该算法不要求输入模型是流形 。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

关 键 词：外存模型简化 流形 顶点聚类算法 三角形片段 固有非流形边 固有非流形点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]