clipper

sourceforge官网:http://sourceforge.net/projects/polyclipping/

1. 版本号差异

之前project里面使用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

结果百思不得其解,结果怎么是一个线段了。莫名其妙???正确结果例如以下图。合并后是一个回字型。

不断地跟clipper自带的demo程序比对,最终发现了问题所在:问题出在Clipper内部的IntPoint,假设未定义宏use_int32。採用的是long long存储顶点XY值。而上面code中printf是%d。使用%lld或者cout 就没问题了。坑啊。。。

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结果一定是奇数

有了这个认识。我们写个測试样例,一个回字。跟一个四边形即可融合,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顶点顺序,效果图例如以下:




clipper库使用的一些心得的更多相关文章

  1. Clipper库中文文档详解

    简介 Clipper Library(以下简称为Clipper库或ClipperLib或Clipper)提供了对线段和多边形的裁剪(Clipping)以及偏置(offseting)的功能 和其他的裁剪 ...

  2. gdal库的三个使用心得

    作者:朱金灿 来源:http://blog.csdn.net/clever101 最近使用gdal库比较多,就谈谈gdal库的一些使用心得. 第一个是GDALOpen的访问权限参数会影响图像的创建金字 ...

  3. 软工实践练习一——使用Git进行代码管理心得

    在github.com的操作 注册 创建Organization 将指定代码库fork到小组Organization下 在Organization下创建repository 这些操作在学校的机房已经完 ...

  4. Python中第三方的用于解析HTML的库:BeautifulSoup

    背景 在Python去写爬虫,网页解析等过程中,比如: 如何用Python,C#等语言去实现抓取静态网页+抓取动态网页+模拟登陆网站 常常需要涉及到HTML等网页的解析. 当然,对于简单的HTML中内 ...

  5. 开发者必备的 12 个 JavaScript 库

    现在 web 设计是最有趣的了,做好 web 设计不仅要熟练使用 Javascript,css 和 html 等,还要有自己的创意设计.为了方便大家发挥自己的创意,就产生了很多 JS 框架,Node. ...

  6. python标准库学习-SimpleHTTPServer

    这是一个专题 记录学习python标准库的笔记及心得 简单http服务 SimpleHTTPServer 使用 python -m SimpleHTTPServer 默认启动8000端口 源码: &q ...

  7. 动态链接库(DLL)总结

    以前的学习笔记,记录库的一点学习心得.主要是Windows下的静态库和动态链接库,动态链接库只写了关于非MFC的DLL,比较初级,适合和我一样的新手看看.有不对的地方请指出,有疏漏的地方请补充,如果您 ...

  8. python常见的模块

    Python内置模块名称 功能简介 详细解释/使用示例 os 和操作系统相关 os.path — Common pathname manipulations sys 和系统相关 sys — Syste ...

  9. (转)用AGG实现高质量图形输出(一)

    AGG是一个开源.高效的跨平台2D图形库.AGG的功能与GDI+的功能非常类似,但提供了比GDI+更灵活的编程接口,其产生的图形的质量也非常高(自称超过GDI+) 使用前AGG的准备工作 下载AGG库 ...

随机推荐

  1. Python环境设置-zlib not available

    今天在Linux中安Python3的时候,出现了一个错误:zipimport.ZipImportError: can‘t decompress data; zlib not available 网上找 ...

  2. BZOJ 4491 分块OR差分+线段树

    思路: (是不是只有我作大死写了个分块) up[i][j]表示从第i块开始到第j个位置 上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_dow ...

  3. VirtualBox里如何正确安装增强工具(图文详解)

    不多说,直接上干货! 找到 复制到

  4. 使用纯 CSS 实现 Google Photos 照片列表布局

    文章太长,因为介绍了如何一步一步进化到最后接近完美的效果的,不想读的同学可以直接跳到最后一个大标题之后看代码.demo及原理就好,或者也可以直接看下面这个链接的源代码. 不过还是建议顺序读下去,因为后 ...

  5. Android stroke 边框线 某一边

    有时候需要给View加边框线,我们经常是四边一起加,就像这样: <shape xmlns:android="http://schemas.android.com/apk/res/and ...

  6. 【Oracle】glogin.sql脚本模板

    [root@localhost ~]# su - oracle [oracle@localhost ~]$ vi $ORACLE_HOME/sqlplus/admin/glogin.sql defin ...

  7. ACM 手机短号问题

    手机短号 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u   Description ...

  8. equal height

    https://css-tricks.com/the-perfect-fluid-width-layout/ http://nicolasgallagher.com/multiple-backgrou ...

  9. php libevent扩展的简单用例

    php libevent扩展具有很强大的功能.以下摘自百度百科: Libevent 是一个用C语言编写的.轻量级的开源高性能网络库,主要有以下几个亮点:事件驱动( event-driven),高性能; ...

  10. js和css引入文件消除缓存

    ?version=<?php echo filemtime('引用路径'); ?>