research-article

Delpsc: a delaunay mesher for piecewise smooth complexes

Authors:

Tamal K. Dey,

Joshua A. LevineAuthors Info & Claims

SCG '08: Proceedings of the twenty-fourth annual symposium on Computational geometry

Pages 220 - 221

https://doi.org/10.1145/1377676.1377712

Published: 09 June 2008 Publication History

Get Access

Abstract

This video presents the working of a new algorithm/software called DelPSC that meshes piecewise smooth complexes in three dimensions with Delaunay simplices. Piecewise smooth complexes admit a large class of geometric domains including polyhedra, smooth and piecewise smooth surfaces with or without boundary, and non-manifolds. The algorithm and its proof of correctness are described in the paper [7].

References

[1]

J.-D. Boissonnat and S. Oudot. Provably good surface sampling and meshing of surfaces. Graphical Models 67 (2005), 405--451.

Digital Library

Google Scholar

[2]

Cgal. Computational Geometry Algorithms Library. http://www.cgal.org.

Google Scholar

[3]

S.-W. Cheng, T. K. Dey, and J. A. Levine. A practical Delaunay meshing algorithm for a large class of domains. Proc. 16th Internat. Meshing Roundtable (2007), 477--494.

Google Scholar

[4]

S.-W. Cheng, T. K. Dey, and E. A. Ramos. Delaunay refinement for piecewise smooth complexes. Proc. 18th Ann. ACM-SIAM Sympos. Discrete Algorithms (2007), 1096--1105.

Digital Library

Google Scholar

[5]

S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Sampling and meshing a surface with guaranteed topology and geometry. Proc. 20th Ann. Sympos. Comput. Geom. (2004), 280--289.

Digital Library

Google Scholar

[6]

L. P. Chew. Guaranteed-quality triangular meshes. Report TR-98-983, Comput. Sci. Dept., Cornell Univ., Ithaca, New York, 1989.

Crossref

Google Scholar

[7]

T. K. Dey and J. A. Levine. Reducing expensive computations in Delaunay meshing of piecewise smooth complexes. Manuscript, 2008.

Google Scholar

[8]

DelPSC. http://www.cse.ohiostate. edu/~tamaldey/delpsc.html.

Google Scholar

[9]

J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18 (1995), 548--585.

Digital Library

Google Scholar

[10]

J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th Ann. Sympos. Comput. Geom. (1998), 86--95.

Digital Library

Google Scholar

Cited By

View all

Tseng EZhang YJebe LZhang XXia ZFan YHeide FChen J(2022)Neural Photo-FinishingACM Transactions on Graphics10.1145/3550454.355552641:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555526
Wang YLi ZJiang YZhou KCao TFu YXiao C(2022)NeuralRoomACM Transactions on Graphics10.1145/3550454.355551441:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555514
Jiang ZDai JHu YZhou YDumas JZhou QBajwa GZorin DPanozzo DSchneider T(2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555513
Show More Cited By

Index Terms

Delpsc: a delaunay mesher for piecewise smooth complexes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

CGALmesh: A Generic Framework for Delaunay Mesh Generation

CGALmesh is the mesh generation software package of the Computational Geometry Algorithm Library (CGAL). It generates isotropic simplicial meshes—surface triangular meshes or volume tetrahedral meshes—from input surfaces, 3D domains, and 3D multidomains,...
Delaunay meshing of isosurfaces

We present an isosurface meshing algorithm, DelIso, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guarantees for topology, geometry, mesh gradedness, and triangle shape. A ...
Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation

We present a practical approach to isotropic tetrahedral meshing of 3D domains bounded by piecewise smooth surfaces. Building upon recent theoretical and practical advances, our algorithm interleaves Delaunay refinement and mesh optimization to generate ...

Comments

Information & Contributors

Information

Published In

SCG '08: Proceedings of the twenty-fourth annual symposium on Computational geometry

June 2008

304 pages

ISBN:9781605580715

DOI:10.1145/1377676

Program Chair:
Monique Teillaud
INRIA Sophia Antipolis - Méditerranée, France

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SoCG08

Sponsor:

SoCG08: 24th Annual Symposium on Computational Geometry

June 9 - 11, 2008

MD, College Park, USA

Acceptance Rates

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
155
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tseng EZhang YJebe LZhang XXia ZFan YHeide FChen J(2022)Neural Photo-FinishingACM Transactions on Graphics10.1145/3550454.355552641:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555526
Wang YLi ZJiang YZhou KCao TFu YXiao C(2022)NeuralRoomACM Transactions on Graphics10.1145/3550454.355551441:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555514
Jiang ZDai JHu YZhou YDumas JZhou QBajwa GZorin DPanozzo DSchneider T(2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555513
Son SQiao YSewall JLin M(2022)Differentiable Hybrid Traffic SimulationACM Transactions on Graphics10.1145/3550454.355549241:6(1-10)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555492
Bertiche HMadadi MEscalera S(2022)Neural Cloth SimulationACM Transactions on Graphics10.1145/3550454.355549141:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555491
Wang YVerheul JYeo SKalantari NSueda S(2022)Differentiable Simulation of Inertial MusculotendonsACM Transactions on Graphics10.1145/3550454.355549041:6(1-11)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555490
Schneider THu YGao XDumas JZorin DPanozzo D(2022)A Large-Scale Comparison of Tetrahedral and Hexahedral Elements for Solving Elliptic PDEs with the Finite Element MethodACM Transactions on Graphics10.1145/350837241:3(1-14)Online publication date: 7-Mar-2022
https://dl.acm.org/doi/10.1145/3508372
Ruppert LHerholz SLensch H(2020)Robust fitting of parallax-aware mixtures for path guidingACM Transactions on Graphics10.1145/3386569.339242139:4(147:1-147:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392421
Kopf JMatzen KAlsisan SQuigley OGe FChong YPatterson JFrahm JWu SYu MZhang PHe ZVajda PSaraf ACohen M(2020)One shot 3D photographyACM Transactions on Graphics10.1145/3386569.339242039:4(76:1-76:13)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392420
Hu RHuang ZTang YVan Kaick OZhang HHuang H(2020)Graph2PlanACM Transactions on Graphics10.1145/3386569.339239139:4(118:1-118:14)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392391
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

CGALmesh: A Generic Framework for Delaunay Mesh Generation

Delaunay meshing of isosurfaces

Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations