Name
ST_LargestEmptyCircle — Computes the largest circle not overlapping a geometry.
Synopsis
(geometry, geometry, double precision) ST_LargestEmptyCircle(geometry geom, double precision tolerance=0.0, geometry boundary=POINT EMPTY);
Descrizione
Finds the largest circle which does not overlap a set of point and line obstacles. (Polygonal geometries may be included as obstacles, but only their boundary lines are used.) The center of the circle is constrained to lie inside a polygonal boundary, which by default is the convex hull of the input geometry. The circle center is the point in the interior of the boundary which has the farthest distance from the obstacles. The circle itself is provided by the center point and a nearest point lying on an obstacle determining the circle radius.
Il centro del cerchio viene determinato con una determinata precisione specificata da una distanza di tolleranza, utilizzando un algoritmo iterativo. Se la distanza di precisione non è specificata, viene utilizzato un valore predefinito ragionevole.
Restituisce un record con i campi:
-
center- center point of the circle -
nearest- a point on the geometry nearest to the center -
radius- radius of the circle
Per trovare il cerchio vuoto più grande all'interno di un poligono, vedere ST_MaximumInscribedCircle.
Disponibilità: 3.4.0.
Requires GEOS >= 3.9.0.
Esempi
SELECT radius,
center,
nearest
FROM ST_LargestEmptyCircle(
'MULTILINESTRING (
(10 100, 60 180, 130 150, 190 160),
(20 50, 70 70, 90 20, 110 40),
(160 30, 100 100, 180 100))');
Il più grande cerchio vuoto all'interno di un insieme di linee.
SELECT radius,
center,
nearest
FROM ST_LargestEmptyCircle(
ST_Collect(
'MULTIPOINT ((70 50), (60 130), (130 150), (80 90))'::geometry,
'POLYGON ((90 190, 10 100, 60 10, 190 40, 120 100, 190 180, 90 190))'::geometry),
0,
'POLYGON ((90 190, 10 100, 60 10, 190 40, 120 100, 190 180, 90 190))'::geometry
);
Cerchio vuoto più grande all'interno di un insieme di punti, vincolato a rientrare in un poligono. Il confine del poligono di vincolo deve essere incluso come ostacolo e specificato come vincolo per il centro del cerchio.