|
|
Voronoi edges for unbounded Voronoi regions in 3D
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)
|
|
|
|
|
|
|
|
|