townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
3a522f11f6 [extensions][nsphere][within][strategies] For NSphere/Box and Point/Nsphere take into account machine epsilon. 2015-08-05 00:59:48 +02:00
Adam Wulkiewicz
9d4c806994 [extensions][nsphere][disjoint] For Box/NSphere take into account machine epsilon. 2015-08-05 00:59:05 +02:00
Adam Wulkiewicz
fdc3a6870f [algorithms][sections] Take into account machine epsilon in preceding() and exceeding() functions. 2015-08-05 00:57:03 +02:00
Adam Wulkiewicz
36cdd25674 [intersection] For Box/Box take into account machine epsilon. 2015-08-05 00:55:21 +02:00
Adam Wulkiewicz
1449373a33 [strategies][within][covered_by] For Box/Box and Point/Box take into account machine epsilon. 2015-08-05 00:54:24 +02:00
Adam Wulkiewicz
121d4312d8 [touches] For Box/Box take into account machine epsilon. 2015-08-05 00:53:40 +02:00
Adam Wulkiewicz
172fff9f08 [overlaps] For Box/Box take into account machine epsilon. 2015-08-05 00:53:01 +02:00
Adam Wulkiewicz
cfbbbca0ee [disjoint] For Box/Box and Point/Box take into account machine epsilon. 2015-08-05 00:50:23 +02:00
Adam Wulkiewicz
74855a4951 [util] Add functions math::smaller_or_equals() and math::larger_or_equals(). 2015-08-05 00:33:26 +02:00
Adam Wulkiewicz
2140e5cd3d [ci] Synchronize circle.yml with version from develop. 2015-08-03 14:51:49 +02:00
Barend Gehrels
236972ff11 Merge branch 'master' of https://github.com/boostorg/geometry 2015-07-31 18:28:14 +02:00
Barend Gehrels
3def6f3c6e Merge branch 'bg-prepare' 2015-07-31 18:17:25 +02:00
Barend Gehrels
19a88b4a17 Merge branch 'develop' into bg-prepare 2015-07-31 18:16:59 +02:00
Barend Gehrels
49add55205 [buffer] Fix assertion for cases with extreme coordinates. 
In case of numerical errors, the started ring should be aborted to avoid doing
calculations with them.
 2015-07-31 12:40:01 +02:00
Menelaos Karavelas
51e68e7d17 Merge pull request #317 from mkaravel/fix/less_functor_for_turns 
Fix less functor for turns
 2015-07-29 10:13:53 +03:00
Menelaos Karavelas
21c143e226 [algorithms][relate] modify the less functor for turns in relate so that 
equality (using math::equals) for turn fractions is called before operator<;
this is done for consistency with how turns are computed in L/L set operations
and also to make sure that turns in relate are computed in a consistent way;
 2015-07-28 21:37:37 +03:00
Menelaos Karavelas
c9ad6530ae [algorithms][turns] minor change (coding style) 2015-07-28 21:36:56 +03:00
Adam Wulkiewicz
2ab10d0e72 [test][buffer] Add test cases causing assertion failure. 2015-07-28 06:44:54 +02:00
Menelaos Karavelas
6e4ea5f23f [algorithms][turns] fix problem with less functor for turns; 
In the previous implementation the fractions of the two turns where
compared first using operator< and then tested for equality using
math::equals; the consequence of this implementation is that it could
be possible to have two turns t1 and t2 whose fractions satisfied both
operator< and math::equals, which lead to the possibility of having both
less(t1, t2) and less(t2, t1) true; this behavior for less is wrong and
has produced failures on various compilers (especially when sorting);

The solution is to rearrange the code in the less functor so that
math::equals for the two fractions is checked first, that is before
the operator< is called; this makes the outcomes of less(t1, t2) and
less(t2, t1) always consistent with each other;
 2015-07-24 10:27:04 +03:00
Menelaos Karavelas
4788eb27fa [test][algorithms][difference L/L] check that the less functor for turns is valid 
(where validity is defined as: if less(arg1, arg2) is true, then it must hold that
less(arg2, arg1) is false)
 2015-07-24 10:23:53 +03:00
