简介
cdt2d 是一个基于 Delaunay 三角剖分的 2D 坐标转换库，支持将不规则的点集转换为网格并进行各种操作。它是一个适用于前端开发的 npm 包，可以用于生成矢量网格、计算几何特征、路径查找等多种应用场景。
安装
你可以在 npm 上安装 cdt2d 包，使用以下命令：
npm install cdt2d
使用方法
导入 cdt2d
在使用 cdt2d 库之前，需要先导入它。你可以使用 ES6 的 import 语法或 CommonJS 的 require 方法导入 cdt2d。
// ES6 导入
import CDT2d from 'cdt2d';
// CommonJS 导入
const CDT2d = require('cdt2d');创建实例
导入 cdt2d 后，你需要创建一个 CDT2d 实例来进行进一步的操作。CDT2d 构造函数接受一个可选配置项作为参数。
const cdt = new CDT2d({
points: [[0, 0], [0, 1], [1, 0], [1, 1]],
});转换为网格
将点集转换为网格是 cdt2d 的主要功能之一。使用 createMesh() 方法可以将点集转换为网格，该方法返回一个对象，包含三个属性：vertices、triangles 和 edges，分别代表网格中的顶点、三角形和边。
-- -------------------- ---- ------- ----- ---- - ----------------- --------------------------- -- - ----- ----- ----- --- --- ----- --- ----- --- --- --- --- --- --- --- -- - -- ---------------------------- -- - --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- --- --- -- -- - -- ------------------------ -- - --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- -- - --
计算几何特征
cdt2d 还支持计算网格的几何特征，包括面积、周长、中心点、最小外接矩形等。使用 getGeometry() 方法可以获取网格的几何特征，该方法返回一个对象，包含以上几个属性。
const geometry = cdt.getGeometry();
console.log(geometry.area); // 1
console.log(geometry.perimeter); // 4.82842712474619
console.log(geometry.centroid); // [0.5, 0.5]
console.log(geometry.boundingRect); // { x: 0, y: 0, width: 1, height: 1 }路径查找
cdt2d 还支持在网格中进行路径查找。使用 findPath() 方法可以在网格中查找两个点之间的最短路径，该方法返回一个数组，包含路径上的所有顶点。
const path = cdt.findPath([0, 0], [1, 1]); console.log(path > 来源：[JavaScript中文网](https://www.javascriptcn.com/post/48176) ，转载请注明来源 [https://www.javascriptcn.com/post/48176](https://www.javascriptcn.com/post/48176)