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

Polygon: Avoid stackoverflow when summing exact numbers

This commit is contained in:
Andreas Fabri 2024-02-28 14:28:00 +00:00
parent 074a05811a
commit 3bd448d1a8
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
Polygon/include/CGAL/Polygon_2_algorithms.h
View File

@ -24,6 +24,7 @@
#include <CGAL/config.h> #include <CGAL/config.h>
#include <CGAL/enum.h> #include <CGAL/enum.h>
#include <CGAL/Bbox_2.h> #include <CGAL/Bbox_2.h>
#include <CGAL/Lazy.h>
#include <CGAL/Polygon_2/polygon_assertions.h> #include <CGAL/Polygon_2/polygon_assertions.h>
/// ///
@ -153,6 +154,7 @@ area_2( ForwardIterator first, ForwardIterator last,
ForwardIterator third = second; ForwardIterator third = second;
while (++third != last) { while (++third != last) {
result = result + compute_area_2(*first, *second, *third); result = result + compute_area_2(*first, *second, *third);
exact(result);
second = third; second = third;
} }
} }
@ -190,6 +192,7 @@ polygon_area_2( ForwardIterator first, ForwardIterator last,
ForwardIterator third = second; ForwardIterator third = second;
while (++third != last) { while (++third != last) {
result = result + compute_area_2(*first, *second, *third); result = result + compute_area_2(*first, *second, *third);
exact(result);
second = third; second = third;
} }
return result; return result;