Triangulation 是一个基于 JavaScript 的开源库，用于把二维平面上无规则的点云（point cloud）转化成三角形网格（triangulation mesh）。它既可以用于三维渲染引擎，也可以用于某些图像处理程序。
该库已经被发布到了 npm 平台，可以通过简单的命令行来安装并使用。
安装
npm install triangulation --save
使用
首先需要引入 triangulation 包：
const Triangulator = require('triangulation');接着，定义一个三角化对象：
const triangulator = new Triangulator();
此时，三角化对象已经被初始化。接下来，我们需要向其添加点云数据，并运行三角化算法。
const points = [
{ x: 10, y: 5 },
{ x: 0, y: 0 },
{ x: 20, y: 0 },
{ x: 10, y: 15 }
];
triangulator.add(points);
const triangles = triangulator.triangulate();在上面的例子中，我们定义了一个包含 4 个点的点云数据，并将其添加到三角化对象中。接下来调用 triangulate 方法进行三角化，并得到了一个包含了所有三角形的数组。
示例
下面是一个完整的示例，根据两组点云数据生成了两个三角网格。
-- -------------------- ---- ------- ----- ------------ - ------------------------- ----- ------- - - - -- --- -- - -- - -- -- -- - -- - -- --- -- - -- - -- --- -- -- - -- ----- ------- - - - -- -- -- - -- - -- --- -- - -- - -- --- -- -- - -- ----- ------------ - --- --------------- -------------------------- -------------------------- ----- ---------- - --------------------------- --------------------- ----- ---------- - --------------------------- ------------------------ ------------------------
在这里，我们首先定义了两组点云数据。然后，创建了一个三角化对象，并向其连续添加了这两组点云数据。注意，因为我们想要生成两个独立的三角网格，所以需要在调用 triangulate 方法之前先调用 clear 清空之前添加的点云数据。
运行上述代码后，分别得到如下结果：
-- -------------------- ---- ------- - - --- - -- -- -- - -- --- - -- --- -- - -- --- - -- --- -- - - -- - --- - -- --- -- - -- --- - -- --- -- -- -- --- - -- --- -- - - -- - --- - -- -- -- - -- --- - -- --- -- - -- --- - -- --- -- - - -- - --- - -- --- -- - -- --- - -- --- -- -- -- --- - -- --- -- - - -- - --- - -- --- -- - -- --- - -- --- -- - -- --- - -- --- -- - - -- - --- - -- --- -- - -- --- - -- --- -- - -- --- - -- --- -- -- - - - - - --- - -- -- -- - -- --- - -- --- -- - -- --- - -- --- -- -- - -- - --- - -- -- -- - -- --- - -- --- -- -- -- --- - -- -- -- -- - -- - --- - -- --- -- - -- --- - -- -- -- - -- --- - -- --- -- -- - -- - --- - -- --- -- - -- --- - -- -- -- -- -- --- - -- --- -- -- - -- - --- - -- --- -- -- -- --- - -- -- -- -- -- --- - -- --- -- -- - - -
至此，你已经学会了如何使用 Triangulation 进行三角化处理，并在示例中演示了其强大的功能。
指导意义
Triangulation 不仅适用于三维渲染引擎中，还可以被网页制图等 web 前端领域的开发者使用。它可以在前端动态生成各种三角图形，例如多边形和星形图等，非常适用于需要展示数据、强调数据趋势或突出不同数据的项目。在进行大容量数据处理或交互过程中，及时地通过 Triangulation 来三角化处理，可以有效地提高数据分析效率，满足用户及时处理大量数据的需求。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/6005525b81e8991b448cfdf9