本文介绍了加权Delaunay三角剖分的概念及其在构造二维点集中的应用方法,探讨了其独特优势和广泛的应用前景。
加权德劳内构造一组点的加权Delaunay三角剖分。这相当于构建一系列与每个点权重相同的球体的Delaunay三角剖分。
例如:
```javascript
var wdt = require(weighted-delaunay);
var points = new Array(10);
var weights = new Array(10);
for (var i = 0; i < 10; ++i) {
points[i] = [Math.random(), Math.random()];
weights[i] = Math.random();
}
var cells = wdt(points, weights);
console.log(cells);
```
输出示例:
```javascript
[[1, 0, 5], [1,...]
```