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

2924 Commits

Author SHA1 Message Date
Barend Gehrels
7a844d9dec Added algoritms/overlay/.Jamfile 
[SVN r65914]
 2010-10-11 16:32:26 +00:00
Barend Gehrels
51610518b1 Replaced ignore field by ignore method for swapping operations (for counter clockwise) 
Added test/algorithms/overlay/ccw_traverse.cpp to test counterclockwise polygon overlays
Added test/algorithms/overlay to standards Jamfile.v2
Moved some testcases to overlay_cases.hpp
Some warning removals in test cases

[SVN r65913]
 2010-10-11 16:18:51 +00:00
Barend Gehrels
5491a20c45 Updated (+fixed) testcase for intersection of areal features 
[SVN r65893]
 2010-10-10 19:54:34 +00:00
Barend Gehrels
73fd9c49de Added multi_linestring of intersections 
Changed intersection dispatching using is_areal

[SVN r65892]
 2010-10-10 19:47:31 +00:00
Barend Gehrels
d92605e4f0 Doc update 
Renamed snippet to example
Added additional distinguishing qbk option
Some doc fixes

[SVN r65322]
 2010-09-06 16:26:04 +00:00
Barend Gehrels
2d141c7857 Added testcases for intersections outputting points, disjoint segment/linestring, updated Doxygen file 
[SVN r65256]
 2010-09-04 15:28:27 +00:00
Barend Gehrels
446a79f168 Doc update 
[SVN r64844]
 2010-08-16 12:56:31 +00:00
Barend Gehrels
e3406eada4 Made box/segment iterators random access 
[SVN r64590]
 2010-08-04 09:17:31 +00:00
Barend Gehrels
95ffb5bbe7 Updated jamfile 
[SVN r64512]
 2010-07-31 19:30:52 +00:00
Barend Gehrels
f600be49e8 added box_iterator test 
[SVN r64508]
 2010-07-31 18:52:44 +00:00
Barend Gehrels
477f8b2ca5 added box_range test 
[SVN r64506]
 2010-07-31 18:48:58 +00:00
Barend Gehrels
9cd71226df clip_linestring: renamed linestring to range (for support segments) 
added distance checks
added mpl assertions
added intersection segment/box
renamed "segment_iterator" to "segment_returning_iterator" to be able to reuse that name later on


[SVN r64505]
 2010-07-31 18:41:31 +00:00
Barend Gehrels
80531061b6 Added support for distance point/open ring 
[SVN r64416]
 2010-07-28 20:29:19 +00:00
Barend Gehrels
718f431b2a Added point-ring distance plus testcase 
[SVN r64414]
 2010-07-28 18:07:06 +00:00
Barend Gehrels
b6444b5475 Fixed old issue that only geometry::segment could be used in distance 
Splitted custom segment, moved to separate header

[SVN r64115]
 2010-07-17 20:59:30 +00:00
Barend Gehrels
04d385187c Added folder test_geometries with geometries which should fulfill the concepts 
[SVN r64114]
 2010-07-17 20:30:04 +00:00
Barend Gehrels
db53e722db Removed traits::append_point. 
The library now used std::back_insert_iterator everywhere

[SVN r64113]
 2010-07-17 20:26:29 +00:00
Barend Gehrels
4361800fa6 Removed "use_std" for linestring / linear_ring because it is not necessary. Default now does "push_back", specialization possible 
Plus necessary changes for this.
Also moved stuff from test distance to test_distance.hpp

[SVN r64096]
 2010-07-17 14:04:45 +00:00
Barend Gehrels
33b785b225 Removed "use_std" for linestring / linear_ring because it is not necessary. Default now does "push_back", specialization possible 
Plus necessary changes for this.
Also moved stuff from test distance to test_distance.hpp

[SVN r64095]
 2010-07-17 14:02:12 +00:00
Barend Gehrels
8cf84e37b6 Added Point-Point strategy to default_strategy for Point-segment 
Added some MPL assertions
Updated distance tests

[SVN r64087]
 2010-07-17 10:46:25 +00:00
Barend Gehrels
6665ed83c3 Applied new approach using function_types instead of member types to point-segment-distance strategies 
[SVN r63988]
 2010-07-13 18:48:43 +00:00
Barend Gehrels
ed045eb727 Added forgotten typename 
[SVN r63843]
 2010-07-11 11:05:55 +00:00
Barend Gehrels
c2b901f8eb Added template parameter to ellipsoid 
[SVN r63842]
 2010-07-11 10:57:45 +00:00
Barend Gehrels
6de2c688df Added jamfiles for extensions 
[SVN r63710]
 2010-07-06 21:28:03 +00:00
