名称

ST_VoronoiLines — 返回几何图形顶点的 Voronoi 图的边界。

概要

geometry ST_VoronoiLines( geometry geom , float8 tolerance = 0.0 , geometry extend_to = NULL );

描述

从提供的几何图形的顶点计算二维 Voronoi 图,并将图中单元格之间的边界作为 MultiLineString 返回。如果输入几何图形为空,则返回 null。如果输入几何图形仅包含一个顶点,则返回空几何图形集合。如果 extend_to 包络的面积为零,则返回空几何图形集合。

可选参数

  • tolerance: 顶点将被视为等效的距离。通过提供非零容差距离,可以提高算法的鲁棒性。(默认值 = 0.0)

  • extend_to: 如果存在,则图将扩展以覆盖提供的几何图形的包络,除非小于默认包络(默认值 = NULL,默认包络是输入的边界框,扩展约 50%)。

由 GEOS 模块执行。

可用性:2.3.0

示例

Voronoi 图线,容差为 30 个单位

SELECT ST_VoronoiLines(
            'MULTIPOINT (50 30, 60 30, 100 100,10 150, 110 120)'::geometry,
            30) AS geom;
ST_AsText output
MULTILINESTRING((135.555555555556 270,36.8181818181818 92.2727272727273),(36.8181818181818 92.2727272727273,-110 43.3333333333333),(230 -45.7142857142858,36.8181818181818 92.2727272727273))

另请参阅

ST_DelaunayTrianglesST_VoronoiPolygons