Re: [Compgeom-discuss] help.

[Monique Teillaud <Monique.Teillaud@sophia.inria.fr>]

Hi,

Sorry for my late answer...

There are fully dynamic 3D regular triangulations in CGAL (also known as 
weighted Delaunay triangulations).

The class CGAL::Regular_triangulation_3 is templated by a "traits class" 
parameter, where you can provide your own basic objects and predicates, 
so, you should be able to give your own distance through the power_test 
predicate. However, the algorithms implicitely assume that the distance 
function 'looks like' the weighted Euclidean distance in R^3. I am not 
sure this is what you mean by "any distance function"...

Have a look at
www.cgal.org
manual (online or ps or pdf)
Chapter 3D triangulations

Best regards,
	Monique Teillaud

jongho@cs.umn.edu wrote:
> Hello,
>
> I am trying to find an available software in the Internet that computes 
> 3D weighted voronoi diagram --- one that would take any distance 
> function as input.
>
> Thank you for any help.
>
> _______________________________________________
> Compgeom-discuss mailing list
> Compgeom-discuss@compgeom.poly.edu
> http://compgeom.poly.edu/mailman/listinfo/compgeom-discuss

_______________________________________________
Compgeom-discuss mailing list
Compgeom-discuss@compgeom.poly.edu
http://compgeom.poly.edu/mailman/listinfo/compgeom-discuss