diff --git a/site/blog/md/posts/geometry-calculation.md b/site/blog/md/posts/geometry-calculation.md index 45962b4..e3327bf 100644 --- a/site/blog/md/posts/geometry-calculation.md +++ b/site/blog/md/posts/geometry-calculation.md @@ -3,85 +3,328 @@ title: 多边形几何图形计算 date: 2024-05-25T20:08:56+08:00 category: canvas tags: [canvas, js] -draft: true +description: 本文讲述多边形计算库clipper-lib的js版本用法，js版本的clipper-lib库和同类库比较，功能支持上更完善，且处理效率高，是前端处理多边形计算的首选方案，支持的计算包括多边形的并集、交集、差集、异或、面积、周长等。 --- +### TOC + ### 思考 -1. 图形透明区域算法计算出图形边界 -2. 创建多个Container来存放多次绘制的图形数据最后通过计算Container的边界来计算绘制图形的边界 +1. 图形透明区域算法计算出图形边界。 +2. 创建多个Container来存放多次绘制的图形数据最后通过计算Container的边界来计算绘制图形的边界。 3. 检测绘制图形的边界是否临近某一元素，临近则加入临近元素的Container，否则新建一个Container并加入绘制元素。 4. 图形顶点计算： - + 定义两个数组A、B，循环XY坐标，每次延X轴方向遇到的第一个点使用unshift推入数组A，后续其它点使用push推入数组B，依次循环到最后一个点，然后合并数组AB即可得到所有顶点 - + 定义两个数组A，循环XY坐标，每次延X轴方向遇到的第一个点使用unshift推入数组A，后续其它点使用push推入数组A，依次循环到最后一个点，然后合并数组AB即可得到所有顶点，最后一个点即为开始点和结束点 + + 定义两个数组A、B，循环XY坐标，每次延X轴方向遇到的第一个点使用`unshift`推入数组A，后续其它点使用push推入数组B，依次循环到最后一个点，然后合并数组AB即可得到所有顶点 + + 定义两个数组A，循环XY坐标，每次延X轴方向遇到的第一个点使用`unshift`推入数组A，后续其它点使用push推入数组A，依次循环到最后一个点，然后合并数组AB即可得到所有顶点，最后一个点即为开始点和结束点 + 注意：顶点计算规则为，当获取到一个点后，判断当前点的周围8个方向的点是否存在当前图形范围内，部分点存在则表示该点为边上的点，然后再移除这部分点中的有且只有一个同一方向存在两个的临近点的点，即为图形全部顶点坐标。 -再多的思考还是不如一个好用的工具，在死去活来的折腾了好几天后，终于在万能的AI引导下，找到了[clipper-lib](https://github.com/junmer/clipper-lib)这个非常好用的图形计算工具库。算法是事，还是交给专业大佬们研究吧，还是做好工具的使用者就OK啦。 +PS: 再多的思考还是不如一个好用的工具，在死去活来的折腾了好几天后，终于在万能的AI引导下，找到了[clipper-lib](https://github.com/junmer/clipper-lib)这个非常好用的图形计算工具库。算法是事，还是交给专业大佬们研究吧，还是做好工具的使用者就OK啦。 + +> [!TIP] +> 更多示例请查询：https://jsclipper.sourceforge.net/6.4.2.2/index.html +### 基本配置 +首先，准备一个HTML文件`clipper.html`，然后复制下面内容到文件中。在文件中引入了`clipper-lib`这个多边形工具库。 ```html Javascript Clipper Library / Boolean operations / SVG example - - + + - -
+ +

Javascript Clipper Library / Boolean operations / SVG example

+

This page shows an example of boolean operations on polygons and drawing them using SVG.

