Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2011-10-01

Journal: 7th International Conference on Scientific Computing and Applications

Included Journals: Scopus、CPCI-S、EI、SCIE

Volume: 236

Issue: 5,SI

Page Number: 916-923

ISSN: 0377-0427

Key Words: Computational topology; Fundamental group; Tight orthogonal homotopic basis; Mesh quading; Quasi-regular quadrangulation; T-shirt

Abstract: 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.