POV-Ray : Newsgroups : povray.general : Tessellating a union of spheres : Tessellating a union of spheres Server Time
31 Jul 2024 18:27:31 EDT (-0400)
  Tessellating a union of spheres  
From: Jellby
Date: 14 Oct 2006 03:53:11
Message: <k1d204-roa.ln1@badulaque.unex.es>
Hi all,

I have a problem which is not really related to POV-Ray but I guess someone
here can help me.

I have to tesselate a union of spheres. I can create a polyhedron (pentakis
icosahedron, for instance) and then recursively subdivide each triangular
face, and that for each sphere. This is good enough for my needs. My
problem now is how to deal with with the intersections between the spheres.

I can just remove the points (vertices) that are inside some other sphere,
and that is also good enough. But I don't know how to deal with the seams,
since I would also like to have triangular faces there (of which I'd like
to calculate the area and normal as well). It's not important that the
triangles in the seam actually follow the spherical surface, they can just
"bridge" the "valley" between the spheres, so I don't need additional
vertices, all I need is to create the triangles joining the different
spheres.

Does anyone have a pointer to some algorithm or description on how to do
this? Or maybe some other suggestion?

Thanks in advance.

-- 
light_source{9+9*x,1}camera{orthographic look_at(1-y)/4angle 30location
9/4-z*4}light_source{-9*z,1}union{box{.9-z.1+x clipped_by{plane{2+y-4*x
0}}}box{z-y-.1.1+z}box{-.1.1+x}box{.1z-.1}pigment{rgb<.8.2,1>}}//Jellby


Post a reply to this message

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