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

### Voronoi edges for unbounded Voronoi regions in 3D

• Email
• 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

See related articles to this posting

```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 (2) 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 (2) 3/30/2011 9:46:06 AM

```On Thursday, 30 December 2010 13:48:06 UTC, Rikard   wrote:
> Hi all,
>=20
> I want to extract the Voronoi segments for all Voronoi regions including =
the unbounded ones for a 3D point set. =20
> Voronoi.m (http://www.mathworks.com/help/techdoc/ref/voronoi.html) does t=
his for 2D point set as input, where lines-to-infinity are approximated wit=
h an arbitrarily distant endpoint. But it does not support 3D input.=20
> 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  Voro=
noi vertices; how can I, analogously with voronoi.m,  extract Voronoi segme=
nts for all bounded and unbounded regions where segments for unbounded regi=
ons are approximated with arbitrarily distant endpoints?
>=20
> Regards
> /Rikard

Hi Rikard and David,

Just wondering if you got to anywhere on this issue? I happen to be looking=
for the same.

Best regards,
Sergio
```
 0
Reply 7/18/2013 4:58:59 PM

3 Replies
433 Views

Similar Articles

12/5/2013 12:38:01 AM
page loaded in 2510 ms -0