Building triangulations using ε-nets

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn 2006, Issue , 2006, Pages 326-335

  Clarkson, Kenneth L ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Curvature; Delone; Manifolds; Meshes

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; CONSTRAINT THEORY; FUNCTIONS;

CURVATURE; DELONE; MANIFOLDS; MESHES;

PROBLEM SOLVING;

EID: 33748094610     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132516.1132564     Document Type: Conference Paper

References (23)

1. P. Agarwal, S. Har-Peled, and K. Varadarajan. Geometric approximation via coresets. In E. Welzl, editor, Current Trends in Combinatorial and Computational Geometry, Cambridge University Press, 2005.
2. N. Amenta, S. Choi, and R. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19:127-153, 2001.
3. V. Arya, N. Garg, R. Khandekar, K. Munagala, and V. Pandit. Local search heuristic for k-median and facility location problems. In STOC '01: Proc. Thirty-Third Annual ACM Symp. on Theory of Computing, pages 21-29, 2001.
4. p-norm. Math. Comp., To Appear.
5. P. T. Chruściel, J. Fu, G. Galloway, and R. E. Howard. On fine differentiability properties of horizons and applications to Riemannian geometry. J. Geometry and Physics, 41:1-12, 2002.
6. K. L. Clarkson. An algorithm for approximate closest-point queries. In SOCG '94: Proc. Tenth Annual ACM Symp. on Computational Geometry, pages 160-164, 1994.
7. D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. ACM Trans. Graph., 23(3):905-914, 2004.
8. C. D. Cutler. A review of the theory and estimation of fractal dimension. In H. Tong, editor, Dimension Estimation and Models. World Scientific, 1993.
9. Q. Du, V. Faber, and M. Gunzburger. Centroidal Voronoi tessellations: Applications and algorithms. SIAM Rev., 41(4):637-676, 1999.
10. R. M. Dudley. Metric entropy of some classes of sets with differentiable boundaries. J. Approximation Theory, 10:227-236, 1974.
11. Y. Eldar, M. Lindenbaum, M. Porat, and Y. Zeevi. The farthest point strategy for progressive image sampling, 1997.
12. J. Erickson. Personal Communication.
13. T. Gonzalez. Clustering to minimize the maximum intercluster distancs. Theoret. Comput. Sci., 38:293-306, 1985.
14. P. M. Gruber. Asymptotic estimates for best and stepwise approximation of convex bodies I. Forum Math., 5:281-297, 1993.
15. P. M. Gruber. Optimum quantization and its applications. Adv. Math., 186:456-497, 2004.
16. P. S. Heckbert and M. Garland. Optimal triangulation and quadric-based surface simplification. Comput. Geom. Theory Appl., 14(1-3):49-65, 1999.
17. G. Leibon and D. Letscher. Delaunay triangulations and Voronoi diagrams for Riemannian manifolds. In SCG '00: Proceedings of the Sixteenth Annual Symposium on Computational geometry, pages 341-349, New York, NY, USA, 2000. ACM Press.
18. M. Ludwig. Asymptotic approximation of convex curves; the Hausdorff metric case. Arch. Math., 70:331-336, 1998.
19. 2 approximation on triangulations. In C. K. Chui, L. L. Schumaker, and J. D. Ward, editors, Approximation Theory V, pages 499-502. Academic Press, 1986.
20. G. Peyré and L. D. Cohen. Geodesic computations for fast and accurate surface remeshing and parameterization. Progress in Nonlinear Differential Equations and Their Applications, 83:157-171, 2005.
21. H. Pottmann, R. Krasauskas, B. Hamann, K. Joy, and W. Seibold. On piecewise linear approximation of quadratic functions. J. Geom. Graphics, 4:31-53, 2000.
22. H. Pottmann, T. Steiner, M. Hofer, C. Haider, and A. Hanbury. The isophotic metric and its application to feature sensitive morphology on surfaces. In T. Pajdla and J. Matas, editors, Computer Vision - ECCV 2004, Part IV, volume 3024 of Lecture Notes in Computer Science, pages 560-572. Springer, 2004.
23. J. R. Shewchuk. What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures. http://www.cs.berkeley.edu/~jrs/ papers/elemj.pdf, 2002.