arrow
Return

Exploring Quadrangulations

delete2014-02-07
delete36
delete
OA
AI
C
Chi‐Han Peng *
B
Barton, Michael
C
Caigui Jiang
P
Peter Wonka
DOI:10.1145/2541533delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a framework for exploring topologically unique quadrangulations of an input shape. First, the input shape is segmented into surface patches. Second, different topologies are enumerated and explored in each patch. This is realized by an efficient subdivision-based quadrangulation algorithm that can exhaustively enumerate all mesh topologies within a patch. To help users navigate the potentially huge collection of variations, we propose tools to preview and arrange the results. Furthermore, the requirement that all patches need to be jointly quadrangulatable is formulated as a linear integer program. Finally, we apply the framework to shape-space exploration, remeshing, and design to underline the importance of topology exploration.
Keywords:
Algorithms
Quadrilateral meshes
mesh optimization
topology
geometry processing
mesh connectivity

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

A
Arizona State University
Scholars:
2.7W
Papers: 2.5W
Citations: 4.2W
A
arizona state university-downtown phoenix
Scholars:
1.8K
Papers: 1.5K
Citations: 4
Cited Papers

Cited Papers

Geometric modeling with conical meshes and developable surfaces
err2006-07-01
err314
PREAI
errLiu, Yang; Pottmann, Helmut; Wallner, Johannes; Yang, Yong-Liang; Wang, Wenping
errShare
errSave
Deviations from the O 3 –NO–NO 2 photo-stationary state in Delhi, India
err2014-10-01
err0
PREAI
errDilip M. Chate; Sachin D. Ghude; Gurfan Beig; Anoop S. Mahajan; Chinmay Jena; Reka Srinivas; Anita Dahiya; Nandini Kumar
errShare
errSave
Geometry-Aware Direction Field Processing
err2009-12-15
err90
errOAAI
errRay, Nicolas; Vallet, Bruno; Alonso, Laurent; Levy, Bruno
errShare
errSave
Anisotropic polygonal remeshing
err2003-07-01
err423
errOAAI
errAlliez, P; Cohen-Steiner, D; Devillers, O; Lévy, B; Desbrun, M
errShare
errSave
Mixed-Integer Quadrangulation
err2009-07-27
err404
errOAAI
errBommes, David; Zimmer, Henrik; Kobbelt, Leif
errShare
errSave
errShare
errSave
A Wave-based Anisotropic Quadrangulation Method
err2010-07-26
err67
errOAAI
errZhang, Muyang; Huang, Jin; Liu, Xinguo; Bao, Hujun
errShare
errSave
Effect of Nitrogen Source on Ureides in Soybean
err1984-02-01
err0
errOAAI
errDavid L. McNeil; Thomas A. Larue
errShare
errSave
Periodic global parameterization
err2006-10-01
err266
errOAAI
errRay, Nicolas; Li, Wan Chiu; Levy, Bruno; Sheffer, Alla; Alliez, Pierre
errShare
errSave
researcher View more