Complete and robust no-fit polygon generation for the irregular stock cutting problem E.K. Burke, R.S.R. Hellier, G. Kendall, G. Whitwell * University of Nottingham, School of Computer Science & IT, Jubilee Campus, Nottingham NG8 1BB, UK 2006

适用于Unity的Polygon2D编辑器 使用PolygonCollider2D对撞器为游戏对象生成网格，让您通过“编辑对撞器”按钮在Unity版本中绘制多边形平台。 只需将脚本拖到平台GameObject上，就可以了。 该脚本使用类。 安装/入门 只需并将其放置在Unity项目资产的某个位置即可。 所需的所有内容都包含在一个文件中。 通过将组件拖动到GameObject上或使用“添加组件”对话框来使用该组件。 如果不存在，它将自动添加Polygon Collider 2D组件。 在“多边形对撞机2D组件”中，单击“编辑对撞机”按钮以调整对撞机的形状。 网格物体会自动调整自身以填充碰

polybooljs 对多边形（联合，交集，差，异或）进行布尔运算。 特征 裁剪所有布尔运算的多边形 删除不必要的顶点 处理重合的线段（完美重叠，共享顶点，一个在另一个内部等） 使用考虑到浮点不规则性的公式（通过可配置的epsilon） 提供用于构造有效操作序列的API 支持GeoJSON "Polygon"和"MultiPolygon"类型（实验性） 资源 在某种程度上基于F. Martinez（2008）算法： ， 正在安装 npm install polybooljs 或者，对于浏览器，在目录中查找单个文件。 当包含在页面中时，它将公开全局PolyBool 。 例子 var PolyBool = require ( 'polybooljs' ) ; PolyBool . intersect ( { regions : [ [ [ 50 , 50 ]

沃罗诺伊 基于de Berg等人的“计算几何：算法和应用”的描述，Fortune算法的Python实现。 该算法处理书中描述的特殊情况。 边界框被通用化以处理凸多边形。 手动安装 首先，克隆存储库，然后安装软件包。 git clone https://github.com/Yatoom/voronoi.git cd voronoi python setup.py install 注意：您需要在大多数Linux发行版上使用sudo python3 setup.py install 。 用法示例 使用多边形作为边界框的示例。 from voronoi import Voronoi , Polygon # Define a set of points points = [ ( 2.5 , 2.5 ), ( 4 , 7.5 ), ( 7.5 , 2.5 ), ( 6 , 7.5 ), ( 4 , 4 ), ( 3 , 3 ), ( 6 , 3 ), ] # Define a bounding box polygon = Polyg

Polygon Clipper（基于 gpc-library）用于对两个多边形执行代数运算。 给定两个任意多边形（可能自相交，可能包含Kong洞，可能由多个轮廓构成），Polygon Clipper 用于计算 diff、union、AND、XOR 运算的结果多边形。 所有多边形都指定为结构，如 example.m 文件中所述。 gpc-library 归功于 Alan Murta (s. ReadMe.txt)。

Applying Meta-Heuristic Algorithms to the Nesting Problem Utilising the No Fit Polygon

多边形点 确定点是否在多边形内部。 该模块基于从查询点投射半无限射线并计算交叉点。 如果您需要一个数值健壮的解决方案并愿意为此牺牲一些性能，请使用 。 例子 var pointInPolygon = require ( 'point-in-polygon' ) ; var polygon = [ [ 1 , 1 ] , [ 1 , 2 ] , [ 2 , 2 ] , [ 2 , 1 ] ] ; console . log ( pointInPolygon ( [ 1.5 , 1.5 ] , polygon ) ) ; // true console . log ( pointInPolygon ( [ 4.9 , 1.2 ] , polygon ) ) ; // false console . log ( pointInPolygon ( [ 1.8 , 1.1 ] , polygon

General Polygon Clipper librar.如果出现引用失败的问题，请重新生成dll。

多边形裁剪 对您的Polygons＆MultiPolygons应用boolean Polygon裁剪操作（ intersection ， union ， difference ， xor ）。 快速开始 const polygonClipping = require ( 'polygon-clipping' ) const poly1 = [ [ [ 0 , 0 ] , [ 2 , 0 ] , [ 0 , 2 ] , [ 0 , 0 ] ] ] const poly2 = [ [ [ - 1 , 0 ] , [ 1 , 0 ] , [ 0 , 1 ] , [ - 1 , 0 ] ] ] polygonClipping . union ( poly1 , poly2 /* , poly3, ... */ ) polygonClipping . intersection ( pol

Polygon Mesh Processing 2010