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

5259 Commits

Author SHA1 Message Date
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
8cf4b739b4 Fixed make_distance_result for within extension 
Typos

[SVN r64263]
 2010-07-22 16:04:05 +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
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
516e7cafb4 Added clear for multi-geometries 
[SVN r64098]
 2010-07-17 14:25:33 +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
2f4ae2c6b6 Added remove_const (here it is necessary to avoid vector<const point_type>) 
[SVN r63997]
 2010-07-13 20:13:52 +00:00
Barend Gehrels
659b1e8366 Removed redundant remove_const calls 
Added function_types approach for simplify

[SVN r63994]
 2010-07-13 19:59:29 +00:00
Barend Gehrels
12392703d5 Removed redundant typenames 
[SVN r63991]
 2010-07-13 18:55:27 +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
9cca814e47 Removed remove_member_function_pointer, we use function_types now 
[SVN r63973]
 2010-07-13 17:59:11 +00:00
Barend Gehrels
fc813439b0 Using function_types now instead of defining first_point_type and second_point_type 
[SVN r63971]
 2010-07-13 17:40:11 +00:00
Barend Gehrels
c2b901f8eb Added template parameter to ellipsoid 
[SVN r63842]
 2010-07-11 10:57:45 +00:00
Barend Gehrels
42e22b922e Updated definition of PI to support templated UDT 
Updated Andoyer for high precision

[SVN r63839]
 2010-07-11 09:40:32 +00:00
Barend Gehrels
0c7383dc5b ttmath exp/mnt reversal 
removed first/second point type (as it is only necessary for concept checking)

[SVN r63707]
 2010-07-06 20:46:37 +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
7b1b14a5a0 Added (possibly temporary) ttmath as extension / contribution, for testing high precision 
[SVN r63668]
 2010-07-05 17:06:03 +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
71ac1282e3 Removed more std:: occurances 
Added high precision for Vincenty

[SVN r63601]
 2010-07-04 16:03:33 +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
89acf8d4e6 Solved abs/std::abs issues 
[SVN r63590]
 2010-07-04 12:19:55 +00:00
Barend Gehrels
c06164f32c Fixed for gcc 
[SVN r63586]
 2010-07-04 11:36:38 +00:00
Barend Gehrels
7e2ebcf144 Fixed warning and bug in new distance approach 
[SVN r63582]
 2010-07-04 10:14:59 +00:00
Barend Gehrels
0d48c4fe3c Fixed default parameter of default_distance_strategy_segment 
[SVN r63581]
 2010-07-04 10:09:25 +00:00
Barend Gehrels
ddb8894b81 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 r63580]
 2010-07-04 10:07:22 +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
dba12f1660 Minor cosmetic changes 
[SVN r63558]
 2010-07-03 19:56:28 +00:00
Barend Gehrels
4dcea0ced6 Follow-up, fixed renamed field 
[SVN r63132]
 2010-06-20 12:22:27 +00:00
Barend Gehrels
1605264c57 Greatly simplified the registration of point classes, thereby enabling points with namespaces and/or points class templates 
[SVN r63131]
 2010-06-20 12:15:11 +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
520dd593b6 Jamfile update 
Fixed perimeter for non-closed rings

[SVN r62173]
 2010-05-24 14:01:10 +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
04d8c000be Fixed syntax in equal / closing_iterator (will be iterator_facade) 
[SVN r62171]
 2010-05-24 11:31:08 +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
6078e42285 Update for gcc (4) - first solutions were not accepted - might be solved using this-> but now solved differently 
[SVN r61712]
 2010-04-30 16:42:07 +00:00
Barend Gehrels
915f5c66f1 Update for gcc (3) 
[SVN r61711]
 2010-04-30 16:34:43 +00:00
Barend Gehrels
a251750de3 Update for gcc (2) 
[SVN r61710]
 2010-04-30 16:32:48 +00:00
Barend Gehrels
bceab2b0f2 Update for gcc 
[SVN r61709]
 2010-04-30 16:22:23 +00:00
Barend Gehrels
da5e753d62 Updated paths 
Added ccw test for area

[SVN r61707]
 2010-04-30 14:58:07 +00:00
Barend Gehrels
64f3bdb447 Changed area behaviour (now using reversible view to support ccw poylgons) 
Added some buffer alternatives (all not perfect)

[SVN r61701]
 2010-04-30 09:11:07 +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
ee78fe9333 Moved section iterators to extensions 
Solved wxwidges vcproj
Removed /W4 flag in Jamroot


[SVN r61536]
 2010-04-24 14:22:22 +00:00
