首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的非流形点转化算法
引用本文:孙漠舟,费耀平. 一种改进的非流形点转化算法[J]. 计算机工程与应用, 2007, 43(28): 65-69
作者姓名:孙漠舟  费耀平
作者单位:中南大学,信息工程学院,长沙,410075;中南大学,信息工程学院,长沙,410075
摘    要:实际建模过程中,经常会遇到非流形的多边形表面,但很多现有的图形学算法都是基于流形结构的。因此,可以将非流形结构转化为几何外观上与之逼近的流形结构。对于这种转化,包括非流形边和非流形点的修改。由于非流形边的转化问题已被较好的解决,因此,对非流形点的转化进行了研究,并提出了一种新算法修改非流形点。与现有算法相比:该算法不但可以得到拓扑上分离的流形结构而且可以得到拓扑上连通的流形结构,更符合一般建模用户的需要。

关 键 词:非流形结构  流形结构  非流形边  非流形点
文章编号:1002-8331(2007)28-0065-05
修稿时间:2007-01-01

FEI Yao-ping.Efficient conversion of non-manifold vertex to a manifold
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
Authors:SUN Mo-zhou  FEI Yao-ping
Affiliation:Department of Computer Science and Engineer,Central South University,Changsha 410075,China
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.
Keywords:Non-Manifold  Manifold  Singular edges  Singular vertices
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号