"Tim Nikias" <tim### [at] gmxde> wrote in message
news:3d70e2d7$1@news.povray.org...
> I've implemented an electrostatic repulsion algorithm
> in order to distribute points on a sphere.
> Now I'd like to know how can easily convert the
> points into a mesh which has only triangles on the
> outside surface.
> I'd like it to work by selecting three closest points, make
> triangle, and then move on, creating triangles as need,
> until the entire area is covered.
> I could go about and simply connect all combinations of
> three points, but this is insane for point-amounts well
> above 200 (at the moment 500).
>


    Hmm... You probably can't adapt your algorithm to do this, but if you
had a springy force between the points you could start with them linked up
into triangles and then allow them self organise over the sphere surface...

--
Pandora/Scott Hill/[::O:M:C::]Scorpion
Software Engineer.
http://www.pandora-software.com

Post a reply to this message