boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-01 08:32:10 +00:00
Code Issues Projects Releases Wiki Activity
4,262 Commits 4 Branches 73 Tags
7fa407d4d0ddbc5589e82072bfbf3329987b2f4d
Commit Graph

2692 Commits

Author SHA1 Message Date
Barend Gehrels
7fa407d4d0 [buffer] make two functions static 2014-12-20 13:15:44 +01:00
Barend Gehrels
3c0b2dedd8 [buffer] use partition for checking if a turn is inside an original. 
Originals are split such that also interior rings are partitioned.
This removes quadratic behaviour so can give performance improvements of
factor 10 or much more (many_rings robustness test still to be committed)
 2014-12-20 13:14:19 +01:00
Adam Wulkiewicz
5fad5e3b7d [algorithms] Replace A and B BOOST_VARIANT_ENUM_PARAMS parameters with T1 and T2 respectively. 2014-12-15 23:27:43 +01:00
Adam Wulkiewicz
4a9ccaf819 [geometry] Fix the order of Boost.Variant includes. 
variant_fwd.hpp must be included before other Boost.Variant headers
because it contains config used in other parts of this library.
 2014-12-15 19:12:11 +01:00
Adam Wulkiewicz
824715a7ce Merge branch 'develop' into feature/geographic 2014-12-15 03:06:33 +01:00
Adam Wulkiewicz
102f66d32c [algorithms] Fix unused parameter warning in is_valid for MultiPoint. 2014-12-15 03:06:15 +01:00
Adam Wulkiewicz
b4356a57fc [strategy] In mapping_ssf instantiate mapper::apply<>() explicitly passing calculation_type. 2014-12-13 16:54:16 +01:00
Adam Wulkiewicz
8fa9a25270 [strategies] In mapping_ssf create mapper object once and store it in the strategy. 
This way the mapper musn't be created each time strategy apply() is called.

The fraction in the mapper is stored using Spheroid's radius type promoted
to double if necessary.
 2014-12-13 16:37:00 +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
6f7d9878e3 [strategies] In mapping_ssf strategy use the Mapping correctly. 
Use more meaningful types and variables names.
 2014-12-13 13:49:21 +01:00
Adam Wulkiewicz
4811c641a9 Merge branch 'develop' into feature/geographic 2014-12-13 12:31:21 +01:00
Adam Wulkiewicz
7d89139b51 [strategy][test] Update copyright notes. 2014-12-13 12:30:47 +01:00
Adam Wulkiewicz
62ac3685ce [strategies] In side_by_cross_track use calc_t promoted in necessary instead of double. 2014-12-13 04:17:52 +01:00
Adam Wulkiewicz
75377a2741 [strategies] In haversine strategy add explicit conversion to calculation type (for user-defined types). 2014-12-13 02:48:08 +01:00
Adam Wulkiewicz
53b4feadfd [algorithms] In vincenty_direct add explicit number conversion to calculation type (for user-defined types). 2014-12-13 02:43:51 +01:00
Barend Gehrels
bef3d6c869 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-12 19:19:03 +01:00
Barend Gehrels
073d157dd6 [partition] enhance performance of partition where substantial part of one 
or both collections are exceeding the separation line. Formerly they were
always handled quadraticly. Now they are partitioned as well.
 2014-12-12 19:18:07 +01:00
Barend Gehrels
bd6852a89e [partition] add condition in handle-functions for future improvements (next commits) 2014-12-12 18:20:14 +01:00
Barend Gehrels
0c5ca25444 [partition] remove unused types, make level size_t 2014-12-12 18:14:32 +01:00
Barend Gehrels
f857930f18 [partition] fix divide_box free function which was not inline... 2014-12-12 11:29:25 +01:00
Adam Wulkiewicz
518e94913d Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-11 23:01:38 +01:00
Adam Wulkiewicz
936d52db27 [index][test] Fix storing of pairs and tuples containing pointers to Geometries. 2014-12-11 22:59:52 +01:00
Adam Wulkiewicz
0d8c46efe7 [algorithms][test] Add vincenty_direct formula algorithm. 2014-12-11 15:40:15 +01:00
Adam Wulkiewicz
52bb4e36bc [strategies] In mapping_ssf remove :: to allow ADL for math functions. 2014-12-11 01:41:32 +01:00
Adam Wulkiewicz
9169673d90 [algorithms] Add description of azimuth. 2014-12-11 01:38:13 +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
a8f7e294fd Merge pull request #182 from mkaravel/feature/new_cross_track_strategy 
Feature/new cross track strategy
 2014-12-09 23:49:42 +01:00
