POV-Ray : Newsgroups : povray.general : Delaunay Triangulation/Voronio Server Time
17 Nov 2024 23:17:46 EST (-0500)
  Delaunay Triangulation/Voronio (Message 1 to 4 of 4)  
From:
Subject: Delaunay Triangulation/Voronio
Date: 1 Dec 2002 16:44:37
Message: <3dea82c5$1@news.povray.org>
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi everybody,

does anyone have experience with the visualisation of data using
Delaunay triangulation and/or Voronoi shapes? Is there maybe
something like a plugin for POV which takes data (i.e. points) and
calculates the triangulation by itself?

Background: I have to visualize cells for a tissue organisation
project. Biologists like triangulated cells better, because they look
much more natural than simple spherical objects.

Best regards,

Alex

_______________________________


Ale### [at] gmxde
http://www.it99.org/axl
+49 (0) 1 75/ 410 72 68
ICQ# 36765668
_______________________________

-----BEGIN PGP SIGNATURE-----
Version: PGPfreeware 7.0.3 for non-commercial use <http://www.pgp.com>

iQA/AwUBPeqCv8o6RcUV9JB+EQJzpwCg4IQ9tYnHGLxE9t49w/4mj6ujBmoAoJTk
NA0P18pFF1jHPacdzKzqhScJ
=ZD+r
-----END PGP SIGNATURE-----


Post a reply to this message

From: Peter Popov
Subject: Re: Delaunay Triangulation/Voronio
Date: 2 Dec 2002 01:52:21
Message: <kj0muuot1muorj8hud4rivchgj875u4go5@4ax.com>

<Ale### [at] gmxde> wrote:

>does anyone have experience with the visualisation of data using
>Delaunay triangulation and/or Voronoi shapes? Is there maybe
>something like a plugin for POV which takes data (i.e. points) and
>calculates the triangulation by itself?

Well, not really, but there's the crackle pattern which is using a
Voronoi distance function in a random grid, and there's the source
code, too :)

If you know the maths, it should be possible to implement it in POV
script and functions. With a large data set and no optimizations it
can be a very slow calculation, though.


Peter Popov ICQ : 15002700
Personal e-mail : pet### [at] vipbg
TAG      e-mail : pet### [at] tagpovrayorg


Post a reply to this message

From: ABX
Subject: Re: Delaunay Triangulation/Voronio
Date: 2 Dec 2002 02:15:44
Message: <a22muuov5sgau1qbev47vmsocc9oal0qp6@4ax.com>

wrote:
> does anyone have experience with the visualisation of data using
> Delaunay triangulation and/or Voronoi shapes? Is there maybe
> something like a plugin for POV which takes data (i.e. points) and
> calculates the triangulation by itself?

I don't know much about this problem but perhaps below link can help
http://news.povray.org/search/?s=Voronoi :-)

ABX


Post a reply to this message

From: Le Forgeron
Subject: Re: Delaunay Triangulation/Voronio
Date: 3 Dec 2002 09:52:07
Message: <3DECC540.7070707@free.fr>


> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> Hi everybody,
> 
> does anyone have experience with the visualisation of data using
> Delaunay triangulation and/or Voronoi shapes? Is there maybe
> something like a plugin for POV which takes data (i.e. points) and
> calculates the triangulation by itself?
> 



Usually, with biological data, you only have a scalar field...

see http://astronomy.swin.edu.au/~pbourke/modelling/polygonise/

(Two differents tables are used... which gives also a different 
picture... and there is no absolut best solution anyway...)


brute force (but you'd better start with a 2D first, then extend the 
lines into planes). Once you get any single polygon, turning it into a 
set of triangles is rather painless.


> Background: I have to visualize cells for a tissue organisation
> project. Biologists like triangulated cells better, because they look
> much more natural than simple spherical objects.


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.