简介
cdt2d 是一个基于 Delaunay 三角剖分的 2D 坐标转换库，支持将不规则的点集转换为网格并进行各种操作。它是一个适用于前端开发的 npm 包，可以用于生成矢量网格、计算几何特征、路径查找等多种应用场景。
安装
你可以在 npm 上安装 cdt2d 包，使用以下命令：
--- ------- -----
使用方法
导入 cdt2d
在使用 cdt2d 库之前，需要先导入它。你可以使用 ES6 的 import 语法或 CommonJS 的 require 方法导入 cdt2d。
-- --- -- ------ ----- ---- -------- -- -------- -- ----- ----- - -----------------
创建实例
导入 cdt2d 后，你需要创建一个 CDT2d 实例来进行进一步的操作。CDT2d 构造函数接受一个可选配置项作为参数。
----- --- - --- ------- ------- ---- --- --- --- --- --- --- ---- ---
转换为网格
将点集转换为网格是 cdt2d 的主要功能之一。使用 createMesh() 方法可以将点集转换为网格，该方法返回一个对象，包含三个属性：vertices、triangles 和 edges，分别代表网格中的顶点、三角形和边。
----- ---- - ----------------- --------------------------- -- - ----- ----- ----- --- --- ----- --- ----- --- --- --- --- --- --- --- -- - -- ---------------------------- -- - --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- -- - -- ------------------------ -- - --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- -- - --
计算几何特征
cdt2d 还支持计算网格的几何特征，包括面积、周长、中心点、最小外接矩形等。使用 getGeometry() 方法可以获取网格的几何特征，该方法返回一个对象，包含以上几个属性。
----- -------- - ------------------ --------------------------- -- - -------------------------------- -- ---------------- ------------------------------- -- ----- ---- ----------------------------------- -- - -- -- -- -- ------ -- ------- - -
路径查找
cdt2d 还支持在网格中进行路径查找。使用 findPath() 方法可以在网格中查找两个点之间的最短路径，该方法返回一个数组，包含路径上的所有顶点。
----- ---- - ---------------- --- --- ---- ---------------- ----------------------------------------------------------- ---------- ---------------------------------------------------------------------------------------