Quad‐Mesh Generation and Processing: A Survey

Bommes, David; Lévy, Bruno; Pietroni, Nico; Puppo, Enrico; Silva, Claudio; Tarini, Marco; Zorin, Denis

doi:10.1111/cgf.12014

Cited by 286 publications

(180 citation statements)

References 126 publications

(229 reference statements)

Supporting

Mentioning

177

Contrasting

Unclassified

Order By: Relevance

“…In principle, these methods could be applied in the present method (with some modifications to clean up the cross-fields) but it would eliminate the niche that the medial axis decomposition methods fit into. Medial-axisbased methods should be 'lightweight', cheap, fast and robust, otherwise they offer no advantage over more sophisticated methods [20,21,22] that can handle more general problems with target size and orientation fields. To fulfil these objectives undemanding techniques are called for to split the geometry using the medial axis in a similar manner to the T&A and TopMaker methods, but that can produce enhanced decompositions.…”

Section: Singularity Identification Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Enhanced medial-axis-based block-structured meshing in 2-D

Fogg

Armstrong

Robinson

2016

Computer-Aided Design

View full text Add to dashboard Cite

Section: Singularity Identification Resultsmentioning

confidence: 99%

“…The newest most advanced algorithms for quad mesh generation include Morse-Smale complex methods [18] and cross-field methods [19,20,21,22]. Both approaches solve scalar and or vector fields on the surface from which quadrangular charts are extracted and meshed by parametrisation methods.…”

Section: Other Quad Mesh Generation Methodsmentioning

confidence: 99%

Enhanced medial-axis-based block-structured meshing in 2-D

Fogg

Armstrong

Robinson

2016

Computer-Aided Design

View full text Add to dashboard Cite

“…While the algorithm we propose can be used to extract a skeleton or quadmesh from a general mesh, our focus is to define both (prior art does one or the other), as a PAM, within a shape modeling context. For a recent survey of work on quad meshing, see Bommes et al [2013].…”

Section: Related Workmentioning

confidence: 99%

Interactive shape modeling using a skeleton-mesh co-representation

2014

View full text Add to dashboard Cite

Figure 1: The input triangle mesh on the left is converted to our polar-annular mesh representation (PAM) (a). It was refitted to the original model and subdivided (b,c) and then edited on an iPad using our PAM based sculpting tool (d). AbstractWe introduce the Polar-Annular Mesh representation (PAM). A PAM is a mesh-skeleton co-representation designed for the modeling of 3D organic, articulated shapes. A PAM represents a manifold mesh as a partition of polar (triangle fans) and annular (rings of quads) regions. The skeletal topology of a shape is uniquely embedded in the mesh connectivity of a PAM, enabling both surface and skeletal modeling operations, interchangeably and directly on the mesh itself. We develop an algorithm to convert arbitrary triangle meshes into PAMs as well as techniques to simplify PAMs and a method to convert a PAM to a quad-only mesh. We further present a PAM-based multi-touch sculpting application in order to demonstrate its utility as a shape representation for the interactive modeling of organic, articulated figures as well as for editing and posing of pre-existing models.

show abstract

“…In a broader sense, remeshing algorithms ( [32], [33], [34] provide an overview) also perform surface re-paneling. However, remeshing processes are often guided by continuous measures such as smoothness, inner-angles or alignment of the panels of the resulting mesh and seldomly consider discrete criteria such as panel diversity.…”

Section: Paneling Techniquesmentioning

confidence: 99%

Zometool Rationalization of Freeform Surfaces

Zimmer

Kobbelt

2014

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-An ever broader availability of freeform designs together with an increasing demand for product customization has lead to a rising interest in efficient physical realization of such designs, the trend toward personal fabrication. Not only large-scale architectural applications are (becoming increasingly) popular but also different consumer-level rapid-prototyping applications, including toy and 3D puzzle creation. In this work we present a method for do-it-yourself reproduction of freeform designs without the typical limitation of state-of-the-art approaches requiring manufacturing custom parts using semi-professional laser cutters or 3d printers. Our idea is based on a popular mathematical modeling system (Zometool) commonly used for modeling higher dimensional polyhedra and symmetric structures such as molecules and crystal lattices. The proposed method extends the scope of Zometool modeling to freeform, disktopology surfaces. While being an efficient construction system on the one hand (consisting only of a single node type and 9 different edge types), this inherent discreteness of the Zometool system, on the other hand gives rise to a hard approximation problem. We base our method on a marching front approach, where elements are not added in a greedy sense, but rather whole regions on the front are filled optimally, using a set of problem specific heuristics to keep complexity under control.

show abstract

Quad‐Mesh Generation and Processing: A Survey

Cited by 286 publications

References 126 publications

Enhanced medial-axis-based block-structured meshing in 2-D

Enhanced medial-axis-based block-structured meshing in 2-D

Interactive shape modeling using a skeleton-mesh co-representation

Zometool Rationalization of Freeform Surfaces

Contact Info

Product

Resources

About