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

Filtering out the insertion of repeated weighted points, allowing 

is_valid to return true...
This commit is contained in:
Camille Wormser 2007-07-04 12:08:20 +00:00
parent cac2d4b037
commit 90028cb645
1 changed files with 18 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
Triangulation_2/include/CGAL/Regular_triangulation_2.h
View File

@ -1068,16 +1068,24 @@ insert(const Weighted_point &p, Locate_type lt, Face_handle loc, int li)
}
Vertex_handle vv = loc->vertex(li);
if (power_test (vv->point(), p) < 0) {
return hide_new_vertex (loc, p);
}
v = this->_tds.create_vertex();
v->set_point(p);
exchange_incidences(v,vv);
hide_vertex(loc, vv);
regularize (v);
return v;
CGAL::Oriented_side side = power_test (vv->point(), p);
switch(side) {
case ON_NEGATIVE_SIDE:
return hide_new_vertex (loc, p);
case ON_POSITIVE_SIDE:
v = this->_tds.create_vertex();
v->set_point(p);
exchange_incidences(v,vv);
hide_vertex(loc, vv);
regularize (v);
return v;
case ON_ORIENTED_BOUNDARY:
return vv;
}
}
case Base::EDGE:
{