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.7K
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