Voronoi edges for unbounded Voronoi regions in 3D

  • Follow


Hi all,

I want to extract the Voronoi segments for all Voronoi regions including the unbounded ones for a 3D point set.  
Voronoi.m (http://www.mathworks.com/help/techdoc/ref/voronoi.html) does this for 2D point set as input, where lines-to-infinity are approximated with an arbitrarily distant endpoint. But it does not support 3D input. 
Voronoin.m (http://www.mathworks.com/help/techdoc/ref/voronoin.html) does support 3D but only gives me the Voronoi vertices for the bounded regions and a single vertex at infinity for unbounded regions. Based on these  Voronoi vertices; how can I, analogously with voronoi.m,  extract Voronoi segments for all bounded and unbounded regions where segments for unbounded regions are approximated with arbitrarily distant endpoints?

Regards
/Rikard
0
Reply Rikard 12/30/2010 1:48:06 PM

Hi Rikard and others,
did anybody solve this issue? I'd be grateful for any solution.
Thank you
Bejvisek

"Rikard" wrote in message <ifi2im$5t4$1@fred.mathworks.com>...
> Hi all,
> 
> I want to extract the Voronoi segments for all Voronoi regions including the unbounded ones for a 3D point set.  
> Voronoi.m (http://www.mathworks.com/help/techdoc/ref/voronoi.html) does this for 2D point set as input, where lines-to-infinity are approximated with an arbitrarily distant endpoint. But it does not support 3D input. 
> Voronoin.m (http://www.mathworks.com/help/techdoc/ref/voronoin.html) does support 3D but only gives me the Voronoi vertices for the bounded regions and a single vertex at infinity for unbounded regions. Based on these  Voronoi vertices; how can I, analogously with voronoi.m,  extract Voronoi segments for all bounded and unbounded regions where segments for unbounded regions are approximated with arbitrarily distant endpoints?
> 
> Regards
> /Rikard
0
Reply bejvisek 3/30/2011 9:45:04 AM


Hi Rikard and others,
did anybody solve this issue? I'd be grateful for any solution.
Thank you
Bejvisek

"Rikard" wrote in message <ifi2im$5t4$1@fred.mathworks.com>...
> Hi all,
> 
> I want to extract the Voronoi segments for all Voronoi regions including the unbounded ones for a 3D point set.  
> Voronoi.m (http://www.mathworks.com/help/techdoc/ref/voronoi.html) does this for 2D point set as input, where lines-to-infinity are approximated with an arbitrarily distant endpoint. But it does not support 3D input. 
> Voronoin.m (http://www.mathworks.com/help/techdoc/ref/voronoin.html) does support 3D but only gives me the Voronoi vertices for the bounded regions and a single vertex at infinity for unbounded regions. Based on these  Voronoi vertices; how can I, analogously with voronoi.m,  extract Voronoi segments for all bounded and unbounded regions where segments for unbounded regions are approximated with arbitrarily distant endpoints?
> 
> Regards
> /Rikard
0
Reply bejvisek 3/30/2011 9:46:06 AM

2 Replies
401 Views

(page loaded in 0.067 seconds)

Similiar Articles:





7/25/2012 12:30:35 PM


Reply: