Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] how to integrate Delaunay_triangulation_3 into Alpha_shape_3

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] how to integrate Delaunay_triangulation_3 into Alpha_shape_3


Chronological Thread 
  • From: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] how to integrate Delaunay_triangulation_3 into Alpha_shape_3
  • Date: Sun, 09 May 2010 22:17:22 +0200

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.



Archive powered by MHonArc 2.6.16.

Top of Page