Posted by
Olivier Burri on
URL: http://imagej.273.s1.nabble.com/Delaunay-Voronoi-intersected-with-boundary-tp5016272p5016299.html
Hi all,
I implemented a version of this Gabriel Graph in case anyone is interested
https://github.com/lacan/ijp-gabriel-graphYou can grab the jar from the 'target' folder.
Note that you'll need Java 8 to run this as it's making use of a few features from the Collection class.
All the best
Oli
-----Original Message-----
From: ImageJ Interest Group [mailto:
[hidden email]] On Behalf Of schiriki
Sent: lundi, 2 mai 2016 16:27
To:
[hidden email]
Subject: Re: Delaunay/Voronoi intersected with boundary
Hi!
Thank you Gabriel for the input. I'll definitely have a look into the Gabriel graph. In the meanwhile I found a solution that is not perfect, but works for me at the moment:
1. Since my cells are almost rectangles, I approximate the boundary by a bounding rectangle around the particles 2. I mirror all points along the rectangles edges (it's a bit of an overkill, would probably be enough to mirror along the nearest edge) 3. I calculate the Delaunay triangulation 4. I filter the segments that actually connect the original points (i.e. the ones inside the rectangle) 5. I take the averages the get the mean distance to neighbors defines by the Voronoi
Comments:
- Assuming an rectangular domain, by this procedure I enforce Voronoi edges along the rectangle without changing the Voronoi inside the rectangle (one would have to proof this)
- I attached two pictures
<
http://imagej.1557.x6.nabble.com/file/n5016297/Voronoi.jpg>
<
http://imagej.1557.x6.nabble.com/file/n5016297/extendedVoronoi.jpg>
Due to my lack of imageJ programing skills I implemented in in Matlab.
If I come up with a better solution (and I am sure it exists), I'll post it.
Many regards,
Angelika
--
View this message in context:
http://imagej.1557.x6.nabble.com/Delaunay-Voronoi-intersected-with-boundary-tp5016272p5016297.htmlSent from the ImageJ mailing list archive at Nabble.com.
--
ImageJ mailing list:
http://imagej.nih.gov/ij/list.html--
ImageJ mailing list:
http://imagej.nih.gov/ij/list.html