On 11 Oct 2001 11:37:08 -0400, Ron Parker wrote:
>>	Delaunay triangulation is commonly used in 3D (and maybe more dim.)
>>to create meshes from different kind of data, e.g. a cloud of points. I had
>>got a lot of internet references when looking at a related problem (mesh
>>simplification) but unfortunately lost all while moving. Probably worth to
>>search again since there might have new stuffs appearing  :o)

Here's a good place to start (and they call the 3d process tetrahedralization,
which is a better word.)

http://www.ics.uci.edu/~eppstein/pubs/geom-tri.html

-- 
plane{-z,-3normal{crackle scale.2#local a=5;#while(a)warp{repeat x flip x}rotate
z*60#local a=a-1;#end translate-9*x}pigment{rgb 1}}light_source{-9red 1rotate 60
*z}light_source{-9rgb y rotate-z*60}light_source{9-z*18rgb z}text{ttf"arial.ttf"
"RP".01,0translate-<.6,.4,.02>pigment{bozo}}light_source{-z*3rgb-.2}//Ron Parker

Post a reply to this message