COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

### 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

```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

```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

2 Replies
401 Views