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

167 Commits

Author SHA1 Message Date
Adam Wulkiewicz
509cb089a5 Merge pull request #355 from awulkiew/feature/geo_intersection 
Geographic formulas
 2016-08-13 19:38:50 +02:00
Barend Gehrels
798906441a Rename concepts in unit tests 2016-07-27 16:18:00 +02:00
Adam Wulkiewicz
fc67d2ef0e [test][strategies] Update #include of formulas moved to different directory. 2016-07-14 02:06:01 +02:00
Adam Wulkiewicz
1108a468ed [test][strategies] Use new bg::formula namespace. 2016-07-14 00:58:19 +02:00
Adam Wulkiewicz
e93cde2440 [test][strategies] Add spherical intersection strategy test cases. 2016-04-21 01:08:29 +02:00
Adam Wulkiewicz
329558234f [test][strategies] Add/improve segments intersection strategy tests. 2016-03-31 04:28:13 +02:00
Adam Wulkiewicz
1b4587aea2 [test][strategies] Add tests for spherical Segment/Segment intersection strategy. 2016-03-26 03:15:35 +01:00
Adam Wulkiewicz
2a4c89ff66 [test][within][winding] Add/enable tests for Pt/Areal in spherical CS. 2016-03-03 01:25:48 +01:00
Adam Wulkiewicz
ff362f3e47 [test][strategies] Remove unused variable to suppress warning. 2016-02-19 15:39:18 +01:00
Adam Wulkiewicz
56d53f7a02 [test][strategies] Enable test cases of antipodal points, previously failing. 2016-01-25 19:34:56 +01:00
Adam Wulkiewicz
454ab1cb3f [test][strategies] Add more tests of andoyer strategies and inverse formula. 2016-01-19 00:35:17 +01:00
Adam Wulkiewicz
ddc5d99ce2 [test][strategies] Add andoyer strategies test cases. 2016-01-18 18:14:09 +01:00
Adam Wulkiewicz
144643ec0c [test] Fix Clang warnings (implicit conversion and self comparison). 2015-07-21 19:34:11 +02:00
Adam Wulkiewicz
db3474943b [algorithms][strategies] Simplify the geographic geodesic formulas. 
Get rid of formulas objects and implement the formulas as a struct
template taking parameters enabling the formula parts (e.g. distance
and/or azimuth) with apply() static member function. This way the code is
more clear as all temporary values are created directly in the algorithms.
Furthermore there are no uninitialized values and it's not required to
keep a flag indicating if the distance or azimuth can be calculated.

Use the new implementation of formulas in geographic distance and side
strategies.

Alter the unit test.
 2015-07-06 17:12:02 +02:00
Adam Wulkiewicz
76455f347b Merge branch 'develop' into feature/geographic 
Conflicts:
	test/strategies/Jamfile.v2
 2015-05-29 16:29:50 +02:00
Adam Wulkiewicz
4f0be0753c [test][strategies] Rename the tests - add "strategies" prefix. 2015-05-29 16:27:36 +02:00
Adam Wulkiewicz
70acee4e33 [test][strategies] Remove unneeded includes - obsolete de9im intersection policy. 2015-05-27 15:11:28 +02:00
Barend Gehrels
9d9ee614a1 Merge branch 'develop' into feature/buffer 2015-05-13 18:01:32 +02:00
Adam Wulkiewicz
dac2fe1d5f [test][strategies] Fix compilation errors after merging - comment out unused lines. 2015-05-13 15:44:05 +02:00
Adam Wulkiewicz
f94e51ebe3 Merge branch 'develop' into feature/geographic 
Conflicts:
	test/strategies/vincenty.cpp
 2015-05-13 15:33:46 +02:00
