JTS（java拓扑套件）voronoi图

在实现了一个非常幼稚的图片镶嵌之后，我开始寻找更快的东西，因为我的实现在4位数的站点上花费了几秒钟的时间，在环顾jts似乎足够正确之后，但我已经与它对峙了一段时间，所以我决定来这里询问，我有一张图片，我想使用voronoi图进行细分，但是一旦我设置了VoronoiDiagramBuilder，它（对我来说）似乎是正确的参数，就会发生许多意想不到的事情

VoronoiDiagramBuilder voronoi=new VoronoiDiagramBuilder();
    voronoi.setClipEnvelope(new Envelope(0,width,0,height));
    voronoi.setTolerance(0.01);
    voronoi.setSites(sitesList);
    Geometry geo=voronoi.getDiagram(new GeometryFactory());
    for(int i=0;i<geo.getNumGeometries();i++)
    {
        Polygon poly=(Polygon)geo.getGeometryN(i);
        zonesList.add(poly.getCoordinates());
    }

VoronoiDiagramBuilder voronoi=new VoronoiDiagramBuilder（）；
voronoi.setclipendevelope（新封套（0，宽度，0，高度））；
voronoi.set公差（0.01）；
voronoi.setSites（现场列表）；
Geometry geo=voronoi.getDiagram（新GeometryFactory（））；
对于（int i=0；i您的站点列表是坐标或900x598范围内的几何体？Voronoi图的点数大于您输入的点数。也许您想要三角剖分而不是Voronoi图？尝试可视化结果，它将帮助您了解发生了什么。例如，您可以将粘贴WKT复制到OpenJUMP中。您可能希望看看Tektosyne库。它可以为您生成Voronoi图和Delaunay三角剖分；）我也有这样的行为，JTS将Voronoi单元扩展到剪辑封套之外。我不知道它为什么这样做。