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
Barend Gehrels
1d273e223b [traverse] touch detection for clusters, implemented partly. 
This still causes some regressions and fixes other (about equally amount) cases
 2016-05-11 14:09:03 +02:00
Barend Gehrels
49a2062627 [test] add testcase variations for buffer and a note: one test is now failing 2016-05-05 12:56:53 +02:00
Barend Gehrels
65f0c8cb1a [buffer] fix compilation after recent change to cluster_info 2016-05-05 12:50:37 +02:00
Barend Gehrels
1e99b1adf9 [traverse] use switch_source in clusters 2016-05-05 12:25:20 +02:00
Barend Gehrels
378e266bc3 [cluster] move open_count to cluster_info itself to avoid calculating 
it multiple times. Rename assign_startable... to gather_cluster_properties
 2016-04-27 14:27:39 +02:00
Barend Gehrels
258183d7aa [traverse] move counting open spaces to sort_by_side structure 2016-04-27 14:18:47 +02:00
Barend Gehrels
9ed3809b58 [test] investigated failing new case, it is caused by rescaling/missing 
intersection point
 2016-04-27 14:10:10 +02:00
Barend Gehrels
0ec737c6a2 [cluster] set switch_source but don't yet use it 2016-04-27 13:57:57 +02:00
Barend Gehrels
5e0cac49fd [test] fix expectations of todays added test, they were reversed 2016-04-27 13:56:38 +02:00
Barend Gehrels
a2a0586abf [cluster] instead of a plain set, cluster info is now moved to a separate 
structure, and a switch_source is added (not yet used)
 2016-04-27 13:20:00 +02:00
Barend Gehrels
dbea29f121 [test] make #case_108_multi and add to intersection/difference, which 
are both not yet correct (unexpectedly).
Union is correct but still not valid
 2016-04-27 12:50:12 +02:00
Barend Gehrels
4d6afb1466 [test] enable validity testing by default for difference tests 2016-04-27 12:06:07 +02:00
Barend Gehrels
c2baa5c46b [test] add testcases for two tickets 2016-04-27 11:42:16 +02:00
Barend Gehrels
b748c8c29d [test] remove handle_touch unit test which is now covered by traversal itself 2016-04-27 11:41:27 +02:00
Barend Gehrels
df9a97dea8 [traverse] enhance validity by checking touching (uu or combined turns creating a touch) 
in clusters.
 2016-04-27 11:39:40 +02:00
Barend Gehrels
5178c4e241 [traverse] rename method with duplicate name 2016-04-27 11:23:27 +02:00
Barend Gehrels
aaa629e2cc Merge branch 'develop' into feature/cluster_touch 2016-04-27 10:51:54 +02:00
Adam Wulkiewicz
bd497804be [test][get_turns] Add more spherical A/A cases. 2016-04-25 13:18:50 +02:00
Adam Wulkiewicz
6d8e20b136 [test][get_turns] Correct failing A/A test case. 2016-04-24 03:19:25 +02:00
Adam Wulkiewicz
eb8219e152 [sectionalize] In non-cartesian CSes calculate section box using segments. 2016-04-24 03:18:50 +02:00
Adam Wulkiewicz
538a735718 [test][get_turns] Add spherical A/A test. 
Replace explicitly specified Version of operations testing (linear v.s.
areal) with overloaded function automatically picking the correct check.
 2016-04-22 23:04:40 +02:00
Adam Wulkiewicz
5c53a86d86 [test][get_turns] Add spherical L/A test cases. 
Use more precise coordinates in one case of spherical L/L to avoid errors
when coordinate_type is long double.
 2016-04-22 17:44:08 +02:00
Adam Wulkiewicz
c241d51bc4 [get_turns][relate] Use default side strategy for each CS. 
Previously side_by_triangle was used in all CSes since there were also
only one, cartesan relate_cartesian_segments intersection strategy.
 2016-04-22 17:41:03 +02:00
