Is it possible to apply bounds (delaunay constrained triangulation) in scipy.spatial Delaunay?
I am experimenting with scipy.spatial implementation of Qhull Delaunay triangulation .
Is it possible to generate a triangulation in such a way as to preserve the edges defined by the input vertices? (EDIT: i.e. Limited Delaunay triangulation). How can this be done with the triangle package for Python.
For example, in the image below, there are several triangles (blue) that ignore the location of the edges (red) that are defined by the vertices. Is there a way to ensure that these edges are respected so that they are always part of the triangulation result?
source to share
What you are looking for is called Delaunay constrained triangulation and unfortunately the implementation scipy.spatial
does not support it.
As you pointed out triangle
has this feature - why not use it instead?
source to share