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
Barend Gehrels
c37a66419c Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-19 13:07:07 +01:00
Barend Gehrels
d71a67d93c [buffer] Performance boost: added trivial check which in some cases 
can speed up the buffer process 50%
 2014-11-19 13:06:56 +01:00
Adam Wulkiewicz
78a890efdd [index] Replace struct with class keyword in specialization of allocators<> for variant-based static-size node. 2014-11-19 02:33:31 +01:00
Menelaos Karavelas
445fa3fd8e [test][algorithms][distance][spherical equatorial] print, in debug mode, the 
radius of the strategy; change the label in one of the test cases;
 2014-11-18 08:30:06 +02:00
Menelaos Karavelas
fb580aff9c Merge branch 'develop' of https://github.com/boostorg/geometry into feature/new_cross_track_strategy 2014-11-18 08:28:15 +02:00
Adam Wulkiewicz
d36f40b6b3 [algorithms][extensions] Add detail flattening() algorithm and use it in andoyer and vincenty strategies. 2014-11-17 20:03:39 +01:00
Adam Wulkiewicz
1d4b7d7102 [core] In spheroid, replace if with ?: operator. 2014-11-17 19:35:23 +01:00
Adam Wulkiewicz
17f4453330 [index] Remove unneeded create_node<> specializations. 2014-11-17 15:50:01 +01:00
Adam Wulkiewicz
8ff9d6fd5d [index] Remove unneeded file. 2014-11-17 14:30:42 +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
Menelaos Karavelas
cf2bb9d9c7 [strategies][distance][spherical][cross_track] remove duplicate word in comments section 2014-11-14 01:11:27 +02:00
Menelaos Karavelas
fd956ff683 [strategies][distance][spherical][cross_track] add a missing space 2014-11-14 01:07:16 +02:00
Menelaos Karavelas
90b47a2b16 [strategies][distance][spherical][cross_track] prototype implementation 
for the new cross_track strategy; the new strategy defines a comparable
counterpart which is then used to compute the cross track distance;
the old code is kept for now (guarded by the macro
BOOST_GEOMETRY_USE_OLD_CROSS_TRACK_STRATEGY);
 2014-11-14 01:00:28 +02:00
Barend Gehrels
0667c87e1d [buffer][test] added unit test using large country multi_polygons 
This one is not enabled by default.
Aimes-test is no enabled by default
 2014-11-12 14:07:19 +01:00
Barend Gehrels
9a9e16f936 [buffer] major fix: we now create concave helper-pieces differently 
In the past there was one with a straight line going from one piece to the next.
Now there are two, going from one piece to the point on the geometry, and the
second going from the point on the geomety to the next piece.
They are now zero-volume.
They fix:
1) crossings of sides with flat-ends (unit-test cases curve, field_sprayer, bend_near_start)
2) joins with limited number of points (unit-test cases concave_b_rough, italy_part, nl_part)
3) joins with large distances
4) many self-intersections on remaining aimes-cases
 2014-11-12 13:59:29 +01:00
Barend Gehrels
1fcdbc7c54 [buffer] small change, use Piece i.o. typename .... 2014-11-12 13:43:54 +01:00
Barend Gehrels
36f47c4638 [buffer] fix error in comment 2014-11-12 13:40:19 +01:00
Barend Gehrels
4ad1abe80f [buffer][test] enhance display of pieces 2014-11-12 13:39:51 +01:00
Barend Gehrels
37519ab36a Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-12 13:36:13 +01:00
Adam Wulkiewicz
226272833b [extensions] Remove unneeded constructors from andoyer strategy and ellipsoid. 2014-11-12 11:46:24 +01:00
Adam Wulkiewicz
2fbe01ae46 [extensions] Fix ellipsoid one-argument ctor. 2014-11-12 01:10:15 +01:00
Adam Wulkiewicz
45ef3cd37d Merge pull request #180 from mkaravel/feature/distance 
Feature/distance
 2014-11-10 11:51:15 +01:00
Adam Wulkiewicz
9a8ce64048 Merge pull request #179 from mkaravel/fix/distance_strategies 
Fix/distance strategies
 2014-11-10 11:44:20 +01:00
Barend Gehrels
472346704d [buffer] reverse negative rings if necessary (for concave pieces and 
one-sided buffers)
 2014-11-09 17:01:31 +01:00