Barend Gehrels
dca16e5e13 Updated/added extensions/Jamfiles 
[SVN r63709]
 2010-07-06 21:18:00 +00:00
Barend Gehrels
e136e87250 Fixes today's return_type change 
[SVN r63708]
 2010-07-06 21:11:31 +00:00
Barend Gehrels
49618c7e0d Replaced member-type return_type by meta-function return_type 
[SVN r63706]
 2010-07-06 20:15:59 +00:00
Barend Gehrels
1e4613279c added typename 
[SVN r63635]
 2010-07-04 21:34:04 +00:00
Barend Gehrels
bf45a7c988 strategy_distance is now better named to services::default_strategy (with version for point and segment) 
strategy_tag is now services::tag everywhere


[SVN r63634]
 2010-07-04 21:29:06 +00:00
Barend Gehrels
8b7c150f79 Added high precision for Vincenty 
[SVN r63632]
 2010-07-04 20:25:36 +00:00
Barend Gehrels
7bb11ad3f0 Added comparable_distance 
Removed geometry::math::pi, now using boost::constants::pi
Solved abs/std::abs issues (2)


[SVN r63593]
 2010-07-04 13:26:08 +00:00
Barend Gehrels
c125309514 Fix in new abs approach for transform (unit sphere forwards/backwards was not exactly 1.000 by rounding errors) 
[SVN r63591]
 2010-07-04 12:44:42 +00:00
Barend Gehrels
ddf0267eb5 Fixed for gcc 
[SVN r63585]
 2010-07-04 10:57:48 +00:00
Barend Gehrels
73a2d3d286 Fixed for gcc 
[SVN r63584]
 2010-07-04 10:29:08 +00:00
Barend Gehrels
9c23118c37 Added non-const version of get_section 
Major changes in distance strategies
Changed double from simplify to template parameter
Added a promote_floating_point
Added a fp_coordinate_type
Added namespaced point in custom example
Added mpl assertion in overlaps (should be done in most algorithms by default)
Added high precision test for various distance algorithms

[SVN r63579]
 2010-07-04 10:01:10 +00:00
Barend Gehrels
8b260caec8 Added ever_circling_range_iterator (range version) 
Small adaptions to get_turns

[SVN r62180]
 2010-05-24 20:52:33 +00:00
Barend Gehrels
8e9dfdf3e6 Moved order/closure outside dispatches, not necessary there / more overhead 
Implemented order/closure in within


[SVN r62175]
 2010-05-24 17:03:41 +00:00
