2D几何库：LGPL替代CGAL？ [英] 2D Geometry library: LGPL alternative to CGAL?

问题描述

CGAL似乎做了我需要的一切，并为即将到来的项目做了更多的工作。它可以创建弧线段以外的多边形并对它们执行布尔运算。它具有空间排序软件包，可以为我节省很多时间，而且整个库看起来都相当标准化和精心策划。

这只是问题许可证是大多数软件包（除了非常基本的软件包）的QPL（即将推出的4.0版的GPL）。我有一个微薄的预算，可能不会收集资金购买CGAL中那些需要它的商业许可证。

我对这样一个图书馆的具体需求会是：
$ b

• 精确的二维欧几里德空间
  
• 复杂的多边形


• 多边形可以具有曲线线段（弧段）
  
• 这些多边形的布尔运算


• 多边形偏移
  
• 多边形分割或有效的三角剖分


• 刻划区域和多边形拟合算法


• 可能有一些空间排序结构具有圆形范围搜索功能

总而言之，我正在寻找精确的二维几何C ++库。
最好用麻省理工学院，LGPL，或低成本的一次性免版税许可证，低于500美元。

Boost得到了一些基本结构，但从我所能告诉他们缺少很多嗨高级功能。任何扩展了这个的库？我会考虑自己做这件事，但我缺乏专业知识去做得很好，并且会延长我的项目的时间。

为了清楚起见， m不会查找2D图形库，只需要纯几何结构。

解决方案

查看 Wykobi 。
这是一个模板化库，您可以将维度模板化为2D。

图书馆的费用并不清楚。 检查

CGAL seems to do just about everything I need and a little more for my upcoming project. It can create polygons out of arc line segments and run boolean operations on them. It has spatial sorting packages already that would save me a lot of time regarding a few things and the whole library seems quite standardized and well planned.

There's just the issue with the license being QPL (GPL for the upcoming version 4.0) for most of the packages (except the very basic ones). I've got a meager budget and can likely not gather funds to buy the commercial licenses for those specific packages in CGAL that require it.

My specific needs of such a library would be:

• Exact precision 2D euclidean space
• Complex polygons
• Polygons able to have curved line (arc) segments
• Boolean operations on those polygons
• Polygon offsetting
• Polygon partitioning or effective triangulation
• Inscribed area and polygon fitting algorithms
• Possibly some spatial sorting structures with circular range searches

All in all, I'm looking for a well rounded 2D geometry C++ library with exact precision. Preferably with MIT, LGPL at a stretch, or a low cost one-time royalty-free license below $500.

Boost got some basic structures down, but from what I can tell they lack a lot of the higher level functionality. Any libraries that has expanded on this? I would consider doing it myself, but I lack the expertise to do it well and it'd prolong my project by quite a bit.

Just to be clear, I'm not looking for a 2D graphics library, just pure geometry structures.

解决方案

Have a look at Wykobi. It is a templated library and you can template the dimension as 2D.

The cost of the library is not clear from the site. Check

这篇关于2D几何库：LGPL替代CGAL？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！