1.可以满足百万级多边形的2D布尔运算。
2.可处理圆弧,样条曲线。
3.性能比市面上的算法快速。
4.容易拓展为3D布尔运算。
5.非自相交图形的。自相交图形需自己转换为非自相交。
原稿:
外轮廓(红线),内洞(蓝线),1:所属第一个多边形。2:所属第二个多边形
原稿填充图:
布尔并集:
布尔并后填充图:
该算法不会改变基本元素的属性,比如别的布尔运算会把弧线转为线段去做布尔运算。
该算法支持任何你想定义的基本元素作为布尔运算的条件。算法已对基本元素线段,弧线,圆弧,Bezier曲线做了集成。B样条曲线只需重写几个接口函数方能进行布尔运算。
百度网盘:
链接:https://pan.baidu.com/s/1RC86v_cOrwjLnlXEmsSUyQ
提取码:e5fs
该版本已废弃