boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-01-26 18:42:12 +00:00
Code Issues Projects Releases Wiki Activity
4,809 Commits 4 Branches 73 Tags
ccc91eb78b741abc36ad79bc05deb759a0dfd607
Commit Graph

62 Commits

Author SHA1 Message Date
Barend Gehrels
486ed6605c [extensions] remove unused msm state and unused Boost.Unit example/header 2015-01-28 10:04:03 +01:00
Adam Wulkiewicz
5249745ba0 [test] Link Timer only for the projects in test directories. 2015-01-13 18:30:19 +01:00
Adam Wulkiewicz
f26f75c3be [test] Add Timer library project requirement, required by Test. 2015-01-13 00:35:17 +01:00
Adam Wulkiewicz
996c83e62a [extensions] Update andoyer and vincenty strategies headers locations. 2014-12-30 14:10:09 +01:00
Adam Wulkiewicz
545c58a824 [strategies] Move andoyer and vincenty distance strategies from extensions. 2014-11-24 22:51:58 +01:00
Adam Wulkiewicz
f1eb897615 [extensions][test] Fix reverse azimuth calculation and tests for vincenty strategy and vincenty_inverse. 
Enable tests for reverse azimuth.
Add more tests.
 2014-11-21 01:18:25 +01:00
Adam Wulkiewicz
fb73f131b7 [extensions][test] (vincenty) Test fractional coordinates only for non-integral types. 2014-11-20 18:48:11 +01:00
Adam Wulkiewicz
3249022877 [extensions][test] Use passed spheroid also in the strategy. 2014-11-20 17:31:10 +01:00
Adam Wulkiewicz
e2f2a90054 [extensions] Tweak a formula calculating u^2 in vincenty inverse. 
Use lesser number of operations, theoretically it should also be more precise.
Modify tests to expect units used in spheroid, not always kilometers.
 2014-11-20 17:21:59 +01:00
Adam Wulkiewicz
4a45d0eef6 [extensions] Optimize part of vincenty_inverse and add more tests. 
Replace trigonometric functions (6 calls) with identity using sqrt (2
calls).

One new test is failing. The tests for azimuth21 are still disabled.
 2014-11-20 16:26:24 +01:00
Adam Wulkiewicz
96153340a5 [extensions] Add tests for vincenty inverse formula azimuths calculation (only 1->2 enabled for now). 2014-11-20 04:37:45 +01:00
Adam Wulkiewicz
b18ba98934 [extensions] Rewrite vincenty formula algorithm to allow calculation of azimuths. 
Enclose the formula in vincenty_inverse class, calculate the common part in the ctor, allow calculating of distance and azimuths using member functions.

Use this new implementation in vincenty distance strategy.
 2014-11-20 01:42:07 +01:00
Adam Wulkiewicz
202a9939f1 [core] Move spheroid and sphere from cs::model to srs namespace. 
Change reference_sphere_tag and reference_spheroid_tag to srs_sphere_tag
and srs_spheroid_tag respectively.
Adapt algorithms, strategies and tests to the new namespace and tags.
 2014-11-19 16:21:51 +01:00
Adam Wulkiewicz
2b1d7e3767 [extensions] Use Spheroid in andoyer and vincenty strategies. 
Replace RadiusType template parameter of those strategies with Spheroid.
Replace member function radius() with model() and typedef radius_type with
model_type.
Use get_radius(), calculate flattening "manually".
Tweek calculations (conversion warnings, common multiplier).
Remove detail::ellipsoid<>.
 2014-11-17 02:27:47 +01:00
Adam Wulkiewicz
694aaa9d31 [core] Add sphere and spheroid reference models. 
Add new tags for reference sphere/spheroid concepts.
Add cs::model::sphere<> and cs::model::spheroid<>.
Add get_radius(), set_radius() and radius_type<> functions/metafunctions.

Add tests.

Refactor [extensions] nsphere to use the official functions.
 2014-11-16 18:26:48 +01:00
Barend Gehrels
347eaa580c [extensions][dissolve] use rescaling for dissolve, see ticket 10713 2014-11-05 13:59:08 +01:00
Adam Wulkiewicz
e8e93ace1d [test][extensions][proj] Fix unused typedef warning 2014-07-25 15:33:10 +02:00
Adam Wulkiewicz
5ffe29f82a [extensions][example] Add newline at EOF 2014-07-08 01:40:23 +02:00
Adam Wulkiewicz
35b2f91ee4 [extensions][offset] Update #includes to include the moved buffer code 2014-06-14 17:34:10 +02:00
Barend Gehrels
31af14453a [buffer] Move from extensions to algorithms/detail 2014-06-13 20:26:33 +02:00
Adam Wulkiewicz
327819b687 [extensions][nsphere][test] Remove unused typedefs. Rename tests. 2014-06-13 18:06:07 +02:00
Adam Wulkiewicz
34fc6030ef [extensions][test][projections] Fix compilation error in projections test. 2014-06-13 17:51:56 +02:00
Barend Gehrels
9e05551e80 [buffer][unit test] exclude currently failing cure, make test more precise 2014-06-12 23:14:09 +02:00
Barend Gehrels
5085c749b1 [has_self_intersections] bugfix (did not return true when exception found) and 
added optional parameter for non-throwing behaviour.
Use this from test_buffer instead
 2014-06-12 23:00:57 +02:00