Menelaos Karavelas
04a0d79257 [test][algorithms][difference L/L] add one more test case 2015-07-24 10:23:11 +03:00
Menelaos Karavelas
e6a7db831a [test][algorithms][difference L/L] add once more test case 2015-07-23 09:50:09 +03:00
Menelaos Karavelas
4ce94fb33e [algorithms][turns] polish code (remove unnecessary commas in print-out) 2015-07-23 09:41:22 +03:00
Adam Wulkiewicz
a7c539c075 [test][overlay][setops] Fix msvc size_t to int conversion warnings. 2015-07-23 01:18:48 +02:00
Adam Wulkiewicz
6d027381e5 Merge branch 'master' of github.com:boostorg/geometry 2015-07-22 16:12:30 +02:00
Adam Wulkiewicz
58950ac91d [test][math] Add test for math::abs(). 2015-07-22 04:50:47 +02:00
Adam Wulkiewicz
5a1e553c75 [math] In the impl. of abs() for FP types use std::fabs() if possible. 
This fixes the function for long double on some compilers.

For all FP types non-std fabs() was called. This function is defined
only for double. On compilers supporting long double type more precise
than double (GCC, Clang, etc.) this resulted in truncation of the result.
 2015-07-22 04:41:34 +02:00
Adam Wulkiewicz
144643ec0c [test] Fix Clang warnings (implicit conversion and self comparison). 2015-07-21 19:34:11 +02:00
Adam Wulkiewicz
a90f9dc769 [concepts] Suppress GCC4.4 warning (unused variable). 2015-07-21 19:20:03 +02:00
Adam Wulkiewicz
1500dc3644 [algorithms][io] Explicitly specify namespaces for apply_visitor and algorithms functions. 2015-07-21 16:27:48 +02:00
Adam Wulkiewicz
39859171ce [transform] Explicitly specify namespaces to avoid ambiguities. 2015-07-20 20:40:43 +02:00
Adam Wulkiewicz
275ae8f4db [views] Suppress signed/unsigned comparison warnings in two_dimensional_view. 2015-07-20 15:43:10 +02:00
Barend Gehrels
d598adcf4d Merge branch 'bg-prepare' 2015-07-19 16:20:37 +02:00
Barend Gehrels
921def4cd6 Merge branch 'develop' into bg-prepare 2015-07-19 15:11:38 +02:00
Barend Gehrels
cefbb9fd71 Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2015-07-18 20:17:39 +02:00
Barend Gehrels
647fedb3e2 [turns] fix conventions: no _t, line length, spurious spaces between if, missing curly braces 2015-07-18 20:16:04 +02:00
Menelaos Karavelas
518fe4f28a Merge pull request #316 from mkaravel/doc/release_notes_for_159 
[doc][release notes] update release notes for 1.59 release (additional
 2015-07-18 09:04:31 +03:00
Menelaos Karavelas
20fe239fa4 [doc][release notes] update release notes for 1.59 release (additional 
functionality, solved tickets, bugfixes)
 2015-07-17 09:13:11 +03:00
Barend Gehrels
79800dd3cb [union][test] adapt one of the testcases for NO_ROBUSTNESS 2015-07-15 13:12:15 +02:00
Barend Gehrels
9ee98695d4 [intersection][test] Exclude one test for no-robustness 2015-07-15 13:00:06 +02:00
Barend Gehrels
6c974adb0e [difference][test] Exclude some of the tests for no-robustness 2015-07-15 12:59:28 +02:00
Barend Gehrels
3547648730 [union][test] Exclude some of the tests for no-robustness 2015-07-15 12:34:07 +02:00
Barend Gehrels
3272f97adb Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2015-07-15 11:59:16 +02:00
Barend Gehrels
1e5c976e19 [buffer][test] update expectations for no-robustness option 2015-07-15 11:58:12 +02:00
Menelaos Karavelas
eb43220e5d Merge pull request #315 from mkaravel/fix/possible_infinite_loop_in_has_spikes 
Fix: possible infinite loop in has_spikes
 2015-07-14 20:44:19 +03:00
Menelaos Karavelas
4e5da910af [algorithms][is_valid] rename method find_not_equal to find_different_from_first (for clarity) 2015-07-14 20:42:16 +03:00
Menelaos Karavelas
cb02dd8e8d Merge pull request #302 from mkaravel/feature/envelope_and_expand_for_spherical_cs 
Envelope and expand for spherical coordinate systems
 2015-07-10 07:42:16 +03:00
Menelaos Karavelas
73960f31ca [test][algorithms][is_valid][is_simple] add test case with geometry that has NaN coordinates 2015-07-10 07:40:10 +03:00
Menelaos Karavelas
78296da4a2 [algorithms][is_valid] replace BOOST_ASSERT by BOOST_GEOMETRY_ASSERT 2015-07-10 07:32:51 +03:00
Adam Wulkiewicz
db2a7b0afb Merge pull request #314 from awulkiew/feature/optimize_cart_intersect 
[get_turns][strategies] Optimize get_turns().
 2015-07-09 13:21:47 +02:00