Adam Wulkiewicz
cf4cf03ff8 [strategies] Remove unused parameters in relate_spherical_segments intersection strategy. 2016-04-22 17:40:19 +02:00
Adam Wulkiewicz
461630d92c [test][get_turns] Add test for spherical L/L. 2016-04-21 01:10:09 +02:00
Adam Wulkiewicz
e93cde2440 [test][strategies] Add spherical intersection strategy test cases. 2016-04-21 01:08:29 +02:00
Adam Wulkiewicz
e377bf3a9f [strategies] Fix constant and add missing apply() overload in relate_spherical_segments strategy. 2016-04-21 01:07:21 +02:00
Adam Wulkiewicz
5cd01e087c Merge branch 'develop' into feature/sph_seg_inters 2016-04-20 17:36:43 +02:00
Adam Wulkiewicz
51beafd4a7 [test][buffer] Move box buffer test into buffer directory and actually test the result. 2016-04-20 17:34:58 +02:00
Adam Wulkiewicz
e8b5e8517e [test][envelope][expand] Move the tests into a separate directory. 2016-04-20 17:23:32 +02:00
Adam Wulkiewicz
6d4d77206b [test][envelope][expand] Use greater tolerance only for one of the latitudes. 2016-04-20 17:13:52 +02:00
Barend Gehrels
950c2644e5 [traverse] reimplement touch the same way as traversal, but don't create rings 
there but detect source-switching

This fixes several touching-cases (clusters with uu not yet handled)
 2016-04-20 14:13:09 +02:00
Barend Gehrels
7e35cdc1c8 [handle_touch] rename to traversal_switch_detector 2016-04-20 14:05:29 +02:00
Adam Wulkiewicz
dd8df1c455 [test][envelope] Increase tolerance in a case of very long segment. 2016-04-19 22:31:26 +02:00
Adam Wulkiewicz
577e7d1b52 [test][expand] Fix invalid expected result. 2016-04-19 15:23:40 +02:00
Adam Wulkiewicz
c55aa0e9f5 [test][envelope][expand] Increase the precision in the error message. 2016-04-19 03:20:13 +02:00
Barend Gehrels
be442ef452 Merge branch 'bg-prepare' 2016-04-16 11:05:47 +02:00
Barend Gehrels
88d83634cb Merge branch 'develop' into bg-prepare 2016-04-15 19:41:47 +02:00
Adam Wulkiewicz
4883808e58 [doc] Update 1.61 release notes (ticket). 2016-04-14 18:17:40 +02:00
Patrick J. LoPresti
823af75c25 Silence unused parameter warnings (GCC/Clang -Wextra). 2016-04-13 15:01:03 -07:00
Barend Gehrels
01d24f0ae7 [traverse] split more into a traversal creating rings, and a base class 
which will be used later from a traversal determing uu switch properties
 2016-04-13 13:57:53 +02:00
Barend Gehrels
87f194d233 [traverse] extract traversal class to separate file 2016-04-13 13:21:55 +02:00
Barend Gehrels
c9a2dc0769 [traverse] extract functionality to separate method 2016-04-13 10:57:20 +02:00
Barend Gehrels
62bdbbadf7 Merge branch 'develop' into feature/cluster_touch 2016-04-13 10:33:42 +02:00
Barend Gehrels
ee6167d07e [overlay] remove obsolete condition, giving warning on on systems, 
in 'move'  method
 2016-04-13 10:31:56 +02:00
Adam Wulkiewicz
6155cbe52b [test][simplify] Add test cases for cartesian 3D. 2016-04-12 20:19:27 +02:00
Adam Wulkiewicz
33ece2c567 [test][algorithms] Use new intersection_strategies name. 2016-04-12 03:32:44 +02:00
Adam Wulkiewicz
00cc9bc199 [test][algorithms] Fix double to bool conversion. 2016-04-12 03:32:05 +02:00
Adam Wulkiewicz
83b4473ad3 [algorithms][strategies][index][extension] Enable spherical intersection strategy. 
Rename strategy_intersection (containing intersection and side strategies)
to intersection_strategies.

Rename strategies/intersection.hpp containing intersection_strategies
implementation to strategies/intersection_strategies.hpp

Add new strategies/intersection.hpp and implement
intersection::services::default_strategy there.

Add specializations of intersection::services::default_strategy for
cartesian_tag system for relate_cartesian_segments strategy and for
spherical_equatorial_tag and geographic_tag for relate_spherical_segments
strategy.

Use the intersection::services::default_strategy in
intersection_strategies.

Also fix a warning in relate_spherical_segments strategy.
 2016-04-12 03:19:57 +02:00
Adam Wulkiewicz
d13c2db139 [strategies] Improve spherical intersection strategy. 
Make sure that for crossing segments the resulting intersection point and
distances ratios are consistent with sides.
 2016-04-11 20:08:40 +02:00