org.hkijena.jipipe.plugins.imagejalgorithms.utils

Class ConcaveHullMoreiraSantos

java.lang.Object

org.hkijena.jipipe.plugins.imagejalgorithms.utils.ConcaveHullMoreiraSantos

public class ConcaveHullMoreiraSantos
extends Object

ConcaveHull.java - 14/10/16

Version:

1.0

This is an implementation of the algorithm described by Adriano Moreira and Maribel Yasmina Santos: CONCAVE HULL: A K-NEAREST NEIGHBOURS APPROACH FOR THE COMPUTATION OF THE REGION OCCUPIED BY A SET OF POINTS. GRAPP 2007 - International Conference on Computer Graphics Theory and Applications; pp 61-68.

https://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf

With help from https://github.com/detlevn/QGIS-ConcaveHull-Plugin/blob/master/concavehull.py

Adapted to modern Java standards by Ruman Gerst

Author:

Udo Schlegel - Udo.3.Schlegel(at)uni-konstanz.de

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ConcaveHullMoreiraSantos.Pair<K,V>

Method Summary

Modifier and Type	Method and Description
static List<Point2D>	calculateConcaveHull(List<Point2D> pointArrayList, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

calculateConcaveHull

public static List<Point2D> calculateConcaveHull(List<Point2D> pointArrayList,
                                                 int k)