Concave hull: a Jt-Nearest neighbours approach for the computation of the region occupied by a set of points

GRAPP 2007 - 2nd International Conference on Computer Graphics Theory and Applications, Proceedings

Volumn GM, Issue R/-, 2007, Pages 61-68

  Moreira, Adriano ^a   Santos, Maribel Yasmina ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Concave hull; Convex hull; K nearest neighbours.; Polygon, contour

Indexed keywords

A-PLANE; ALGORITHM PARAMETERS; ARBITRARY SETS; CONCAVE HULL; CONVEX HULL; K-NEAREST NEIGHBOURS.; NEAREST NEIGHBOUR; POLYGON, CONTOUR;

ALGORITHMS; COMPUTER GRAPHICS;

SET THEORY;

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

References (13)

1. Graham, R.L., 1972, An efficient algorithm for determining the convex hull of a planar set, Information Processing Letters1, 132-133
2. Jarvis, R.A., 1973, On the identification of the convex hull of a finite set of points in the plane. Information Processing Letters 2,18-21
3. Preparata, F.P., and Hong, S.J., 1977, Convex hulls of finite sets of points in two and three dimensions. Communications of the ACM,20,2 (Feb.), 87-93.
4. Eddy, W.F., 1977, A new convex hull algorithm for planar sets. ACM Transactions on Mathematical Software,3, 4 (Dec), 398-403.
5. Edelsbrunner, H., Kirkpatrick D.G, and Seidel R., 1983, On the Shape of a Set of Points in the Plane, IEEE Transactions on Information Theory,Vol. IT-29, No. 4, July
6. Galton, A, and Duckham, M., 2006, What is the Region Occupied by a Set of Points?, Proceedings of the Fourth International Conference on Geographic Information Science-GIScience 2006,Munich, Germany, September 20-23
7. Edelsbrunner, H., 1992a, Weighted Alpha Shapes, Technical Report: UIUCDCS-R-92-1760
8. Edelsbrunner, H., and Mucke, E.P., 1992b, Three-dimensional Alpha Shapes, In Proceedings of the 1992 Workshop on Volume visualization,p.75-82, Boston, Massachusets, USA, October 19-20
9. Amenta, N., Bern, M., Kamvysselis, M., 1998, A New Voronoi-Based Surface Reconstruction Algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques,p.415-421, July
10. LOCAL, 2006, http://get.dsi.uminho.pt/local, visited December 2006.
11. Santos, M. Y., and Moreira A., 2006, Automatic Classification of Location Contexts with Decision Trees, Proceedings of the Conference on Mobile and Ubiquitous Systems-CSMU 2006,p. 79-88, Guimarães, Portugal, June 29-30
12. Ertoz, L., Steinbach, M. and Kumar, V., 2003, Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data. In Proceedings of the Second S1AM International Conference on Data Mining,San Francisco, CA, USA, May
13. Mathematica, http://www.wolfram.com, visited October 2006.