skip to main content
10.1145/336154.336209acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
Article
Free Access

Reconstruction curves with sharp corners

Published:01 May 2000Publication History
First page image

References

  1. 1.N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom., 22 (1999), 481-504.Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.N. Amenta, M. Bern and D. Eppstein. The crust and the/~-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60 (1998), 125-135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. To appear in 16th A CM Sympos. Comput. Geom., 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.E. Althaus and K. Mehlhorn. Polynomial time TSP-based curve reconstruction. Proc. 11th A CM-SIAM Sympos. Discrete Algorithms, (2000), 686-695. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.D. Attali. r-regular shape reconstruction from unorganized points. Proc. 13th A CM Sympos. Comput. Geom., (1997), 248-253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.F. Bernardini and C. L. Bajaj. Sampling and reconstructing manifolds using a-shapes. Proc. 9th Canadian Conf. Comput. Geom., (1997), 193-198.Google ScholarGoogle Scholar
  7. 7.T. K. Dey and P. Kumar. A simple provable algorithm for curve reconstruction. Proc. A CM- SIAM Sympos. Discr. Algorithms, (1999), 893- 894. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.T. K. Dey, K. Mehlhorn and E. A. Ramos. Curve reconstruction: connecting dots with good reason. Proc. 15th A CM Sympos. Comput. Geom., (1999), 197-206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.H. Edelsbrunner, D. G. Kirkpatrick and R. Seidel. On the shape of a set of points in the plane. IEEE Trans. Information Theory, 29, (1983), 551-559.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.L. H. de Figueiredo and J. de Miranda Gomes. Computational morphology of curves. Visual Computer, 11, (1995), 105-112.Google ScholarGoogle Scholar
  11. 11.J. Giesen. Curve reconstruction, the TSP, and Menger's theorem on length. Proc. 15th Ann. Sympos. Comput. Geom., (1999), 207-216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.C. Gold and J. Snoeyink. Crust and anti-crust: a one-step boundary and skeleton extraction algorithm. To appear in Algorithmica, 2000. Also Proc. 15th. A CM Sympos. Comput. Geom., (1999), 189-196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.H. Hoppe, T. DeRose, T. Duchamp, J. Mc- Donald and W. Stuetzle. Surface reconstruction from unorganized points. SIGGRAPH 92, (1992), 71-78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.M. Melkemi. A-shapes and their derivatives. 13th ACM Sympos. Comput. Geom. , (1997), 367-369. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.J. O'Rourke, H. Booth and R. Washington. Connect-the-dots: A new heuristic. Comput. Vision Graph. Image Process., 39, (1987), 258- 266. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Reconstruction curves with sharp corners

                  Recommendations

                  Comments

                  Login options

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

                  Sign in
                  • Published in

                    cover image ACM Conferences
                    SCG '00: Proceedings of the sixteenth annual symposium on Computational geometry
                    May 2000
                    379 pages
                    ISBN:1581132247
                    DOI:10.1145/336154

                    Copyright © 2000 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]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 1 May 2000

                    Permissions

                    Request permissions about this article.

                    Request Permissions

                    Check for updates

                    Qualifiers

                    • Article

                    Acceptance Rates

                    SCG '00 Paper Acceptance Rate41of123submissions,33%Overall Acceptance Rate625of1,685submissions,37%

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader