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
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
Barend Gehrels
a01c615089 Made copyright notices in libs/geometry consistent 
[SVN r70876]
 2011-04-02 20:33:14 +00:00
Barend Gehrels
86422d59b5 Reflect changes on make/inserter 
[SVN r70825]
 2011-04-01 16:54:09 +00:00
Barend Gehrels
c1b1b4a6c7 Moved wkt (used in nearly all tests) from extension to domains tree for release 
[SVN r69906]
 2011-03-12 23:53:18 +00:00
Steven Watanabe
d234480b24 Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 
[SVN r68168]
 2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach
dff17a97aa Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. 
On Linux, GNU's libstdc++, which is the default stdlib for icc and clang,
cannot parse the <iomanip> header in version 4.5+ (which thankfully neither
compiler advises the use of yet), as it's original C++98-friendly
implementation has been replaced with a gnu++0x implementation.
<boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing
boost::detail::setfill, boost::detail::setbase, boost::detail::setw,
boost::detail::setprecision, boost::detail::setiosflags and
boost::detail::resetiosflags. 



[SVN r68140]
 2011-01-14 02:35:58 +00:00
Barend Gehrels
e299295f8e Fixed point-segment default_strategy construct 
Fixed cross track for latlong (partly)

[SVN r66828]
 2010-11-28 21:49:46 +00:00
Barend Gehrels
e4f47a7a25 Major update: 
Adaptions to test with respect to new namespace model
Removed GMP/CLN and, where it was present, replaced by TTMATH
Small fix in comparable_distance test
All testfiles use bg as alias now

[SVN r66811]
 2010-11-28 13:28:09 +00:00
Barend Gehrels
e71fb07566 Assemble/traverse/enrich: complete update for handling self tangencies 
-> added many testcases

Various updates in testcases for support of open polygons
recursive_boxes.cpp, added triangles as well (dropped corner)

[SVN r66450]
 2010-11-08 10:32:23 +00:00
Barend Gehrels
6665ed83c3 Applied new approach using function_types instead of member types to point-segment-distance strategies 
[SVN r63988]
 2010-07-13 18:48:43 +00:00
Barend Gehrels
49618c7e0d Replaced member-type return_type by meta-function return_type 
[SVN r63706]
 2010-07-06 20:15:59 +00:00
Barend Gehrels
1e4613279c added typename 
[SVN r63635]
 2010-07-04 21:34:04 +00:00
Barend Gehrels
bf45a7c988 strategy_distance is now better named to services::default_strategy (with version for point and segment) 
strategy_tag is now services::tag everywhere


[SVN r63634]
 2010-07-04 21:29:06 +00:00
Barend Gehrels
ddf0267eb5 Fixed for gcc 
[SVN r63585]
 2010-07-04 10:57:48 +00:00
Barend Gehrels
9c23118c37 Added non-const version of get_section 
Major changes in distance strategies
Changed double from simplify to template parameter
Added a promote_floating_point
Added a fp_coordinate_type
Added namespaced point in custom example
Added mpl assertion in overlaps (should be done in most algorithms by default)
Added high precision test for various distance algorithms

[SVN r63579]
 2010-07-04 10:01:10 +00:00
Barend Gehrels
5ce9286957 vcorivcproj changes 
bugfix in test/algorithms/overlay/robustness


[SVN r61513]
 2010-04-23 21:15:08 +00:00
Barend Gehrels
eeef35e569 Renamed GGL/Geometry in some testfiles 
[SVN r59786]
 2010-02-20 16:58:38 +00:00
Barend Gehrels
cead073c84 Added libs/geometry/test folder with many tests 
[SVN r59773]
 2010-02-20 15:03:37 +00:00