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

2712 Commits

Author SHA1 Message Date
Barend Gehrels
c4ca3eef2f [buffer] use monotonic sections for checking point-in-original 
This can enhance performance with 20%
 2014-12-21 19:07:37 +01:00
Barend Gehrels
083b402447 [buffer] create vertical monotonic sections per original, and walk through original ring 2014-12-21 18:04:56 +01:00
Barend Gehrels
55fbcf1b30 [sectionalize] add same-type assertion 2014-12-21 18:02:37 +01:00
Barend Gehrels
17347fe47f remove redundant typename keywod 2014-12-21 17:31:37 +01:00
Barend Gehrels
2b26aa20fb [self_turn_points] fix section box type which should be same as robust point type 2014-12-21 17:30:56 +01:00
Barend Gehrels
6ef8c5a57d [sectionalize] fix call for sectionalize 2014-12-21 16:15:23 +01:00
Barend Gehrels
8ac3a127a7 [sectionalize] add static assertion 2014-12-21 15:58:03 +01:00
Barend Gehrels
0478b5e082 [sectionalize] pass dimension vector as template argument 
Test for vertical now also tests y-dimension
 2014-12-21 15:48:22 +01:00
Barend Gehrels
042090c2ba [sectionalize] remove commented type, fix indentation 2014-12-21 15:09:47 +01:00
Barend Gehrels
8d6418a5f7 [sectionalize] use an mpl vector to specify dimensions for sectionalize 2014-12-21 15:09:20 +01:00
Barend Gehrels
d6210cdcd0 [sectionalize] rename Dimension/DimensionCount to Index/Count 
preparing to use sectionalize for y-axis only
 2014-12-21 13:38:15 +01:00
Barend Gehrels
91150690be [sectionalize] pass max_count as argument 2014-12-21 13:14:12 +01:00
Barend Gehrels
7cc700a0e7 [sectionalize] avoid calculating robust points 3 times 
It was calculated per segment which moved over a range. It is now done per point
(saving one calculation) which is also used for expand (saving another one)
 2014-12-21 12:50:50 +01:00
Barend Gehrels
0d56247d6d [sectionalize] indentation / make consistent within this file 2014-12-21 12:25:17 +01:00
Barend Gehrels
110e178f77 [sectionalize] remove specific unit-test free function 2014-12-21 11:53:16 +01:00
Barend Gehrels
7825f28c50 [sectionalize] remove unused id 2014-12-20 15:56:56 +01:00
Barend Gehrels
40a6525bb2 [sectionalize] remove effectively unused parameter enlarge_section_boxes: 
It was used inconsistently in two places. If necessary, library code
can call enlarge_sections explicitly afterwards.
It was erroneous (if not enlarge then enlarge).
In case of robust policies it was redundant.
 2014-12-20 15:53:51 +01:00
Barend Gehrels
a1b76e4017 [sectionalize] fix indendation 2014-12-20 15:50:26 +01:00
Barend Gehrels
4d9f64b215 [sectionalize] remove unused parameter make_rescaled_boxes 2014-12-20 15:50:12 +01:00
Barend Gehrels
43ba70c8e1 [partition][buffer] add extra policy for inclusion. This gives opportunity 
to filter items early, they are skipped for all partitions. This avoids
the need making an extra copy to select only turns with location_ok status, for buffer.
It can increase performance with 20%
 2014-12-20 14:47:57 +01:00
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