ST_DelaunayTriangles
上一个 7.14. 几何处理 下一个

名称

ST_DelaunayTriangles — 返回几何体的顶点 Delaunay 三角剖分。

语法

geometry ST_DelaunayTriangles(geometry g1, float tolerance = 0.0, int4 flags = 0);

描述

计算输入几何体的顶点的Delaunay 三角剖分。可选的 tolerance 可用于将附近的输入顶点捕捉在一起，这在某些情况下可以提高鲁棒性。结果几何体由输入顶点的凸包限定。结果几何体表示由 flags 代码决定

  • 0 - 三角形 POLYGON 的 GEOMETRYCOLLECTION（默认）

  • 1 - 三角剖分的边组成的 MULTILINESTRING

  • 2 - 三角剖分的 TIN

由 GEOS 模块执行。

可用性：2.1.0

此函数支持 3d 且不会删除 z 索引。

此函数支持三角形和不规则三角网表面 (TIN)。

示例

原始多边形

our original geometry
    ST_Union(ST_GeomFromText('POLYGON((175 150, 20 40,
            50 60, 125 100, 175 150))'),
        ST_Buffer(ST_GeomFromText('POINT(110 170)'), 20)
        )

2 个多边形的 ST_DelaunayTriangles：Delaunay 三角形多边形，每个三角形用不同的颜色表示主题


geometries overlaid multilinestring triangles

SELECT
    ST_DelaunayTriangles(
        ST_Union(ST_GeomFromText('POLYGON((175 150, 20 40,
            50 60, 125 100, 175 150))'),
        ST_Buffer(ST_GeomFromText('POINT(110 170)'), 20)
        ))
     As  dtriag;

-- Delaunay 三角形作为多线串

SELECT
    ST_DelaunayTriangles(
        ST_Union(ST_GeomFromText('POLYGON((175 150, 20 40,
            50 60, 125 100, 175 150))'),
        ST_Buffer(ST_GeomFromText('POINT(110 170)'), 20)
        ),0.001,1)
     As  dtriag;

-- 45 个点的 Delaunay 三角形作为 55 个三角形多边形


this produces a table of 42 points that form an L shape

SELECT (ST_DumpPoints(ST_GeomFromText(
'MULTIPOINT(14 14,34 14,54 14,74 14,94 14,114 14,134 14,
150 14,154 14,154 6,134 6,114 6,94 6,74 6,54 6,34 6,
14 6,10 6,8 6,7 7,6 8,6 10,6 30,6 50,6 70,6 90,6 110,6 130,
6 150,6 170,6 190,6 194,14 194,14 174,14 154,14 134,14 114,
14 94,14 74,14 54,14 34,14 14)'))).geom
    INTO TABLE l_shape;

output as individual polygon triangles

SELECT ST_AsText((ST_Dump(geom)).geom) As wkt
FROM ( SELECT ST_DelaunayTriangles(ST_Collect(geom)) As geom
FROM l_shape) As foo;


wkt

POLYGON((6 194,6 190,14 194,6 194))
POLYGON((14 194,6 190,14 174,14 194))
POLYGON((14 194,14 174,154 14,14 194))
POLYGON((154 14,14 174,14 154,154 14))
POLYGON((154 14,14 154,150 14,154 14))
POLYGON((154 14,150 14,154 6,154 14))

使用具有 Z 值的顶点的示例。


3D multipoint

SELECT ST_AsText(ST_DelaunayTriangles(ST_GeomFromText(
         'MULTIPOINT Z(14 14 10, 150 14 100,34 6 25, 20 10 150)'))) As wkt;


wkt

GEOMETRYCOLLECTION Z (POLYGON Z ((14 14 10,20 10 150,34 6 25,14 14 10))
 ,POLYGON Z ((14 14 10,34 6 25,150 14 100,14 14 10)))

另请参阅

ST_VoronoiPolygons、ST_TriangulatePolygon、ST_ConstrainedDelaunayTriangles、ST_VoronoiLines、ST_ConvexHull

上一个 向上 下一个
ST_ConvexHull 主页 ST_FilterByM