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
69 Citations
α-Concave hull, a generalization of convex hull
  • 13
Alpha-Concave Hull, a Generalization of Convex Hull
  • 4
  • PDF
Alpha Convex Hull, a Generalization of Convex Hull
  • 9
LPCN: Least polar-angle connected node algorithm to find a polygon hull in a connected euclidean graph
  • 9
  • PDF
Interpolation and extrapolation: Comparison of definitions and survey of algorithms for convex and concave hulls
  • 13
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 34 REFERENCES
A new algorithm for solving convex hull problem and its application to feature selection
  • Feng Guo, X. Wang, Y. Li
  • Mathematics
  • 2008 International Conference on Machine Learning and Cybernetics
  • 2008
  • 2
The quickhull algorithm for convex hulls
  • 4,271
  • PDF
Invariant feature set in convex hull for fast image registration
  • R. Minhas, Q. Wu
  • Mathematics, Computer Science
  • 2007 IEEE International Conference on Systems, Man and Cybernetics
  • 2007
  • 8
NEAREST CONVEX HULL CLASSIFIERS FOR REMOTE SENSING CLASSIFICATION
  • 7
  • PDF
Detecting textured objects using convex hull
  • 8
  • PDF
Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points
  • 135
  • Highly Influential
  • PDF
Robust Gift Wrapping for the Three-Dimensional Convex Hull
  • K. Sugihara
  • Computer Science, Mathematics
  • J. Comput. Syst. Sci.
  • 1994
  • 31
Nearest Neighbor Convex Hull Classification Method for Face Recognition
  • 15
  • PDF
Accelerating algorithm for 3D convex hulls construction
  • 2
Convex hull based skew estimation
  • Bo Yuan, C. Tan
  • Mathematics, Computer Science
  • Pattern Recognit.
  • 2007
  • 23
  • PDF
...
1
2
3
4
...