+ +
+
+
并集（Union）
+
+
+
差集（Difference）
+
+
+
异或（Xor）
+
+
+
交集（Intersection）
+
+
``` +然后创建JS文件 `clipper.js`，并定义一组要进行计算的路径顶点坐标。 + +```js +// 路径顶点坐标 +const subjPaths = [ + [{ X: 10, Y: 10 }, { X: 110, Y: 10 }, { X: 110, Y: 110 }, { X: 10, Y: 110 }], + [{ X: 20, Y: 20 }, { X: 20, Y: 100 }, { X: 100, Y: 100 }, { X: 100, Y: 20 }], +]; +const clipPaths = [ + [{ X: 50, Y: 50 }, { X: 150, Y: 50 }, { X: 150, Y: 150 }, { X: 50, Y: 150 }], + [{ X: 60, Y: 60 }, { X: 60, Y: 140 }, { X: 140, Y: 140 }, { X: 140, Y: 60 }], +]; +``` +配置缩放系数，然后将路径的每个坐标乘以缩放系数，并使用 `Math.round()` 四舍五入为最接近的整数。 +> [!TIP] +> 取整在 `ClipperLib.JS.ScaleUpPaths`函数内自动完成，当然若无缩放的需求出可省略这一步骤，在后面步骤中同时将缩放系数相关配置删除。 + +```js +... +// 缩放比例 +const scale = 100; + +ClipperLib.JS.ScaleUpPaths(subjPaths, scale); +ClipperLib.JS.ScaleUpPaths(clipPaths, scale); +``` + +接下来实例化一个`Clipper`的对象，并将要计算的路径顶点坐标分别按目标对象与裁剪对象的方式加入到实例的`Path`中，同时定义多边形[填充规则](/posts/clipper-lib-guide#clipperlibpolyfilltype)为**非零**方式。 +```js +... + +// 实例化Clipper对象 +const cpr = new ClipperLib.Clipper(); +cpr.AddPaths(subjPaths, ClipperLib.PolyType.ptSubject, true); +cpr.AddPaths(clipPaths, ClipperLib.PolyType.ptClip, true); + +// 配置填充规则 +const subjFillType = ClipperLib.PolyFillType.pftNonZero; +const clipFillType = ClipperLib.PolyFillType.pftNonZero; +``` + +到此步，我们已经完成多边形计算的基本配置，接下来将对多边形进行实际的运行操作，即：交集、并集、差集、异或。 + +### 裁剪 + +首先，定义一个方法`draw()`，该方法带有一个参数`clipType`表示为如果进行路径计算，即：交集、并集、差集、异或，同时在浏览器控制台输出结果。 + +```js +function draw(clipType) { + const solutionPaths = new ClipperLib.Paths(); + + cpr.Execute(clipType, solutionPaths, subjFillType, clipFillType); + console.log(JSON.stringify(solutionPaths)); +} +``` + +然后在`window.onload`方法中分别计算交集、并集、差集、异或四种操作的结果。 + +```js +window.onload = () => { + // 并集 + draw(ClipperLib.ClipType.ctUnion); + // 差集 + draw(ClipperLib.ClipType.ctDifference); + // 异或 + draw(ClipperLib.ClipType.ctXor); + // 交集 + draw(ClipperLib.ClipType.ctIntersection); +}; +``` +此时，在浏览器控制台就能看到路径计算的结果啦～ + +什么，全是字符，表现不够直观！！！这里，我们可以使用`SVG`的方式渲染出计算结果，这样就可以更为直观的表现出计算的结果，看出它们间的差异。接下来看看如何实现的吧！ + + +### SVG +首先，定义一个方法`paths2string`，该方法带有两个参数分别为`paths`（需要转换的路径顶点坐标）和`scale`（缩放系数，默认值为1）。 + +```js +// Converts Paths to SVG path string and scales down the coordinates +function paths2string(paths, scale = 1) { + let svgPath = ''; + + for (let i = 0; i < paths.length; i += 1) { + for (let j = 0; j < paths[i].length; j += 1) { + if (!j) svgPath += 'M'; + else svgPath += 'L'; + svgPath += paths[i][j].X / scale + ', ' + paths[i][j].Y / scale; + } + svgPath += 'Z'; + } + if (svgPath == '') svgPath = 'M0,0'; + return svgPath; +} +``` + +然后，在`draw()`方法中，添加`SVG`的配置代码，并输出到`HTML`中。 +```diff +- function draw(clipType) { ++ function draw(clipType, elem) { + const solutionPaths = new ClipperLib.Paths(); + + cpr.Execute(clipType, solutionPaths, subjFillType, clipFillType); + console.log(JSON.stringify(solutionPaths)); + ++ const svg = ` ++ ++ `; + ++ elem.innerHTML += svg; +} +``` + +由于，在刚开始时，我们已经在HTML文件中配置好相对应的展示区域，因此我们再调整一下`window.onload`方法里面的代码即可，如下 + +```diff +window.onload = () => { + // 并集 +- draw(ClipperLib.ClipType.ctUnion); ++ draw(ClipperLib.ClipType.ctUnion, document.getElementById('union')); + // 差集 +- draw(ClipperLib.ClipType.ctDifference); ++ draw(ClipperLib.ClipType.ctDifference, document.getElementById('difference')); + // 异或 +- draw(ClipperLib.ClipType.ctXor); ++ draw(ClipperLib.ClipType.ctXor, document.getElementById('xor')); + // 交集 +- draw(ClipperLib.ClipType.ctIntersection); ++ draw(ClipperLib.ClipType.ctIntersection, document.getElementById('intersection')); +}; +``` +此时，在页面上就能看到最终计算的多边形效果唞～～～完美! + +![geometry-calculation](/images/posts/geometry-calculation.png) + + +### 扩展 + +#### 面积计算 + +要获取多边形的面积 Clipper库提供了`AreaOfPolygon()`和`AreaOfPolygons()`方法，分别计算单个和多个多边形面积。 +```js +// 计算单个多边形面积 +const area = ClipperLib.JS.AreaOfPolygon(polygon); + +// 计算多个多边形面积 +const area = ClipperLib.JS.AreaOfPolygons(polygons); +``` + +#### 计算多边形的周长 + +为了获取多边形的周长，Clipper库提供`PerimeterOfPath()`和`PerimeterOfPaths()`两个方法，分别计算单个和多个多边形周长。 + +```js +// 单个多边形周长 +const polygonal_perimeter = ClipperLib.JS.PerimeterOfPath(path, true, 1); +// 多个多边形周长 +const polygonal_perimeter = ClipperLib.JS.PerimeterOfPaths(paths, true, 1); +``` + +上面的两个示例计算了多边形的周长，这意味着该周长是从第一个点到第一个点进行测量的，而不管最后一个点是否与第一个点相同。 + +如果要测量线的周长，只需将上面两个方法的第二个参数改为`false`即可。 +```js +// 单个线的周长 +const line_perimeter = ClipperLib.JS.PerimeterOfPath(path, false, 1); +// 多个线的周长 +const line_perimeter = ClipperLib.JS.PerimeterOfPaths(paths, false, 1); +``` + + +### 完整代码 + +clipper.html + +```html + + + Javascript Clipper Library / Boolean operations / SVG example + + + + +

