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

摘要：

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

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

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：RGC research grant of Hong Kong4356/02E;RGC direct grant4450002;国家重点基础研究发展计划973计划2002CB312102;国家自然科学基金60173022

在线出版日期：2004-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1346-1354