Barend Gehrels
5fb11344e4 Corrected closure for area 
Added closure for centroid
Modified/fixed closing iterator (didn't compile for MSVC 2010)


[SVN r62172]
 2010-05-24 13:54:32 +00:00
Barend Gehrels
068c2fa90a Added closed / closure 
Updated jamfiles

[SVN r62170]
 2010-05-24 09:07:05 +00:00
Barend Gehrels
b35d1d74f0 Updates for clang 
[SVN r62070]
 2010-05-17 19:51:46 +00:00
Barend Gehrels
d6d33fbd38 Added optional flag to base iterator 
Added closing iterator
Added closeable_view


[SVN r61760]
 2010-05-04 15:49:16 +00:00
Barend Gehrels
7380fda632 Implemented circular_iterator to reverse also backwards 
Reversed const std::string -> std::string const for consistency
Default mirror tempate argument for map transformer
Set embed manifest to false because of after-link errors, sometimes but not always, on VC2005 / Win7 / 64 bits

[SVN r61739]
 2010-05-02 21:38:12 +00:00
Barend Gehrels
da5e753d62 Updated paths 
Added ccw test for area

[SVN r61707]
 2010-04-30 14:58:07 +00:00
Barend Gehrels
cdcdf70b94 Fixed changed include path 
[SVN r61571]
 2010-04-26 10:04:53 +00:00
Barend Gehrels
1108f3cab3 Move overlay -> detail/overlay phase 2, moving files and adapting includes 
[SVN r61544]
 2010-04-24 16:57:53 +00:00
Barend Gehrels
94cca2747c Moved buffer to extensions (includes) 
[SVN r61535]
 2010-04-24 14:20:48 +00:00
Barend Gehrels
a006f1026d Moved buffer to extensions (in test) 
[SVN r61534]
 2010-04-24 14:16:09 +00:00
Barend Gehrels
9b1c242187 vcproj fixes 
extension fixes (in tests, in nsphere headers)



[SVN r61528]
 2010-04-24 12:13:05 +00:00
Barend Gehrels
5ce9286957 vcorivcproj changes 
bugfix in test/algorithms/overlay/robustness


[SVN r61513]
 2010-04-23 21:15:08 +00:00
Barend Gehrels
6327031546 Last changes in buffer before moving it to extensions 
Changes in dissolver/split rings

Added extensions/offset
Added const behaviour for for_each_coordinate

Aded reverse test for intersection

[SVN r61508]
 2010-04-23 15:51:13 +00:00
Barend Gehrels
7bd58d04a6 Moved "dissolve multi_linestring" to separate algorithm "connect" (in Extension) because it is actually not dissolve, and will need separate strategies 
[SVN r61463]
 2010-04-21 14:42:35 +00:00
Barend Gehrels
5cfdb62a4d Added "reversible_view" to allow iterating forward/backward through a range based on a template parameter 
[SVN r61366]
 2010-04-18 17:41:33 +00:00
Barend Gehrels
efaec24579 Fixed errors in compile_test 
[SVN r61102]
 2010-04-06 13:14:45 +00:00
Barend Gehrels
94aed71cbc fixed dissolve linestring->ring 
[SVN r61039]
 2010-04-04 12:29:35 +00:00
Barend Gehrels
765060bf5a Fixed multi_dissolve using new dissolver 
Dissolve now outputs, normally, to a vector of the original geometry, or, in case of a multi, to its single type. Like union and intersection
Implemented multi_dissolve for not-connected linestrings
Fixed some accidental tabs from testcases

[SVN r61036]
 2010-04-04 11:10:26 +00:00
Barend Gehrels
158d3424c2 Added tests for buffer 
Added test for remove_spikes
Small changes in tests for differences, sectionalize
Enhanced write_svg in the sense that .x()/.y() are removed, plus using max to avoid empty nonvisible boxes


[SVN r61020]
 2010-04-03 13:39:20 +00:00
Barend Gehrels
6b0a209988 Moved sectionalize/get_section to detail/sections/ 
[SVN r60644]
 2010-03-16 11:41:19 +00:00
Barend Gehrels
8b123014fa Added some tests on equality 
[SVN r60593]
 2010-03-14 22:23:28 +00:00
Barend Gehrels
04135a18c3 Added/updated tests for dissolve 
[SVN r60579]
 2010-03-14 14:31:21 +00:00
Barend Gehrels
32eeeb8ad9 Added tests for reverse/unique (multi) 
[SVN r60552]
 2010-03-13 12:56:07 +00:00
Barend Gehrels
9d6ce22c6d Added tests for reverse/unique 
[SVN r60550]
 2010-03-13 11:44:08 +00:00
Barend Gehrels
c74eb479c4 Added 05 overlay examples 
Added difference tests
Updated some overlay tests

[SVN r60000]
 2010-02-28 21:16:56 +00:00
Barend Gehrels
7a85b4c1f9 Moved rejected to the operation level, now state of visited 
This solves cases 56/57. 55 still to be solved

[SVN r59806]
 2010-02-21 12:38:45 +00:00
Barend Gehrels
6c8a606111 Removed warnings for gcc 4.2.4 
[SVN r59804]
 2010-02-21 09:23:55 +00:00
Barend Gehrels
c8a867d24e Removed warnings for gcc 4.2.4 
[SVN r59803]
 2010-02-21 09:22:13 +00:00
Barend Gehrels
51c55ffbf9 Added namespaces for svg_mapper in testfiles 
[SVN r59802]
 2010-02-21 09:12:09 +00:00
Mateusz Loskot
cb02a96518 Geometry: Updated union test case of Isovist with expected number of points for type 'd'. Corrected signed vs unsigned cast in comparison 
[SVN r59791]
 2010-02-20 20:30:11 +00:00
Barend Gehrels
c8e66e9f0b Fix pconic projection (by using proj trunk) 
Removed most types from projections for compilation time
Style change in projection factory

[SVN r59788]
 2010-02-20 19:09:17 +00:00
Barend Gehrels
eeef35e569 Renamed GGL/Geometry in some testfiles 
[SVN r59786]
 2010-02-20 16:58:38 +00:00
Barend Gehrels
108a964291 Updated projection project files 
[SVN r59780]
 2010-02-20 16:31:32 +00:00
Barend Gehrels
3169a6a90e Added moved Extension algorithms 
[SVN r59778]
 2010-02-20 16:00:02 +00:00
Barend Gehrels
5f6e73bc33 Silenced warnings 
[SVN r59776]
 2010-02-20 15:47:52 +00:00
Barend Gehrels
14d1a64411 Removed warning on size_t 
[SVN r59774]
 2010-02-20 15:11:19 +00:00
Barend Gehrels
cead073c84 Added libs/geometry/test folder with many tests 
[SVN r59773]
 2010-02-20 15:03:37 +00:00