Barend Gehrels
a62e2d2e84 [buffer][performance] add boolean to indicate concave rings: 
in non concave rings, no turn calculation is necessary
 2014-11-09 17:00:56 +01:00
Barend Gehrels
95583233e7 [buffer] polygon add tests, which are partly failing 2014-11-09 14:29:39 +01:00
Barend Gehrels
a34e408ade [buffer][test] disable failing test for CCW 2014-11-09 12:18:17 +01:00
Mateusz Łoskot
45f166df95 Delete .travis.yml 
The file was accidentally pushed to upstream repository, instead of my clone.
 2014-11-08 12:27:34 +01:00
Mateusz Łoskot
ba48c831b1 Remove env array from .travis.yml as unused 2014-11-08 12:17:52 +01:00
Mateusz Łoskot
c801b60ad0 Add .travis.yml 
First stab at configuring Travis CI service for Boost.Geometry.
 2014-11-08 12:11:06 +01:00
Menelaos Karavelas
46bb719a63 [test][algorithms][distance] add unit test for testing distance 
computations for pointlike/linear geometries in the spherical equatorial
coordinate system
 2014-11-07 23:28:05 +02:00
Menelaos Karavelas
3f19ebab75 [test][algorithms][distance] cleanup unit test for distances of 
pointlike/pointlike geometries in the spherical equatorial coordinate system;
add testing when a comparable strategy is passed;
 2014-11-07 23:26:54 +02:00
Menelaos Karavelas
111d9537a1 [test][distance] add algorithm (used in unit tests) for computing the distance 
in a brute force manner, using BG's distance only for the following combinations:
* point/point
* point/segment
* segment/segment
 2014-11-07 23:25:11 +02:00
Menelaos Karavelas
2c3d9e898b [test][distance] cleanup common code for distance unit tests in the 
spherical_equatorial coordinate system
 2014-11-07 23:24:19 +02:00
Menelaos Karavelas
6defb7643a [strategies][concepts][distance strategies] polish code in various places; 
add missing checks in point-segment distance strategy concept;
add BOOST_MPL_ASSERTs to check for the possible value(s) of the strategy tags;
 2014-11-07 12:35:42 +02:00
Menelaos Karavelas
ffb90fcc48 [strategies][spherical][cross_track] fix return type in result_from_distance meta-struct 2014-11-07 12:34:03 +02:00
Barend Gehrels
8c75d81fff [overlay] fix behaviour of u/u turns for difference. This fixes 
the assemble unit test which broke in earlier commits today
 2014-11-06 18:54:55 +01:00
Barend Gehrels
9b91655c05 [test] updated select_rings unit test after code changes 2014-11-06 17:44:40 +01:00
Barend Gehrels
16fb689217 [overlay] fix indexing in range which was wrong for open polygons (ticket #10719) 2014-11-06 16:49:51 +01:00
Barend Gehrels
4bb18c982e [overlay] ticket #10719 add safety checks 2014-11-06 16:36:54 +01:00
Barend Gehrels
285c958d46 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-11-06 14:33:58 +01:00
Barend Gehrels
c5417f6f43 [overlay] fix ticket #10108: rings only touching should check for u/u turns 
and don't call point_on_border because that might be located on the border of the
other geometry. This also avoids passing the mid_point boolean, and including
within_code in ring_properties
 2014-11-06 14:29:35 +01:00
Barend Gehrels
552ff581d4 [overlay] 'fix' wrong name Code to Properties 2014-11-06 11:13:23 +01:00
Barend Gehrels
d6201ef573 [overlay] refactor counting turns 
This prepares next phase where we handle uu separately
 2014-11-06 11:02:39 +01:00
Barend Gehrels
a758552c5d [overlay] rename variables in selection map 2014-11-05 22:41:53 +01:00
Adam Wulkiewicz
965fbcac53 [doc] Add missing ticket to release notes for 1.57 2014-11-05 15:39:44 +01:00
Barend Gehrels
12c6d22a5e Merge pull request #177 from mkaravel/feature/disjoint 
More test cases for disjoint
 2014-11-05 15:13:06 +01:00
Menelaos Karavelas
6d1a764629 [test][algorithms][disjoint] add a case ID string to each test case; 
remove the pretty_print_geometry functionality; simplify the calls
to BOOST_CHECK_MESSAGE;
 2014-11-05 16:03:50 +02:00
Barend Gehrels
347eaa580c [extensions][dissolve] use rescaling for dissolve, see ticket 10713 2014-11-05 13:59:08 +01:00