是否有Java的几何库?(不是JTS)

use*_*075 11 java geometry computational-geometry

我希望相当于CGAL(在C++中) - 我想要多边形的凸分区或至少三角剖分.它也必须是免费的.之前的一个问题提出了JTS,但它似乎没有这些功能.

小智 7

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中的三角测量.你必须实现正确的回调并在那里做一些摆弄.

它们都不满足所有(我的)需求,但直到现在我还没有找到更好的需求.


Wou*_*ens 3

GeoTools 拥有相当广泛的几何操作算法库,但当然就像 JTS 一样,它在某种程度上是面向 GIS 的。

http://www.geotools.org/