Javascript Voronoi 点来自多边形答案

【问题标题】：Javascript Voronoi points from polygonsJavascript Voronoi 点来自多边形
【发布时间】：2019-03-24 19:45:33
【问题描述】：

我正在使用R. Hill's Voronoi implementation 使用点数组创建多边形：

sites=[{x:23, y:33},  {...}]

并且还使用具有画布大小的数组：

box = {xl: 0, xr: 800, yt: 0, yb: 600}

Vornoi 是通过以下方式生成的：

var diagram = voronoi.compute(sites, bbox);

返回的“图表”变量是具有以下属性的 Javascript 对象：

diagram.edges, diagram.cells, diagram.vertices

对象 diagram.cells 包含多个单元格，每个单元格有 4 个半边。每个半边都有一个包含 x 和 y 值的 lSite、rSite、va 和 vb 对象。

但是，我有兴趣获得构成 voronoi 图中每个多边形的点 (x,y) 数组，但我不知道该怎么做。

有人可以帮忙吗？

【问题讨论】：

不会像您描述的那样在diagram.cells 内吗？您能否给出diagram 内部数据结构的准确示例？
感谢您的帮助。您可以在此处查看单元格的确切内容：link

标签： javascript polygon voronoi delaunay

【解决方案1】：

找到它：方法getStartpoint() 可以应用于cell 对象内的所有halfedges 对象，以获得形成多边形的点数组：例如对于单元格 0：

var cellpoints=[];
for(e=0; e<diagram.cells[0].halfedges.length; e++){
    cellpoints.push([diagram.cells[0].halfedges[e].getStartpoint().x, diagram.cells[0].halfedges[e].getStartpoint().y])
}

【讨论】：