Delaunay + Kruskal未知零点

Question

在delaunay图上应用Kruskal算法后读取边缘时，我有一种奇怪的行为。当显示结果边时，有时一些边的一个点可以是一个点（总是（0,0）），它没有被添加到图形点中。有人知道它来自哪里吗？

for (i = 0; i < Max; i++)
{
    vertices.push_back(m_boostVector(data[i].x, data.y));
}
dt.insert(vertices.begin(), vertices.end());

for (index = 0, boost::tie(vit, ve) = boost::vertices(ft); vit != ve; vit++, index++)
{
    vertex_id_map[*vit] = index;
}

boost::kruskal_minimum_spanning_tree(dt, std::back_inserter(mst), vertex_index_map(vertex_index_pmap));

for (std::list<edge_descriptor>::iterator it = mst.begin(); it != mst.end(); it++)
{
    Delaunay::Vertex_handle sv = boost::source(*it, ft);
    Delaunay::Vertex_handle tv = boost::target(*it, ft);
}

由于

Answer 1

如果您没有过滤无限边，那么您最终可能会访问无限顶点。请参阅以下section，其中包含一个示例，说明如何执行此操作。