Article

Dynamic skin triangulation

Authors:

Ho-Lun Cheng,

Tamal K. Dey,

Herbert Edelsbrunner,

John SullivanAuthors Info & Claims

SODA '01: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

Pages 47 - 56

Published: 09 January 2001 Publication History

Get Access

Abstract

This paper describes an algorithm for maintaining an approximating triangulation of a deforming surface in R³. The triangulation adapts dynamically to changing shape, curvature, and topology of the surface.

References

[1]

H. I. AARONSON, ED. Lectures on the Theory of Phase Transformation. American Institute of Mining, Metallurgical and Petroleum Engineer, New York, 1975.

Google Scholar

[2]

C. J. A. DELFINADO AND H. EDELSBRUNNER. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Design 12 (1995), 771-784.

Digital Library

Google Scholar

[3]

H. EDELSBRUNNER. Deformable smooth surface design. Discrete Comput. Geom. 21 (1999), 87-115.

Google Scholar

[4]

H. EDELSBRUNNER AND E. P. MOCKE. Three-dimensional alpha shapes. ACM Trans. Graphics 13 (1994), 43-72.

Digital Library

Google Scholar

[5]

H. EDELSBRUNNER AND N. R. SHAH. Triangulating topological spaces, lnternat. J. Comput. Geom. Appl. 7 (1997), 365-378.

Google Scholar

[6]

A. GRAY. Modern Differential Geometry of Curves and Surfaces. CRC Press, Boca Raton, Florida, 1993.

Digital Library

Google Scholar

[7]

J. MILNOR. Morse Theory. Princeton Univ. Press, New Jersey, 1963.

Google Scholar

[8]

T. E. MORTHLAND, P. E. BYRNE, D. A. TORTORELLI AND J. A. DANTZIG. Optimal riser design for metal castings. Metallurgical and Material Transactions 26B (1995), 871-885.

Google Scholar

[9]

D. PEDOE. Geometry: a Comprehensive Course. Dover, New York, 1988.

Google Scholar

[10]

N. PROVATAS, N. GOLDENFELD AND J. A. DANTZIG. Adaptive grid methods in solidification microstructure modeling. Phys. Rev. Lett. 80 (1998), 3308-3311.

Google Scholar

Cited By

View all

Zhong ZWang WLévy BHua JGuo X(2018)Computing a high-dimensional euclidean embedding from an arbitrary smooth riemannian metricACM Transactions on Graphics10.1145/3197517.320136937:4(1-16)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201369
Shi XKoehl PWyvill BMagnenat-Thalmann NWyvill B(2009)Adaptive surface meshes coarsening with guaranteed quality and topologyProceedings of the 2009 Computer Graphics International Conference10.1145/1629739.1629746(53-61)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1145/1629739.1629746
Cheng SDey TTeng S(2008)Maintaining deforming surface meshesProceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms10.5555/1347082.1347095(112-121)Online publication date: 20-Jan-2008
https://dl.acm.org/doi/10.5555/1347082.1347095
Show More Cited By

Index Terms

Dynamic skin triangulation

Recommendations

Exact Geodesics and Shortest Paths on Polyhedral Surfaces

We present two algorithms for computing distances along convex and non-convex polyhedral surfaces. The first algorithm computes exact minimal-geodesic distances and the second algorithm combines these distances to compute exact shortest-path distances ...
Global and local deformations of solid primitives

New hierarchical solid modeling operations are developed, which simulate twisting, bending, tapering, or similar transformations of geometric objects. The chief result is that the normal vector of an arbitrarily deformed smooth surface can be calculated ...
Surface geometry from cusps of apparent contours
ICCV '95: Proceedings of the Fifth International Conference on Computer Vision

It is known that the deformations of the apparent contours of a surface under perspective projection and viewer motion enable the recovery of the geometry of the surface, for example by utilising the epipolar parametrization. These methods break down ...

Comments

Information & Contributors

Information

Published In

SODA '01: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms

January 2001

937 pages

ISBN:0898714907

Chairman:
S. Rao Kosaraju

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 09 January 2001

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 411 of 1,322 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
668
Total Downloads

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

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhong ZWang WLévy BHua JGuo X(2018)Computing a high-dimensional euclidean embedding from an arbitrary smooth riemannian metricACM Transactions on Graphics10.1145/3197517.320136937:4(1-16)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201369
Shi XKoehl PWyvill BMagnenat-Thalmann NWyvill B(2009)Adaptive surface meshes coarsening with guaranteed quality and topologyProceedings of the 2009 Computer Graphics International Conference10.1145/1629739.1629746(53-61)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1145/1629739.1629746
Cheng SDey TTeng S(2008)Maintaining deforming surface meshesProceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms10.5555/1347082.1347095(112-121)Online publication date: 20-Jan-2008
https://dl.acm.org/doi/10.5555/1347082.1347095
Agarwal PSadri BYu HTeillaud M(2008)Untangling triangulations through local explorationsProceedings of the twenty-fourth annual symposium on Computational geometry10.1145/1377676.1377726(288-297)Online publication date: 9-Jun-2008
https://dl.acm.org/doi/10.1145/1377676.1377726
Cheng HShi X(2006)Quality tetrahedral mesh generation for macromoleculesProceedings of the 17th international conference on Algorithms and Computation10.1007/11940128_22(203-212)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1007/11940128_22
Eyal EHalperin DMitchell JRote G(2005)Dynamic maintenance of molecular surfaces under conformational changesProceedings of the twenty-first annual symposium on Computational geometry10.1145/1064092.1064102(45-54)Online publication date: 6-Jun-2005
https://dl.acm.org/doi/10.1145/1064092.1064102
Eyal EHalperin D(2005)Improved maintenance of molecular surfaces using dynamic graph connectivityProceedings of the 5th International conference on Algorithms in Bioinformatics10.1007/11557067_33(401-413)Online publication date: 3-Oct-2005
https://dl.acm.org/doi/10.1007/11557067_33
Park SLee SKim J(2005)A surface reconstruction algorithm using weighted alpha shapesProceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I10.1007/11539506_143(1141-1150)Online publication date: 27-Aug-2005
https://dl.acm.org/doi/10.1007/11539506_143
Kim DKim DCho YRyu JCho CPark JLee H(2005)Visualization and analysis of protein structures using euclidean voronoi diagram of atomsProceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III10.1007/11424857_107(993-1002)Online publication date: 9-May-2005
https://dl.acm.org/doi/10.1007/11424857_107
Boissonnat JOudot SElber GPatrikalakis NBrunet P(2004)An effective condition for sampling surfaces with guaranteesProceedings of the ninth ACM symposium on Solid modeling and applications10.5555/1217875.1217891(101-112)Online publication date: 9-Jun-2004
https://dl.acm.org/doi/10.5555/1217875.1217891
Show More Cited By

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.

Cited By

Index Terms

Recommendations

Exact Geodesics and Shortest Paths on Polyhedral Surfaces

Global and local deformations of solid primitives

Surface geometry from cusps of apparent contours

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Exact Geodesics and Shortest Paths on Polyhedral Surfaces

Global and local deformations of solid primitives

Surface geometry from cusps of apparent contours

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations