CGAL users discussion list

[Olivier Devillers <>]

Song Lin wrote:
> Now I have another problem:
>
> For each point in "vector<Weighted_point> vwp" I used to build the
> Alpha_shape_3, I tried to find the exact Vertex_handle in Alpha_shape_3
> using "nearest_power_vertex()" but sometimes it doesn't find the vertex
> I want. For example, sometimes nearest_power_vertex(point) returns a
> vertex that point.x() not equal to vertex->point().x(). But I know there
> should be one vertex that vertex->point().x() is exactly the same with
> point.x().
the vertex with smallest power IS NOT the vertex with smallest distance.
A vertex with big weight may hide a vertex with smaller weight.