Berechnung der Alpha -Form (konkaver Rumpf) in Java ⇐ Java

[Anonymous]

Verwenden von Java möchte ich die Alpha -Form berechnen: Bei einem Satz von 2D -Punkten möchte ich eine Liste von Polygonen mit minimalem Bereich finden, der alle Punkte enthalten. Hier finden Sie einige weitere Informationen. Eine reine Java -Lösung wäre ideal. Code, den ich von anderen Sprachen nach Java portieren kann, wäre in Ordnung. Ich würde lieber keine native Wrapper verwenden. Eine Erklärung des Algorithmus, den ich mit angemessenen Anstrengungen implementieren könnte, wäre auch in Ordnung.