三维模型布尔运算算法研究精心整理

计算机三维造型设计

主要介绍了JavaScript实现封闭区域布尔运算的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。 ##关于此仓库Vatti多边形裁剪算法实现，执行多边形布尔运算的并集，交集，差和XOR。 虽然此存储库可用于学术目的。 到目前为止，工作已经完成 适用于自相交多边形和带Kong的多边形。 适用于主题或剪辑TODO中的多面体 剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异，仅需要更改顶点分类规则。 需要合并更多的测试数据。 为了实现vatti算法，我使用了双重循环链表。 我找到了一个，但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。 性能测试。 地图界面上有一个。 我为什么不赞成 Greiner Hormann算法似乎比Vatti算法更好，因为Vatti算法基于众多逻辑条件，因此实现起来并不那么容易。 的似乎很好地实现并记录在案。

eppz！ Geometry 一部分 :triangular_ruler: Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪，多边形缠绕方向，多边形区域，多边形质心，多个多边形的质心，线相交，点线距离，线段相交，多边形点包含，多边形三角剖分，多边形Voronoi图，多边形偏移，多边形轮廓，多边形缓冲区，多边形并集，多边形减法，多边形布尔运算等。 该库正在生产中使用。 但是，它附带了的免责声明和保证。 例子 如果您希望立即阅读示例代码，则可以在“ 文件夹中找到示例场景。 模型类 基本上是一个Vector2点，但知道它所驻留的多边形上下文（邻居，线段，边，多边形，等分线，法线）。 两个Vector2点的线

针对传统STL模型布尔运算计算精度不高的问题，采用六元组结构记录相交三角面片的交线段，将相交三角面片分为4种情况，依据STL模型中三角面片的拓扑关系，采用递归搜索交线段记录的方法提取出交线链和交线环，对于共面的相交三角面片，采取统一处理方法提取交线链和交线环．实验证明本文算法可大幅度提高布尔运算的精度和效率．

完美实现2个物体间的布尔运算。

聚布尔 不到20行代码即可生成一个强大的多边形布尔库！ （不包括依赖项）与任何种类的多边形一起使用，结果对机器精度都是准确的，并且在任何情况下有效输入都不会崩溃或产生错误的输出。 例子 var polybool = require ( 'poly-bool' ) var a = [ [ [ - 1 , - 1 ] , [ - 1 , 1 ] , [ 1 , 1 ] , [ 1 , - 1 ] ] ] var b = [ [ [ 0 , 0 ] , [ 0 , 2 ] , [ 2 , 2 ] , [ 2 , 0 ] ] ] console . log ( polybool ( a , b , 'sub' ) ) 输出 [ [ [ 1 , 1 ] , [ 1 , 0 ] , [ 2 , 0 ] , [ 2 , 2 ] , [ 0 , 2 ] , [ 0 , 1 ] ] ] 安装 npm

Unity 模型布尔运算插件,模型切割工具,自动分割补全材质,已翻译为中文

视频教程