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

temporary fix in is_simple

This commit is contained in:
Andreas Fabri 2007-09-19 07:43:34 +00:00
parent 3c61d85afb
commit cb33e0c4f6
1 changed files with 13 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
Polygon/include/CGAL/Polygon_2/Polygon_2_simplicity.h
View File

@ -477,6 +477,19 @@ bool is_simple_polygon(Iterator points_begin, Iterator points_end,
typedef i_polygon::Vertex_data<ForwardIterator, PolygonTraits> Vertex_data;
typedef std::set<i_polygon::Vertex_index,
i_polygon::Less_segments<Vertex_data> > Tree;
// A temporary fix as the sweep in some cases doesn't discover vertices with degree > 2
// Todo: fix the sweep code
std::vector<typename PolygonTraits::Point_2> points(points_begin,points_end);
std::sort(points.begin(), points.end(), PolygonTraits::Less_xy_2());
std::vector<typename PolygonTraits::Point_2>::iterator succ = points.begin(), it(succ++);
for(;succ != points.end(); ++it,++succ){
if(*it == *succ){
return false;
}
}
// end of fix
Vertex_data vertex_data(points_begin, points_end, polygon_traits);
Tree tree(&vertex_data);
vertex_data.init(&tree);