[postgis-tickets] [SCM] PostGIS branch master updated. 3.3.0alpha1-96-g76a92a5fd
git at osgeo.org
git at osgeo.org
Fri Jun 24 12:02:45 PDT 2022
This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "PostGIS".
The branch, master has been updated
via 76a92a5fd0fd1bf801f51b4b2860062a7d8b3a9e (commit)
from 76db9546e083a3ccc40a4f1bf3962f08fdeccd52 (commit)
Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.
- Log -----------------------------------------------------------------
commit 76a92a5fd0fd1bf801f51b4b2860062a7d8b3a9e
Author: Martin Davis <mtnclimb at gmail.com>
Date: Fri Jun 24 12:02:41 2022 -0700
Improve doc for ST_TriangulatePolygon
diff --git a/doc/html/image_src/st_triangulatepolygon01.wkt b/doc/html/image_src/st_triangulatepolygon01.wkt
index 262bfc60d..36cd5f736 100644
--- a/doc/html/image_src/st_triangulatepolygon01.wkt
+++ b/doc/html/image_src/st_triangulatepolygon01.wkt
@@ -1,2 +1,2 @@
-ArgA;GEOMETRYCOLLECTION(POLYGON((78 0,117 39,156 19.5,78 0)),POLYGON((156 19.5,195 39,195 0,156 19.5)),POLYGON((117 39,78 0,39 19.5,117 39)),POLYGON((39 19.5,0 0,0 39,39 19.5)),POLYGON((78 0,156 19.5,195 0,78 0)),POLYGON((117 39,39 19.5,0 39,117 39)))
-ArgB;POLYGON((0 0,0 39,117 39,156 19.5,195 39,195 0,78 0,39 19.5,0 0))
+Result-thin;GEOMETRYCOLLECTION (POLYGON ((10 10, 10 15, 26 17, 10 10)), POLYGON ((25 183, 10 185, 10 190, 25 183)), POLYGON ((126 175, 121 189, 139 187, 126 175)), POLYGON ((137 169, 139 187, 154 182, 137 169)), POLYGON ((149 157, 167 177, 177 169, 149 157)), POLYGON ((153 141, 189 152, 190 141, 153 141)), POLYGON ((153 141, 188 128, 186 123, 153 141)), POLYGON ((186 123, 184 117, 180 113, 186 123)), POLYGON ((149 123, 176 108, 170 104, 149 123)), POLYGON ((147 118, 164 101, 151 96, 147 118)), POLYGON ((121 102, 136 92, 119 89, 121 102)), POLYGON ((85 99, 73 89, 73 100, 85 99)), POLYGON ((89 17, 106 15, 106 10, 89 17)), POLYGON ((83 18, 10 10, 26 17, 83 18)), POLYGON ((100 190, 25 183, 10 190, 100 190)), POLYGON ((121 189, 109 179, 100 190, 121 189)), POLYGON ((189 152, 152 147, 184 161, 189 152)), POLYGON ((153 141, 190 141, 188 128, 153 141)), POLYGON ((147 118, 170 104, 164 101, 147 118)), POLYGON ((139 110, 151 96, 136 92, 139 110)), POLYGON ((73 89, 85 99, 86 89, 73 89)), POLYG
ON ((83 18, 89 17, 106 10, 83 18)), POLYGON ((83 18, 26 17, 31 19, 83 18)), POLYGON ((100 190, 30 181, 25 183, 100 190)), POLYGON ((189 152, 153 141, 152 147, 189 152)), POLYGON ((176 108, 151 128, 180 113, 176 108)), POLYGON ((91 99, 86 89, 85 99, 91 99)), POLYGON ((10 10, 83 18, 106 10, 10 10)), POLYGON ((76 178, 100 190, 80 179, 76 178)), POLYGON ((86 89, 91 99, 100 89, 86 89)), POLYGON ((79 20, 83 18, 31 19, 79 20)), POLYGON ((102 99, 100 89, 91 99, 102 99)), POLYGON ((34 21, 79 20, 31 19, 34 21)), POLYGON ((112 100, 100 89, 102 99, 112 100)), POLYGON ((37 24, 79 20, 34 21, 37 24)), POLYGON ((100 89, 112 100, 119 89, 100 89)), POLYGON ((79 20, 37 24, 77 23, 79 20)), POLYGON ((119 89, 112 100, 121 102, 119 89)), POLYGON ((77 23, 37 24, 75 27, 77 23)), POLYGON ((136 92, 121 102, 128 104, 136 92)), POLYGON ((38 29, 75 27, 37 24, 38 29)), POLYGON ((134 107, 136 92, 128 104, 134 107)), POLYGON ((75 27, 38 29, 74 32, 75 27)), POLYGON ((139 110, 136 92, 134 107, 139 110)), POLYGON ((74
32, 38 29, 73 39, 74 32)), POLYGON ((151 96, 139 110, 143 114, 151 96)), POLYGON ((39 43, 73 39, 38 29, 39 43)), POLYGON ((151 96, 143 114, 147 118, 151 96)), POLYGON ((73 39, 39 43, 73 89, 73 39)), POLYGON ((170 104, 147 118, 149 123, 170 104)), POLYGON ((73 89, 39 43, 73 100, 73 89)), POLYGON ((176 108, 149 123, 151 128, 176 108)), POLYGON ((39 161, 73 100, 39 43, 39 161)), POLYGON ((180 113, 151 128, 186 123, 180 113)), POLYGON ((73 100, 39 161, 73 171, 73 100)), POLYGON ((186 123, 151 128, 153 141, 186 123)), POLYGON ((38 172, 73 171, 39 161, 38 172)), POLYGON ((151 152, 184 161, 152 147, 151 152)), POLYGON ((73 171, 38 172, 74 176, 73 171)), POLYGON ((184 161, 151 152, 177 169, 184 161)), POLYGON ((36 176, 74 176, 38 172, 36 176)), POLYGON ((149 157, 177 169, 151 152, 149 157)), POLYGON ((34 179, 74 176, 36 176, 34 179)), POLYGON ((146 162, 167 177, 149 157, 146 162)), POLYGON ((74 176, 34 179, 76 178, 74 176)), POLYGON ((167 177, 146 162, 154 182, 167 177)), POLYGON ((30 181,
76 178, 34 179, 30 181)), POLYGON ((154 182, 146 162, 142 166, 154 182)), POLYGON ((100 190, 76 178, 30 181, 100 190)), POLYGON ((154 182, 142 166, 137 169, 154 182)), POLYGON ((80 179, 100 190, 89 180, 80 179)), POLYGON ((139 187, 137 169, 132 172, 139 187)), POLYGON ((100 190, 99 180, 89 180, 100 190)), POLYGON ((139 187, 132 172, 126 175, 139 187)), POLYGON ((100 190, 109 179, 99 180, 100 190)), POLYGON ((121 189, 126 175, 118 177, 121 189)), POLYGON ((121 189, 118 177, 109 179, 121 189)))
+ArgA;MULTILINESTRING ((26 17, 31 19, 34 21, 37 24, 38 29, 39 43, 39 161, 38 172, 36 176, 34 179, 30 181, 25 183, 10 185, 10 190, 100 190, 121 189, 139 187, 154 182, 167 177, 177 169, 184 161, 189 152, 190 141, 188 128, 186 123, 184 117, 180 113, 176 108, 170 104, 164 101, 151 96, 136 92, 119 89, 100 89, 86 89, 73 89, 73 39, 74 32, 75 27, 77 23, 79 20, 83 18, 89 17, 106 15, 106 10, 10 10, 10 15, 26 17), (152 147, 151 152, 149 157, 146 162, 142 166, 137 169, 132 172, 126 175, 118 177, 109 179, 99 180, 89 180, 80 179, 76 178, 74 176, 73 171, 73 100, 85 99, 91 99, 102 99, 112 100, 121 102, 128 104, 134 107, 139 110, 143 114, 147 118, 149 123, 151 128, 153 141, 152 147))
diff --git a/doc/reference_processing.xml b/doc/reference_processing.xml
index 9dcdc31b2..39606a170 100644
--- a/doc/reference_processing.xml
+++ b/doc/reference_processing.xml
@@ -1008,69 +1008,6 @@ GEOMETRYCOLLECTION Z (POLYGON Z ((14 14 10,20 10 150,34 6 25,14 14 10))
</refsection>
</refentry>
-
- <refentry id="ST_TriangulatePolygon">
- <refnamediv>
- <refname>ST_TriangulatePolygon</refname>
- <refpurpose>Computes the constrained Delaunay triangulation of polygons</refpurpose>
- </refnamediv>
-
- <refsynopsisdiv>
- <funcsynopsis>
- <funcprototype>
- <funcdef>geometry <function>ST_TriangulatePolygon</function></funcdef>
- <paramdef><type>geometry</type> <parameter>geom</parameter></paramdef>
- </funcprototype>
- </funcsynopsis>
- </refsynopsisdiv>
-
- <refsection>
- <title>Description</title>
- <para>Computes the constrained Delaunay triangulation of polygons. The "constrained Delaunay triangulation" of a polygon is a set of triangles covering the polygon, with the maximum total interior angle over all possible triangulations. It provides the "best quality" triangulation of the polygon.</para>
-
- <para>Availability: 3.3.0</para>
- </refsection>
-
- <refsection>
- <title>Example</title>
- <para>A square is triangulated</para>
- <programlisting>
-SELECT ST_AsText(
- ST_TriangulatePolygon('POLYGON((0 0, 0 1, 1 1, 1 0, 0 0))'));
-
- st_astext
----------------------------------------------------------------------------
- GEOMETRYCOLLECTION(POLYGON((0 0,0 1,1 1,0 0)),POLYGON((1 1,1 0,0 0,1 1)))
- </programlisting>
- </refsection>
- <refsection>
- <title>Example</title>
- <programlisting>SELECT ST_AsText(ST_TriangulatePolygon(
- 'POLYGON((0 0, 0 1, 3 1, 4 0.5, 5 1, 5 0, 2 0, 1 0.5, 0 0))'
- ));
-</programlisting>
- <informalfigure>
- <mediaobject>
- <imageobject>
- <imagedata fileref="images/st_triangulatepolygon01.png" />
- </imageobject>
- <caption><para>Polygon Triangulation</para></caption>
- </mediaobject>
- </informalfigure>
- </refsection>
- <refsection>
- <title>See Also</title>
- <para><xref linkend="ST_ConstrainedDelaunayTriangles" />, <xref linkend="ST_ConcaveHull" />, <xref linkend="ST_Dump" />, <xref linkend="ST_Tesselate" />, <xref linkend="ST_TriangulatePolygon" />
- </para>
- </refsection>
-
- <refsection>
- <title>See Also</title>
- <para><xref linkend="ST_DelaunayTriangles" />, <xref linkend="ST_ConstrainedDelaunayTriangles" />, <xref linkend="ST_Tesselate" /></para>
- </refsection>
- </refentry>
-
-
<refentry id="ST_FilterByM">
<refnamediv>
<refname>ST_FilterByM</refname>
@@ -2666,6 +2603,68 @@ LINESTRING M (5 2 3.40282346638529e+38,3 8 29,6 20 1.5,7 25 49.5,10 10 3.4028234
</refsection>
</refentry>
+ <refentry id="ST_TriangulatePolygon">
+ <refnamediv>
+ <refname>ST_TriangulatePolygon</refname>
+ <refpurpose>Computes the constrained Delaunay triangulation of polygons</refpurpose>
+ </refnamediv>
+
+ <refsynopsisdiv>
+ <funcsynopsis>
+ <funcprototype>
+ <funcdef>geometry <function>ST_TriangulatePolygon</function></funcdef>
+ <paramdef><type>geometry</type> <parameter>geom</parameter></paramdef>
+ </funcprototype>
+ </funcsynopsis>
+ </refsynopsisdiv>
+
+ <refsection>
+ <title>Description</title>
+ <para>Computes the constrained Delaunay triangulation of polygons.
+ Holes and Multipolygons are supported.
+ </para>
+ <para>
+ The "constrained Delaunay triangulation" of a polygon is a set of triangles formed from the vertices of the polygon,
+ and covering it exactly, with the maximum total interior angle over all possible triangulations.
+ It provides the "best quality" triangulation of the polygon.</para>
+
+ <para>Availability: 3.3.0</para>
+ </refsection>
+
+ <refsection>
+ <title>Example</title>
+ <para>Triangulation of a square.</para>
+ <programlisting>
+SELECT ST_AsText(
+ ST_TriangulatePolygon('POLYGON((0 0, 0 1, 1 1, 1 0, 0 0))'));
+
+ st_astext
+---------------------------------------------------------------------------
+ GEOMETRYCOLLECTION(POLYGON((0 0,0 1,1 1,0 0)),POLYGON((1 1,1 0,0 0,1 1)))
+ </programlisting>
+ </refsection>
+ <refsection>
+ <title>Example</title>
+ <para>Triangulation of the letter P.</para>
+ <programlisting>SELECT ST_AsText(ST_TriangulatePolygon(
+ 'POLYGON ((26 17, 31 19, 34 21, 37 24, 38 29, 39 43, 39 161, 38 172, 36 176, 34 179, 30 181, 25 183, 10 185, 10 190, 100 190, 121 189, 139 187, 154 182, 167 177, 177 169, 184 161, 189 152, 190 141, 188 128, 186 123, 184 117, 180 113, 176 108, 170 104, 164 101, 151 96, 136 92, 119 89, 100 89, 86 89, 73 89, 73 39, 74 32, 75 27, 77 23, 79 20, 83 18, 89 17, 106 15, 106 10, 10 10, 10 15, 26 17), (152 147, 151 152, 149 157, 146 162, 142 166, 137 169, 132 172, 126 175, 118 177, 109 179, 99 180, 89 180, 80 179, 76 178, 74 176, 73 171, 73 100, 85 99, 91 99, 102 99, 112 100, 121 102, 128 104, 134 107, 139 110, 143 114, 147 118, 149 123, 151 128, 153 141, 152 147))'
+ ));
+</programlisting>
+ <informalfigure>
+ <mediaobject>
+ <imageobject>
+ <imagedata fileref="images/st_triangulatepolygon01.png" />
+ </imageobject>
+ <caption><para>Polygon Triangulation</para></caption>
+ </mediaobject>
+ </informalfigure>
+ </refsection>
+
+ <refsection>
+ <title>See Also</title>
+ <para><xref linkend="ST_DelaunayTriangles" />, <xref linkend="ST_ConstrainedDelaunayTriangles" />, <xref linkend="ST_Tesselate" /></para>
+ </refsection>
+ </refentry>
<refentry id="ST_VoronoiLines">
<refnamediv>
-----------------------------------------------------------------------
Summary of changes:
doc/html/image_src/st_triangulatepolygon01.wkt | 4 +-
doc/reference_processing.xml | 125 ++++++++++++-------------
2 files changed, 64 insertions(+), 65 deletions(-)
hooks/post-receive
--
PostGIS
More information about the postgis-tickets
mailing list