Barend Gehrels
6d632182f6 [buffer] Fix multi_point test w.r.t. growth test 2014-06-11 10:03:19 +02:00
Barend Gehrels
8f0b8f12fe [buffer] move Aimes' testcases to separate unit test 2014-06-09 20:02:48 +02:00
Barend Gehrels
a0c78403e2 [buffer] Enable negative buffer for polygons (deflate) 
Update testcases for linestring (including Aimes-list now working)
Fix test for distance (right.distance was only done for SVG)
 2014-06-09 18:37:01 +02:00
Barend Gehrels
447fd7edd2 [buffer] get occupation vectors by rescaled offsetted points 
This fixes the last case rt_p20

Check if the occupation vectors are short (length 1). This indicates a rounding issue.
If so, map again but use neighbouring cells.

Alas we have to do this, but still better than the former FP implementation.

Also, we map only points on offsetted borders now, and return if the map is empty,
to improve performance.
 2014-06-09 15:07:47 +02:00
Barend Gehrels
432d62809d [buffer] remove old left-turn approach 2014-06-09 11:15:13 +02:00
Barend Gehrels
79cbf6f18c [buffer] Occupation map now makes use of robust points 
(this adds one failing testcase, to be investigated,
 but further simplifies/enhances all code)
 2014-06-08 12:46:41 +02:00
Barend Gehrels
8a417e6fa9 [buffer] Classify turn-points using rescaled rings 
This makes side_on_convex_range and intersection_side redundant
It fixes all but one (p20) remaining cases for polygons
 2014-06-07 12:38:02 +02:00
Adam Wulkiewicz
7cdbcf5fee [extensions/nsphere] Enable commented-out tests and change point_in_nsphere strategy WRT areal_tag removal workaround 2014-06-05 19:25:45 +02:00
Adam Wulkiewicz
46b46ee080 Merge pull request #55 from awulkiew/refactor_multi 
Moving geometry/multi/ into geometry/
 2014-06-05 16:16:08 +02:00
Adam Wulkiewicz
a38a14dc19 [extensions/example] Update #includes WRT the latest relocation of the code from multi/ directory 2014-06-05 01:23:19 +02:00
Barend Gehrels
89b2fb4d6a [buffer] use intersection_side for checking side on convex range 
This fixes many of the issues (in multi_polygon_buffer). However, some
new cases now fail because of this and should be fixed later
 2014-06-04 15:58:53 +02:00
Barend Gehrels
1a2a2f4de1 [buffer] remove RobustPolicy from side_on_convex_range 
because side of a point w.r.t. a segment cannot be done with rescaling,
due to rounding the point can be located on the other side of the segment
This adds 4 more failing testcases, but it has to be done first because
the solution is not reliable
 2014-06-04 13:26:26 +02:00
Barend Gehrels
ada844e6c0 [buffer][unit test] Adapt defines excluding some test 
Remove defines of tests now OK
Add defines of tests now failing
Change intersects with has_self_intersections which excludes tangencies
 2014-05-28 15:37:08 +02:00
Barend Gehrels
dee255ad5e [extensions][dissolve] added extra unit tests for cw/ccw check 2014-05-18 00:02:43 +02:00
Barend Gehrels
52fc96ccc1 [geometry] Get buffer in compileable state w.r.t. rescale policies 2014-02-12 22:44:28 +01:00
Barend Gehrels
d988e1ac93 [geometry] Work in progress: rescaling to robust-type 
A robust type is integer for float/double. The rescaled points will only
be used for side-information and equality and distance-comparisons, not
to calculate the intersection points themselves.
Currently the code is #ifdefed
 2013-12-14 13:25:46 +01:00
Barend Gehrels
1237710676 [geometry] Comment nsphere not-running unit tests. TODO: should be fixed 2013-12-07 11:29:12 +01:00
Barend Gehrels
f100acae4e [geometry] Silenced (some) warnings in extension code 2013-12-07 11:28:41 +01:00
Barend Gehrels
f9469b91f1 [geometry] Fixed projection example/test 2013-12-07 11:24:21 +01:00
Barend Gehrels
a0d3f209d2 [geometry] Avoid generating any SVG, by default, in unit tests 2013-12-04 12:33:06 +01:00
Barend Gehrels
3b51da2d6f [geometry] added the (not yet finished) distance_info to extensions 
[SVN r86538]
 2013-11-01 19:49:06 +00:00
Mateusz Loskot
f30d28fe3a [geometry] Add Jamfile.v2 at the library top-level, in extensions and index in order to enable building all tests and examples at once. 
[SVN r86420]
 2013-10-24 18:31:12 +00:00
Barend Gehrels
3a6ae0bacb [geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before 
[SVN r86368]
 2013-10-20 15:30:21 +00:00
Barend Gehrels
803540261f [geometry][extensions] Bugfixes: fixed distance strategies (w.r.t. changed template parameters) in latlong examples 
[SVN r85724]
 2013-09-17 16:08:08 +00:00
Barend Gehrels
7a6a22a185 [geometry][extensions] Bugfixes: fixed map_transformer (w.r.t. changed template parameters) and location of sample data (folder structure has been changed earlier this year) 
[SVN r85723]
 2013-09-17 16:00:09 +00: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