clipper
sourceforge官网：http://sourceforge.net/projects/polyclipping/
1. 版本差异
之前工程里面使用4.8.6，最近升级到最新版本6.2.1，接口层面有点差别：
老版本使用Polygon概念，最新版本用Path代替了Polygon，对用的Polygons用Paths代替，Clipper::AddPath的时候还需要制定是否封闭。
2. 注意数据类型
一个测试，回字上半部分和下半部分，两半部分进行合并，但是输出结果总是不对：
void transform_array_to_path(int* arr, int size, ClipperLib::Path& path, int scale = 1) { for (int i = 0; i < size; i += 2) { path.push_back(ClipperLib::IntPoint(arr[i] * scale, arr[i + 1] * scale)); } } void ClipperTest::merge_case() { using namespace ClipperLib; Clipper union_worker; Paths solution; Path positive_path; { int points[] = { 1, 1, 1, 0, 2, 0, 2, 2, -2, 2, -2, 0, -1, 0, -1, 1 }; transform_array_to_path(points, sizeof(points) / sizeof(points[0]), positive_path, 10); } union_worker.AddPath(positive_path, ClipperLib::ptSubject, true); Path negative_path; { int points[] = { 1, -1, 1, 0, 2, 0, 2, -2, -2, -2, -2, 0, -1, 0, -1, -1 }; transform_array_to_path(points, sizeof(points) / sizeof(points[0]), negative_path, 10); } union_worker.AddPath(negative_path, ClipperLib::ptClip, true); union_worker.Execute(ClipperLib::ctUnion, solution, pftEvenOdd, pftEvenOdd); for (int k = 0; k < solution.size(); k++) { Path& path = solution[k]; printf("[ %dth ] : ", k + 1); for (int t = 0; t < path.size(); t++) { printf("%d,%d ", path[t].X, path[t].Y); } printf("\n"); } } 合并后的结果输出：
// [1th] : -10, -1 - 10, -1 10, 0 10, 0 // [2th] : -20, -1 - 20, -1 20, 0 20, 0结果百思不得其解，结果怎么是一个线段了，莫名其妙？？？正确结果如下图，合并后是一个回字型。
2. 带洞多边形和多边形填充规则
clipper中定义了，EvenOdd，NonZero，Positive，Negative四中填充规则。对应参考OpenGL红皮书上关于多边形填充规则的说明： http://glprogramming.com/red/chapter11.html
多边形填充规则的使用引入了一个环绕数（Winding Numbers）和环绕规则（Winding Rules）的概念。环绕规则一般CCW为正，CW为负。环绕数和填充规则的示例如下图：
为了表示一个带洞的多边形，例如上图中的回字型，需要内外两个路径表示，那么需要注意顶点的存储顺序吗？ 这个问题的答案是，取决于多边形的填充规则。如果使用EvenOdd规则，则不用关心顶点的存储顺序。因为：
第一圈为+1/-1，一定是奇数，然后加1或者减1，结果都是偶数，然后再加1或减1结果一定是奇数。
第一圈为+1/-1，一定是奇数，然后加1或者减1，结果都是偶数，然后再加1或减1结果一定是奇数。
有了这个认识，我们写个测试例子，一个回字，跟一个四边形就行融合，Subject是一个Paths，包含两个Path表示，内外圈顺序无关；Clip是一个Path，进行合并的结果包含两个Path。
void ClipperTest::polygon_with_hole_merge_test() { using namespace ClipperLib; Path path1_outer; Path path1_inner; { int outer[] = { -2, -2, 2, -2, 2, 2, -2, 2 }; int inner[] = { -1, -1, 1, -1, 1, 1, -1, 1 }; transform_array_to_path(outer, sizeof(outer)/sizeof(outer[0]), path1_outer); transform_array_to_path(inner, sizeof(inner)/sizeof(inner[0]), path1_inner); } Path path2; { int outer[] = { 2, 2, 3, 2, 3, -2, 2, -2 }; transform_array_to_path(outer, sizeof(outer) / sizeof(outer[0]), path2); } Paths sub_poly; sub_poly.push_back(path1_outer); sub_poly.push_back(path1_inner); Clipper union_worker; union_worker.AddPaths(sub_poly, ptSubject, true); union_worker.AddPath(path2, ptClip, true); Paths solution; union_worker.Execute(ClipperLib::ctUnion, solution, pftEvenOdd, pftEvenOdd); for (int k = 0; k < solution.size(); k++) { Path& path = solution[k]; printf("[ %dth ] : ", k + 1); for (int t = 0; t < path.size(); t++) { // printf("%d,%d ", path[t].X, path[t].Y); cout << path[t].X << "," << path[t].Y << " "; } printf("\n"); } }不用care顶点顺序，效果图如下：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/225197.html原文链接：https://javaforall.net
