Java 有几何库吗？ （不是 JTS）
我希望有 CGAL 的等价物（在 C++ 中）——我想要多边形的凸划分或至少是三角剖分。它还必须是免费的。之前的问题建议使用 JTS，但它似乎没有这些功能。
I'm hoping for the equivalent of CGAL (in C++)--I want convex partitioning of polygons or at least triangulation. It also has to be free. A previous question suggested JTS, but it doesn't seem to have those functions.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
JTS 支持 delaunay 三角剖分，但不支持约束三角剖分（孔）：
http://lin-ear -th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html
对于约束 delaunay 三角剖分，您可以使用 Poly2Tri。
效果很好，但无法对带孔的多边形进行三角剖分，其中孔接触轮廓或接触另一个多边形。
目前，我使用 OpenGl Tesselator (glut) 和 java 包装器 jogl (http://jogamp.org/)用于java中的三角测量。
您必须实现正确的回调并在那里进行一些摆弄。
它们都不能满足（我的）所有需求，但到目前为止我还没有找到更好的。
JTS supports delaunay triangulation, but not constrained triangulation (holes):
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html
For constrained delaunay triangulation you can use Poly2Tri.
Works quite good, but could not triangulate polygons with holes, where the holes touch the outline or touch another polygon.
At the moment I use the OpenGl Tesselator (glut) with the java wrapper jogl (http://jogamp.org/) for triangulation in java.
You have to implement the correct callbacks and do some fiddling in there.
Neither of them satisfies all (my) needs, but until now I haven't found a better one.
GeoTools 拥有相当广泛的几何操作算法库，但当然就像 JTS 一样，它在某种程度上是面向 GIS 的。
http://www.geotools.org/
GeoTools has a pretty extensive library of geometry manipulation algorithms, but of course just like JTS it is somewhat GIS-oriented.
http://www.geotools.org/
CGAL 自 2012 年起就有 SWIG 驱动的绑定。2D 一致的三角测量和网格是其中的一部分。请访问 github wiki 了解更多信息。
CGAL has SWIG driven bindings since 2012. 2D conforming triangulation and meshes is part of it. Please visit the github wiki for furhter info's.
您可以尝试
GeoLib这是一个优秀的几何包。You could try
GeoLibwhich is an excellent geometry package.