二维流形建模系统的拓扑有效性测试算法  

On Testing Topological Validity for Manifold Modeling Systems

作　　者：费耀平[1] 陈松乔[1] 李敏[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机辅助设计与图形学学报》2011年第8期1337-1348,共12页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61003124);国家教育部创新团队资助项目(IRT0661);新世纪优秀人才支持计划(NCET-05-0683)

摘　　要：针对目前大多数二维流形建模系统不能保证二维流形结构的问题,通过对基于网格结构的二维流形建模系统进行深入研究,提出一种新的基于顶点的表示方法,并证明其能够精确表示二维流形结构.在此基础上,确定了一组简单的有效性测试规则,并证明了这组规则能在大部分现有的网格建模数据结构中测试二维流形结构的有效性.Most existing 2-manifold modeling systems cannot guarantee manifold structures. This paper gives a thorough study on manifold modeling techniques, proposes a vertex-based representation, and proves that this representation precisely characterizes the manifold structures. Based on the theoretical results, a set of topology validating rules are given, which can be adopted to design testing algorithms for most existing 2-manifold modeling systems.

关 键 词：表面建模 拓扑有效性 二维流形 计算机图形学 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]