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

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
bbf8d1de7e [test][algorithms][is_valid] modify unit test to accept multi-geometries 
with no elements as valid
 2014-12-05 17:22:01 +02: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
Menelaos Karavelas
cb26608452 [test][strategies][spherical][cross track] add test cases where the distance 
of the point from the spherical segment is small (1e-3 or smaller)
 2014-12-05 10:56:37 +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
Adam Wulkiewicz
e3a7bce127 [strategies] Add side_by_azimuth agnostic strategy. 2014-11-25 01:14:00 +01:00
Adam Wulkiewicz
bf60a40dfd [algorithms] Add bg::detail::azimuth() algorithm. 2014-11-25 01:13:13 +01:00
Adam Wulkiewicz
545c58a824 [strategies] Move andoyer and vincenty distance strategies from extensions. 2014-11-24 22:51:58 +01:00
Barend Gehrels
899f308890 [buffer] add cheap check using the new robust_offsetted_envelope 
This safes about 1% performance
It is only applicable for convex joins, we will add this distinction later
(currently all joins are convex)
 2014-11-23 12:57:50 +01:00
Barend Gehrels
bbc8c605e6 [buffer] add specific robust bounding box for offsetted part. 
This gains in some cases more than 10% performance

This gives two small changes in expected areas for country buffer deflate-5, which are not
visible and not detectable using other tools (spent quite some time to try)
 2014-11-23 12:25:48 +01:00
Barend Gehrels
367c29bd8c [buffer][fix] oops, use geometry instead of bg 2014-11-23 11:12:46 +01:00
Barend Gehrels
56fc166435 [buffer] extend piece analyses, check helper-segments for on-offsetted, on-original, 
disjointness. This removes the workaround w.r.t. has_concave
 2014-11-22 19:15:17 +01:00
Barend Gehrels
6be98196ed [buffer] Piece visitor, remove unused types and we still need to check on geometry_code 2014-11-22 14:32:20 +01:00
Barend Gehrels
0c34c58e5e Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-22 12:51:25 +01:00
Barend Gehrels
fc2652323b [buffer] refactor analysis of piece into shorter and slightly more efficient (few %) code. 
It is now one function. In later commits we will extend this by checking helper
segments separately, which should also be more efficient.

It changes one test-case, probably because ofn ear_offsetted. The change is not visible
and the result is probably more correct. SQL Server reports this polygon as invalid.
 2014-11-22 12:50:31 +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
6aa5df954f [test][index] Replace struct with class keyword in specialization of allocators<> for throwing node. 2014-11-20 22:48:06 +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
c71d80d950 [io] Fix reference to reference issue for older MSVC. 2014-11-20 13:03:58 +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
2ce1e45ed6 [extensions] Move vincenty inverse formula (distance) algorithm into separate file. 2014-11-20 00:36:48 +01:00
Menelaos Karavelas
f952c15fbc [strategies][distance][spherical][cross track] fix typo 2014-11-20 00:44:02 +02:00
Menelaos Karavelas
db51e59aae [test][algorithms][distance][spherical equatorial] update unit test to account 
for the changes in the cross track strategy (that now has a comparable counterpart)
 2014-11-19 23:55:51 +02:00
Menelaos Karavelas
a780ad0f0b [strategies][distance][spherical][cross track] fix typo 2014-11-19 23:55:11 +02:00
Menelaos Karavelas
43d7f82491 [strategies][distance][spherical][cross track] update comments' section and make it 
a stand-alone explanatory document; polish code; remove old code; fix header includes;
fix long lines;
 2014-11-19 23:52:59 +02:00
Adam Wulkiewicz
11d627808a Merge pull request #160 from awulkiew/fix/read_wkt 
Fix/read wkt
 2014-11-19 17:57:48 +01:00
Adam Wulkiewicz
fa0986c1b3 Merge pull request #181 from awulkiew/feature/geographic 
Feature/geographic
 2014-11-19 17:49:28 +01:00
Adam Wulkiewicz
8de33edb16 [core] Replace radius access 1-character tparams names with meaningful words. 2014-11-19 17:48:36 +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
Barend Gehrels
e24bede36a [warn] avoid unused variable warning in distance concept 2014-11-19 15:22:07 +01:00
Barend Gehrels
43c19312a3 [buffer][overlay][fix] Fix order in tangencies iu/iu case 2014-11-19 15:21:30 +01:00
Barend Gehrels
3ca0aa80fe [overlay] change default_order using index instead of address 2014-11-19 15:19:29 +01:00