I want to create a Voronoi Diagram within an outer polygon.
I want to retrieve a result very similar to this solution, which uses ST_DelaunayTriangles() to create Triangles.
Actually, it would suffice to decompose the polygon into multiple polygon with the blue markers as intersecting points:
I can't think of any approach to get the desired polygon set. The most crucial part is that the outer polygon has way much more points that describe the polygon than I need to create the polygon subsets. Simply using ST_DelaunayTriangles() would lead to several more polygons in the subset than are required and would contain even triangles outside the surrounding polygon, what I want to avoid at all.
This image shows an example of the problem:
This is an illustration of the result I want to retrieve:
Apart that, the outer lines are more complex, as you can see in the first image of the yellow outer polygon.
Java Backend with JDBC Connection to PostGIS Database. Frontend is a usual Web Application running with node.js.