songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

- Introduce a traits wrapper less_distance().

This commit is contained in:
Sylvain Pion 2001-09-13 08:59:44 +00:00
parent 99915442f1
commit 491bf7e85f
1 changed files with 15 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
Packages/Triangulation_3/include/CGAL/Delaunay_triangulation_3.h
View File

@ -159,18 +159,10 @@ protected:
return geom_traits().construct_object_3_object()(r);
}
private:
Vertex_handle
nearest_vertex(const Point &p, Vertex_handle v, Vertex_handle w) const
bool
less_distance(const Point &p, const Point &q, const Point &r) const
{
CGAL_triangulation_precondition(v != w);
if (is_infinite(v))
return w;
if (is_infinite(w))
return v;
return geom_traits().compare_distance_3_object()(p,v->point(),w->point())
== SMALLER ? v : w;
return geom_traits().compare_distance_3_object()(p, q, r) == SMALLER;
}
public:
@ -256,6 +248,18 @@ public:
private:
Vertex_handle
nearest_vertex(const Point &p, Vertex_handle v, Vertex_handle w) const
{
CGAL_triangulation_precondition(v != w);
if (is_infinite(v))
return w;
if (is_infinite(w))
return v;
return less_distance(p, v->point(), w->point()) ? v : w;
}
Bounded_side
side_of_sphere_inf_perturb(Vertex_handle v0,
Vertex_handle v1,