Delaunay/Voronoi intersected with boundary

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

Hello,

I have the following problem: I have a number of particles within a certain boundary shape (the cell). I am interested in measuring the average distance of a particle to its neighbours. A neighbor would be defined by the Voronoi diagramm as particles with a common edge in the Voronio map.

I am aware that the Delaunay triangulation can gives me precisely that, but there is one problem: It doesn't take into account the boundary of the domain. I.e. two particles will be considered neighbors, even if their Voronoi domains intersect OUTSIDE of the full domain (the cell).

Does anyone have an idea to avoid this?

Thank you and many regards,
Angelika