Adam Wulkiewicz
24e71bd8c5 [algorithms] Fix unused parameter warning in flattening for sphere. 2014-12-08 23:35:42 +01:00
Adam Wulkiewicz
e6d58d9463 [strategies] Fix GCC errors and warnings in mapping_ssf strategy. 2014-12-08 23:33:18 +01:00
Adam Wulkiewicz
0802c21421 [strategies] Fix unused variable warning in mapping_ssf strategy and add default ctors. 2014-12-08 21:51:18 +01:00
Adam Wulkiewicz
d4435fe4ac [strategies] Add mapping_ssf geographic strategy. 2014-12-08 21:39:47 +01:00
Adam Wulkiewicz
8529293db2 [strategies] Use new select_calculation_type in side_by_azimuth strategy. 2014-12-08 21:39:09 +01:00
Adam Wulkiewicz
0959c1fba4 [util] Support additional input types in select_coordinate, select_most_precise and select_calculation_type. 2014-12-08 21:38:01 +01:00
Adam Wulkiewicz
75b045d1a3 [strategies] Fix the description of tparam of andoyer strategy. 2014-12-08 19:32:27 +01:00
Adam Wulkiewicz
ece229983f [algorithms] Add iterations counter to vincenty_inverse for robustness. 2014-12-06 19:34:56 +01:00
Adam Wulkiewicz
78796e3959 Merge pull request #184 from mkaravel/fix/validity_of_empty_multigeometries 
Fix/validity of empty multigeometries
 2014-12-05 20:32:54 +01:00
Menelaos Karavelas
ab0ad5a597 [doc][algorithms][is_valid] update doc to reflect that empty multi-geometries 
are considered as valid
 2014-12-05 17:21:09 +02:00
Menelaos Karavelas
667849d0af [algorithms][is_valid] accept a multi-point with no elements as valid 2014-12-05 17:20:41 +02:00
Menelaos Karavelas
8b0804b58e [algorithms][is_valid] accept a multi-polygon with no elements as valid 2014-12-05 17:20:11 +02:00
Menelaos Karavelas
3092e6ae11 [algorithms][is_valid] accept a multi-linestring with no elements as valid 2014-12-05 17:19:37 +02:00
Menelaos Karavelas
e9af992513 [strategies][distance][spherical][cross track] modify computation of point-to-segment 
distance to be numerically robust (this applies to the case where the point projects
inside the segment)
 2014-12-05 10:58:21 +02:00
Barend Gehrels
9534f17138 [buffer] avoid calculating the box if not necessary 2014-12-01 21:59:37 +01:00
Barend Gehrels
3de56d98ac [buffer] fix typo in comment 2014-12-01 21:30:42 +01:00
Barend Gehrels
4295d35069 [buffer] use monotonic properties to analyse monotonic-offsets more efficiently 
(it does not increase performance in country_buffer testcase)
 2014-12-01 21:30:07 +01:00
Barend Gehrels
f6098b0f7e [buffer] add monotonic properties per piece 2014-12-01 21:06:53 +01:00
Barend Gehrels
359f062166 [buffer] move skipping neighbours to separate method 2014-12-01 20:56:01 +01:00
Barend Gehrels
49dd4dad67 [partition] small change, resize vector and assign, instead of pushing back 2014-11-29 14:48:10 +01:00
Barend Gehrels
39399f326d [buffer] remove now unused neighbour variable and remove now non-used code, 
now that analysis is done more early
 2014-11-29 14:46:18 +01:00
Barend Gehrels
0a948ad2f8 [buffer] Skip pieces not used for turn-in-piece in a more early phase in 
partition. This can in some cases enhance performance more than 40%
 2014-11-29 14:41:40 +01:00