CGAL voronoi Diagramm Metrik

Question

Es gibt eine Implementierung von VD für Segmente in CGAL-Bibliothek, aber es funktioniert nur für Euklidische Metrik Fall. Kann ich dort meine eigene metrische Funktion verwenden?

Answer 1

Dies sollte theoretisch möglich sein, aber nicht einfach zu tun. Das Ändern der Metrik bedeutet, dass alle Prädikate und Konstruktionen geändert werden (was eine Menge Arbeit ist). Sie müssen ein neues Modell des Konzepts SegmentDelaunayGraphTraits_2 bereitstellen.