Javascript Clipper Library / Boolean operations / SVG example

+

This page shows an example of boolean operations on polygons and drawing them using SVG.

+ +
+
+
并集（Union）
+
+
+
差集（Difference）
+
+
+
异或（Xor）
+
+
+
交集（Intersection）
+
+
+ + +``` +clipper.js +```js +const subjPaths = [ + [{ X: 10, Y: 10 }, { X: 110, Y: 10 }, { X: 110, Y: 110 }, { X: 10, Y: 110 }], + [{ X: 20, Y: 20 }, { X: 20, Y: 100 }, { X: 100, Y: 100 }, { X: 100, Y: 20 }], +]; +const clipPaths = [ + [{ X: 50, Y: 50 }, { X: 150, Y: 50 }, { X: 150, Y: 150 }, { X: 50, Y: 150 }], + [{ X: 60, Y: 60 }, { X: 60, Y: 140 }, { X: 140, Y: 140 }, { X: 140, Y: 60 }], +]; + +const scale = 100; + +ClipperLib.JS.ScaleUpPaths(subjPaths, scale); +ClipperLib.JS.ScaleUpPaths(clipPaths, scale); + +const cpr = new ClipperLib.Clipper(); +cpr.AddPaths(subjPaths, ClipperLib.PolyType.ptSubject, true); +cpr.AddPaths(clipPaths, ClipperLib.PolyType.ptClip, true); + +const subjFillType = ClipperLib.PolyFillType.pftNonZero; +const clipFillType = ClipperLib.PolyFillType.pftNonZero; + +function draw(clipType, elem) { + const solutionPaths = new ClipperLib.Paths(); + + cpr.Execute(clipType, solutionPaths, subjFillType, clipFillType); + console.log(JSON.stringify(solutionPaths)); + + const svg = ` + + `; + + elem.innerHTML += svg; +} + +// Converts Paths to SVG path string +// and scales down the coordinates +function paths2string(paths, scale = 1) { + let svgPath = ''; + + for (let i = 0; i < paths.length; i += 1) { + for (let j = 0; j < paths[i].length; j += 1) { + if (!j) svgPath += 'M'; + else svgPath += 'L'; + svgPath += paths[i][j].X / scale + ', ' + paths[i][j].Y / scale; + } + svgPath += 'Z'; + } + if (svgPath == '') svgPath = 'M0,0'; + return svgPath; +} + +window.onload = () => { + draw(ClipperLib.ClipType.ctUnion, document.getElementById('union')); + + draw(ClipperLib.ClipType.ctDifference, document.getElementById('difference')); + + draw(ClipperLib.ClipType.ctXor, document.getElementById('xor')); + + draw(ClipperLib.ClipType.ctIntersection, document.getElementById('intersection')); +}; +``` ### 参考 - [ClipperLib使用手册](/posts/clipper-lib-guide) - [Clipper 6 文档](https://github.com/junmer/clipper-lib/blob/master/Documentation.md) +- [Javascript Clipper Wiki](https://sourceforge.net/p/jsclipper/wiki/Home%206/) - [JavaScript-Clipper.js](https://www.cnblogs.com/zhigu/p/11928492.html) - [多边形计算库jsclipper的用法](https://www.sofineday.com/jsclipper.html) ``` diff --git a/site/blog/public/images/posts/geometry-calculation.png b/site/blog/public/images/posts/geometry-calculation.png new file mode 100644 index 0000000..dd31f7c Binary files /dev/null and b/site/blog/public/images/posts/geometry-calculation.png differ