Menelaos Karavelas
535a7049f9 [geometry] replace uses of constants math::d2r and math::r2d by corresponding free functions 2015-05-08 12:23:23 +03:00
Barend Gehrels
45903815e7 [test] add extra test for side_of_intersection 2015-05-05 16:47:04 +02:00
Barend Gehrels
9e69537ede [side] update side of intersection with fallback point, 
and use multi_precision point to avoid large multiplications and overflow
 2015-04-08 17:28:50 +02:00
Menelaos Karavelas
2ecf727c22 [test][strategies][douglas peucker] print both expected and detected output using the same format 2015-03-24 10:01:41 +02:00
Menelaos Karavelas
e191a5f562 [test][strategies][douglas peucker] make case ID argument the first argument of tester; 
include a label in the case id;
 2015-03-24 09:50:43 +02:00
Adam Wulkiewicz
059142283d [test] Rename occurances of CS because this name is used as a macro on Solaris. 2015-03-14 05:10:58 +01:00
Menelaos Karavelas
a8130faa8a [test][strategies][douglas peucker] add more test cases 2015-02-17 16:09:25 +02:00
Adam Wulkiewicz
91b80a94c1 Merge pull request #218 from awulkiew/fix/warnings 
Fix/warnings
 2015-02-11 20:41:58 +01:00
Menelaos Karavelas
4b02c80c1c [test][strategies][douglas peucker] fix order of includes; 
fix MSVC warning C4127 regarding the strategy parameter in apply method
of test_one_case class;
 2015-02-11 19:36:23 +02:00
Menelaos Karavelas
48bed898fe [test][strategies][douglas peucker] make the unit test for this strategy 
platform portable and platform independent
 2015-02-11 19:31:24 +02:00
Adam Wulkiewicz
4f2fc67bd6 Merge branch 'develop' into fix/warnings 2015-02-11 15:55:31 +01:00
Adam Wulkiewicz
6b438738d8 [test][strategies] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. 2015-02-11 15:54:13 +01:00
Menelaos Karavelas
9b3954988e [test][strategies][simplify douglas peucker] add unit test for the Douglas-Peucker simplify strategy 2015-02-05 14:25:30 +02:00
Adam Wulkiewicz
2713b7cf5d [test][strategies] Add the tests for geographic side strategies. 2015-01-27 15:38:53 +01:00
Adam Wulkiewicz
78ed5e6130 [test][strategies] Add tests for thomas distance strategy. 2015-01-25 19:56:16 +01:00
Adam Wulkiewicz
8c04a59076 [algorithms][strategies][test] Unify the geographic inverse formulas interface. 
Rename vincenty_inverse azimuth12() to azimuth() and comment out the azimuth21().
Modify the test accordingly.
 2015-01-25 18:53:27 +01:00
Barend Gehrels
db13795982 [buffer] Add robust calculation method to determine the side of the intersection 
point (turn) w.r.t. a segment, where all segments are rescaled. This should
result in a trustable point-in-piece route and obsolete the near_offsetted
workaround.

Includes unit test
 2015-01-21 16:08:08 +01:00
Adam Wulkiewicz
d24712d733 [test] Drop TypeOf dependency. 2015-01-05 00:09:42 +01:00
Adam Wulkiewicz
15a7a5639b [strategies][test] Fix mapping_ssf for integral types (rounding). 
During the mapping FP was converted to INT again. To avoid explicit
rounding mapped coordinates are used directly in the SSF. For this purpose
the formula part was extracted from SSF strategy and placed in
side::detail namespace.

Furthermore slightly refactor SSF.
Reenable disabled test for int coordinates.
 2014-12-13 16:17:20 +01:00
