Javascript d3欺骗voronoi tesselation_Javascript_D3.js_Geometry

Javascript d3欺骗voronoi tesselation

javascript d3.js geometry

Javascript d3欺骗voronoi tesselation,javascript,d3.js,geometry,Javascript,D3.js,Geometry,我有一组点和线连接一些点。我想通过这些线画垂直平分线，找到这些平分线的连接点，形成一个像voronoi图一样的图像但是，由于没有考虑所有的点来创建图表，我决定不使用d3.geom.voronoi（）相反，我自己编写代码来绘制垂直平分线。然而，我在寻找平分线自身相交的位置时遇到了问题，这样它们就可以停止延伸以形成多边形这是它目前的样子黑线表示点之间的连接，红线表示点的垂直平分线由于我的需求与voronoi图非常接近，我想知道我是否可以使用d3.geom.voronoi（）来完成它。如果

我有一组点和线连接一些点。我想通过这些线画垂直平分线，找到这些平分线的连接点，形成一个像voronoi图一样的图像

但是，由于没有考虑所有的点来创建图表，我决定不使用

d3.geom.voronoi（）

相反，我自己编写代码来绘制垂直平分线。然而，我在寻找平分线自身相交的位置时遇到了问题，这样它们就可以停止延伸以形成多边形

这是它目前的样子

黑线表示点之间的连接，红线表示点的垂直平分线

由于我的需求与voronoi图非常接近，我想知道我是否可以使用

d3.geom.voronoi（）

来完成它。

如果你能找到图中任何边两侧的两个三角形，你可以尝试下面的伪代码。我已经在一个完整的delaunay三角测量中试过了，效果很好

对于每个有效边：
垂直左