Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 65-69.

• 学术探讨 • Previous Articles     Next Articles

FEI Yao-ping.Efficient conversion of non-manifold vertex to a manifold

SUN Mo-zhou,FEI Yao-ping   

  1. Department of Computer Science and Engineer,Central South University,Changsha 410075,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: SUN Mo-zhou

一种改进的非流形点转化算法

孙漠舟,费耀平   

  1. 中南大学 信息工程学院,长沙 410075
  • 通讯作者: 孙漠舟

Abstract: In the progress of modeling,We often meet Non-Manifold polygonal surfaces,but a lot of graphical algorithms that operate exclusively on a Manifold polygonal surfaces.So,we should convert a Non-Manifold model N to a Manifold model M that is infinitely close to N in the geometric sense.This conversion includes removing singular edges and vertices.Because of singular edges conversion has been solved very well,so this paper focuses on singular vertices conversion.We present an algorithm for removing the singular vertex,and not only get the disconnect Manifold model in topology,but also get the connect Manifold model,more according with needs of modelers.

Key words: Non-Manifold, Manifold, Singular edges, Singular vertices

摘要: 实际建模过程中,经常会遇到非流形的多边形表面,但很多现有的图形学算法都是基于流形结构的。因此,可以将非流形结构转化为几何外观上与之逼近的流形结构。对于这种转化,包括非流形边和非流形点的修改。由于非流形边的转化问题已被较好的解决,因此,对非流形点的转化进行了研究,并提出了一种新算法修改非流形点。与现有算法相比:该算法不但可以得到拓扑上分离的流形结构而且可以得到拓扑上连通的流形结构,更符合一般建模用户的需要。

关键词: 非流形结构, 流形结构, 非流形边, 非流形点