计算几何：Unity中的计算几何库，包含交集算法、三角剖分（如Delaunay、Voronoi图）、多边形裁剪及贝塞尔曲线等

简介：
计算几何是针对Unity开发者的计算几何库，提供丰富的功能模块，包括但不限于精确的交集检测、高效的Delaunay与Voronoi图生成算法、灵活的多边形裁剪工具以及强大的贝塞尔曲线操作。 计算几何统一库包含两个文件夹：一个用于测试目的，另一个则可以集成到项目中使用。为了防止浮点精度问题，请确保所有输入坐标都被标准化为0至1的范围。“Normalizer”对象可以帮助进行这一过程，并且在遇到算法不正常工作时尝试对输入数据进行规范化会有所帮助。 此库已经通过Unity 2018.4 LTS版本进行了测试，但理论上可以与其它版本兼容。以下是一些主要功能： - **交叉检测**： - 点三角形 - 点多边形（有些也适用于3D空间） - AABB-AABB (轴对齐的边界框) - 直线之间、射线和平面之间的相交 - **生成网格和形状**：支持创建箭头，圆和直线等基本几何体。 - **凸包计算**： 在二维空间中寻找一组点的最小凸覆盖区域。使用贾维斯算法（又称“礼品包装”）来实现这一功能。 该库解决了浮点精度问题，并提供了一个方便的方式来处理常见的计算几何任务，如相交检测和网格生成等。