Question

我在

上找到了BGL计算

CGAL::Polyhedron_3<K,CGAL::Polyhedron_items_with_id_3>

平方距离用于边缘权重，其定义如下： CGAL /升压/图形/ properties_Polyhedron_3.h

这会在多面体网格上产生错误的结果。

如何在不更改CGAL代码的情况下更改权重指标？

我的工作是改变

reference operator[](key_type const& e) const
  {
    return CGAL::squared_distance(e->vertex()->point(), e->opposite()->vertex()->point());
  }

在Polyhedron_edge_weight_map类中

reference operator[](key_type const& e) const
  {
    return sqrt(CGAL::squared_distance(e->vertex()->point(), e->opposite()->vertex()->point()));
  }

有什么想法吗？

谢谢，最好的，托马斯

Answer 1

请注意，weightmap是函数dijksta_shortest_path

的参数

CGAL - Polyhedron dijkstra最短路径

1 个答案: