Delaunay triangulation: Finding all triangles with empty circumcircle

263 Views Asked by At

I have a set of points and I want to find all possible triangles which have empty circumcircle. I want to use Delaunay Triangulation.

I have read some papers on the subject but I am not sure whether Delaunay Triangulation finds all possible triangles or not. If yes, then how can I mathematically prove that?

1

There are 1 best solutions below

0
On