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 Lu | 1 | 0 | 0.68 |
Xiaoyuan Qian | 2 | 2 | 0.70 |
Xiquan Shi | 3 | 93 | 12.31 |
Fengshan Liu | 4 | 76 | 11.78 |