Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Custom Distance Metrics in Voronoi Diagram

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Custom Distance Metrics in Voronoi Diagram


Chronological Thread 
  • From: "Laurent Rineau (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Custom Distance Metrics in Voronoi Diagram
  • Date: Mon, 22 Feb 2010 14:04:12 +0100
  • Organization: GeometryFactory

On Thursday 18 February 2010 06:18:01

wrote:
> Hi,
> I did not find any way to set a Distance Metric for my Voronoi Diagram. The
> Euclidean metric is not what I want. Is there a way to feed or set a
> desired distance metric in Voronoi Diagrams?

No. Voronoi diagram package is able to compute only euclidean distance
Voronoï
diagram.

If your distance is simply additive, then that is the Apollonius diagram:

http://upcoming.cgal.org/Manual/last/doc_html/cgal_manual/Apollonius_graph_2/Chapter_main.html

Otherwise, as far as I know, there is nothing in CGAL that computes Voronoi
diagrams of arbitrary functions.

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/



Archive powered by MHonArc 2.6.16.

Top of Page