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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 65-69.

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

孙漠舟,费耀平

中南大学信息工程学院,长沙 410075

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
通讯作者: 孙漠舟

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

SUN Mo-zhou,FEI Yao-ping

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

摘要/Abstract

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

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

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

孙漠舟,费耀平. 一种改进的非流形点转化算法[J]. 计算机工程与应用, 2007, 43(28): 65-69.

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.

[1]	孙登第1，孟欠欠1，2，马云鹏1，2. 图正则化迁移稀疏概念编码的跨域图像分类[J]. 计算机工程与应用, 2019, 55(6): 197-203.
[2]	陈雷雷，葛洪伟，杨金龙，袁运浩. 基于流形结构的多聚类中心近邻传播聚类算法[J]. 计算机工程与应用, 2016, 52(6): 67-73.