Adam Wulkiewicz
2e969553fc [strategies] In mapping_ssf properly map latitude using radians. 2014-12-13 15:55:51 +01:00
Adam Wulkiewicz
7d89139b51 [strategy][test] Update copyright notes. 2014-12-13 12:30:47 +01:00
Adam Wulkiewicz
d08c444fef [test] In vincenty strategy test use more robust angle checking. Support user-defined types. 2014-12-13 02:51:14 +01:00
Adam Wulkiewicz
e399a6bfc8 [test] Fix/tweak test of vincenty direct formula. 2014-12-11 17:28:30 +01:00
Adam Wulkiewicz
0d8c46efe7 [algorithms][test] Add vincenty_direct formula algorithm. 2014-12-11 15:40:15 +01:00
Adam Wulkiewicz
de3187f180 [strategies][test] Add distance_ prefix to andoyer and vincenty file names. 2014-12-10 00:22:05 +01:00
Adam Wulkiewicz
8807128d2a [test] Add test for geographic/mapping_ssf strategy. 2014-12-09 16:05:53 +01:00
Adam Wulkiewicz
e3a7bce127 [strategies] Add side_by_azimuth agnostic strategy. 2014-11-25 01:14:00 +01:00
Adam Wulkiewicz
545c58a824 [strategies] Move andoyer and vincenty distance strategies from extensions. 2014-11-24 22:51:58 +01:00
Adam Wulkiewicz
f5ce90c9a6 [test][strategies] Enable some of the winding tests for spherical CS. 2014-10-24 00:15:25 +02:00
Adam Wulkiewicz
4d7210da99 [test][strategies] Disable failing winding tests for spherical CS (enabled with #define). 2014-10-24 00:03:27 +02:00
Adam Wulkiewicz
e054e25bfd [test][strategies] Divide different within/covered_by strategies tests into separate files. 2014-10-23 21:32:20 +02:00
Adam Wulkiewicz
b165409532 [test] rename within strategies test file 2014-09-12 21:59:32 +08:00
Adam Wulkiewicz
3c6f476326 [test] Fix order of Points in within strategies test 2014-09-12 21:54:14 +08:00
Adam Wulkiewicz
31513f3440 [test][within] Add tests for spherical point in poly. 2014-09-12 14:53:52 +08:00
Adam Wulkiewicz
6a25b99864 [test][within] Do not test franklin and crossings_multiply strategies for spherical CS 2014-09-11 14:37:29 +08:00
Adam Wulkiewicz
8e444e6f59 [test][within] Add tests for special cases in spherical CS (some failing) 2014-09-09 13:24:34 +08:00
Adam Wulkiewicz
0b677ae1aa [strategies] projected_point_ax strategy relocated to separate file 2014-07-05 19:57:41 +02:00
Adam Wulkiewicz
3855610e05 Add projected_point_ax cartesian distance strategy. 2014-07-04 17:14:15 +02:00
Adam Wulkiewicz
b9ff3a7fc4 [index][strategies][test] Modify some of the header includes. 
The purpose of this is to allow the compilation of the rtree without the need of including the geometry.hpp ond require only index/rtree.hpp or to make the order of includes irrelevant.
Furthermore, this is backward compatible.

Add missing variant include in the intersection tests.
Fix the unused typedefs in the pythagoras_point_box test.
 2014-06-15 02:29:57 +02:00
Adam Wulkiewicz
8f80b3b171 [test] Fix compilation error in pythagoras distance strategies tests - missing TypeOf header 2014-06-08 00:43:50 +02:00
Menelaos Karavelas
8e1f963e37 Merge branch 'feature/distance' of github.com:mkaravel/geometry into feature/distance 2014-06-04 12:03:53 +03:00
Menelaos Karavelas
795fdf82a7 [test][strategies] add entry for unit test for pythagoras point-box 2014-06-03 18:58:33 +03:00
Adam Wulkiewicz
188b1c3e48 [test] Fix unused typedef warnings 2014-06-03 16:20:11 +02:00
Menelaos Karavelas
8aadb31dc8 [test][strategies] add unit test for pythagoras point box strategy 2014-06-03 13:41:39 +03:00
Menelaos Karavelas
916e9bb495 [test][strategies] add compile time check for the default strategy 
where the geometry tags are reversed
 2014-05-29 14:54:25 +03:00
Menelaos Karavelas
f989738ebe [test][strategies] update copyright headers 2014-05-29 14:47:07 +03:00
Menelaos Karavelas
232f266798 [test][strategies] add compile time check for existence of default 
strategy for projected point and cross track
 2014-05-29 14:43:57 +03:00
Menelaos Karavelas
f1d12c53d7 [test][strategies] fix compilation errors for pythagoras and haversine 
unit tests (introduced by the changes in pull request #47)
 2014-05-29 14:09:19 +03:00
Menelaos Karavelas
f565154090 [test][strategies] add unit test to test the return type of the default distance result and the default comparable distance result 2014-05-10 15:14:19 +03:00
Barend Gehrels
9f1b9ff7ba [overlay] Calculate ratio for segment intersection where one segment is degenerate 2014-04-30 17:33:58 +02:00
Barend Gehrels
da7c741eb8 Merge branch 'develop' into rescale_to_integer 
Conflicts:
	include/boost/geometry/algorithms/detail/overlay/get_intersection_points.hpp
	include/boost/geometry/algorithms/detail/sub_geometry.hpp
	include/boost/geometry/algorithms/disjoint.hpp
	include/boost/geometry/algorithms/touches.hpp
	include/boost/geometry/algorithms/within.hpp
	include/boost/geometry/policies/relate/intersection_points.hpp
	test/algorithms/intersection.cpp
	test/algorithms/overlay/get_turn_info.cpp
 2014-03-26 13:33:15 +01:00
Barend Gehrels
8af588045e [geometry] Fixed results for distance of integer point types point-segment 
or point-linestring
 2014-02-13 22:18:39 +01:00
Barend Gehrels
d140a44bf3 [geometry] Fixed remaining unit test w.r.t. rescale policies 2014-02-12 14:13:25 +01:00
Barend Gehrels
41f9c94e31 [geometry] Fixed unit test for collinear intersections w.r.t new parameters 2014-01-19 22:33:58 +01:00
Barend Gehrels
ecd0cd8499 [geometry] Reverted changes earlier in unit test, this appeared to be buggy 2014-01-19 22:27:37 +01:00
Barend Gehrels
0333e7c313 [geometry] replaced boost::rational with segment_ratio which is more specialized for our needs. 
segment_ratio contains specific methods (on a segment the ratio is [0..1]) and
can be based on double or float too (Boost.Rational cannot do that).
Boost.Rational is still used under the hood for comparisons (which will be
made more efficient later)
 2013-12-21 17:35:44 +01:00
Barend Gehrels
b00311f502 [geometry] Removed (need for) arrangment and moved disjoint. 
Disjoint is now based on ratios too. All is now based on ratios, greatly
simplifying the original code with many lines and conditions.
 2013-12-20 19:06:05 +01:00
Barend Gehrels
9a9efcff89 [geometry] Work in progress: factor (rational) instead of distance 
This is a large commit. It replaces enriched.distance with factor. Factor
is based on integer calculations, calculated in cart_intersect, from the
passed robust points, so always trustable.

We had to do this because without certain tests failed because of FP
problems with distance (calculated with FP).

This commit also greatly simplifies relate_collinear, where most things and checks
are replaced by simple unified calculations. This is also based on robust
fractions (but could have been done earlier).

Many (but not all) testcases commented in previous commit are now uncommented
again, they now work thanks to the fractions. There are also testcases
uncommented which now work correctly using clang/Linux

This commit breaks compiling disjoint (because of rescale), and running buffer
(also because of rescale), and some more (probably all because or rescaling),
this has to be fixed soon after.
 2013-12-18 19:19:10 +01:00
Barend Gehrels
3e5333a8c4 [geometry] Remove all trailing spaces (tests) 2013-12-05 19:38:32 +01:00
Barend Gehrels
fdccdbff5e [geometry] cleanup, removing MSVC proj-files where were for version 2005 
[SVN r85375]
 2013-08-17 15:43:41 +00:00
Barend Gehrels
018502c52c [geometry] adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for Distane. This commit includes updated tests/doc/examples 
[SVN r85325]
 2013-08-12 21:22:53 +00:00
Bruno Lalande
4246ea4217 Distance strategies no longer need to be parameterized with the point type(s). 
[SVN r85040]
 2013-07-14 22:54:43 +00:00
Barend Gehrels
58fcae77d8 [geometry] unit tests for problem/patch of Karsten Ahnert to fix cross-track error 
[SVN r79208]
 2012-07-01 15:49:22 +00:00
Barend Gehrels
13495b06fc Boost.Geometry processed patch https://svn.boost.org/trac/boost/ticket/6166 for missing transformation 
[SVN r77108]
 2012-02-24 15:36:23 +00:00
Barend Gehrels
7372dfa3a4 Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6584 and fixed a related bug about the return type of strategies/projected_point which was integer for integer points (and should have been promoted to FP, fixed) 
[SVN r77107]
 2012-02-24 12:32:38 +00:00
Barend Gehrels
2c055da57d Added/updated unit test for distance fix, and new calculation_type meta function 
[SVN r76882]
 2012-02-04 15:18:06 +00:00
Barend Gehrels
cbc6472435 Added testcase for last fix 
[SVN r76864]
 2012-02-03 23:42:07 +00:00
Barend Gehrels
be732f26d2 Added tests for disjoint (for fixes in previous commit) 
[SVN r76860]
 2012-02-03 21:18:17 +00:00
Barend Gehrels
61874e2c40 Updated copyrights 2010->2012 
[SVN r76442]
 2012-01-12 20:58:20 +00:00
Barend Gehrels
7cb0ae96fd Boost.Geometry update copyright -> 2012 
[SVN r76390]
 2012-01-09 21:56:08 +00:00
Mateusz Loskot
8fbb9b3655 Boost.Geometry: 
* Catch up with r75977 changes with new layout of IO formats in geometry/io/<FORMAT>/ 
* General maintenance in tests and examples.

[SVN r75979]
 2011-12-16 01:45:22 +00:00
Mateusz Loskot
b46bc26858 [geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read|write>.hpp 
[SVN r75076]
 2011-10-20 23:20:05 +00:00
Barend Gehrels
4fb4ab26b1 Updated tests reflecting changes for within/covered_by 
[SVN r73179]
 2011-07-17 12:28:21 +00:00
Barend Gehrels
0c5d976ce5 Added spherical test for within 
Updated spherical test for area
Fixed spherical side test

[SVN r72294]
 2011-05-30 20:58:09 +00:00
Barend Gehrels
e20206ab23 Made side strategy consistent with distance etc (with services::default_strategy) 
Updated test spherical_side.cpp now testing ssf, cross_track, cartesian

[SVN r72269]
 2011-05-29 20:46:22 +00:00
Barend Gehrels
9da5cc5e3c Fixed two tests w.r.t. spherical polar/equatorial 
[SVN r72235]
 2011-05-27 22:34:19 +00:00
Barend Gehrels
5eb0739f08 Spherical coordinate systems: splitted into "polar" and "equatorial" with opposite (co)latitude 
[SVN r72233]
 2011-05-27 22:01:05 +00:00
Bruno Lalande
d92dbecb6a Aligned adapted C array and Boost Array to the recent changes. 
[SVN r71575]
 2011-04-28 21:26:54 +00:00
Bruno Lalande
fc68031c90 Removed adapted/tuple_<cs>.hpp files and added a macro to use instead. 
[SVN r71448]
 2011-04-23 22:26:50 +00:00
Barend Gehrels
91f240188c Updated tests (assign -> assign_values) 
[SVN r71213]
 2011-04-12 20:14:55 +00:00