Title
Quading triangular meshes with certain topological constraints
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 quadrangulations. In addition, by constructing the so-called orthogonal system of cycles our method is more effective to control the quality of the quadrangulation.
Year
DOI
Venue
2011
10.1016/j.cam.2011.05.009
J. Computational Applied Mathematics
Keywords
Field
DocType
novel method,manifold triangulations,certain topological constraint,wide application,so-called orthogonal system,quasi-regular quadrangulations,geometric modeling,computer graphics,triangular mesh,quasi-regular quadrangulation,closed orientable triangular mesh,fundamental group,computational topology
Topology,Combinatorics,Polygon mesh,Vertex (geometry),Geometric modeling,Fundamental group,Computer graphics,Mathematics,Computational topology,Manifold,Triangle mesh
Journal
Volume
Issue
ISSN
236
5
0377-0427
Citations 
PageRank 
References 
0
0.34
7
Authors
4
Name
Order
Citations
PageRank
Linfa Lu100.68
Xiaoyuan Qian220.70
Xiquan Shi39312.31
Fengshan Liu47611.78