[SCM] PostGIS branch master updated. 3.5.0-325-g8bc70be16
git at osgeo.org
git at osgeo.org
Thu May 15 05:43:19 PDT 2025
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 8bc70be1682ca740bc6e24260b454ebed0274779 (commit)
via 5d39bdee770713e7a48c911601f2661a69e3c143 (commit)
via f5e623ab096a2abe92fd979429813dada5c3a769 (commit)
from cc5ee17a97e79b21ee5eea708127ef76a1173d63 (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 8bc70be1682ca740bc6e24260b454ebed0274779
Author: Loïc Bartoletti <loic.bartoletti at oslandia.com>
Date: Thu May 15 14:41:54 2025 +0200
docs(NEWS): SFCGAL: Add CG_3DAlphaWrapping
diff --git a/NEWS b/NEWS
index 59f1f0c57..eea4d2d61 100644
--- a/NEWS
+++ b/NEWS
@@ -18,6 +18,7 @@ PostGIS 3.6.0
- GH-803, ADD CG_Simplify function (Loïc Bartoletti)
- GH-805, Add M support for SFCGAL >= 1.5.0 (Loïc Bartoletti)
+ - GH-801, ADD CG_3DAlphaWrapping function (Jean Felder)
- #5894, TotalTopologySize (Sandro Santilli)
- #5890, ValidateTopologyPrecision, MakeTopologyPrecise (Sandro Santilli)
- #5861, Add --drop-topology switch to pgtopo_import (Sandro Santilli)
commit 5d39bdee770713e7a48c911601f2661a69e3c143
Author: Loïc Bartoletti <loic.bartoletti at oslandia.com>
Date: Wed May 14 15:35:56 2025 +0200
tests(CG_3DAlphaWrapping): Ensure tests pass for CGAL 5 and 6
diff --git a/sfcgal/regress/alphawrapping.sql b/sfcgal/regress/alphawrapping.sql
index 847dba726..0465b9f7c 100644
--- a/sfcgal/regress/alphawrapping.sql
+++ b/sfcgal/regress/alphawrapping.sql
@@ -1,12 +1,25 @@
-SELECT 'CG_3DAlphaWrapping_5',
- COUNT(DISTINCT (pts).geom) FROM (
- SELECT ST_DumpPoints(dump) AS pts FROM (
- SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 5))).geom AS dump));
-SELECT 'CG_3DAlphaWrapping_10',
- COUNT(DISTINCT (pts).geom) FROM (
- SELECT ST_DumpPoints(dump) AS pts FROM (
- SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 10))).geom AS dump));
-SELECT 'CG_3DAlphaWrapping_15',
- COUNT(DISTINCT (pts).geom) FROM (
- SELECT ST_DumpPoints(dump) AS pts FROM (
- SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 15))).geom AS dump));
+WITH ptcloud AS (
+ SELECT ST_GeomFromText('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))') as geom
+),
+alpha_5_count AS (
+ SELECT COUNT(*) as count_5
+ FROM ptcloud,
+ LATERAL ST_DumpPoints(CG_3DAlphaWrapping(ptcloud.geom, 5)) as dumped_points
+),
+alpha_10_count AS (
+ SELECT COUNT(*) as count_10
+ FROM ptcloud,
+ LATERAL ST_DumpPoints(CG_3DAlphaWrapping(ptcloud.geom, 10)) as dumped_points
+),
+alpha_15_count AS (
+ SELECT COUNT(*) as count_15
+ FROM ptcloud,
+ LATERAL ST_DumpPoints(CG_3DAlphaWrapping(ptcloud.geom, 15)) as dumped_points
+)
+SELECT
+ 'CG_3DAlphaWrapping',
+ a5.count_5 < a10.count_10 AND a10.count_10 < a15.count_15
+FROM
+ alpha_5_count a5,
+ alpha_10_count a10,
+ alpha_15_count a15;
diff --git a/sfcgal/regress/alphawrapping_expected b/sfcgal/regress/alphawrapping_expected
index ee7d1ac10..8bcf6a71e 100644
--- a/sfcgal/regress/alphawrapping_expected
+++ b/sfcgal/regress/alphawrapping_expected
@@ -1,3 +1 @@
-CG_3DAlphaWrapping_5|67
-CG_3DAlphaWrapping_10|84
-CG_3DAlphaWrapping_15|122
+CG_3DAlphaWrapping|t
commit f5e623ab096a2abe92fd979429813dada5c3a769
Author: Jean Felder <jean.felder at oslandia.com>
Date: Wed Apr 30 19:28:41 2025 +0200
feat(sfcgal): Add support for 3d alpha wrapping
This introduces `CG_3DAlphaWrapping`, a new function for SFCGAL
backend based on `sfcgal_geometry_alpha_wrapping_3d`.
The documentation and unit tests are updated accordingly.
SFCGAL 2.1 or above is needed.
diff --git a/doc/html/images/Makefile.in b/doc/html/images/Makefile.in
index f97fc278a..6781621dd 100644
--- a/doc/html/images/Makefile.in
+++ b/doc/html/images/Makefile.in
@@ -38,6 +38,8 @@ STATIC_IMAGES_SRC = $(wildcard $(srcdir)/static/*.png $(srcdir)/static/*.gif)
STATIC_IMAGES = $(subst $(srcdir)/static/,,$(STATIC_IMAGES_SRC))
GENERATED_IMAGES= \
+ cg_3dalphawrapping01.wkt \
+ cg_3dalphawrapping02.wkt \
cg_approxconvexpartition01.png \
cg_greeneapproxconvexpartition01.png \
cg_optimalconvexpartition01.png \
diff --git a/doc/html/images/cg_3dalphawrapping03.png b/doc/html/images/cg_3dalphawrapping03.png
new file mode 100644
index 000000000..0cffe6294
Binary files /dev/null and b/doc/html/images/cg_3dalphawrapping03.png differ
diff --git a/doc/html/images/wkt/cg_3dalphawrapping01.wkt b/doc/html/images/wkt/cg_3dalphawrapping01.wkt
new file mode 100644
index 000000000..6caa8c512
--- /dev/null
+++ b/doc/html/images/wkt/cg_3dalphawrapping01.wkt
@@ -0,0 +1,2 @@
+Result;MULTIPOLYGON Z (((38.89 88.34 0.00,44.99 90.00 0.35,48.72 95.22 0.00,38.89 88.34 0.00)),((48.72 95.22 0.00,45.00 90.00 -0.36,38.89 88.34 0.00,48.72 95.22 0.00)),((80.99 60.00 0.35,75.00 84.00 0.36,67.80 72.71 0.00,80.99 60.00 0.35)),((75.00 84.00 0.36,80.99 60.00 0.35,85.29 71.21 0.00,75.00 84.00 0.36)),((53.00 17.99 0.35,55.17 25.69 0.00,42.77 18.73 0.00,53.00 17.99 0.35)),((53.00 18.00 -0.36,53.00 17.99 0.35,42.77 18.73 0.00,53.00 18.00 -0.36)),((70.01 20.00 0.36,61.99 22.00 0.36,64.99 15.65 0.00,70.01 20.00 0.36)),((43.26 79.76 0.00,44.99 90.00 0.35,31.01 79.00 0.35,43.26 79.76 0.00)),((49.99 86.00 0.36,44.99 90.00 0.35,43.26 79.76 0.00,49.99 86.00 0.36)),((26.97 53.97 -0.35,26.00 44.01 -0.36,25.65 44.07 0.03,26.97 53.97 -0.35)),((31.01 79.00 -0.35,43.26 79.76 0.00,36.00 68.00 -0.36,31.01 79.00 -0.35)),((36.00 68.00 -0.36,43.26 79.76 0.00,36.00 68.00 0.36,36.00 68.00 -0.36)),((22.68 59.85 0.00,31.00 58.99 -0.35,26.97 53.97 -0.35,22.68 59.85 0.00)),((22.68 59.85 0.00,23.93
67.01 -0.35,31.00 58.99 -0.35,22.68 59.85 0.00)),((44.07 42.05 -0.34,38.00 46.01 0.35,44.02 41.98 0.35,44.07 42.05 -0.34)),((88.00 29.00 0.36,83.98 35.02 0.35,81.01 28.64 0.00,88.00 29.00 0.36)),((75.98 27.02 0.35,81.01 28.64 0.00,83.98 35.02 0.35,75.98 27.02 0.35)),((48.72 95.22 0.00,44.99 90.00 0.35,49.99 86.00 0.36,48.72 95.22 0.00)),((59.99 90.01 0.35,48.72 95.22 0.00,49.99 86.00 0.36,59.99 90.01 0.35)),((30.99 59.02 0.35,26.98 54.00 0.35,32.00 50.97 0.35,30.99 59.02 0.35)),((23.93 67.01 -0.35,23.67 67.04 0.12,23.65 82.03 0.00,23.93 67.01 -0.35)),((79.00 21.00 -0.36,87.97 29.00 -0.35,84.28 18.78 0.00,79.00 21.00 -0.36)),((91.34 50.08 0.00,86.99 42.00 -0.35,77.98 43.00 -0.35,91.34 50.08 0.00)),((91.34 50.08 0.00,77.98 43.00 -0.35,81.00 60.00 -0.36,91.34 50.08 0.00)),((64.99 15.65 0.00,61.99 22.00 0.36,53.00 17.99 0.35,64.99 15.65 0.00)),((81.00 60.00 -0.36,88.27 58.23 0.00,91.34 50.08 0.00,81.00 60.00 -0.36)),((91.34 50.08 0.00,88.27 58.23 0.00,80.99 60.00 0.35,91.34 50.08 0.00))
,((23.65 82.03 0.00,31.01 79.00 -0.35,23.93 67.01 -0.35,23.65 82.03 0.00)),((75.00 84.00 -0.36,69.00 86.03 -0.35,76.33 88.13 0.00,75.00 84.00 -0.36)),((75.00 84.00 -0.36,76.33 88.13 0.00,75.00 84.00 0.36,75.00 84.00 -0.36)),((59.97 80.96 -0.35,59.98 81.00 0.35,43.26 79.76 0.00,59.97 80.96 -0.35)),((59.97 80.96 -0.35,67.80 72.71 0.00,59.98 81.00 0.35,59.97 80.96 -0.35)),((77.98 43.00 -0.35,84.01 34.99 -0.35,75.98 27.00 -0.35,77.98 43.00 -0.35)),((23.65 82.03 0.00,31.01 79.00 0.35,26.03 85.35 0.00,23.65 82.03 0.00)),((75.00 84.00 -0.36,85.29 71.21 0.00,67.80 72.71 0.00,75.00 84.00 -0.36)),((75.00 84.00 -0.36,75.00 84.00 0.36,85.29 71.21 0.00,75.00 84.00 -0.36)),((29.83 21.69 0.00,42.77 18.73 0.00,40.00 32.00 0.36,29.83 21.69 0.00)),((63.01 83.98 -0.35,75.00 84.00 -0.36,59.97 80.96 -0.35,63.01 83.98 -0.35)),((83.98 35.02 0.35,88.00 29.00 0.36,90.36 30.01 0.00,83.98 35.02 0.35)),((26.04 43.92 0.34,32.00 50.97 0.35,26.98 54.00 0.35,26.04 43.92 0.34)),((72.35 95.06 0.00,69.00 86.03 -0.35,
64.04 97.35 0.00,72.35 95.06 0.00)),((60.00 90.00 -0.36,64.04 97.35 0.00,69.00 86.03 -0.35,60.00 90.00 -0.36)),((63.01 83.98 -0.35,69.00 86.03 -0.35,75.00 84.00 -0.36,63.01 83.98 -0.35)),((64.99 15.65 0.00,53.00 17.99 0.35,53.00 18.00 -0.36,64.99 15.65 0.00)),((64.04 97.35 0.00,52.05 98.35 0.00,59.99 90.01 0.35,64.04 97.35 0.00)),((52.05 98.35 0.00,64.04 97.35 0.00,60.00 90.00 -0.36,52.05 98.35 0.00)),((42.77 18.73 0.00,47.99 34.01 0.35,40.00 32.00 0.36,42.77 18.73 0.00)),((72.35 95.06 0.00,76.33 88.13 0.00,69.00 86.03 -0.35,72.35 95.06 0.00)),((76.33 88.13 0.00,72.35 95.06 0.00,68.98 86.02 0.35,76.33 88.13 0.00)),((79.00 21.00 -0.36,70.00 19.99 -0.36,75.98 27.00 -0.35,79.00 21.00 -0.36)),((54.01 32.02 0.35,62.02 22.02 -0.35,54.02 32.02 -0.35,54.01 32.02 0.35)),((59.97 80.96 -0.35,50.00 85.97 -0.35,60.00 90.00 -0.36,59.97 80.96 -0.35)),((59.97 80.96 -0.35,60.00 90.00 -0.36,63.01 83.98 -0.35,59.97 80.96 -0.35)),((40.00 32.00 0.36,34.98 34.98 0.35,29.83 21.69 0.00,40.00 32.00 0.36)),(
(22.68 59.85 0.00,23.67 67.04 0.12,23.93 67.01 -0.35,22.68 59.85 0.00)),((31.00 58.99 -0.35,23.93 67.01 -0.35,36.00 68.00 -0.36,31.00 58.99 -0.35)),((26.03 85.35 0.00,31.01 79.00 -0.35,23.65 82.03 0.00,26.03 85.35 0.00)),((53.00 17.99 0.35,61.99 22.00 0.36,54.01 32.02 0.35,53.00 17.99 0.35)),((53.00 17.99 0.35,54.01 32.02 0.35,55.17 25.69 0.00,53.00 17.99 0.35)),((44.07 42.05 -0.34,54.01 32.02 0.35,54.02 32.02 -0.35,44.07 42.05 -0.34)),((84.28 18.78 0.00,87.97 29.00 -0.35,90.36 30.01 0.00,84.28 18.78 0.00)),((67.80 72.71 0.00,81.00 60.00 -0.36,80.99 60.00 0.35,67.80 72.71 0.00)),((85.29 71.21 0.00,81.00 60.00 -0.36,67.80 72.71 0.00,85.29 71.21 0.00)),((70.01 20.00 0.36,64.99 15.65 0.00,78.00 15.64 0.00,70.01 20.00 0.36)),((84.01 34.99 -0.35,86.99 42.00 -0.35,90.36 30.01 0.00,84.01 34.99 -0.35)),((90.36 30.01 0.00,86.99 42.00 -0.35,87.35 41.94 0.00,90.36 30.01 0.00)),((78.00 15.64 0.00,79.00 21.01 0.35,70.01 20.00 0.36,78.00 15.64 0.00)),((36.00 68.00 0.36,30.99 59.02 0.35,36.33 60.8
6 0.00,36.00 68.00 0.36)),((84.28 18.78 0.00,88.00 29.00 0.36,79.00 21.01 0.35,84.28 18.78 0.00)),((88.00 29.00 0.36,81.01 28.64 0.00,79.00 21.01 0.35,88.00 29.00 0.36)),((44.07 42.05 -0.34,44.02 41.98 0.35,54.01 32.02 0.35,44.07 42.05 -0.34)),((77.98 43.01 0.35,87.00 42.01 0.35,91.34 50.08 0.00,77.98 43.01 0.35)),((81.00 60.00 -0.36,77.98 43.00 -0.35,77.98 43.01 0.35,81.00 60.00 -0.36)),((43.26 79.76 0.00,31.01 79.00 0.35,36.00 68.00 0.36,43.26 79.76 0.00)),((32.00 50.97 0.35,26.04 43.92 0.34,38.00 46.01 0.35,32.00 50.97 0.35)),((35.98 40.00 0.35,38.00 46.01 0.35,26.04 43.92 0.34,35.98 40.00 0.35)),((80.99 60.00 0.35,81.00 60.00 -0.36,77.98 43.01 0.35,80.99 60.00 0.35)),((77.98 43.01 0.35,91.34 50.08 0.00,80.99 60.00 0.35,77.98 43.01 0.35)),((36.33 60.86 0.00,32.02 51.01 -0.35,31.00 58.99 -0.35,36.33 60.86 0.00)),((37.99 46.02 -0.35,32.02 51.01 -0.35,36.33 60.86 0.00,37.99 46.02 -0.35)),((36.00 68.00 -0.36,36.00 68.00 0.36,36.33 60.86 0.00,36.00 68.00 -0.36)),((68.98 86.02 0.35,72.
35 95.06 0.00,64.04 97.35 0.00,68.98 86.02 0.35)),((54.01 32.02 0.35,47.99 34.01 0.35,55.17 25.69 0.00,54.01 32.02 0.35)),((29.83 21.69 0.00,34.98 34.98 0.35,27.97 32.65 0.00,29.83 21.69 0.00)),((29.83 21.69 0.00,27.97 32.65 0.00,35.00 35.00 -0.36,29.83 21.69 0.00)),((47.96 33.81 -0.30,40.01 31.97 -0.35,44.07 42.05 -0.34,47.96 33.81 -0.30)),((47.96 33.81 -0.30,44.07 42.05 -0.34,54.02 32.02 -0.35,47.96 33.81 -0.30)),((44.02 41.98 0.35,47.99 34.01 0.35,54.01 32.02 0.35,44.02 41.98 0.35)),((53.00 18.00 -0.36,54.02 32.02 -0.35,62.02 22.02 -0.35,53.00 18.00 -0.36)),((78.00 15.64 0.00,64.99 15.65 0.00,70.00 19.99 -0.36,78.00 15.64 0.00)),((68.98 86.02 0.35,64.04 97.35 0.00,59.99 90.01 0.35,68.98 86.02 0.35)),((75.98 27.00 -0.35,62.02 22.02 -0.35,75.98 27.02 0.35,75.98 27.00 -0.35)),((62.02 22.02 -0.35,64.99 15.65 0.00,53.00 18.00 -0.36,62.02 22.02 -0.35)),((26.98 54.00 0.35,26.97 53.97 -0.35,25.65 44.07 0.03,26.98 54.00 0.35)),((26.98 54.00 0.35,22.68 59.85 0.00,26.97 53.97 -0.35,26.98 54
.00 0.35)),((60.00 90.00 -0.36,69.00 86.03 -0.35,63.01 83.98 -0.35,60.00 90.00 -0.36)),((40.00 32.00 0.36,47.99 34.01 0.35,44.02 41.98 0.35,40.00 32.00 0.36)),((87.00 42.01 0.35,90.36 30.01 0.00,87.35 41.94 0.00,87.00 42.01 0.35)),((87.00 42.01 0.35,87.35 41.94 0.00,91.34 50.08 0.00,87.00 42.01 0.35)),((84.28 18.78 0.00,79.00 21.01 0.35,78.00 15.64 0.00,84.28 18.78 0.00)),((83.98 35.02 0.35,90.36 30.01 0.00,87.00 42.01 0.35,83.98 35.02 0.35)),((59.99 90.01 0.35,52.05 98.35 0.00,48.72 95.22 0.00,59.99 90.01 0.35)),((52.05 98.35 0.00,60.00 90.00 -0.36,48.72 95.22 0.00,52.05 98.35 0.00)),((23.67 67.04 0.12,30.99 59.02 0.35,24.10 67.34 0.00,23.67 67.04 0.12)),((75.00 84.00 0.36,59.98 81.00 0.35,67.80 72.71 0.00,75.00 84.00 0.36)),((79.00 21.01 0.35,75.98 27.02 0.35,70.01 20.00 0.36,79.00 21.01 0.35)),((90.36 30.01 0.00,88.00 29.00 0.36,84.28 18.78 0.00,90.36 30.01 0.00)),((67.80 72.71 0.00,59.97 80.96 -0.35,75.00 84.00 -0.36,67.80 72.71 0.00)),((78.00 15.64 0.00,70.00 19.99 -0.36,79.00
21.00 -0.36,78.00 15.64 0.00)),((38.89 88.34 0.00,45.00 90.00 -0.36,39.11 87.66 0.00,38.89 88.34 0.00)),((39.11 87.66 0.00,31.01 79.00 0.35,44.99 90.00 0.35,39.11 87.66 0.00)),((59.98 81.00 0.35,75.00 84.00 0.36,63.01 84.03 0.35,59.98 81.00 0.35)),((83.98 35.02 0.35,87.00 42.01 0.35,77.98 43.01 0.35,83.98 35.02 0.35)),((77.98 43.01 0.35,75.98 27.02 0.35,83.98 35.02 0.35,77.98 43.01 0.35)),((86.99 42.00 -0.35,84.01 34.99 -0.35,77.98 43.00 -0.35,86.99 42.00 -0.35)),((85.29 71.21 0.00,88.27 58.23 0.00,81.00 60.00 -0.36,85.29 71.21 0.00)),((85.29 71.21 0.00,80.99 60.00 0.35,88.27 58.23 0.00,85.29 71.21 0.00)),((76.33 88.13 0.00,68.98 86.02 0.35,75.00 84.00 0.36,76.33 88.13 0.00)),((39.11 87.66 0.00,45.00 90.00 -0.36,43.26 79.76 0.00,39.11 87.66 0.00)),((44.02 41.98 0.35,35.98 40.00 0.35,40.00 32.00 0.36,44.02 41.98 0.35)),((78.00 15.64 0.00,79.00 21.00 -0.36,84.28 18.78 0.00,78.00 15.64 0.00)),((75.98 27.00 -0.35,70.00 19.99 -0.36,62.02 22.02 -0.35,75.98 27.00 -0.35)),((84.01 34.99 -0.3
5,90.36 30.01 0.00,87.97 29.00 -0.35,84.01 34.99 -0.35)),((36.33 60.86 0.00,31.00 58.99 -0.35,36.00 68.00 -0.36,36.33 60.86 0.00)),((31.01 79.00 -0.35,39.11 87.66 0.00,43.26 79.76 0.00,31.01 79.00 -0.35)),((39.11 87.66 0.00,44.99 90.00 0.35,38.89 88.34 0.00,39.11 87.66 0.00)),((81.01 28.64 0.00,75.98 27.02 0.35,79.00 21.01 0.35,81.01 28.64 0.00)),((91.34 50.08 0.00,87.35 41.94 0.00,86.99 42.00 -0.35,91.34 50.08 0.00)),((54.01 32.02 0.35,61.99 22.00 0.36,62.02 22.02 -0.35,54.01 32.02 0.35)),((75.98 27.02 0.35,62.02 22.02 -0.35,61.99 22.00 0.36,75.98 27.02 0.35)),((27.97 32.65 0.00,26.04 43.92 0.34,22.65 36.02 0.00,27.97 32.65 0.00)),((34.98 34.98 0.35,26.04 43.92 0.34,27.97 32.65 0.00,34.98 34.98 0.35)),((35.98 40.00 0.35,34.98 34.98 0.35,40.00 32.00 0.36,35.98 40.00 0.35)),((75.98 27.02 0.35,61.99 22.00 0.36,70.01 20.00 0.36,75.98 27.02 0.35)),((77.98 43.01 0.35,77.98 43.00 -0.35,75.98 27.02 0.35,77.98 43.01 0.35)),((75.98 27.02 0.35,77.98 43.00 -0.35,75.98 27.00 -0.35,75.98 27.02 0
.35)),((47.96 33.81 -0.30,54.02 32.02 -0.35,53.00 18.00 -0.36,47.96 33.81 -0.30)),((47.96 33.81 -0.30,53.00 18.00 -0.36,42.77 18.73 0.00,47.96 33.81 -0.30)),((84.01 34.99 -0.35,87.97 29.00 -0.35,75.98 27.00 -0.35,84.01 34.99 -0.35)),((75.98 27.00 -0.35,87.97 29.00 -0.35,79.00 21.00 -0.36,75.98 27.00 -0.35)),((62.02 22.02 -0.35,70.00 19.99 -0.36,64.99 15.65 0.00,62.02 22.02 -0.35)),((36.33 60.86 0.00,38.00 46.01 0.35,37.99 46.02 -0.35,36.33 60.86 0.00)),((44.07 42.05 -0.34,37.99 46.02 -0.35,38.00 46.01 0.35,44.07 42.05 -0.34)),((24.10 67.34 0.00,30.99 59.02 0.35,36.00 68.00 0.36,24.10 67.34 0.00)),((27.97 32.65 0.00,22.65 36.02 0.00,26.00 44.01 -0.36,27.97 32.65 0.00)),((24.10 67.34 0.00,36.00 68.00 0.36,31.01 79.00 0.35,24.10 67.34 0.00)),((36.33 60.86 0.00,30.99 59.02 0.35,32.00 50.97 0.35,36.33 60.86 0.00)),((36.33 60.86 0.00,32.00 50.97 0.35,38.00 46.01 0.35,36.33 60.86 0.00)),((30.99 59.02 0.35,22.68 59.85 0.00,26.98 54.00 0.35,30.99 59.02 0.35)),((30.99 59.02 0.35,23.67 67.04 0
.12,22.68 59.85 0.00,30.99 59.02 0.35)),((44.02 41.98 0.35,38.00 46.01 0.35,35.98 40.00 0.35,44.02 41.98 0.35)),((43.26 79.76 0.00,45.00 90.00 -0.36,50.00 85.97 -0.35,43.26 79.76 0.00)),((68.98 86.02 0.35,63.01 84.03 0.35,75.00 84.00 0.36,68.98 86.02 0.35)),((59.99 90.01 0.35,59.98 81.00 0.35,63.01 84.03 0.35,59.99 90.01 0.35)),((26.03 85.35 0.00,39.11 87.66 0.00,31.01 79.00 -0.35,26.03 85.35 0.00)),((26.03 85.35 0.00,31.01 79.00 0.35,39.11 87.66 0.00,26.03 85.35 0.00)),((26.97 53.97 -0.35,31.00 58.99 -0.35,32.02 51.01 -0.35,26.97 53.97 -0.35)),((23.93 67.01 -0.35,31.01 79.00 -0.35,36.00 68.00 -0.36,23.93 67.01 -0.35)),((59.98 81.00 0.35,49.99 86.00 0.36,43.26 79.76 0.00,59.98 81.00 0.35)),((68.98 86.02 0.35,59.99 90.01 0.35,63.01 84.03 0.35,68.98 86.02 0.35)),((26.00 44.01 -0.36,37.99 46.02 -0.35,35.95 40.02 -0.35,26.00 44.01 -0.36)),((23.67 67.04 0.12,24.10 67.34 0.00,23.65 82.03 0.00,23.67 67.04 0.12)),((55.17 25.69 0.00,47.99 34.01 0.35,42.77 18.73 0.00,55.17 25.69 0.00)),((59.9
9 90.01 0.35,49.99 86.00 0.36,59.98 81.00 0.35,59.99 90.01 0.35)),((26.97 53.97 -0.35,32.02 51.01 -0.35,26.00 44.01 -0.36,26.97 53.97 -0.35)),((26.00 44.01 -0.36,32.02 51.01 -0.35,37.99 46.02 -0.35,26.00 44.01 -0.36)),((35.95 40.02 -0.35,40.01 31.97 -0.35,35.00 35.00 -0.36,35.95 40.02 -0.35)),((35.95 40.02 -0.35,44.07 42.05 -0.34,40.01 31.97 -0.35,35.95 40.02 -0.35)),((35.95 40.02 -0.35,37.99 46.02 -0.35,44.07 42.05 -0.34,35.95 40.02 -0.35)),((27.97 32.65 0.00,26.00 44.01 -0.36,35.00 35.00 -0.36,27.97 32.65 0.00)),((35.98 40.00 0.35,26.04 43.92 0.34,34.98 34.98 0.35,35.98 40.00 0.35)),((26.98 54.00 0.35,25.65 44.07 0.03,26.04 43.92 0.34,26.98 54.00 0.35)),((24.10 67.34 0.00,31.01 79.00 0.35,23.65 82.03 0.00,24.10 67.34 0.00)),((26.04 43.92 0.34,25.65 44.07 0.03,22.65 36.02 0.00,26.04 43.92 0.34)),((26.00 44.01 -0.36,22.65 36.02 0.00,25.65 44.07 0.03,26.00 44.01 -0.36)),((35.00 35.00 -0.36,26.00 44.01 -0.36,35.95 40.02 -0.35,35.00 35.00 -0.36)),((47.96 33.81 -0.30,42.77 18.73 0.00,40
.01 31.97 -0.35,47.96 33.81 -0.30)),((42.77 18.73 0.00,29.83 21.69 0.00,40.01 31.97 -0.35,42.77 18.73 0.00)),((35.00 35.00 -0.36,40.01 31.97 -0.35,29.83 21.69 0.00,35.00 35.00 -0.36)),((43.26 79.76 0.00,50.00 85.97 -0.35,59.97 80.96 -0.35,43.26 79.76 0.00)),((60.00 90.00 -0.36,50.00 85.97 -0.35,48.72 95.22 0.00,60.00 90.00 -0.36)),((45.00 90.00 -0.36,48.72 95.22 0.00,50.00 85.97 -0.35,45.00 90.00 -0.36)))
+ArgA-thin;MULTIPOINT((63 84),(76 88),(68 73),(53 18),(91 50),(81 70),(88 29),(24 82),(32 51),(37 23),(27 54),(84 19),(75 87),(44 42),(77 67),(90 30),(36 61),(32 65),(81 47),(88 58),(68 73),(49 95),(81 60),(87 50),(78 16),(79 21),(30 22),(78 43),(26 85),(48 34),(35 35),(36 40),(31 79),(83 29),(27 84),(52 98),(72 95),(85 71),(75 84),(75 77),(81 29),(77 73),(41 42),(83 72),(23 36),(89 53),(27 57),(57 97),(27 77),(39 88),(60 81),(80 72),(54 32),(55 26),(62 22),(70 20),(76 27),(84 35),(87 42),(82 54),(83 64),(69 86),(60 90),(50 86),(43 80),(36 73),(36 68),(40 75),(24 67),(23 60),(26 44),(28 33),(40 32),(43 19),(65 16),(73 16),(38 46),(31 59),(34 86),(45 90),(64 97))
diff --git a/doc/html/images/wkt/cg_3dalphawrapping02.wkt b/doc/html/images/wkt/cg_3dalphawrapping02.wkt
new file mode 100644
index 000000000..91c6a2583
--- /dev/null
+++ b/doc/html/images/wkt/cg_3dalphawrapping02.wkt
@@ -0,0 +1,2 @@
+Result;MULTIPOLYGON Z (((125.93 82.29 -2.16,120.48 96.09 -2.12,129.98 97.87 -2.18,125.93 82.29 -2.16)),((150.66 84.22 2.07,145.86 72.83 2.17,158.91 70.04 0.00,150.66 84.22 2.07)),((83.01 130.96 -2.18,81.07 109.00 -2.18,63.01 118.05 -2.18,83.01 130.96 -2.18)),((145.86 72.83 2.17,131.80 64.05 2.17,141.36 61.80 2.14,145.86 72.83 2.17)),((87.99 123.90 2.18,92.53 137.77 2.10,82.39 131.28 2.07,87.99 123.90 2.18)),((41.21 69.74 1.00,38.18 55.48 -1.96,38.12 55.39 1.96,41.21 69.74 1.00)),((42.51 69.03 -2.12,38.18 55.48 -1.96,41.21 69.74 1.00,42.51 69.03 -2.12)),((154.10 53.19 2.17,145.86 72.83 2.17,141.36 61.80 2.14,154.10 53.19 2.17)),((142.52 35.94 -2.12,154.79 52.40 -1.94,158.82 36.45 -2.12,142.52 35.94 -2.12)),((138.70 48.86 2.15,141.36 61.80 2.14,131.80 64.05 2.17,138.70 48.86 2.15)),((145.86 72.83 2.17,154.10 53.19 2.17,158.91 70.04 0.00,145.86 72.83 2.17)),((83.36 83.15 1.82,83.17 81.69 -2.15,81.07 109.00 -2.18,83.36 83.15 1.82)),((98.80 83.00 -1.93,83.17 81.69 -2.15,83.36 83.15 1.82,
98.80 83.00 -1.93)),((41.21 69.74 1.00,49.74 84.10 2.16,49.52 84.25 -2.11,41.21 69.74 1.00)),((81.07 109.00 -2.18,83.17 81.69 -2.15,68.51 95.10 -0.29,81.07 109.00 -2.18)),((123.50 71.18 -2.11,113.99 63.98 -2.18,111.77 82.40 -2.13,123.50 71.18 -2.11)),((148.00 19.14 0.00,173.33 17.93 0.00,166.02 26.99 2.18,148.00 19.14 0.00)),((158.82 36.45 -2.12,166.10 26.94 -2.18,150.15 32.19 -2.02,158.82 36.45 -2.12)),((176.01 20.83 0.00,170.15 36.34 0.00,166.02 26.99 2.18,176.01 20.83 0.00)),((176.01 20.83 0.00,166.02 26.99 2.18,173.33 17.93 0.00,176.01 20.83 0.00)),((63.00 64.12 -2.18,45.82 57.67 -2.15,42.51 69.03 -2.12,63.00 64.12 -2.18)),((103.11 163.68 2.15,91.99 171.15 2.17,86.60 159.48 2.03,103.11 163.68 2.15)),((87.99 123.90 2.18,67.96 113.05 2.18,81.27 108.70 2.14,87.99 123.90 2.18)),((81.06 64.00 2.18,58.84 47.87 0.32,81.05 64.00 -2.18,81.06 64.00 2.18)),((81.06 64.00 2.18,81.05 64.00 -2.18,99.23 63.37 2.07,81.06 64.00 2.18)),((112.23 133.33 2.14,103.06 138.34 2.15,109.88 122.06 2.18,112
.23 133.33 2.14)),((99.23 63.37 2.07,98.90 63.65 -2.15,113.67 61.85 0.19,99.23 63.37 2.07)),((126.55 127.28 1.61,117.61 121.27 1.96,131.80 112.81 2.16,126.55 127.28 1.61)),((38.12 55.39 1.96,33.59 45.77 -1.48,34.43 45.07 2.10,38.12 55.39 1.96)),((60.95 83.96 -2.18,63.00 64.12 -2.18,49.52 84.25 -2.11,60.95 83.96 -2.18)),((146.44 72.80 -2.12,140.72 62.44 -2.12,131.45 63.24 -1.97,146.44 72.80 -2.12)),((146.44 72.80 -2.12,131.45 63.24 -1.97,123.50 71.18 -2.11,146.44 72.80 -2.12)),((141.91 35.43 1.80,142.52 35.94 -2.12,148.00 19.14 0.00,141.91 35.43 1.80)),((98.90 63.65 -2.15,113.99 63.98 -2.18,113.67 61.85 0.19,98.90 63.65 -2.15)),((29.83 36.17 0.00,34.43 45.07 2.10,33.59 45.77 -1.48,29.83 36.17 0.00)),((63.00 64.12 -2.18,57.22 48.90 -2.17,45.82 57.67 -2.15,63.00 64.12 -2.18)),((100.76 75.68 -2.14,98.90 63.65 -2.15,81.05 64.00 -2.18,100.76 75.68 -2.14)),((158.91 70.04 0.00,164.92 51.92 0.46,154.79 52.40 -1.94,158.91 70.04 0.00)),((158.91 70.04 0.00,154.10 53.19 2.17,164.92 51.92 0.46,15
8.91 70.04 0.00)),((118.88 142.63 -1.69,99.23 151.35 -2.14,119.22 152.99 -2.17,118.88 142.63 -1.69)),((118.88 142.63 -1.69,102.99 138.00 -2.18,99.23 151.35 -2.14,118.88 142.63 -1.69)),((143.10 99.79 2.17,150.66 84.22 2.07,143.29 100.14 -2.15,143.10 99.79 2.17)),((143.10 99.79 2.17,143.29 100.14 -2.15,140.82 114.20 0.00,143.10 99.79 2.17)),((119.86 164.42 1.96,117.59 152.62 1.62,127.81 150.22 0.00,119.86 164.42 1.96)),((99.23 151.35 -2.14,86.00 159.75 -2.17,102.70 163.87 -2.16,99.23 151.35 -2.14)),((166.10 26.94 -2.18,158.82 36.45 -2.12,170.15 36.34 0.00,166.10 26.94 -2.18)),((173.33 17.93 0.00,166.10 26.94 -2.18,176.01 20.83 0.00,173.33 17.93 0.00)),((119.22 152.99 -2.17,102.70 163.87 -2.16,118.72 163.81 -2.15,119.22 152.99 -2.17)),((149.88 83.99 -2.18,125.93 82.29 -2.16,129.98 97.87 -2.18,149.88 83.99 -2.18)),((126.39 82.18 2.14,130.11 98.33 2.15,119.97 95.55 1.87,126.39 82.18 2.14)),((112.09 81.63 2.15,126.39 82.18 2.14,119.97 95.55 1.87,112.09 81.63 2.15)),((170.15 36.34 0.00,176
.01 20.83 0.00,166.10 26.94 -2.18,170.15 36.34 0.00)),((83.36 83.15 1.82,81.06 64.00 2.18,99.24 82.11 2.16,83.36 83.15 1.82)),((99.23 63.37 2.07,99.24 82.11 2.16,81.06 64.00 2.18,99.23 63.37 2.07)),((56.66 49.22 2.14,52.22 35.90 2.17,58.84 47.87 0.32,56.66 49.22 2.14)),((114.09 64.35 2.15,99.23 63.37 2.07,113.67 61.85 0.19,114.09 64.35 2.15)),((125.93 82.29 -2.16,111.77 82.40 -2.13,120.48 96.09 -2.12,125.93 82.29 -2.16)),((132.28 131.11 -2.16,112.21 133.00 -2.17,118.88 142.63 -1.69,132.28 131.11 -2.16)),((81.27 108.70 2.14,83.36 83.15 1.82,81.07 109.00 -2.18,81.27 108.70 2.14)),((25.57 17.86 0.00,42.53 31.87 1.94,24.00 20.88 0.00,25.57 17.86 0.00)),((24.00 20.88 0.00,43.10 31.13 -2.17,25.57 17.86 0.00,24.00 20.88 0.00)),((132.28 131.11 -2.16,132.92 131.35 1.94,140.82 114.20 0.00,132.28 131.11 -2.16)),((142.52 35.94 -2.12,150.15 32.19 -2.02,148.00 19.14 0.00,142.52 35.94 -2.12)),((52.22 35.90 2.17,42.53 31.87 1.94,47.05 18.09 0.00,52.22 35.90 2.17)),((99.23 63.37 2.07,81.05 64.00 -2.
18,98.90 63.65 -2.15,99.23 63.37 2.07)),((83.36 83.15 1.82,81.27 108.70 2.14,69.76 81.90 2.16,83.36 83.15 1.82)),((138.16 48.94 -2.01,131.45 63.24 -1.97,140.72 62.44 -2.12,138.16 48.94 -2.01)),((170.15 36.34 0.00,164.92 51.92 0.46,159.21 36.59 2.09,170.15 36.34 0.00)),((170.15 36.34 0.00,159.21 36.59 2.09,166.02 26.99 2.18,170.15 36.34 0.00)),((60.93 84.90 1.98,69.76 81.90 2.16,56.73 100.15 2.16,60.93 84.90 1.98)),((60.93 84.90 1.98,56.73 100.15 2.16,49.74 84.10 2.16,60.93 84.90 1.98)),((120.48 96.09 -2.12,111.77 82.40 -2.13,112.17 107.82 0.00,120.48 96.09 -2.12)),((112.17 107.82 0.00,109.20 121.42 -1.94,117.15 122.00 -2.17,112.17 107.82 0.00)),((113.67 61.85 0.19,131.45 63.24 -1.97,138.16 48.94 -2.01,113.67 61.85 0.19)),((113.67 61.85 0.19,138.16 48.94 -2.01,138.70 48.86 2.15,113.67 61.85 0.19)),((70.55 81.75 -2.10,63.75 102.58 -1.96,68.51 95.10 -0.29,70.55 81.75 -2.10)),((81.07 109.00 -2.18,68.51 95.10 -0.29,63.75 102.58 -1.96,81.07 109.00 -2.18)),((149.91 33.01 2.18,138.70 48.86
2.15,141.91 35.43 1.80,149.91 33.01 2.18)),((131.80 64.05 2.17,113.67 61.85 0.19,138.70 48.86 2.15,131.80 64.05 2.17)),((114.09 64.35 2.15,113.67 61.85 0.19,131.80 64.05 2.17,114.09 64.35 2.15)),((25.57 17.86 0.00,43.10 31.13 -2.17,47.05 18.09 0.00,25.57 17.86 0.00)),((41.21 69.74 1.00,62.87 63.69 2.15,49.74 84.10 2.16,41.21 69.74 1.00)),((131.80 64.05 2.17,123.01 71.05 2.18,114.09 64.35 2.15,131.80 64.05 2.17)),((37.02 45.62 -0.53,45.82 57.67 -2.15,57.22 48.90 -2.17,37.02 45.62 -0.53)),((52.89 35.44 -1.91,37.02 45.62 -0.53,57.22 48.90 -2.17,52.89 35.44 -1.91)),((63.00 64.12 -2.18,60.95 83.96 -2.18,70.55 81.75 -2.10,63.00 64.12 -2.18)),((173.33 17.93 0.00,148.00 19.14 0.00,166.10 26.94 -2.18,173.33 17.93 0.00)),((56.19 100.50 -1.96,49.52 84.25 -2.11,49.74 84.10 2.16,56.19 100.50 -1.96)),((126.39 82.18 2.14,150.66 84.22 2.07,143.10 99.79 2.17,126.39 82.18 2.14)),((145.86 72.83 2.17,150.66 84.22 2.07,126.39 82.18 2.14,145.86 72.83 2.17)),((132.28 131.11 -2.16,131.62 113.89 -1.95,117.1
5 122.00 -2.17,132.28 131.11 -2.16)),((88.07 142.20 -2.17,88.71 123.62 -2.03,83.01 130.96 -2.18,88.07 142.20 -2.17)),((113.99 63.98 -2.18,98.90 63.65 -2.15,100.76 75.68 -2.14,113.99 63.98 -2.18)),((63.00 64.12 -2.18,70.55 81.75 -2.10,81.05 64.00 -2.18,63.00 64.12 -2.18)),((118.72 163.81 -2.15,119.86 164.42 1.96,127.81 150.22 0.00,118.72 163.81 -2.15)),((109.52 171.59 2.04,119.86 164.42 1.96,114.04 180.78 0.00,109.52 171.59 2.04)),((149.88 83.99 -2.18,146.44 72.80 -2.12,125.93 82.29 -2.16,149.88 83.99 -2.18)),((63.01 118.05 -2.18,63.75 102.58 -1.96,56.19 100.50 -1.96,63.01 118.05 -2.18)),((61.84 118.19 1.83,63.01 118.05 -2.18,56.19 100.50 -1.96,61.84 118.19 1.83)),((112.09 81.63 2.15,114.09 64.35 2.15,123.01 71.05 2.18,112.09 81.63 2.15)),((112.17 107.82 0.00,99.24 82.11 2.16,119.97 95.55 1.87,112.17 107.82 0.00)),((149.88 83.99 -2.18,143.29 100.14 -2.15,150.66 84.22 2.07,149.88 83.99 -2.18)),((58.84 47.87 0.32,52.89 35.44 -1.91,57.22 48.90 -2.17,58.84 47.87 0.32)),((73.90 149.01 -2.
18,79.10 165.06 0.00,86.00 159.75 -2.17,73.90 149.01 -2.18)),((73.90 149.01 -2.18,73.53 149.18 2.12,79.10 165.06 0.00,73.90 149.01 -2.18)),((83.01 130.96 -2.18,88.71 123.62 -2.03,81.07 109.00 -2.18,83.01 130.96 -2.18)),((62.87 63.69 2.15,69.76 81.90 2.16,60.93 84.90 1.98,62.87 63.69 2.15)),((62.87 63.69 2.15,60.93 84.90 1.98,49.74 84.10 2.16,62.87 63.69 2.15)),((81.06 64.00 2.18,69.76 81.90 2.16,62.87 63.69 2.15,81.06 64.00 2.18)),((83.01 130.96 -2.18,65.83 133.22 0.00,73.90 149.01 -2.18,83.01 130.96 -2.18)),((112.17 107.82 0.00,117.61 121.27 1.96,109.88 122.06 2.18,112.17 107.82 0.00)),((70.55 81.75 -2.10,68.51 95.10 -0.29,83.17 81.69 -2.15,70.55 81.75 -2.10)),((41.21 69.74 1.00,49.52 84.25 -2.11,42.51 69.03 -2.12,41.21 69.74 1.00)),((111.77 82.40 -2.13,113.99 63.98 -2.18,100.76 75.68 -2.14,111.77 82.40 -2.13)),((88.07 142.20 -2.17,73.90 149.01 -2.18,86.00 159.75 -2.17,88.07 142.20 -2.17)),((100.89 182.18 0.00,92.03 170.96 -2.18,86.57 181.64 0.00,100.89 182.18 0.00)),((126.39 82.18
2.14,131.80 64.05 2.17,145.86 72.83 2.17,126.39 82.18 2.14)),((129.98 97.87 -2.18,143.29 100.14 -2.15,149.88 83.99 -2.18,129.98 97.87 -2.18)),((154.79 52.40 -1.94,146.44 72.80 -2.12,158.91 70.04 0.00,154.79 52.40 -1.94)),((146.44 72.80 -2.12,154.79 52.40 -1.94,140.72 62.44 -2.12,146.44 72.80 -2.12)),((125.93 82.29 -2.16,146.44 72.80 -2.12,123.50 71.18 -2.11,125.93 82.29 -2.16)),((149.88 83.99 -2.18,158.91 70.04 0.00,146.44 72.80 -2.12,149.88 83.99 -2.18)),((117.61 121.27 1.96,126.55 127.28 1.61,112.23 133.33 2.14,117.61 121.27 1.96)),((130.11 98.33 2.15,131.80 112.81 2.16,119.97 95.55 1.87,130.11 98.33 2.15)),((164.92 51.92 0.46,170.15 36.34 0.00,158.82 36.45 -2.12,164.92 51.92 0.46)),((154.10 53.19 2.17,159.21 36.59 2.09,164.92 51.92 0.46,154.10 53.19 2.17)),((126.39 82.18 2.14,123.01 71.05 2.18,131.80 64.05 2.17,126.39 82.18 2.14)),((149.88 83.99 -2.18,150.66 84.22 2.07,158.91 70.04 0.00,149.88 83.99 -2.18)),((123.50 71.18 -2.11,111.77 82.40 -2.13,125.93 82.29 -2.16,123.50 71.18
-2.11)),((149.91 33.01 2.18,159.21 36.59 2.09,154.10 53.19 2.17,149.91 33.01 2.18)),((166.02 26.99 2.18,149.91 33.01 2.18,148.00 19.14 0.00,166.02 26.99 2.18)),((126.39 82.18 2.14,112.09 81.63 2.15,123.01 71.05 2.18,126.39 82.18 2.14)),((114.04 180.78 0.00,119.86 164.42 1.96,118.72 163.81 -2.15,114.04 180.78 0.00)),((154.10 53.19 2.17,141.36 61.80 2.14,138.70 48.86 2.15,154.10 53.19 2.17)),((138.70 48.86 2.15,149.91 33.01 2.18,154.10 53.19 2.17,138.70 48.86 2.15)),((166.10 26.94 -2.18,148.00 19.14 0.00,150.15 32.19 -2.02,166.10 26.94 -2.18)),((158.82 36.45 -2.12,150.15 32.19 -2.02,142.52 35.94 -2.12,158.82 36.45 -2.12)),((38.12 55.39 1.96,38.18 55.48 -1.96,33.59 45.77 -1.48,38.12 55.39 1.96)),((33.59 45.77 -1.48,38.18 55.48 -1.96,37.02 45.62 -0.53,33.59 45.77 -1.48)),((149.91 33.01 2.18,141.91 35.43 1.80,148.00 19.14 0.00,149.91 33.01 2.18)),((47.05 18.09 0.00,42.53 31.87 1.94,25.57 17.86 0.00,47.05 18.09 0.00)),((100.89 182.18 0.00,114.04 180.78 0.00,109.53 171.06 -2.13,100.89 182.
18 0.00)),((42.53 31.87 1.94,52.22 35.90 2.17,34.43 45.07 2.10,42.53 31.87 1.94)),((42.53 31.87 1.94,29.83 36.17 0.00,24.00 20.88 0.00,42.53 31.87 1.94)),((29.83 36.17 0.00,43.10 31.13 -2.17,24.00 20.88 0.00,29.83 36.17 0.00)),((34.43 45.07 2.10,52.22 35.90 2.17,56.66 49.22 2.14,34.43 45.07 2.10)),((63.00 64.12 -2.18,81.05 64.00 -2.18,58.84 47.87 0.32,63.00 64.12 -2.18)),((63.00 64.12 -2.18,58.84 47.87 0.32,57.22 48.90 -2.17,63.00 64.12 -2.18)),((62.87 63.69 2.15,58.84 47.87 0.32,81.06 64.00 2.18,62.87 63.69 2.15)),((88.07 142.20 -2.17,86.00 159.75 -2.17,99.23 151.35 -2.14,88.07 142.20 -2.17)),((38.12 55.39 1.96,56.66 49.22 2.14,46.45 58.42 2.09,38.12 55.39 1.96)),((38.12 55.39 1.96,34.43 45.07 2.10,56.66 49.22 2.14,38.12 55.39 1.96)),((45.82 57.67 -2.15,37.02 45.62 -0.53,38.18 55.48 -1.96,45.82 57.67 -2.15)),((37.02 45.62 -0.53,43.10 31.13 -2.17,33.59 45.77 -1.48,37.02 45.62 -0.53)),((29.83 36.17 0.00,33.59 45.77 -1.48,43.10 31.13 -2.17,29.83 36.17 0.00)),((164.92 51.92 0.46,158.82
36.45 -2.12,154.79 52.40 -1.94,164.92 51.92 0.46)),((42.53 31.87 1.94,34.43 45.07 2.10,29.83 36.17 0.00,42.53 31.87 1.94)),((81.27 108.70 2.14,67.96 113.05 2.18,56.73 100.15 2.16,81.27 108.70 2.14)),((81.27 108.70 2.14,56.73 100.15 2.16,69.76 81.90 2.16,81.27 108.70 2.14)),((87.99 123.90 2.18,82.39 131.28 2.07,67.96 113.05 2.18,87.99 123.90 2.18)),((56.66 49.22 2.14,58.84 47.87 0.32,62.87 63.69 2.15,56.66 49.22 2.14)),((117.59 152.62 1.62,103.06 138.34 2.15,119.45 143.72 2.11,117.59 152.62 1.62)),((79.10 165.06 0.00,86.57 181.64 0.00,92.03 170.96 -2.18,79.10 165.06 0.00)),((56.19 100.50 -1.96,63.75 102.58 -1.96,60.95 83.96 -2.18,56.19 100.50 -1.96)),((114.04 180.78 0.00,100.89 182.18 0.00,109.52 171.59 2.04,114.04 180.78 0.00)),((83.36 83.15 1.82,69.76 81.90 2.16,81.06 64.00 2.18,83.36 83.15 1.82)),((70.55 81.75 -2.10,83.17 81.69 -2.15,81.05 64.00 -2.18,70.55 81.75 -2.10)),((42.51 69.03 -2.12,49.52 84.25 -2.11,63.00 64.12 -2.18,42.51 69.03 -2.12)),((56.19 100.50 -1.96,60.95 83.96 -
2.18,49.52 84.25 -2.11,56.19 100.50 -1.96)),((52.22 35.90 2.17,52.89 35.44 -1.91,58.84 47.87 0.32,52.22 35.90 2.17)),((81.05 64.00 -2.18,83.17 81.69 -2.15,100.76 75.68 -2.14,81.05 64.00 -2.18)),((131.80 112.81 2.16,117.61 121.27 1.96,112.17 107.82 0.00,131.80 112.81 2.16)),((119.97 95.55 1.87,131.80 112.81 2.16,112.17 107.82 0.00,119.97 95.55 1.87)),((143.10 99.79 2.17,130.11 98.33 2.15,126.39 82.18 2.14,143.10 99.79 2.17)),((87.99 123.90 2.18,81.27 108.70 2.14,88.71 123.62 -2.03,87.99 123.90 2.18)),((87.99 123.90 2.18,88.71 123.62 -2.03,112.17 107.82 0.00,87.99 123.90 2.18)),((112.17 107.82 0.00,109.88 122.06 2.18,87.99 123.90 2.18,112.17 107.82 0.00)),((88.71 123.62 -2.03,109.20 121.42 -1.94,112.17 107.82 0.00,88.71 123.62 -2.03)),((63.01 118.05 -2.18,81.07 109.00 -2.18,63.75 102.58 -1.96,63.01 118.05 -2.18)),((47.05 18.09 0.00,52.89 35.44 -1.91,52.22 35.90 2.17,47.05 18.09 0.00)),((132.92 131.35 1.94,126.55 127.28 1.61,131.80 112.81 2.16,132.92 131.35 1.94)),((60.95 83.96 -2.18,6
3.75 102.58 -1.96,70.55 81.75 -2.10,60.95 83.96 -2.18)),((117.59 152.62 1.62,99.14 150.44 2.10,103.06 138.34 2.15,117.59 152.62 1.62)),((118.88 142.63 -1.69,112.21 133.00 -2.17,102.99 138.00 -2.18,118.88 142.63 -1.69)),((119.22 152.99 -2.17,99.23 151.35 -2.14,102.70 163.87 -2.16,119.22 152.99 -2.17)),((65.83 133.22 0.00,73.53 149.18 2.12,73.90 149.01 -2.18,65.83 133.22 0.00)),((103.11 163.68 2.15,86.60 159.48 2.03,99.14 150.44 2.10,103.11 163.68 2.15)),((83.01 130.96 -2.18,63.01 118.05 -2.18,65.83 133.22 0.00,83.01 130.96 -2.18)),((83.01 130.96 -2.18,73.90 149.01 -2.18,88.07 142.20 -2.17,83.01 130.96 -2.18)),((65.83 133.22 0.00,63.01 118.05 -2.18,61.84 118.19 1.83,65.83 133.22 0.00)),((86.32 142.95 1.00,86.60 159.48 2.03,73.53 149.18 2.12,86.32 142.95 1.00)),((118.72 163.81 -2.15,109.53 171.06 -2.13,114.04 180.78 0.00,118.72 163.81 -2.15)),((100.89 182.18 0.00,109.53 171.06 -2.13,92.03 170.96 -2.18,100.89 182.18 0.00)),((118.72 163.81 -2.15,102.70 163.87 -2.16,109.53 171.06 -2.13,11
8.72 163.81 -2.15)),((73.53 149.18 2.12,82.39 131.28 2.07,86.32 142.95 1.00,73.53 149.18 2.12)),((109.52 171.59 2.04,91.99 171.15 2.17,103.11 163.68 2.15,109.52 171.59 2.04)),((109.88 122.06 2.18,103.06 138.34 2.15,87.99 123.90 2.18,109.88 122.06 2.18)),((61.84 118.19 1.83,56.19 100.50 -1.96,56.73 100.15 2.16,61.84 118.19 1.83)),((102.99 138.00 -2.18,112.21 133.00 -2.17,109.20 121.42 -1.94,102.99 138.00 -2.18)),((81.27 108.70 2.14,81.07 109.00 -2.18,88.71 123.62 -2.03,81.27 108.70 2.14)),((86.60 159.48 2.03,91.99 171.15 2.17,79.10 165.06 0.00,86.60 159.48 2.03)),((73.53 149.18 2.12,86.60 159.48 2.03,79.10 165.06 0.00,73.53 149.18 2.12)),((61.84 118.19 1.83,82.39 131.28 2.07,65.83 133.22 0.00,61.84 118.19 1.83)),((67.96 113.05 2.18,82.39 131.28 2.07,61.84 118.19 1.83,67.96 113.05 2.18)),((112.23 133.33 2.14,119.45 143.72 2.11,103.06 138.34 2.15,112.23 133.33 2.14)),((118.88 142.63 -1.69,119.22 152.99 -2.17,127.81 150.22 0.00,118.88 142.63 -1.69)),((117.59 152.62 1.62,119.45 143.72 2.
11,127.81 150.22 0.00,117.59 152.62 1.62)),((120.48 96.09 -2.12,131.62 113.89 -1.95,129.98 97.87 -2.18,120.48 96.09 -2.12)),((112.17 107.82 0.00,117.15 122.00 -2.17,131.62 113.89 -1.95,112.17 107.82 0.00)),((112.17 107.82 0.00,131.62 113.89 -1.95,120.48 96.09 -2.12,112.17 107.82 0.00)),((86.57 181.64 0.00,79.10 165.06 0.00,91.99 171.15 2.17,86.57 181.64 0.00)),((143.29 100.14 -2.15,129.98 97.87 -2.18,131.62 113.89 -1.95,143.29 100.14 -2.15)),((140.82 114.20 0.00,143.29 100.14 -2.15,131.62 113.89 -1.95,140.82 114.20 0.00)),((140.82 114.20 0.00,131.62 113.89 -1.95,132.28 131.11 -2.16,140.82 114.20 0.00)),((132.28 131.11 -2.16,127.81 150.22 0.00,132.92 131.35 1.94,132.28 131.11 -2.16)),((99.24 82.11 2.16,98.80 83.00 -1.93,83.36 83.15 1.82,99.24 82.11 2.16)),((73.53 149.18 2.12,65.83 133.22 0.00,82.39 131.28 2.07,73.53 149.18 2.12)),((117.59 152.62 1.62,103.11 163.68 2.15,99.14 150.44 2.10,117.59 152.62 1.62)),((119.86 164.42 1.96,103.11 163.68 2.15,117.59 152.62 1.62,119.86 164.42 1.96
)),((86.32 142.95 1.00,82.39 131.28 2.07,92.53 137.77 2.10,86.32 142.95 1.00)),((117.15 122.00 -2.17,112.21 133.00 -2.17,132.28 131.11 -2.16,117.15 122.00 -2.17)),((118.88 142.63 -1.69,127.81 150.22 0.00,132.28 131.11 -2.16,118.88 142.63 -1.69)),((127.81 150.22 0.00,119.22 152.99 -2.17,118.72 163.81 -2.15,127.81 150.22 0.00)),((88.07 142.20 -2.17,99.23 151.35 -2.14,102.99 138.00 -2.18,88.07 142.20 -2.17)),((102.70 163.87 -2.16,86.00 159.75 -2.17,92.03 170.96 -2.18,102.70 163.87 -2.16)),((88.07 142.20 -2.17,102.99 138.00 -2.18,88.71 123.62 -2.03,88.07 142.20 -2.17)),((99.24 82.11 2.16,99.23 63.37 2.07,112.09 81.63 2.15,99.24 82.11 2.16)),((114.09 64.35 2.15,112.09 81.63 2.15,99.23 63.37 2.07,114.09 64.35 2.15)),((112.09 81.63 2.15,119.97 95.55 1.87,99.24 82.11 2.16,112.09 81.63 2.15)),((131.80 112.81 2.16,130.11 98.33 2.15,143.10 99.79 2.17,131.80 112.81 2.16)),((86.57 181.64 0.00,91.99 171.15 2.17,100.89 182.18 0.00,86.57 181.64 0.00)),((111.77 82.40 -2.13,100.76 75.68 -2.14,98.80 8
3.00 -1.93,111.77 82.40 -2.13)),((140.82 114.20 0.00,131.80 112.81 2.16,143.10 99.79 2.17,140.82 114.20 0.00)),((132.92 131.35 1.94,131.80 112.81 2.16,140.82 114.20 0.00,132.92 131.35 1.94)),((117.61 121.27 1.96,112.23 133.33 2.14,109.88 122.06 2.18,117.61 121.27 1.96)),((67.96 113.05 2.18,61.84 118.19 1.83,56.73 100.15 2.16,67.96 113.05 2.18)),((109.52 171.59 2.04,103.11 163.68 2.15,119.86 164.42 1.96,109.52 171.59 2.04)),((117.15 122.00 -2.17,109.20 121.42 -1.94,112.21 133.00 -2.17,117.15 122.00 -2.17)),((99.14 150.44 2.10,86.32 142.95 1.00,92.53 137.77 2.10,99.14 150.44 2.10)),((99.14 150.44 2.10,86.60 159.48 2.03,86.32 142.95 1.00,99.14 150.44 2.10)),((112.17 107.82 0.00,98.80 83.00 -1.93,99.24 82.11 2.16,112.17 107.82 0.00)),((92.03 170.96 -2.18,86.00 159.75 -2.17,79.10 165.06 0.00,92.03 170.96 -2.18)),((127.81 150.22 0.00,119.45 143.72 2.11,132.92 131.35 1.94,127.81 150.22 0.00)),((92.53 137.77 2.10,103.06 138.34 2.15,99.14 150.44 2.10,92.53 137.77 2.10)),((109.52 171.59 2.04,
100.89 182.18 0.00,91.99 171.15 2.17,109.52 171.59 2.04)),((92.03 170.96 -2.18,109.53 171.06 -2.13,102.70 163.87 -2.16,92.03 170.96 -2.18)),((88.71 123.62 -2.03,102.99 138.00 -2.18,109.20 121.42 -1.94,88.71 123.62 -2.03)),((87.99 123.90 2.18,103.06 138.34 2.15,92.53 137.77 2.10,87.99 123.90 2.18)),((112.23 133.33 2.14,126.55 127.28 1.61,119.45 143.72 2.11,112.23 133.33 2.14)),((132.92 131.35 1.94,119.45 143.72 2.11,126.55 127.28 1.61,132.92 131.35 1.94)),((111.77 82.40 -2.13,98.80 83.00 -1.93,112.17 107.82 0.00,111.77 82.40 -2.13)),((100.76 75.68 -2.14,83.17 81.69 -2.15,98.80 83.00 -1.93,100.76 75.68 -2.14)),((49.74 84.10 2.16,56.73 100.15 2.16,56.19 100.50 -1.96,49.74 84.10 2.16)),((43.10 31.13 -2.17,52.89 35.44 -1.91,47.05 18.09 0.00,43.10 31.13 -2.17)),((37.02 45.62 -0.53,52.89 35.44 -1.91,43.10 31.13 -2.17,37.02 45.62 -0.53)),((45.82 57.67 -2.15,38.18 55.48 -1.96,42.51 69.03 -2.12,45.82 57.67 -2.15)),((41.21 69.74 1.00,38.12 55.39 1.96,46.45 58.42 2.09,41.21 69.74 1.00)),((62.87
63.69 2.15,46.45 58.42 2.09,56.66 49.22 2.14,62.87 63.69 2.15)),((41.21 69.74 1.00,46.45 58.42 2.09,62.87 63.69 2.15,41.21 69.74 1.00)),((166.02 26.99 2.18,159.21 36.59 2.09,149.91 33.01 2.18,166.02 26.99 2.18)),((140.72 62.44 -2.12,154.79 52.40 -1.94,138.16 48.94 -2.01,140.72 62.44 -2.12)),((142.52 35.94 -2.12,141.91 35.43 1.80,138.16 48.94 -2.01,142.52 35.94 -2.12)),((138.70 48.86 2.15,138.16 48.94 -2.01,141.91 35.43 1.80,138.70 48.86 2.15)),((142.52 35.94 -2.12,138.16 48.94 -2.01,154.79 52.40 -1.94,142.52 35.94 -2.12)),((113.99 63.98 -2.18,131.45 63.24 -1.97,113.67 61.85 0.19,113.99 63.98 -2.18)),((123.50 71.18 -2.11,131.45 63.24 -1.97,113.99 63.98 -2.18,123.50 71.18 -2.11)))
+ArgA-thin;MULTIPOINT ((132 64), (114 64), (99 64), (81 64), (63 64), (57 49), (52 36), (46 20), (37 20), (26 20), (32 36), (39 55), (43 69), (50 84), (57 100), (63 118), (68 133), (74 149), (81 164), (88 180), (101 180), (112 180), (119 164), (126 149), (132 131), (139 113), (143 100), (150 84), (157 69), (163 51), (168 36), (174 20), (163 20), (150 20), (143 36), (139 49), (132 64), (99 151), (92 138), (88 124), (81 109), (74 93), (70 82), (83 82), (99 82), (112 82), (126 82), (121 96), (114 109), (110 122), (103 138), (99 151), (34 27), (43 31), (48 44), (46 58), (52 73), (63 73), (61 84), (72 71), (90 69), (101 76), (123 71), (141 62), (166 27), (150 33), (159 36), (146 44), (154 53), (152 62), (146 73), (134 76), (143 82), (141 91), (130 98), (126 104), (132 113), (128 127), (117 122), (112 133), (119 144), (108 147), (119 153), (110 171), (103 164), (92 171), (86 160), (88 142), (79 140), (72 124), (83 131), (79 118), (68 113), (63 102), (68 93), (35 45))
diff --git a/doc/reference_sfcgal.xml b/doc/reference_sfcgal.xml
index 547788885..14006d489 100644
--- a/doc/reference_sfcgal.xml
+++ b/doc/reference_sfcgal.xml
@@ -3712,7 +3712,95 @@ SELECT (ST_Dump(CG_Simplify(geom, 0.5, false))).geom FROM depts_pds;
<para>
<xref linkend="ST_Simplify"/>, <xref linkend="ST_SimplifyPreserveTopology"/>
</para>
- </refsection>
+ </refsection>
+</refentry>
+
+<refentry xml:id="CG_3DAlphaWrapping">
+ <refnamediv>
+ <refname>CG_3DAlphaWrapping</refname>
+ <refpurpose>Computes a 3D Alpha-wrapping strictly enclosing a geometry.</refpurpose>
+ </refnamediv>
+ <refsynopsisdiv>
+ <funcsynopsis>
+ <funcprototype>
+ <funcdef>geometry <function>CG_3DAlphaWrapping</function></funcdef>
+ <paramdef><type>geometry</type> <parameter>geom</parameter></paramdef>
+ <paramdef><type>integer</type> <parameter>relative_alpha</parameter></paramdef>
+ <paramdef><type>integer</type> <parameter>relative_offset</parameter></paramdef>
+ </funcprototype>
+ </funcsynopsis>
+ </refsynopsisdiv>
+ <refsection>
+ <title>Description</title>
+ <para>Computes the <link xlink:href="https://doc.cgal.org/latest/Alpha_wrap_3/index.html">3D Alpha Wrapping</link> of the points in a geometry. An alpha wrapping is a watertight and orientable surface mesh that strictly encloses the input. It can be seen as an extension or refinement of an <link linkend="CG_AlphaShape">alpha-shape</link>.</para>
+ <para>
+ The <varname>relative_alpha</varname> parameter controls which features will appear in the output.
+ It can can have values from 0 to infinity.
+ Smaller relative_alpha values result in simpler outputs, but they are less accurate representations of the original input.
+ </para>
+ <para>
+ The <varname>relative_offset</varname> parameter controls the tightness of the result.
+ It can can have values from 0 to infinity.
+ If this parameter is set to 0, its value is automatically determined based on the relative_alpha parameter.
+ </para>
+ <para role="availability" conformance="3.6.0">Availability: 3.6.0 - requires SFCGAL >= 2.1.0</para>
+ <para>&sfcgal_required;</para>
+ <para>&Z_support;</para>
+ </refsection>
+ <refsection>
+ <title>Examples</title>
+ <para>
+ <programlisting>SELECT CG_3DAlphaWrapping('MULTIPOINT((63 84),(76 88),(68 73),(53 18),(91 50),(81 70),
+ (88 29),(24 82),(32 51),(37 23),(27 54),(84 19),(75 87),(44 42),(77 67),(90 30),(36 61),(32 65),
+ (81 47),(88 58),(68 73),(49 95),(81 60),(87 50),(78 16),(79 21),(30 22),(78 43),(26 85),(48 34),
+ (35 35),(36 40),(31 79),(83 29),(27 84),(52 98),(72 95),(85 71),(75 84),(75 77),(81 29),(77 73),
+ (41 42),(83 72),(23 36),(89 53),(27 57),(57 97),(27 77),(39 88),(60 81),(80 72),(54 32),(55 26),
+ (62 22),(70 20),(76 27),(84 35),(87 42),(82 54),(83 64),(69 86),(60 90),(50 86),(43 80),(36 73),
+ (36 68),(40 75),(24 67),(23 60),(26 44),(28 33),(40 32),(43 19),(65 16),(73 16),(38 46),(31 59),
+ (34 86),(45 90),(64 97))'::geometry,10);</programlisting>
+ <informalfigure>
+ <mediaobject>
+ <imageobject>
+ <imagedata fileref="images/cg_3dalphawrapping01.png"/>
+ </imageobject>
+ <caption><para>Alpha wrapping of a MultiPoint (same example As <xref linkend="CG_OptimalAlphaShape"/>)</para></caption>
+ </mediaobject>
+ </informalfigure>
+ </para>
+ <para>
+ <programlisting>SELECT CG_3DAlphaWrapping('MULTIPOINT((132 64),(114 64),(99 64),(81 64),(63 64),(57 49),
+ (52 36),(46 20),(37 20),(26 20),(32 36),(39 55),(43 69),(50 84),(57 100),(63 118),(68 133),(74 149),
+ (81 164),(88 180),(101 180),(112 180),(119 164),(126 149),(132 131),(139 113),(143 100),(150 84),(157 69),(163 51),
+ (168 36),(174 20),(163 20),(150 20),(143 36),(139 49),(132 64),(99 151),(92 138),(88 124),(81 109),(74 93),(70 82),
+ (83 82),(99 82),(112 82),(126 82),(121 96),(114 109),(110 122),(103 138),(99 151),(34 27),(43 31),(48 44),(46 58),
+ (52 73),(63 73),(61 84),(72 71),(90 69),(101 76),(123 71),(141 62),(166 27),(150 33),(159 36),(146 44),(154 53),
+ (152 62),(146 73),(134 76),(143 82),(141 91),(130 98),(126 104),(132 113),(128 127),(117 122),(112 133),(119 144),
+ (108 147),(119 153),(110 171),(103 164),(92 171),(86 160),(88 142),(79 140),(72 124),(83 131),(79 118),(68 113),
+ (63 102),(68 93),(35 45))'::geometry,14);</programlisting>
+ <informalfigure>
+ <mediaobject>
+ <imageobject>
+ <imagedata fileref="images/cg_3dalphawrapping02.png"/>
+ </imageobject>
+ <caption><para>Alpha wrapping of a MultiPoint (same example as <xref linkend="ST_ConcaveHull"/>)</para></caption>
+ </mediaobject>
+ </informalfigure>
+ </para>
+ <para>
+ <informalfigure>
+ <mediaobject>
+ <imageobject>
+ <imagedata fileref="images/cg_3dalphawrapping03.png"/>
+ </imageobject>
+ <caption><para>Effect of the <varname>relative_alpha</varname> parameter with values 5, 10 and 20. A value of 5 results in a coarse output. Increasing the parameter up to 20 significantly improves the precision and granularity of the result.</para></caption>
+ </mediaobject>
+ </informalfigure>
+ </para>
+ </refsection>
+ <refsection>
+ <title>See Also</title>
+ <para><xref linkend="CG_AlphaShape"/></para>
+ </refsection>
</refentry>
</section>
diff --git a/sfcgal/lwgeom_sfcgal.c b/sfcgal/lwgeom_sfcgal.c
index 2885d6995..e55c36b62 100644
--- a/sfcgal/lwgeom_sfcgal.c
+++ b/sfcgal/lwgeom_sfcgal.c
@@ -1766,3 +1766,45 @@ sfcgal_simplify(PG_FUNCTION_ARGS)
#endif
}
+PG_FUNCTION_INFO_V1(sfcgal_alphawrapping_3d);
+Datum
+sfcgal_alphawrapping_3d(PG_FUNCTION_ARGS)
+{
+#if POSTGIS_SFCGAL_VERSION < 20100
+ lwpgerror(
+ "The SFCGAL version this PostGIS binary was compiled against (%d) doesn't support "
+ "'sfcgal_geometry_alphawrapping3d' function (requires SFCGAL 2.1.0+)",
+ POSTGIS_SFCGAL_VERSION);
+ PG_RETURN_NULL();
+#else /* POSTGIS_SFCGAL_VERSION >= 20100 */
+ GSERIALIZED *input, *output;
+ sfcgal_geometry_t *geom = NULL, *result;
+ size_t relative_alpha;
+ size_t relative_offset;
+ srid_t srid;
+
+ sfcgal_postgis_init();
+
+ input = PG_GETARG_GSERIALIZED_P(0);
+ relative_alpha = (size_t)PG_GETARG_INT32(1);
+ relative_offset = (size_t)PG_GETARG_INT32(2);
+ srid = gserialized_get_srid(input);
+
+ if (gserialized_is_empty(input))
+ {
+ result = sfcgal_polyhedral_surface_create();
+ }
+ else
+ {
+
+ geom = POSTGIS2SFCGALGeometry(input);
+ PG_FREE_IF_COPY(input, 0);
+ result = sfcgal_geometry_alpha_wrapping_3d(geom, relative_alpha, relative_offset);
+ sfcgal_geometry_delete(geom);
+ }
+
+ output = SFCGALGeometry2POSTGIS(result, 1, srid); // force 3d output
+ sfcgal_geometry_delete(result);
+ PG_RETURN_POINTER(output);
+#endif
+}
diff --git a/sfcgal/regress/alphawrapping.sql b/sfcgal/regress/alphawrapping.sql
new file mode 100644
index 000000000..847dba726
--- /dev/null
+++ b/sfcgal/regress/alphawrapping.sql
@@ -0,0 +1,12 @@
+SELECT 'CG_3DAlphaWrapping_5',
+ COUNT(DISTINCT (pts).geom) FROM (
+ SELECT ST_DumpPoints(dump) AS pts FROM (
+ SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 5))).geom AS dump));
+SELECT 'CG_3DAlphaWrapping_10',
+ COUNT(DISTINCT (pts).geom) FROM (
+ SELECT ST_DumpPoints(dump) AS pts FROM (
+ SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 10))).geom AS dump));
+SELECT 'CG_3DAlphaWrapping_15',
+ COUNT(DISTINCT (pts).geom) FROM (
+ SELECT ST_DumpPoints(dump) AS pts FROM (
+ SELECT (ST_Dump(CG_3DAlphaWrapping('MULTIPOINT((6.3 8.4),(7.6 8.8),(6.8 7.3),(5.3 1.8),(9.1 5),(8.1 7),(8.8 2.9),(2.4 8.2),(3.2 5.1),(3.7 2.3),(2.7 5.4),(8.4 1.9),(7.5 8.7),(4.4 4.2),(7.7 6.7),(9 3),(3.6 6.1),(3.2 6.5),(8.1 4.7),(8.8 5.8),(6.8 7.3),(4.9 9.5),(8.1 6),(8.7 5),(7.8 1.6),(7.9 2.1),(3 2.2),(7.8 4.3),(2.6 8.5),(4.8 3.4),(3.5 3.5),(3.6 4),(3.1 7.9),(8.3 2.9),(2.7 8.4),(5.2 9.8),(7.2 9.5),(8.5 7.1),(7.5 8.4),(7.5 7.7),(8.1 2.9),(7.7 7.3),(4.1 4.2),(8.3 7.2),(2.3 3.6),(8.9 5.3),(2.7 5.7),(5.7 9.7),(2.7 7.7),(3.9 8.8),(6 8.1),(8 7.2),(5.4 3.2),(5.5 2.6),(6.2 2.2),(7 2),(7.6 2.7),(8.4 3.5),(8.7 4.2),(8.2 5.4),(8.3 6.4),(6.9 8.6),(6 9),(5 8.6),(4.3 8),(3.6 7.3),(3.6 6.8),(4 7.5),(2.4 6.7),(2.3 6),(2.6 4.4),(2.8 3.3),(4 3.2),(4.3 1.9),(6.5 1.6),(7.3 1.6),(3.8 4.6),(3.1 5.9),(3.4 8.6),(4.5 9),(6.4 9.7))', 15))).geom AS dump));
diff --git a/sfcgal/regress/alphawrapping_expected b/sfcgal/regress/alphawrapping_expected
new file mode 100644
index 000000000..ee7d1ac10
--- /dev/null
+++ b/sfcgal/regress/alphawrapping_expected
@@ -0,0 +1,3 @@
+CG_3DAlphaWrapping_5|67
+CG_3DAlphaWrapping_10|84
+CG_3DAlphaWrapping_15|122
diff --git a/sfcgal/regress/tests.mk.in b/sfcgal/regress/tests.mk.in
index 241d274f2..7089bada9 100644
--- a/sfcgal/regress/tests.mk.in
+++ b/sfcgal/regress/tests.mk.in
@@ -40,5 +40,6 @@ endif
ifeq ($(shell expr "$(POSTGIS_SFCGAL_VERSION)" ">=" 20100),1)
TESTS += \
- $(top_srcdir)/sfcgal/regress/simplify.sql
+ $(top_srcdir)/sfcgal/regress/simplify.sql \
+ $(top_srcdir)/sfcgal/regress/alphawrapping.sql
endif
diff --git a/sfcgal/sfcgal.sql.in b/sfcgal/sfcgal.sql.in
index 6764b2f18..e377d6691 100644
--- a/sfcgal/sfcgal.sql.in
+++ b/sfcgal/sfcgal.sql.in
@@ -601,4 +601,12 @@ RETURNS geometry
AS 'MODULE_PATHNAME', 'sfcgal_simplify'
LANGUAGE 'c' IMMUTABLE STRICT PARALLEL SAFE
_COST_LOW;
+
+-- Availability: 3.6.0
+CREATE OR REPLACE FUNCTION CG_3DAlphaWrapping(geom geometry, relative_alpha int, relative_offset int DEFAULT 0)
+RETURNS geometry
+AS 'MODULE_PATHNAME', 'sfcgal_alphawrapping_3d'
+LANGUAGE 'c' IMMUTABLE STRICT PARALLEL SAFE
+_COST_LOW;
+
COMMIT;
-----------------------------------------------------------------------
Summary of changes:
NEWS | 1 +
doc/html/images/Makefile.in | 2 +
doc/html/images/cg_3dalphawrapping03.png | Bin 0 -> 123311 bytes
doc/html/images/wkt/cg_3dalphawrapping01.wkt | 2 +
doc/html/images/wkt/cg_3dalphawrapping02.wkt | 2 +
doc/reference_sfcgal.xml | 90 ++++++++++++++++++++++++++-
sfcgal/lwgeom_sfcgal.c | 42 +++++++++++++
sfcgal/regress/alphawrapping.sql | 25 ++++++++
sfcgal/regress/alphawrapping_expected | 1 +
sfcgal/regress/tests.mk.in | 3 +-
sfcgal/sfcgal.sql.in | 8 +++
11 files changed, 174 insertions(+), 2 deletions(-)
create mode 100644 doc/html/images/cg_3dalphawrapping03.png
create mode 100644 doc/html/images/wkt/cg_3dalphawrapping01.wkt
create mode 100644 doc/html/images/wkt/cg_3dalphawrapping02.wkt
create mode 100644 sfcgal/regress/alphawrapping.sql
create mode 100644 sfcgal/regress/alphawrapping_expected
hooks/post-receive
--
PostGIS
More information about the postgis-tickets
mailing list