Generalized Swept Mid-structure for Polygonal Models

Tobias Martin, Guoning Chen, Suraj Musuvathy, Elaine Cohen, Charles Hansen

Research output: Contribution to journalArticlepeer-review


We introduce a novel mid-structure called the generalized swept mid-structure (GSM) of a closed polygonal shape, and a framework to compute it. The GSM contains both curve and surface elements and has consistent sheet-by-sheet topology, versus triangle-by-triangle topology produced by other mid-structure methods. To obtain this structure, a harmonic function, defined on the volume that is enclosed by the surface, is used to decompose the volume into a set of slices. A technique for computing the 1D mid-structures of these slices is introduced. The mid-structures of adjacent slices are then iteratively matched through a boundary similarity computation and triangulated to form the GSM. This structure respects the topology of the input surface model is a hybrid mid-structure representation. The construction and topology of the GSM allows for local and global simplification, used in further applications such as parameterization, volumetric mesh generation and medical applications.
Original languageEnglish (US)
Pages (from-to)805-814
Number of pages10
JournalComputer Graphics Forum
Issue number2pt4
StatePublished - Jun 20 2012
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUS-C1-016-04
Acknowledgements: This publication is based on work supported by NSF IIS-1117997, NSF OCI-0906379, NIH-1R01GM098151-01, DOE SciDAC:VACET, and Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). The authors would like to thank Jonathan Palacios for helping with the hexahedral meshing application.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.


Dive into the research topics of 'Generalized Swept Mid-structure for Polygonal Models'. Together they form a unique fingerprint.

Cite this