Cited By
View all- Koehl PHass J(2014)Automatic Alignment of Genus-Zero SurfacesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2013.13936:3(466-478)Online publication date: Mar-2014
Adaptive surface meshes coarsening with guaranteed quality and topology
Authors: 
Xinwei Shi, Patrice KoehlAuthors Info & Claims
Xinwei Shi, Patrice KoehlAuthors Info & ClaimsPages 53 - 61
Abstract
In this paper, we present a novel surface meshes coarsening algorithm for generating hierarchical skin surface meshes with decreasing size and guaranteed quality. Each coarse surface mesh is adaptive to the surface curvature and maintains the topology of the skin surface as well.
References
[1]
{ACDL00} Amenta N., Choi S., Dey T., Leekha N.: A simple algorithm for homeomorphic surface reconstruction. In Proceeding 16th Annual Symposium on Computational Geometry (2000), pp. 213--222.
[2]
{BO03} Boissonnat J. D., Oudot S.: Provably good surface sampling and approximation. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing (2003), Eurographics Association, pp. 9--18.
[3]
{CDEJ01} Cheng H., Dey T. K., Edelsbrunner H., J. Sullivan: Dynamic Skin Triangulation. Discrete Comput. Geom. 25 (2001), 525--568.
[4]
{CMS98} Cignoni P., Montani C., Scopigno R.: A comparison of mesh simplification algorithms. Computers and Graphics 22 (1998), 37--54.
[5]
{CS05} Cheng H., Shi X.: Quality mesh generation for molecular skin surfaces using restricted union of balls. In Proceedings of IEEE Visualization (2005), pp. 399--405.
[6]
{DEGN99} Dey T., Edelsbrunner H., Guha S., Nekhayev D.: Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 66 (1999), 23--45.
[7]
{Ede99} Edelsbrunner H.: Deformable smooth surface design. Discrete Comput. Geom. 21 (1999), 87--115.
[8]
{ES94} Edelsbrunner H., Shah. N.: Triangulating topological spaces. In Proceedings 10th ACM Symposium on Computational Geometry. (1994), pp. 285--292.
[9]
{GCS99} Ganovelli F., Cignoni P., Scopigno R.: Introducing multiresolution respresentation in deformable object modeling. In Spring Conference on Computer Graphics(SCCG) 99 Conference Proceedings (April 1999), pp. 149--158.
[10]
{GH97} Garland M., Heckbert P. S.: Surface simplification using quadric error metrics. In SIGGRAPH (1997), pp. 209--216.
[11]
{HBW00} Holst M., Baker N. A., Wang F.: Adaptive multilevel finite element solution of the Poisson-Boltzmann equation i. algorithms and examples. J. Comp. Chem. 21, 15 (2000), 1319--1342.
[12]
{HDD*93} Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W.: Mesh optimization. In SIGGRAPH (Anaheim, CA, 1993), pp. 19--26.
[13]
{Hel01} Held M.: FIST: Fast industrial-strength triangulation of polygons. Algorithmica 30, 4 (2001), 563--596.
[14]
{HG95} Heckbert P. S., Garland M.: Survey of Polygonal Surface Simplification Algorithms. Tech. rep., CMU-CS-95-194, Carnegie Mellon University, 1995.
[15]
{Hop96} Hoppe H.: Progressive meshes. ACM SIGGRAPH Proceedings (1996), 99--108.
[16]
{HS95} Holst M. J., Saied F.: Numerical solution of the nonlinear Poisson-Boltzmann equation: Developing more robust and efficient methods. J. Comp. Chem. 16, 3 (1995), 337--364.
[17]
{Lue01} Luebke D.: A developerâĂŹs survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications 21 (2001), 24--35.
[18]
{MTT97} Miller, Talmor, Teng: Optimal good-aspect-ratio coarsening for unstructured meshes. In SODA: ACM-SIAM Symposium on Discrete Algorithms (1997).
[19]
{SK08} Shi X., Koehl P.: The geometry behind numerical solvers of the poisson-boltzmann equation. Communications in Computational Physics 3 (2008), 1032--1050.
[20]
{VPB00} Vigo M., Pla N., Brunet P.: Curvature adaptive triangulations of surfaces. In European Congress on Computational Methods in Applied Sciences and Engineering (2000).
[21]
{WW94} Welch W., Witkin A.: Free-form shape design using triangulated surfaces. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1994), ACM Press, pp. 247--256.
Index Terms
- Adaptive surface meshes coarsening with guaranteed quality and topology
Recommendations
Adaptive mesh coarsening for quadrilateral and hexahedral meshes
Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are ...
Adaptive skin meshes coarsening for biomolecular simulation
In this paper, we present efficient algorithms for generating hierarchical molecular skin meshes with decreasing size and guaranteed quality. Our algorithms generate a sequence of coarse meshes for both the surfaces and the bounded volumes. Each coarser ...
Refinement and coarsening of surface meshes
This paper presents an adaptation scheme for surface meshes. Both refinement and coarsening tools are based upon local retriangulation. They can maintain the geometric features of the given surface mesh and its quality as well. A mesh gradation tool to ...
Comments
Information & Contributors
Information
Published In
May 2009
129 pages
ISBN:9781605586878
DOI:10.1145/1629739
- Editor:
- Stephen Spencer,
- General Chairs:
- Brian Wyvill,
- Nadia Magnenat-Thalmann,
- Program Chair:
- Brian Wyvill
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 26 May 2009
Check for updates
Qualifiers
- Research-article
Conference
CGI '09
Acceptance Rates
Overall Acceptance Rate 35 of 159 submissions, 22%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 206Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024
Other Metrics
Citations
Cited By
View all- Koehl PHass J(2014)Automatic Alignment of Genus-Zero SurfacesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2013.13936:3(466-478)Online publication date: Mar-2014
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in