点击次数：

论文类型：期刊论文

发表时间：2011-10-01

发表刊物：7th International Conference on Scientific Computing and Applications

收录刊物：SCIE、EI、CPCI-S、Scopus

卷号：236

期号：5,SI

页面范围：916-923

ISSN号：0377-0427

关键字：Computational topology; Fundamental group; Tight orthogonal homotopic basis; Mesh quading; Quasi-regular quadrangulation; T-shirt

摘要：In computer graphics and geometric modeling, shapes are often represented by triangular meshes (also called 3D meshes or manifold triangulations). The quadrangulation of a triangular mesh has wide applications. In this paper, we present a novel method of quading a closed orientable triangular mesh into a quasi-regular quadrangulation, i.e., a quadrangulation that only contains vertices of degree four or five. The quasi-regular quadrangulation produced by our method also has the property that the number of quads of the quadrangulation is the smallest among all the quasi-regular guadrangulations. In addition, by constructing the so-called orthogonal system of cycles our method is more effective to control the quality of the quadrangulation. (C) 2011 Elsevier B.V. All rights reserved.