Hits:

Indexed by:期刊论文

Date of Publication:2011-10-01

Journal:7th International Conference on Scientific Computing and Applications

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

Volume:236

Issue:5,SI

Page Number:916-923

ISSN No.: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.