是否有Java的幾何庫？ （不是JTS）

Question

我希望相當於CGAL（在C ++中） - 我想要多邊形的凸分區或至少三角剖分。 它也必須是免費的。 之前的一個問題提出了JTS ，但它似乎沒有這些功能。

Answer 1

JTS支持delaunay三角測量，但不支持三角測量（空洞）：
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html

對於受約束的delaunay三角測量，您可以使用Poly2Tri 。 工作得很好，但無法對帶有孔的多邊形進行三角測量，其中孔接觸輪廓或觸摸另一個多邊形。

目前，我使用OpenGl Tesselator（glut）和java wrapper jogl（ http://jogamp.org/ ）進行java中的三角測量。 你必須實現正確的回調並在那里做一些擺弄。

它們都不滿足所有（我的）需求，但直到現在我還沒有找到更好的需求。

Answer 2

自2012年以來，CGAL已經開啟了SWIG驅動綁定。符合3D三角測量和網格的2D是其中的一部分。 請訪問github wiki獲取更多信息。

Answer 3

GeoTools有一個非常廣泛的幾何操作算法庫，但當然就像JTS一樣，它有點面向GIS。

http://www.geotools.org/

Answer 4

您可以嘗試GeoLib ，這是一個出色的幾何包。