Generalizing the convex hull of a sample: The R package alphahull

Journal of Statistical Software

Volumn 34, Issue 5, 2010, Pages 1-28

  Pateiro López, Beatriz ^a   Rodríoguez Casal, Alberto ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Convexity; R; Set estimation; convex hull; convexity; shape

Indexed keywords

EID: 77953201888     PISSN: 15487660     EISSN: 15487660     Source Type: Journal    
DOI: 10.18637/jss.v034.i05     Document Type: Article

References (38)

1. Aurenhammer F (1991). "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure." ACM Computing Surveys, 23(3), 345-405.
2. Aurenhammer F, Klein R (2000). "Voronoi Diagrams." In Handbook of Computational Geometry, pp. 201-290. North-Holland, Amsterdam.
3. Baddeley A, Jensen EBV (2005). Stereology for Statisticians, volume 103 of Monographs on Statistics and Applied Probability. Chapman & Hall/CRC, Boca Raton, FL.
4. Bräker H, Hsing T (1998). "On the Area and Perimeter of a Random Convex Hull in a Bounded Convex Set." Probability Theory and Related Fields, 111(4), 517-550.
5. Chevalier J (1976). "Estimation du support et du contour du support d'une loi de probabilité." Annales de l'Institut Henri Poincaré (B) Probabilités & Statistiques, 12(4), 339-364.
6. Cruz-Orive LM (2001/02). "Stereology: Meeting Point of Integral Geometry, Probability, and Statistics." Mathematicae Notae, 41, 49-98 (2003). Homage to Luis Santaló. Vol. 1.
7. Cuevas A, Fraiman R (1997). "A Plug-in Approach to Support Estimation." The Annals of Statistics, 25(6), 2300-2312.
8. Cuevas A, Fraiman R (2009). New Perspectives on Stochastic Geometry, chapter Set Estimation, pp. 366-385. Oxford University Press.
9. Cuevas A, Fraiman R, Rodríguez-Casal A (2007). "A Nonparametric Approach to the Estimation of Lengths and Surface Areas." The Annals of Statistics, 35(3), 1031-1051.
10. Delaunay B (1934). "Sur la sphère vide." Bulletin of the Academy of Sciences of the USSR, 1934(6),793-800.
11. Devroye L, Wise GL (1980). "Detection of Abnormal Behavior via Nonparametric Estimation of the Support." SIAM Journal on Applied Mathematics, 38(3), 480-488.
12. Dümbgen L, Walther G (1996). "Rates of Convergence for Random Approximations of Convex Sets." Advances in Applied Probability, 28(2), 384-393.
13. Edelsbrunner H, Kirkpatrick DG, Seidel R (1983). "On the Shape of a Set of Points in the Plane." IEEE Transactions on Information Theory, 29(4), 551-559.
14. Edelsbrunner H, Mücke EP (1994). "Three-Dimensional Alpha Shapes." ACM Transactions on Graphics, 13(1), 43-72.
15. Edgar GA (1990). Measure, Topology, and Fractal Geometry. Springer-Verlag, New York.
16. Fortune S (1987). "A Sweepline Algorithm for Voronoi Diagrams." Algorithmica, 2, 153-174.
17. Geffroy J (1964). "Sur un problème d'estimation géométrique." Publications de l'Institut de Statistique de l'Université de Paris, 13, 191-210.
18. Grasman R, Gramacy RB (2008). geometry: Mesh Generation and Surface Tesselation. R package version 0.1-4, URL http://CRAN.R-project.org/package=geometry.
19. Green P, Sibson R (1978). "Computing Dirichlet Tessellations in the Plane." The Computer Journal, 21, 168-173.
20. Korostelëv AP, Tsybakov AB (1993). Minimax Theory of Image Reconstruction, volume 82 of Lecture Notes in Statistics. Springer-Verlag, New York.
21. 1 Surface Interpolation." In Mathematical Software III, Proceedings of a Symposium Conducted by the Mathematics Research Center. The University of Wisconsin-Madison. Academic Press, New York.
22. Lee DT, Schachter BJ (1980). "Two Algorithms for Constructing a Delaunay Triangulation." International Journal of Computing and Information Sciences, 9, 219-242.
23. Okabe A, Boots B, Sugihara K, Chiu SN (2000). Spatial Tessellations. Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, New York.
24. Pateiro-López B, Rodríguez-Casal A (2009). alphahull: Generalization of the Convex Hull of a Sample of Points in the Plane. R package version 0.1-1, URL http://CRAN.R-project.org/package=alphahull.
25. Preparata FP, Shamos MI (1985). Computational Geometry: An Introduction. Texts and Monographs in Computer Science. Springer-Verlag, New York.
26. R Development Core Team (2008). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. URL http://www.R-project.org/.
27. Renka RJ (1996). "Algorithm 751: TRIPACK: A Constrained Two-Dimensional Delaunay Triangulation Package." ACM Transactions on Mathematical Software, 22(1), 1-8.
28. Renka RJ, Gebhardt A (2009). tripack: Triangulation of Irregularly Spaced Data. R package version 1.3-3, URL http://CRAN.R-project.org/package=tripack.
29. Rényi A, Sulanke R (1963). "Über die konvexe Hülle von n zufällig gewählten Punkten." Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 2, 75-84.
30. Rényi A, Sulanke R (1964). "Über die konvexe Hülle von n zufällig gewählten Punkten II." Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 3, 138-147.
31. Rodríguez-Casal A (2007). "Set Estimation under Convexity Type Assumptions." Annales de l'Institut Henri Poincaré B, 43, 763-774.
32. Schneider R (1988). "Random Approximation of Convex Sets." Journal of Microscopy, 151, 211-227.
33. Serra J (1984). Image Analysis and Mathematical Morphology. Academic Press, London.
34. Shamos MI, Hoey D (1975). "Closest-Point Problems." In Proceedings of the 16th IEEE Symposium on Foundations of Computer Science, pp. 151-162.
35. Turner R (2009). deldir: Delaunay Triangulation and Dirichlet (Voronoi) Tessellation. R package version 0.0-8, URL http://CRAN.R-project.org/package=deldir.
36. von Koch H (1904). "Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire." Arkiv för Matematik, 1, 681-704.
37. Voronoi G (1908). "Nouvelles applications des paramètres continus à la théorie des formes quadratiques." Journal für die reine und angewandte Mathematik, 134, 198-287.
38. Walther G (1999). "On a Generalization of Blaschke's Rolling Theorem and the Smoothing of Surfaces." Mathematical Methods in the Applied Sciences, 22(4), 301-316.