Delaunay triangulations approximate anchor hulls

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 1028-1037

  Dey, Tamal K ^a   Giesen, Joachim ^b   Goswami, Samrat ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DELAUNAY TRIANGULATION APPROXIMATE; SHAPE APPROXIMATES; SHAPE MATCHING; SHAPE MODELING; VORONOI DIAGRAMS;

ANCHORS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; INTEGRATION; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

HULLS (SHIP);

EID: 20744441097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. H. Alt and L. J. Guibas. Discrete geometric shapes: matching, interpolation, and approximation: a survey. Tech. report B 96-11, EVL-1996-142, Institute of Computer Science, Freie Universität Berlin, 1996.
2. N. Amenta, M. Bern and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, vol. 60 (1998), 125-135.
3. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom. 22 (1999), 481-504.
4. N. Amenta, S. Choi and R. Kolluri. The power crust, union of balls, and the medial axis transform. Comput. Geom. Theory Appl. 19 (2001), 127-153.
5. E. M. Arkin, L. P. Chew, D. P. Huttenlocher, K. Kedem and J. S. Mitchell. An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Analysis Machine Intelligence, 13 (1991), 209-216.
6. D. Attali, J.-D. Boissonnat and A. Lieutier. Complexity of the Delaunay triangulation of points on surfaces: the smooth case. Proc. Annu. Sympos. Comput. Geom. (2003), 201-210.
7. J.-D. Boissonnat and F. Gazals. Natural neighbor coordinates of points on a surface. Comput. Geom. Theory Appl. 19 (2001), 87-120.
8. J. W. Brandt and V. R. Algazi. Continuous skeleton computation by Voronoi diagram. Comput. Vision, Graphics, Image Process. 55 (1992), 329-338.
9. H. I. Choi, S. W. Choi and H. P. Moon. Mathematical theory of medial axis transform. Pacific J. Mathematics 181 (1997), 57-88.
10. T. K. Dey. Curve and surface reconstruction. Chapter in Handbook on Discrete and Computational Geometry, J. Goodman and J. O'Rourke eds. CRC press, 2nd edition, (2004), 677-692.
11. T. K. Dey. Sample based geometric modeling. AMS/DIMACS volume on Computer-aided Design and Manufacturing, D. Dutta, M. Smid and R. Janardan eds., to appear.
12. T. K. Dey, J. Giesen and S. Goswami. Shape segmentation and matching with flow discretization. Proc. Workshop Algorithms Data Structures (WADS03) (2003), LNCS 2748, F. Dehne, J.-R. Sack and M. Smid eds., 25-36.
13. T. K. Dey and W. Zhao. Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica, to appear.
14. J. Erickson. Uniform samples of generic surfaces have nice Delaunay triangulations (2003), Manuscript.
15. P. M. Gruber. Aspects of approximation of convex bodies. Handbook of Convex Geometry, P. M. Gruber and J. M. Wills eds., North Holland, Amsterdam (2003), 319-345.
16. R. Osada, T. Funkhouser, B. Chazelle and D. Dobkin. Matching 3D models with shape distribution. Proc. Shape Modeling Internat., 2001.
17. M. Tǎnase and R. C. Veitkamp. Polygonal decomposition based on the straight line skeleton. Proc. 19th Annu. Sympos. Comput. Geom. (2003), 58-67.