Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 65-69.
• 学术探讨 • Previous Articles Next Articles
SUN Mo-zhou,FEI Yao-ping
Received:
Revised:
Online:
Published:
Contact:
孙漠舟,费耀平
通讯作者:
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
摘要: 实际建模过程中,经常会遇到非流形的多边形表面,但很多现有的图形学算法都是基于流形结构的。因此,可以将非流形结构转化为几何外观上与之逼近的流形结构。对于这种转化,包括非流形边和非流形点的修改。由于非流形边的转化问题已被较好的解决,因此,对非流形点的转化进行了研究,并提出了一种新算法修改非流形点。与现有算法相比:该算法不但可以得到拓扑上分离的流形结构而且可以得到拓扑上连通的流形结构,更符合一般建模用户的需要。
关键词: 非流形结构, 流形结构, 非流形边, 非流形点
SUN Mo-zhou,FEI Yao-ping. FEI Yao-ping.Efficient conversion of non-manifold vertex to a manifold[J]. Computer Engineering and Applications, 2007, 43(28): 65-69.
孙漠舟,费耀平. 一种改进的非流形点转化算法[J]. 计算机工程与应用, 2007, 43(28): 65-69.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I28/65