Quadrilateral mesh simplification
- 1 December 2008
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Asia 2008 papers on - SIGGRAPH Asia '08
- Vol. 27 (5), 148-9
- https://doi.org/10.1145/1457515.1409101
Abstract
We introduce a simplification algorithm for meshes composed of quadrilateral elements. It is reminiscent of edge-collapse based methods for triangle meshes, but takes a novel approach to the challenging problem of maintaining the quadrilateral connectivity during level-of-detail creation. The method consists of a set of unit operations applied to the dual of the mesh, each designed to improve mesh structure and maintain topological genus. Geometric shape is maintained by an extension of a quadric error metric to quad meshes. The technique is straightforward to implement and efficient enough to be applied to real-world models. Our technique can handle models with sharp features, and can be used to re-mesh general polygonal, i.e. tri- and quad-dominant, meshes into quadonly meshes.Keywords
Funding Information
- Division of Computer and Network Systems (CCF-0541402CNS-0751152CCF-0528201OCE-0424602CNS-0514485IIS-0513692CCF-0401498OISE-0405402CNS-0551724)
- Division of Computing and Communication Foundations (CCF-0541402CNS-0751152CCF-0528201OCE-0424602CNS-0514485IIS-0513692CCF-0401498OISE-0405402CNS-0551724)
- Office of International Science and Engineering (CCF-0541402CNS-0751152CCF-0528201OCE-0424602CNS-0514485IIS-0513692CCF-0401498OISE-0405402CNS-0551724)
- Division of Ocean Sciences (CCF-0541402CNS-0751152CCF-0528201OCE-0424602CNS-0514485IIS-0513692CCF-0401498OISE-0405402CNS-0551724)
- Division of Information and Intelligent Systems (CCF-0541402CNS-0751152CCF-0528201OCE-0424602CNS-0514485IIS-0513692CCF-0401498OISE-0405402CNS-0551724)
This publication has 20 references indexed in Scilit:
- An incremental approach to feature aligned quad dominant remeshingPublished by Association for Computing Machinery (ACM) ,2008
- QuadCover ‐ Surface Parameterization using Branched CoveringsComputer Graphics Forum, 2007
- A Robust Two‐Step Procedure for Quad‐Dominant RemeshingComputer Graphics Forum, 2006
- Harmonic functions for quadrilateral remeshing of arbitrary manifoldsComputer Aided Geometric Design, 2005
- IntroductionPublished by Elsevier BV ,2003
- A comparison of mesh simplification algorithmsComputers & Graphics, 1998
- The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshesFinite Elements in Analysis and Design, 1997
- Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary TopologyComputer Graphics Forum, 1996
- Bubble meshPublished by Association for Computing Machinery (ACM) ,1995
- Recursively generated B-spline surfaces on arbitrary topological meshesComputer-Aided Design, 1978