用于多边形操作的库

AJM*_*AJM 6 union clipping polygon triangulation

我最近遇到了需要一个库或一组库来处理二维多边形的操作.我需要能够执行布尔/剪切操作(差异和联合)和三角测量.

到目前为止,我发现的库是poly2tri,CGALGPC.Poly2tri看起来很适合三角测量,但我仍然留有布尔运算,我不确定它的成熟度.

如果我自己的项目是免费的,CGAL和GPC都是免费的.我的特定项目不是商业项目,因此我对付款或申请任何许可证犹豫不决.但我可能想将我的代码用于未来的商业项目,所以我对CGAL的开源许可证和GPC的免费软件限制犹豫不决.似乎没有任何多边形裁剪库具有漂亮的BSD样式许可证.

哦,C/C++是首选.

Ang*_*son 11

Clipper是一个开源的免费软件多边形剪辑库(用Delphi和C++编写)^完全符合你的要求(除了三角测量) - http://sourceforge.net/projects/polyclipping/

在我的测试中,Clipper比GPC明显更快且更不容易出错(参见更详细的比较 - http://www.angusj.com/delphi/clipper.php#features).

Re:Anti-grain Geometry(AGG)图形库 - 它不做多边形裁剪,而只是使用GPC(商业应用程序不免费).但是,Clipper确实有AGG单元在AGG中进行裁剪就像GPC一样简单.

^编辑:Clipper现在也用C#编写(与第三方编写的Perl,Ruby,Haskell和Flash模块一起).


olu*_*ies 0

查看Liszt的 Scala DSL