Barend Gehrels
94cca2747c Moved buffer to extensions (includes) 
[SVN r61535]
 2010-04-24 14:20:48 +00:00
Barend Gehrels
9472704c05 Moved buffer to extensions 
[SVN r61533]
 2010-04-24 14:14:20 +00:00
Barend Gehrels
099c4ee88a Stylistic changes, harmonizing const T& -> T const& 
[SVN r61527]
 2010-04-24 12:09:54 +00:00
Barend Gehrels
1609ce14ee Stylistic changes, harmonizing range_const_iterator<T> -> range_iterator<T const> 
Removing remove_const or adding remove_const.hpp where possible / necessary

[SVN r61526]
 2010-04-24 09:35:17 +00:00
Barend Gehrels
2f0817f7a8 Stylistic changes 
[SVN r61512]
 2010-04-23 20:53:06 +00:00
Barend Gehrels
754c51e3e5 Added boost/range.hpp where necessary (often replaces /functions and /metafunctions) 
Some stylistic changes

[SVN r61511]
 2010-04-23 17:47:33 +00:00
Barend Gehrels
d86ad883a4 Added forgotten typename 
[SVN r61509]
 2010-04-23 16:03:22 +00:00
Barend Gehrels
547e244209 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 r61507]
 2010-04-23 15:45:17 +00:00
Barend Gehrels
fccdc12ee6 Added missing std:: include files cstddef,vector,deque,map,string 
[SVN r61493]
 2010-04-22 21:59:06 +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
8b337ef55d Centroid - update for different coordinate types 
Added buffer join round strategy, new implementation

[SVN r61228]
 2010-04-12 16:24:13 +00:00
Barend Gehrels
d800cfd056 Updated buffer / double->coordinate_type 
Added buffering new approach (per segment), do not use this yet.

[SVN r61227]
 2010-04-12 16:19:51 +00:00
Mateusz Loskot
305df85138 Geometry: missing <vector> header in algorithms/equals.hpp 
[SVN r61170]
 2010-04-09 21:24:57 +00:00
Mateusz Loskot
62e5034d51 Geometry: missing typename keyword to allow name lookup for vector::const_iterator in dissolve_multi::apply(). 
[SVN r61169]
 2010-04-09 20:58:16 +00:00
Barend Gehrels
e1bf818b97 Removed quadratic behavior in split_rings, now one call to get_turns, sort turns, and split 
[SVN r61121]
 2010-04-07 12:00:15 +00:00
Barend Gehrels
9ddef70ee5 Replaced BOOST_FOREACH by normal loop 
[SVN r61099]
 2010-04-06 12:18:02 +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
ebe3ff9f1c Buffer - update for gcc, abs->std::abs 
[SVN r61027]
 2010-04-03 20:33:14 +00:00
Barend Gehrels
c1f1e7b816 Many changes for / related to buffer 
[SVN r61019]
 2010-04-03 13:37:34 +00:00
Mateusz Loskot
79b7468411 Geometry: trivial updates to a few Doxygen comments - testing Doxygen output. 
[SVN r60712]
 2010-03-19 21:01:09 +00:00
Barend Gehrels
3483e972fc Added gcc-missing include file for multi/dissolve 
[SVN r60648]
 2010-03-16 12:44:08 +00:00
Barend Gehrels
403971c45b Updated multi/equals to new approach 
[SVN r60647]
 2010-03-16 12:41:17 +00:00
Barend Gehrels
7db23dc6f8 Moved sectionalize/get_section to detail/sections/ 
[SVN r60642]
 2010-03-16 11:35:47 +00:00
Barend Gehrels
288c14fee0 Removed accidental tabs 
[SVN r60641]
 2010-03-16 11:01:49 +00:00
Barend Gehrels
31ce90bbc5 Updated monotonic sections, splitted sectionalize_range to sectionalize_part to be able to create sections on-the-fly 
[SVN r60640]
 2010-03-16 10:59:25 +00:00
Barend Gehrels
f85e60d04f Some stylistic changes, added optional SameScale paramter to mapper, added policy for remove_spikes 
[SVN r60609]
 2010-03-15 09:34:08 +00:00
Barend Gehrels
df92b1b557 Removed accidental tabs 
[SVN r60596]
 2010-03-14 23:01:47 +00:00
Barend Gehrels
0f58541268 Bugfix in equals (and removed tabs) 
[SVN r60595]
 2010-03-14 23:00:27 +00:00
Barend Gehrels
291f098d4b Small changes in layout 
[SVN r60592]
 2010-03-14 22:22:39 +00:00
