# A New Concave Hull Algorithm and Concaveness Measure for n-dimensional Datasets

@article{Park2012ANC, title={A New Concave Hull Algorithm and Concaveness Measure for n-dimensional Datasets}, author={Jin-Seo Park and S. Oh}, journal={J. Inf. Sci. Eng.}, year={2012}, volume={29}, pages={379-392} }

Convex and concave hulls are useful concepts for a wide variety of application areas, such as pattern recognition, image processing, statistics, and classification tasks. Concave hull performs better than convex hull, but it is difficult to formulate and few algorithms are suggested. Especially, an n-dimensional concave hull is more difficult than a 2- or 3-dimensional one. In this paper, we propose a new concave hull algorithm for n-dimensional datasets. It is simple but creative. We show its… Expand

#### Figures, Tables, and Topics from this paper

#### 69 Citations

α-Concave hull, a generalization of convex hull

- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2017

13

Computing concave hull with closed curve smoothing: performance, concaveness measure and applications

- Computer Science
- 2018

2

LPCN: Least polar-angle connected node algorithm to find a polygon hull in a connected euclidean graph

- Computer Science
- J. Netw. Comput. Appl.
- 2017

9- PDF

Minimum area enclosure and alpha hull of a set of freeform planar closed curves

- Mathematics, Computer Science
- Comput. Aided Des.
- 2013

3- PDF

Interpolation and extrapolation: Comparison of definitions and survey of algorithms for convex and concave hulls

- Mathematics, Computer Science
- 2014 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)
- 2014

13

Finding the polygon hull of a network without conditions on the starting vertex

- Computer Science
- 2019

1- PDF

#### References

SHOWING 1-10 OF 34 REFERENCES

A new algorithm for solving convex hull problem and its application to feature selection

- Mathematics
- 2008 International Conference on Machine Learning and Cybernetics
- 2008

2

Invariant feature set in convex hull for fast image registration

- Mathematics, Computer Science
- 2007 IEEE International Conference on Systems, Man and Cybernetics
- 2007

8

Detecting textured objects using convex hull

- Mathematics, Computer Science
- Machine Vision and Applications
- 2006

8- PDF

Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points

- Computer Science
- GRAPP
- 2007

135 Highly Influential- PDF

Robust Gift Wrapping for the Three-Dimensional Convex Hull

- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 1994

31

Nearest Neighbor Convex Hull Classification Method for Face Recognition

- Computer Science
- ICCS
- 2009

15- PDF