Re: Delaunay/Voronoi intersected with boundary

Posted by Gabriel Landini on
URL: http://imagej.273.s1.nabble.com/Delaunay-Voronoi-intersected-with-boundary-tp5016272p5016293.html

On Friday 29 Apr 2016 15:40:32 Kenneth Sloan wrote:
> Following up - has anyone encountered this concept of filtering Voronoi
> neighbors by the criterion that the Voronoi-edge and it’s dual
> Delaunay-edge strictly intersect?
>
> If so, please educate me with a citation
>
> If not, I’ll claim it.

Interesting question.
The graph joining those points has to be a subgraph of the Delaunay graph, of
course. I wonder if you get a very similar result to the Gabriel Graph?

https://en.wikipedia.org/wiki/Gabriel_graph

Cheers

Gabriel (not that one) :-)

--
ImageJ mailing list: http://imagej.nih.gov/ij/list.html