Re: Delaunay/Voronoi intersected with boundary

Posted by Kenneth Sloan-2 on
URL: http://imagej.273.s1.nabble.com/Delaunay-Voronoi-intersected-with-boundary-tp5016272p5016294.html

Don’t know.  I’ll add this to my stack (sadly, not a queue) of things to investigate.

My current thought is: yes - the results will be similar, and might be identical.

--
Kenneth Sloan
[hidden email]
Vision is the art of seeing what is invisible to others.




> On Apr 30, 2016, at 11:09 , Gabriel Landini <[hidden email]> wrote:
>
> 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

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