Article

Free access

Improved constructions of Delaunay based contour surfaces

Authors:

Siu-Wing Cheng and

Tamal K. DeyAuthors Info & Claims

SMA '99: Proceedings of the fifth ACM symposium on Solid modeling and applications

June 1999

Pages 322 - 323

https://doi.org/10.1145/304012.304061

Published: 01 June 1999 Publication History

PDF eReader

Abstract

No abstract available.

References

[1]

C. Bajaj, K. Lin, and E. Coyle. Arbitrary topology shape reconstruction from planar cross sections. Graphical Models and Image Processing 58 (1996), 524-543.

Digital Library

Google Scholar

[2]

G. Barequet and M. Sharir. Piecewise-linear interpolation between polygonal slices. Computer Vision and Image Understanding 63 (1996), 251-272.

Digital Library

Google Scholar

[3]

J. D. Boissonnat. Shape reconstruction from planar crosssections. Computer Vision, Graphics, and Image Processing 44 (1988), 1-29.

Digital Library

Google Scholar

[4]

T. Chan. A simple trapezoid sweep algorithm for reporting red/blue segment intersections. In "Proc. 6th Canad. Conf. Comput. Geom. 1994", 263-268.

Google Scholar

[5]

S.W. Cheng and T. K. Dey. Improved constructions of Delaunay based contour surfaces. Manuscript 1999.

Digital Library

Google Scholar

[6]

B. Geiger. Three-dimensional modeling of human organs and its application to diagnosis and surgical planning. Technical report, 2105, INRIA, France, 1993.

Google Scholar

[7]

C. Gitlin, J. O'Rourke and V. Subramanian. On reconstructing polyhedra from parallel slices. Intern. J. Comput. Geom. Appl. 6 (1996), 103-122.

Crossref

Google Scholar

Cited By

View all

Ma BSuter SEntezari A(2017)Quality assessment of volume compression approaches using isovalue clusteringComputers and Graphics10.1016/j.cag.2017.01.00663:C(18-27)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.cag.2017.01.006
Peng CTimalsena S(2016)Fast mapping and morphing for genus-zero meshes with cross spherical parameterizationComputers and Graphics10.1016/j.cag.2016.06.00159:C(107-118)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.cag.2016.06.001
Holloway MGrimm CJu T(2016)Template-based surface reconstruction from cross-sectionsComputers and Graphics10.1016/j.cag.2016.05.01258:C(84-91)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.cag.2016.05.012
Show More Cited By

Index Terms

Improved constructions of Delaunay based contour surfaces
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering
2. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
      2. Computer vision tasks
        Scene understanding
  2. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models

Recommendations

Voronoi-Delaunay duality and Delaunay meshes
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling

We define a Delaunay mesh to be a manifold triangle mesh whose edges form an intrinsic Delaunay triangulation or iDT of its vertices, where the triangulated domain is the piecewise flat mesh surface. We show that meshes constructed from a smooth surface ...
Read More
Constrained delaunay triangulations
Abstract
Given a set ofn vertices in the plane together with a set of noncrossing, straight-line edges, theconstrained Delaunay triangulation (CDT) is the triangulation of the vertices with the following properties: (1) the prespecified edges are included ...
Read More
A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

Delaunay triangulations and Voronoi diagrams have found numerous applications in surface modeling, surface mesh generation, deformable surface modeling and surface reconstruction. Many algorithms in these applications begin by constructing the three-...
Read More

Comments

Information & Contributors

Information

Published In

SMA '99: Proceedings of the fifth ACM symposium on Solid modeling and applications

June 1999

327 pages

ISBN:1581130805

DOI:10.1145/304012

Chairmen:
Deba Dutta
Univ. of Michigan, Ann Arbor
,
Willem F. Bronsvoort
Delft Univ. of Technology, Delft, The Netherlands
,
David C. Anderson
Purdue Univ., Lafayette, IN

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: 01 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SM99

Sponsor:

SIGGRAPH

SM99: 5th Symposium on Solid Modeling and Applications, 1999

June 8 - 11, 1999

Michigan, Ann Arbor, USA

Acceptance Rates

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
374
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)2

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ma BSuter SEntezari A(2017)Quality assessment of volume compression approaches using isovalue clusteringComputers and Graphics10.1016/j.cag.2017.01.00663:C(18-27)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1016/j.cag.2017.01.006
Peng CTimalsena S(2016)Fast mapping and morphing for genus-zero meshes with cross spherical parameterizationComputers and Graphics10.1016/j.cag.2016.06.00159:C(107-118)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.cag.2016.06.001
Holloway MGrimm CJu T(2016)Template-based surface reconstruction from cross-sectionsComputers and Graphics10.1016/j.cag.2016.05.01258:C(84-91)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.cag.2016.05.012
Stahovich TLin H(2016)Enabling data mining of handwritten courseworkComputers and Graphics10.1016/j.cag.2016.01.00257:C(31-45)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.cag.2016.01.002
Tóth MCsébfalvi B(2016)Distribution Interpolation of the Radon Transforms for Shape Transformation of Gray-Scale Images and VolumesComputer Vision, Imaging and Computer Graphics - Theory and Applications10.1007/978-3-319-25117-2_2(15-28)Online publication date: 7-Jan-2016
https://doi.org/10.1007/978-3-319-25117-2_2
Chang HFried OLiu YDiVerdi SFinkelstein A(2015)Palette-based photo recoloringACM Transactions on Graphics10.1145/276697834:4(1-11)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766978
Kalantari NBako SSen P(2015)A machine learning approach for filtering Monte Carlo noiseACM Transactions on Graphics10.1145/276697734:4(1-12)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766977
Zou MHolloway MCarr NJu T(2015)Topology-constrained surface reconstruction from cross-sectionsACM Transactions on Graphics10.1145/276697634:4(1-10)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766976
Livesu MSheffer AVining NTarini M(2015)Practical hex-mesh optimization via edge-cone rectificationACM Transactions on Graphics10.1145/276690534:4(1-11)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766905
Teng YMeyer MDeRose TKim T(2015)Subspace condensationACM Transactions on Graphics10.1145/276690434:4(1-9)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766904
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Voronoi-Delaunay duality and Delaunay meshes

Constrained delaunay triangulations

A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Voronoi-Delaunay duality and Delaunay meshes

Constrained delaunay triangulations

A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces

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

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations