[postgis-tickets] [PostGIS] #4198: Expose constrained Delaunay triangulation

[PostGIS]

#4198: Expose constrained Delaunay triangulation
--------------------------+------------------------------------------------
  Reporter:  bwibo        |      Owner:  colivier
      Type:  enhancement  |     Status:  new
  Priority:  medium       |  Milestone:  PostGIS 3.0.0
 Component:  sfcgal       |    Version:
Resolution:               |   Keywords:  constrained delaunay triangulation
--------------------------+------------------------------------------------

Comment (by komzpa):

 For non-constrained triangulation it's trivial to get it by feeding just
 points as input, ST_DumpPoints is there.

 I don't see a common use case where one will be willing to put a linework
 into ST_DelaunayTriangles and then want it to be ignored. Nowadays it's
 more common to see it backwards, by applying ST_Segmentize to the linework
 to make sure the non-constrained triangulation is at least up to some
 extent follows constraints.

 There is Conforming Delaunay Triangulation implementation in JTS. It
 wasn't ported to GEOS but probably could, then behavior will be similar in
 both backends.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4198#comment:4>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.