boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 21:44:04 +00:00
Code Issues Packages Projects Releases Wiki Activity

[test][algorithms][set operations L/L] replace absoute tolerance by relative tolerance

Browse Source
This commit is contained in:
Menelaos Karavelas 2015-02-11 00:22:07 +02:00
parent b4c34417b0
commit b7ccd1f03e
2 changed files with 19 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
test/algorithms/set_operations/intersection/intersection_linear_linear.cpp
View File

@ -1343,7 +1343,7 @@ BOOST_AUTO_TEST_CASE( test_intersection_ml_ml_degenerate )
(-0.7654 8.88178e-16,-0.7654 0,5 3))"),
#endif
"mlmli21",
1e-5
1e-4
);
}
#endif // BOOST_GEOMETRY_TEST_NO_DEGENERATE

21
test/algorithms/set_operations/test_set_ops_linear_linear.hpp
View File

@ -73,17 +73,32 @@ struct ls_equal
template <typename Point1, typename Point2>
struct pt_equal
class pt_equal
{
private:
double m_tolerence;
template <typename T>
static inline T const& get_max(T const& a, T const& b, T const& c)
{
return (std::max)((std::max)(a, b), c);
}
template <typename T>
static inline bool check_close(T const& a, T const& b, T const& tol)
{
return (a == b)
|| (std::abs(a - b) <= tol * get_max(std::abs(a), std::abs(b), 1.0));
}
public:
pt_equal(double tolerence) : m_tolerence(tolerence) {}
bool operator()(Point1 const& point1, Point2 const& point2) const
{
// allow for some tolerence in testing equality of points
return std::abs(bg::get<0>(point1) - bg::get<0>(point2)) < m_tolerence
&& std::abs(bg::get<1>(point1) - bg::get<1>(point2)) < m_tolerence;
return check_close(bg::get<0>(point1), bg::get<0>(point2), m_tolerence)
&& check_close(bg::get<1>(point1), bg::get<1>(point2), m_tolerence);
}
};