Barend Gehrels
f3726574d4 Reworked equals 
[SVN r60591]
 2010-03-14 22:21:49 +00:00
Barend Gehrels
6f6864faef Updated dissolve ("dissolve" renamed to "dissolve_inserter", added free function "dissolve") 
Added dissolve for multipolygons

[SVN r60578]
 2010-03-14 14:30:06 +00:00
Barend Gehrels
8823fd19ce Multi uses same structure as reverse now, detail/modify 
[SVN r60553]
 2010-03-13 12:57:16 +00:00
Barend Gehrels
11a4c3d7d8 Added reverse for multi_linestring 
Used generic "modify" for reverse

[SVN r60551]
 2010-03-13 12:27:37 +00:00
Mateusz Loskot
40e623b954 Geometry: added Doxygen @file command and doxygenized comments in register/point.hpp, so Doxygen generates docs for it. Part of testing dox2boostbook for public macros. 
[SVN r60519]
 2010-03-12 14:22:04 +00:00
Barend Gehrels
a5e5785d40 Fix in circle 
Added reverse for multi

[SVN r60342]
 2010-03-08 09:56:24 +00:00
Barend Gehrels
e562723ea8 Fixed namespace ending parenthesis 
[SVN r60341]
 2010-03-08 09:52:23 +00:00
Mateusz Loskot
48937ecb80 Geometry: moved Index template parameter comments next to the right versions of get/set accessors. Use tripple /// for testing with new reference.{doxygen|.xsl} generator. 
[SVN r60332]
 2010-03-07 22:58:07 +00:00
Barend Gehrels
7abd0bb0aa Added difference and sym_difference 
Added reverse conform std::reverse


[SVN r60001]
 2010-02-28 21:20:07 +00:00
Barend Gehrels
1b8ad7edec Bugfix in visit_info 
Added multi-line behaviour for svg_mapper
Added remove_spikes algorithm in extensions

[SVN r59960]
 2010-02-27 14:02:20 +00:00
Mateusz Loskot
3748d38e35 Geometry: testing doxygen and quickbook integration with /// style comments and formatting of varios elements of synopsis. 
[SVN r59851]
 2010-02-23 00:31:24 +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
Mateusz Loskot
85ad11676a Geometry: fixed comment in util/math.hpp 
[SVN r59793]
 2010-02-20 20:33:33 +00:00
Barend Gehrels
3b3d80ff0d Projection - header updates 
[SVN r59789]
 2010-02-20 19:17:00 +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
c16c094b9e Updated svg_mapper 
Updated 07_graph_route_example.cpp using svg_mapper now


[SVN r59787]
 2010-02-20 17:28:53 +00:00
Barend Gehrels
ef4ab98d72 Added algorithms (a.o. buffer) and geometries/registration macros 
[SVN r59783]
 2010-02-20 16:40:13 +00:00
Barend Gehrels
ec65a47e2f Added extensions 
[SVN r59779]
 2010-02-20 16:24:09 +00:00
Barend Gehrels
5f6e73bc33 Silenced warnings 
[SVN r59776]
 2010-02-20 15:47:52 +00:00
Barend Gehrels
cead073c84 Added libs/geometry/test folder with many tests 
[SVN r59773]
 2010-02-20 15:03:37 +00:00
Barend Gehrels
d78f0db938 Fixed num_geometries include 
[SVN r59764]
 2010-02-20 11:03:02 +00:00
Barend Gehrels
9b2f85075f Added num_geometries, dissolve 
Fixed self turn points, new template parameter

[SVN r59763]
 2010-02-20 11:00:51 +00:00
Barend Gehrels
394bb3dea4 Replaced "return_if_found" by InterruptPolicy 
[SVN r59684]
 2010-02-14 21:51:08 +00:00
Barend Gehrels
6f78325fec Additions and some fixes 
[SVN r59678]
 2010-02-14 14:50:03 +00:00
Barend Gehrels
132fdd87ee Bugfix in assemble for multi 
Bugfix in get_turns in one constellation
Other preparations for dissolve/buffer

[SVN r59593]
 2010-02-09 09:24:02 +00:00
Barend Gehrels
8f7e3593e9 Boost.Geometry, small update 
[SVN r59384]
 2010-01-31 21:27:11 +00:00
Barend Gehrels
16df4ca38c Update copyright + include files 
[SVN r59382]
 2010-01-31 21:13:43 +00:00
Barend Gehrels
eef963ea3e First update after acceptance, renamed to Boost.Geometry, revised intersections, plus more changes 
[SVN r59381]
 2010-01-31 21:11:12 +00:00