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
Mateusz Loskot
b46bc26858 [geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read|write>.hpp 
[SVN r75076]
 2011-10-20 23:20:05 +00:00
Mateusz Loskot
aa55176325 [geometry] Updated include guards to reflect current file path 
[SVN r75075]
 2011-10-20 22:34:10 +00:00
Mateusz Loskot
90ce0fa3d1 [geometry] Moved util/write_dsv.hpp to io/dsv/write.hpp. This introduces refinement of new io structure: geometry/io/<FORMAT>/<read|write>.hpp 
[SVN r75073]
 2011-10-20 21:12:52 +00:00
Barend Gehrels
a7d945dad2 Merged up to and including change 74761 
[SVN r74858]
 2011-10-09 18:30:04 +00:00
Barend Gehrels
104f5de462 Fix ticket 5954, use strategy directly, not the comparable strategy (unless fixed otherwise) 
[SVN r74761]
 2011-10-06 17:06:30 +00:00
Adam Wulkiewicz
ac8acebab6 Allocator default constructor as default rtree parameter fixed. 
[SVN r74678]
 2011-10-03 20:59:44 +00:00
Adam Wulkiewicz
456b9fd283 Allocators used in nodes children containers creation. 
[SVN r74675]
 2011-10-03 20:30:53 +00:00
Adam Wulkiewicz
9d61bed3e2 exceptions handled 
[SVN r74664]
 2011-10-03 09:24:17 +00:00
Adam Wulkiewicz
3f3f991f10 basic use of allocators implemented. 
[SVN r74662]
 2011-10-03 00:07:32 +00:00
Adam Wulkiewicz
a1e7923de2 prepared to use allocators, memory leak in remove visitor fixed, tests added 
[SVN r74661]
 2011-10-02 23:32:22 +00:00
Adam Wulkiewicz
a292370c67 boost::variant based nodes with static-size elements containers added 
[SVN r74647]
 2011-10-02 12:42:59 +00:00
Adam Wulkiewicz
a495ec75fd destroy visitor moddified, some asserts added. 
[SVN r74646]
 2011-10-02 10:49:54 +00:00
Adam Wulkiewicz
f16cfaf4a3 some comments added 
[SVN r74621]
 2011-10-01 10:03:38 +00:00
Adam Wulkiewicz
164f39cf18 added bgi::insert_iterator<> and bgi::inserter() + tests. 
[SVN r74620]
 2011-09-30 22:48:01 +00:00
Adam Wulkiewicz
84b1230d6d added rtree's constructor, insert, remove methods and free functions working for ranges specified by a pair of iterators. 
[SVN r74619]
 2011-09-30 21:39:13 +00:00
Adam Wulkiewicz
4bc1bc3eb7 copy constructor implemented + tests updated, rtree::get_translator() changed to rtree::translator() + other files updated to respect this 
[SVN r74618]
 2011-09-30 13:12:44 +00:00
Adam Wulkiewicz
f163bd877a rtree's clear(), box() + tests added. 
[SVN r74616]
 2011-09-30 10:03:46 +00:00
Adam Wulkiewicz
66c2cf2605 nearest query optimized by rejecting distant nodes before adding them to the active branches list. 
[SVN r74610]
 2011-09-29 13:38:03 +00:00
Adam Wulkiewicz
48176c64e6 k-nearest query optimized by use of heap instead of sorting. 
[SVN r74608]
 2011-09-29 11:48:13 +00:00
Adam Wulkiewicz
e6633533d6 operator!() predicates generators implemented. 
[SVN r74606]
 2011-09-29 00:03:45 +00:00
Adam Wulkiewicz
c6c1fee74b additional predicates implemented. 
[SVN r74604]
 2011-09-28 23:29:50 +00:00
Mateusz Loskot
69b1a2f8f8 [geometry] Added FIXME comment related to ticket #5954 
[SVN r74600]
 2011-09-28 17:05:35 +00:00
Adam Wulkiewicz
68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed. 
[SVN r74596]
 2011-09-28 11:04:17 +00:00
Adam Wulkiewicz
cfc5335ccc templates and functions parameters changed in filters and rtree's functions to suit new distances predicates. 
[SVN r74594]
 2011-09-27 19:43:13 +00:00
Adam Wulkiewicz
e42f8b61c5 Distances predicates version 2 implemented. Now the user may use different predicates for knn point, min and max distances. 
[SVN r74593]
 2011-09-27 19:31:01 +00:00
Adam Wulkiewicz
2ee9adef72 knn query distance predicates (first version) implemented 
[SVN r74558]
 2011-09-25 09:54:42 +00:00
Adam Wulkiewicz
3d7ac58ba5 some names changed, distance predicates implemented, specialization for nodes implemented partially - not finished 
[SVN r74536]
 2011-09-23 16:02:13 +00:00
Adam Wulkiewicz
5989892e82 comparable distance calculating algorithms names changed 
[SVN r74528]
 2011-09-22 23:16:20 +00:00
Adam Wulkiewicz
d2ec53ab4e some names changed, namespace error fixed 
[SVN r74524]
 2011-09-22 21:51:21 +00:00
Adam Wulkiewicz
528d112c9c fixed: memory leak in rtree destructor 
[SVN r74520]
 2011-09-22 18:30:17 +00:00
Adam Wulkiewicz
9de013a3a1 knn distance calculators added + naming errors fixed 
[SVN r74519]
 2011-09-22 18:21:22 +00:00
Adam Wulkiewicz
99b3f7b60a some todo comments added, names changed 
[SVN r74510]
 2011-09-22 11:34:02 +00:00
Adam Wulkiewicz
dca40d8822 distance calculators that will be used in knn implemented, some names changed to more general in knn results wrappers. 
[SVN r74497]
 2011-09-21 18:50:15 +00:00
Adam Wulkiewicz
d0604349d5 random rtree insert/query/nearest tests implemented 
[SVN r74460]
 2011-09-18 21:19:20 +00:00
Adam Wulkiewicz
6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node 
[SVN r74447]
 2011-09-18 10:42:46 +00:00
Adam Wulkiewicz
4ea2a9d915 namespace names error fixed 
[SVN r74439]
 2011-09-17 19:47:01 +00:00
Adam Wulkiewicz
f40db8b264 maxdist algorithm added 
[SVN r74438]
 2011-09-17 18:41:36 +00:00
Adam Wulkiewicz
f84c5bff81 nearest_filter implemented, spatial_filter changed to query_filter. 
[SVN r74435]
 2011-09-17 10:45:08 +00:00
Adam Wulkiewicz
8c7aec4b3e k nearest neighbors search implemented, empty predicate added, pop_back() added to pushable_array, glFlush() and glClear() calls removed from gl_draw(), number of found objects added to spatial query, find visitor and corresponding rtree's method removed. 
[SVN r74422]
 2011-09-16 19:44:04 +00:00
Barend Gehrels
38321e2bb9 coordinate_cast of rational, bugfix and implemented parsing strings like 3/2 (how it is streamed) 
[SVN r74375]
 2011-09-14 20:28:04 +00:00
Barend Gehrels
ff0031dca7 Ticket #5747 Removed (commented) unused variables 
[SVN r74202]
 2011-09-03 12:52:18 +00:00
Barend Gehrels
25a26d48c1 Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011 
Phase 1, it still has to be reworked

[SVN r74170]
 2011-08-30 21:16:50 +00:00
Barend Gehrels
9dc22e4a06 Added support for point-output 
[SVN r74163]
 2011-08-30 15:56:05 +00:00
Barend Gehrels
5a9fcef9c6 Applied patch Mario Lang, using rational_cast instead 
[SVN r74150]
 2011-08-30 11:30:01 +00:00
Barend Gehrels
71a45e1544 Added basic support for Boost.Rational 
[SVN r74147]
 2011-08-30 10:46:34 +00:00
Barend Gehrels
ba6f3e64b0 Removed using double for highest/lowest as it is not appropriate for e.g. rational 
[SVN r74146]
 2011-08-30 10:00:22 +00:00
Adam Wulkiewicz
ea822b7aea predicates implemented, query() method added to the rtree + some cleanup. 
[SVN r74082]
 2011-08-27 00:05:54 +00:00
Barend Gehrels
635bfd7773 Fixed error in fusion support 
[SVN r73784]
 2011-08-15 17:33:36 +00:00
Barend Gehrels
ad1a3072ff Small changes to enable Boost.Rational (part 1) 
[SVN r73602]
 2011-08-07 18:30:52 +00:00
Barend Gehrels
fa5087e44a Fixed performance issue on self intersections 
[SVN r73599]
 2011-08-07 16:46:33 +00:00
Barend Gehrels
6fda236075 Reorganized backtracking in a separate strategy, different for normal overlay and dissolve. Checking on self-intersections is now done in that strategy (for overlay). It is not part of the normal path anymore. This can increase the speed drastically, in some cases. 
[SVN r73546]
 2011-08-05 13:14:22 +00:00
Barend Gehrels
a23fd5e7b1 Added a utility to skip the check on self intersections in overlays, if you know the input is valid. 
(BOOST_GEOMETRY_OVERLAY_SKIP_CHECK_SELF_INTERSECTIONS)


[SVN r73429]
 2011-07-29 10:32:56 +00:00
Barend Gehrels
38188d36b4 Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17 
[SVN r73414]
 2011-07-28 20:57:46 +00:00
Adam Wulkiewicz
f9aafbf5aa previous change reverted - intersects used instead of overlaps 
[SVN r73392]
 2011-07-26 20:58:13 +00:00
Adam Wulkiewicz
d5029f92d2 intersects replaced by overlaps in find visitor 
[SVN r73391]
 2011-07-26 20:53:40 +00:00
Adam Wulkiewicz
b65c697cad within and distance_sqr removed from index/algorithms. geometry::covered_by used in remove visitor. 
[SVN r73370]
 2011-07-26 02:21:17 +00:00
Barend Gehrels
778c3b878e Fixed convert for two array-types (which cannot be copied in non-MSVC) 
[SVN r73327]
 2011-07-24 10:25:53 +00:00
Barend Gehrels
6d5456b0d6 Fix in assert for gcc (probably gcc-bug, gcc 4.4.5 on Linux, it considers a const expr. in a macro as non-const) 
[SVN r73326]
 2011-07-24 09:56:05 +00:00
Barend Gehrels
72731b5750 Added assign_indexed_point.hpp forgotten in previous commit 
[SVN r73325]
 2011-07-24 09:45:10 +00:00
Barend Gehrels
086fee9c73 Added assign_box_corners.hpp in previous commit 
[SVN r73324]
 2011-07-24 09:43:57 +00:00
Barend Gehrels
382b4a0f1c Supported convert (and therefore also assign) for many (the most useful) other combinations now (e.g. polygon/polygon with different point-types) 
[SVN r73321]
 2011-07-24 09:39:47 +00:00
Barend Gehrels
1bbd1aa73d Enhancement: intersection/union/difference create a unique output set now, by checking just before appending each point 
[SVN r73318]
 2011-07-24 08:49:13 +00:00
Barend Gehrels
f956f587ae Fixed type (for conversion/warning), minor change in sectionalize (equals instead of diff/0) 
[SVN r73316]
 2011-07-24 08:13:59 +00:00
Barend Gehrels
6ba4da656f Fixed first/second in cart_intersect.hpp 
[SVN r73285]
 2011-07-21 19:55:56 +00:00
Barend Gehrels
bff7b95e84 Added a "covered_by" algorithm (= within or on border) 
Revised point-in-box, box-in-box, now with strategies
Therefore, revised within strategy.
Also adapted concept for within, and refactored getting parameters into parameter_type_of (also used by distance concept)
To avoid specifying default strategies again and again for all spherical coordinate systems, used the spherical_tag as the parent for spherical_polar_tag, spherical_equatorial_tag, geographic_tag


[SVN r73177]
 2011-07-17 12:26:01 +00:00
Adam Wulkiewicz
40a9cd095f some options-related template parameters names changed 
[SVN r73158]
 2011-07-16 22:09:04 +00:00
Adam Wulkiewicz
d70a1756f9 node split algorithm separated from insert visitor, it's now tag-dispatchable. 
[SVN r73157]
 2011-07-16 22:00:42 +00:00
Adam Wulkiewicz
a55d592702 insert tags renamed 
[SVN r73154]
 2011-07-16 20:56:56 +00:00
Adam Wulkiewicz
32181b8734 node tag names changed 
[SVN r73140]
 2011-07-16 09:59:35 +00:00
Barend Gehrels
7e5f19edbd Removed (obsolete) usage of within_code in assign_parents 
[SVN r73120]
 2011-07-15 16:45:01 +00:00
Barend Gehrels
b3b168e438 Removed unnecessary using clause 
[SVN r73061]
 2011-07-13 18:59:43 +00:00
Barend Gehrels
9373b40ef3 Fixed error in Box1/Box2 
[SVN r73060]
 2011-07-13 18:59:02 +00:00
Adam Wulkiewicz
5586fc85bf visitors are now explicitly nonassignable. rtree is set as noncopyable since copying isn't implemented. 
[SVN r73029]
 2011-07-13 01:57:30 +00:00
Adam Wulkiewicz
3081e37140 area-related names changed to content-related names. index::within parameters sequence corrected to match the geometry::within parameters sequence. 
[SVN r73027]
 2011-07-13 01:27:30 +00:00
Barend Gehrels
b896888ec3 Added strategy to convert spherical equatorial 
[SVN r72981]
 2011-07-09 13:20:55 +00:00
Barend Gehrels
85ac00be0c Fixed wrong comment 
[SVN r72980]
 2011-07-09 13:19:21 +00:00
Barend Gehrels
6cf7d2cd24 Moved within_code from within_util.hpp to within.hpp, and implemented for point/box and box/box 
[SVN r72874]
 2011-07-03 14:20:20 +00:00
Barend Gehrels
7b792b1a73 Bugfix of case sent to list on 2011-06-27 by Phillip. To detect if geometry is within another, we use "point_on_border". We used a mid-point there (necessary for intersections), but, from now on, if there are no intersections, we should not use the mid-point because of robustness issues. 
In other words, we should use the same point for both intersection-->side and within-->side.

[SVN r72852]
 2011-07-02 14:30:53 +00:00
Adam Wulkiewicz
5e0d091ab6 Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost 
[SVN r72714]
 2011-06-21 19:29:44 +00:00
Barend Gehrels
772c367507 Merged commit 72603 to Release Branch 
Fixes problem with commented ifdef's (2x)
See Boost ML 15-06-2011 19:36 (CET)
Authorized by Daniel James

[SVN r72656]
 2011-06-17 18:47:16 +00:00
Adam Wulkiewicz
6c593d13a9 c++98 errors fixed 
[SVN r72620]
 2011-06-17 09:46:03 +00:00
Adam Wulkiewicz
1e46876a0d Static parameters are now used everywhere in the code. Further optimizations implemented in quadratic redistribute_elements. Some errors corrected in pushable_array. 
[SVN r72619]
 2011-06-16 23:10:10 +00:00
Adam Wulkiewicz
523107a4fa min and max elements numbers are now template parameters. New node type added - with arrays of static size. Various parameters are the first template parameter of options::rtree. 
[SVN r72618]
 2011-06-16 21:15:06 +00:00
Adam Wulkiewicz
c89a7d988f broken #include fixed in gl_draw and print visitors 
[SVN r72605]
 2011-06-15 19:37:13 +00:00
Adam Wulkiewicz
e6256090e9 node_poly is now default node, node_variant is enabled by tag dispatching instead of #define. default_variant_tag added. Asserts implemented as macro BOOST_GEOMETRY_INDEX_ASSERT(CONDITION, TEXT_MSG). 
[SVN r72604]
 2011-06-15 18:11:59 +00:00
Barend Gehrels
f6b0488d5f Fixed commented ifdefs 
[SVN r72603]
 2011-06-15 16:14:50 +00:00
Adam Wulkiewicz
c93fad9c6e r* insert corrected to handle boost::variant nodes 
[SVN r72600]
 2011-06-14 22:53:56 +00:00
Adam Wulkiewicz
550823d1fe translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...). 
[SVN r72575]
 2011-06-13 22:25:35 +00:00
Adam Wulkiewicz
269c0b5eb3 options moved from index::detail::rtree::options<...> to index::options::rtree<...> 
[SVN r72574]
 2011-06-13 21:16:15 +00:00
Adam Wulkiewicz
7a36d65bab translator::getter added + some cleanup e.g. in /rstar/insert.hpp visitors::insert replaced by detail::rstar::insert. 
[SVN r72573]
 2011-06-13 21:04:55 +00:00
Adam Wulkiewicz
7ae26e7c0f Algo-related names changed to Options-related names. All options gathered in one file /rtree/options.hpp instead of defining them separately for all rtree variants in /rtree/[variant]/options.hpp. 
[SVN r72569]
 2011-06-13 16:34:49 +00:00
Adam Wulkiewicz
dd731e101a simple Tag template parameter replaced by Algo traits containing tags of some number of algorithms. User now may use a combination of implemented algorithms or just use one of the predefined. 
[SVN r72562]
 2011-06-13 00:26:38 +00:00
Adam Wulkiewicz
8e23f2aa6b split functionality (creation of the new node, parent setting, creating of the new root) moved to the default insert visitor 
[SVN r72557]
 2011-06-12 19:29:56 +00:00
Adam Wulkiewicz
58105add5f rtree template parameters sequence changed 
[SVN r72556]
 2011-06-12 18:51:12 +00:00
Adam Wulkiewicz
a3166316a8 dirty check of children nodes (is_leaf) removed from rstar* choose_next_node, replaced by passing additional parameter 
[SVN r72550]
 2011-06-12 11:23:31 +00:00
Adam Wulkiewicz
eb1cd72e93 r* split fully implemented 
[SVN r72549]
 2011-06-12 11:10:12 +00:00
Adam Wulkiewicz
2f477241e3 reinserting insert visitor corrected, insert visitors now relies on relative level, levels check added, boxes check corrected. 
[SVN r72531]
 2011-06-09 23:55:58 +00:00
Barend Gehrels
8cbd04307a Boost.Geometry: Merged r72410 through r72424 
[SVN r72425]
 2011-06-05 21:14:57 +00:00
Barend Gehrels
b9ae2f8835 Updated doc w.r.t. side strategies 
[SVN r72418]
 2011-06-05 17:40:41 +00:00
Barend Gehrels
c76cee8932 Boost.Geometry: Merged r72086 through r72406 
[SVN r72409]
 2011-06-05 14:43:07 +00:00
Barend Gehrels
60b4d5d4b1 Small adaptions to side 
[SVN r72293]
 2011-05-30 20:55:10 +00:00
Barend Gehrels
699f63a637 Huiller: changed to calculation types (now supporting ttmath) 
distance_projected_point.hpp: minor changes

[SVN r72286]
 2011-05-30 15:07:12 +00:00
Barend Gehrels
e20206ab23 Made side strategy consistent with distance etc (with services::default_strategy) 
Updated test spherical_side.cpp now testing ssf, cross_track, cartesian

[SVN r72269]
 2011-05-29 20:46:22 +00:00
Barend Gehrels
b78f097e02 Fixed side-by-cross-track (now non-default) 
[SVN r72240]
 2011-05-28 09:19:28 +00:00
Barend Gehrels
48d5f65669 Fixed ssf for spherical equatorial coordinate system (old version was for polar) 
[SVN r72238]
 2011-05-27 23:02:58 +00:00
Barend Gehrels
5eb0739f08 Spherical coordinate systems: splitted into "polar" and "equatorial" with opposite (co)latitude 
[SVN r72233]
 2011-05-27 22:01:05 +00:00
Barend Gehrels
80458f256d Added spherical side formula 
[SVN r72208]
 2011-05-27 08:46:32 +00:00
Barend Gehrels
53cd02a7ee Merged r72075 .. 72082 
[SVN r72083]
 2011-05-22 15:58:43 +00:00
Barend Gehrels
a6088a5532 Fixed typo 
[SVN r72075]
 2011-05-22 14:39:51 +00:00
Barend Gehrels
ed6731169a Merging r71820 through r72073 
[SVN r72074]
 2011-05-22 14:23:38 +00:00
Barend Gehrels
92a2d629ea (Re)implemented equals_with_epsilon for ttmath 
Therefore partly reverted earlier change with TypeForEpsilon

[SVN r72060]
 2011-05-21 13:51:15 +00:00
Barend Gehrels
bcad57a4a3 Fix for gcc (abs vs std::abs) 
[SVN r72059]
 2011-05-21 12:06:14 +00:00
Barend Gehrels
f79ce43c81 Fixed geometry::equals for high precision 
[SVN r72029]
 2011-05-18 18:06:34 +00:00
Barend Gehrels
1f818c7527 Fixed (embarrassing but non-harmful) bug for performance shortcut 
[SVN r72027]
 2011-05-18 08:02:10 +00:00
Adam Wulkiewicz
9dbb67ed82 intersects changed to within in remove visitor + some comments added 
[SVN r71927]
 2011-05-13 20:23:16 +00:00
Adam Wulkiewicz
0465fa31b9 example program improved 
[SVN r71926]
 2011-05-13 19:16:46 +00:00
Adam Wulkiewicz
9ca1848322 polymorphic node type added and used as default 
[SVN r71915]
 2011-05-13 10:59:49 +00:00
Adam Wulkiewicz
e30a6f4515 rstar partially implemented 
[SVN r71880]
 2011-05-11 21:15:00 +00:00
Barend Gehrels
21fc3b147d Fixed box_view copy, added order traits function and corresponding unit test 
[SVN r71861]
 2011-05-10 17:26:00 +00:00
Barend Gehrels
925dd5e868 Doc update 
[SVN r71836]
 2011-05-08 20:58:46 +00:00
Barend Gehrels
c821efcc2b Removed std_as_linestring/ring/multi_point and c_array* and boost_array* because there are now macros for that 
Mention box/point/segment as helper-geometry explicitly
Removed all std geometries from geometries.hpp, geometry.hpp, multi.hpp - they have to be included explicitly


[SVN r71825]
 2011-05-08 15:55:43 +00:00
Barend Gehrels
b7eff024e9 Merged small change (71816,71817), updated ring.hpp/linestring.hpp manually 
Merged geometry.hpp from 71710 to 71817 (was not done in previous steps)
Removed ranges manually as it was not in source anymore and could not be merged

[SVN r71818]
 2011-05-08 12:45:21 +00:00
Barend Gehrels
d772abb370 Removed now empty folders 
[SVN r71816]
 2011-05-08 12:26:25 +00:00
Barend Gehrels
f287a5e22a Merged updates for (small) changes for views/ranges/iterators (r71711 through r71812) 
[SVN r71813]
 2011-05-08 12:15:38 +00:00
Barend Gehrels
f2d097365a Moved circular_iterator to extensions (was not used internally) 
Moved range_type/as_range to details (of views/algorithms)


[SVN r71807]
 2011-05-08 10:57:21 +00:00
Barend Gehrels
0a08d1f42c Moved box_range/segment_range to views, renamed to box_view/segment_view, removed corresponding iterators (now nested class), created detail::points_view of which other two are derived 
[SVN r71794]
 2011-05-07 22:11:19 +00:00
Adam Wulkiewicz
c06e620e28 cleanup 
[SVN r71775]
 2011-05-06 23:59:05 +00:00
Adam Wulkiewicz
9dcca981e2 corrected: gcc compile errors, wrong assert in remove; + minor changes 
[SVN r71764]
 2011-05-06 15:04:03 +00:00
Adam Wulkiewicz
4d82c421ac quadratic split error corrected 
[SVN r71763]
 2011-05-06 13:36:37 +00:00
Adam Wulkiewicz
e09f022a2d quadratic split algorithm added, error in linear split corrected 
[SVN r71755]
 2011-05-06 00:51:49 +00:00
Adam Wulkiewicz
919c6286b8 remove algorithm added + some other changes 
[SVN r71726]
 2011-05-04 21:33:15 +00:00
Barend Gehrels
543e65e840 Fixed box-in-box (default_strategy was not defined) 
[SVN r71721]
 2011-05-04 20:40:34 +00:00
Barend Gehrels
98819656e8 Added (previously deleted) macro's for register linestring, ring. Added macro's for register multi geometries 
[SVN r71714]
 2011-05-04 16:11:44 +00:00
Barend Gehrels
3eb466b8de Merged Boost.Geometry from revision 71351 through 71709 
Mainly registration macro (instead of calling header files) for Boost.Tuple, C-Array, Boost.Array, Boost.Fusion
Second the intersections check if geometries are valid
Further doc updates

[SVN r71710]
 2011-05-04 12:15:07 +00:00
Adam Wulkiewicz
d121f4e9e9 searching time tests related code added 
[SVN r71664]
 2011-05-02 12:14:44 +00:00
Adam Wulkiewicz
bff387c631 insert algorithm divided to tag dispatched parts 
[SVN r71658]
 2011-05-01 23:51:45 +00:00
Adam Wulkiewicz
803ac7fbf9 operator| moved to namespace index 
[SVN r71642]
 2011-05-01 01:11:45 +00:00
Adam Wulkiewicz
7a761b359e rtree::find parameters changed 
[SVN r71640]
 2011-05-01 00:42:54 +00:00
Adam Wulkiewicz
433c250891 new creation algorithm added 
[SVN r71634]
 2011-04-30 20:53:59 +00:00
Barend Gehrels
6cb19c253c Fixed box_iterator behaviour to support Boost.Range concept checking 
[SVN r71628]
 2011-04-30 16:29:21 +00:00
Bruno Lalande
d92dbecb6a Aligned adapted C array and Boost Array to the recent changes. 
[SVN r71575]
 2011-04-28 21:26:54 +00:00
Adam Wulkiewicz
7d10680771 reinsertions disabled + minor changes 
[SVN r71544]
 2011-04-27 18:14:45 +00:00
Barend Gehrels
49804f1291 Documented box, renamed TEMPLATIZED TEMPLATED 
Removed registration of linestring/ring as it will be replaced by view or view_as

[SVN r71490]
 2011-04-25 21:19:26 +00:00
Bruno Lalande
5c8365befb Removed adapted/fusion_<cs>.hpp files and added a macro to use instead. 
[SVN r71475]
 2011-04-25 08:32:51 +00:00
Bruno Lalande
fc68031c90 Removed adapted/tuple_<cs>.hpp files and added a macro to use instead. 
[SVN r71448]
 2011-04-23 22:26:50 +00:00
Barend Gehrels
7949efd6d4 Doc update; 
Added boost_polygon.hpp header including the other adaption headers

[SVN r71423]
 2011-04-22 22:27:34 +00:00
Barend Gehrels
c0c548769f Fix in interior_type 
[SVN r71416]
 2011-04-22 11:01:31 +00:00
Barend Gehrels
8a449c8bdb Added check for valid input for all intersections. If not valid, it throws. 
[SVN r71357]
 2011-04-17 20:55:57 +00:00
Bruno Lalande
0b9230931c Generalized Boost.Tuple adaptation to nD. 
[SVN r71349]
 2011-04-17 09:55:12 +00:00
Barend Gehrels
5a25db7b35 Added boost/geometry.hpp to release branch 
[SVN r71338]
 2011-04-16 23:21:23 +00:00
Barend Gehrels
a1f2e966de Merged Boost.Geometry from revision 71123 to 71336 
[SVN r71337]
 2011-04-16 23:19:36 +00:00
Barend Gehrels
8cca47c971 Doc update (metafunctions tag, tag_cast, point_type) 
[SVN r71329]
 2011-04-16 20:42:57 +00:00
Barend Gehrels
5be2736b4b Added headerfiles now missing for clang 
[SVN r71326]
 2011-04-16 18:05:13 +00:00
Barend Gehrels
68fd8869c5 Added boost/geometry.hpp 
Doc update (metafunctions coordinate type, system, dimensions, point_order, closure, tags degree/radian, constans min_corner, max_corner)


[SVN r71325]
 2011-04-16 18:00:03 +00:00
Barend Gehrels
5580e6b622 Added/updated doc/examples for assign/convert/convex_hull 
[SVN r71321]
 2011-04-16 13:16:26 +00:00
Barend Gehrels
6cd0509ac0 Small doc fix 
[SVN r71319]
 2011-04-16 12:24:09 +00:00
Barend Gehrels
726e26b971 Moved assign-variants to detail, reverted (manually) move of convert to detail 
[SVN r71309]
 2011-04-16 11:31:53 +00:00
Barend Gehrels
9ac4cc29f3 Moved make with range to detail, otherwise inconsistent with renaming of assign.hpp 
[SVN r71298]
 2011-04-15 20:55:00 +00:00
Barend Gehrels
be53ecf97b Splitted files assign/assign_values to avoid circularities 
[SVN r71212]
 2011-04-12 20:13:06 +00:00
Barend Gehrels
3cf4b0e1fe Temporary solved mutual inclusion assign/convert 
[SVN r71210]
 2011-04-12 18:41:53 +00:00
Barend Gehrels
603f435d47 Changed assign to assign_values / assign_points and copied in assign from convert 
[SVN r71208]
 2011-04-12 18:24:24 +00:00
Bruno Lalande
4b4d957802 Small fix - forgotten const 
[SVN r71170]
 2011-04-10 20:44:26 +00:00
Barend Gehrels
731999217a Added doc for equals 
[SVN r71156]
 2011-04-09 21:24:54 +00:00
Barend Gehrels
9f6bf428bb Added and updated documentation of correct, transform, distance, comparable_distance 
[SVN r71152]
 2011-04-09 20:29:34 +00:00
Bruno Lalande
edc40b6580 Added assign_value and assign_point to arithmetic functions. 
[SVN r71126]
 2011-04-08 21:13:10 +00:00
Barend Gehrels
595bae61d9 Doc update, added behaviour/samples of clear, expand, reverse, unique 
[SVN r71124]
 2011-04-08 20:19:01 +00:00
Barend Gehrels
b38c8a16dd Merged 71027,71093,71117 (centroid nD plus convert to detail) 
[SVN r71119]
 2011-04-08 15:41:37 +00:00
Barend Gehrels
2e024cff21 Moved convert to detail::convert 
Removed deprecated file copy.hpp

[SVN r71117]
 2011-04-08 14:49:49 +00:00
Bruno Lalande
85f1994a42 Actually enabled centroid linestring calculation for nD. 
[SVN r71093]
 2011-04-07 21:11:17 +00:00
Bruno Lalande
9a615d79d3 Generalized linestring centroid to nD. 
[SVN r71027]
 2011-04-06 06:56:16 +00:00
Adam Wulkiewicz
98e4b47b32 reinsert implemented 
[SVN r70964]
 2011-04-03 23:07:34 +00:00
Barend Gehrels
496425a7e8 Added geometry.hpp to release branche 
[SVN r70916]
 2011-04-02 22:22:02 +00:00
Barend Gehrels
819e63d90d Added views to release branche 
[SVN r70915]
 2011-04-02 22:21:47 +00:00
Barend Gehrels
a818f281f0 Added util to release branche 
[SVN r70914]
 2011-04-02 22:21:31 +00:00
Barend Gehrels
176c5ab134 Added strategies to release branche 
[SVN r70913]
 2011-04-02 22:21:18 +00:00
Barend Gehrels
9141e16986 Added ranges to release branche 
[SVN r70912]
 2011-04-02 22:21:05 +00:00
Barend Gehrels
8499d60f83 Added policies to release branche 
[SVN r70911]
 2011-04-02 22:20:52 +00:00
Barend Gehrels
8a1fd4b6cb Added multi to release branche 
[SVN r70910]
 2011-04-02 22:20:39 +00:00
Barend Gehrels
65a39eede8 Added iterators to release branche 
[SVN r70909]
 2011-04-02 22:20:26 +00:00
Barend Gehrels
eeebd00ed2 Added geometries to release branche 
[SVN r70908]
 2011-04-02 22:20:13 +00:00
Barend Gehrels
03b9859716 Added domains to release branche 
[SVN r70907]
 2011-04-02 22:20:00 +00:00
Barend Gehrels
071a6d7864 Added arithmetic to release branche 
[SVN r70906]
 2011-04-02 22:19:46 +00:00
Barend Gehrels
571311f82e Added algorithms to release branche 
[SVN r70905]
 2011-04-02 22:19:34 +00:00
Barend Gehrels
abcff8f711 Added core to release branche 
[SVN r70904]
 2011-04-02 22:19:20 +00:00
Barend Gehrels
eefb1b6056 Moved units to extension 
[SVN r70898]
 2011-04-02 21:55:40 +00:00
Barend Gehrels
2f39b02bc8 Moved cross_product to extensions/arithmetic 
[SVN r70858]
 2011-04-02 16:26:25 +00:00
Barend Gehrels
17a6801d57 Small fixes for examples/extensions 
[SVN r70855]
 2011-04-02 14:27:38 +00:00
Barend Gehrels
fbaa12058e Renamed distance_result to default_distance_result, same for area/length 
For within, using tag_cast now like done in centroid
Obsoleted is_linear
Small comment changes


[SVN r70853]
 2011-04-02 13:29:21 +00:00
Barend Gehrels
42326ebd41 Have to include provided geometries because of move of replace_point_type 
[SVN r70837]
 2011-04-01 21:12:47 +00:00
Barend Gehrels
86fb6b5f9b Moved replace_point_type 
[SVN r70836]
 2011-04-01 21:06:59 +00:00
Barend Gehrels
1422185504 Comment change, moved replace_point_type to extension 
[SVN r70830]
 2011-04-01 19:56:06 +00:00
Barend Gehrels
6db68c62b5 Renamed make_ functions return_ (centroid, buffer, envelope) 
Renamed _inserter functions _insert and moved them to namespace detail (intersection, union, difference, sym_difference, simplify, convex_hull)

[SVN r70824]
 2011-04-01 16:38:43 +00:00
Mateusz Loskot
5e85f0e019 [geometry] Commented max_segments_per_section 
[SVN r70753]
 2011-03-30 13:13:12 +00:00
Mateusz Loskot
957028326a [geometry] Applied patch from Philipp Reh removing use of named constant max_segments_per_section due to problems with GCC 4.6. TODO: to be reviewed. 
[SVN r70752]
 2011-03-30 13:11:14 +00:00
Adam Wulkiewicz
5b96b96c34 choose_next_node algorithm changed 
[SVN r70746]
 2011-03-30 10:16:03 +00:00
Barend Gehrels
bd27fef768 Moved some non-finished code to extensions 
Documented centroid,clear,within

[SVN r70710]
 2011-03-29 21:17:41 +00:00
Adam Wulkiewicz
034bf7ce0a tagstags are now in the index namespace 
[SVN r70702]
 2011-03-29 18:22:56 +00:00
Adam Wulkiewicz
9c2ff58818 namespaces hierarchy changed 
[SVN r70701]
 2011-03-29 18:03:10 +00:00
Adam Wulkiewicz
c8b2db4306 rtree Box template parameter removed 
[SVN r70689]
 2011-03-29 00:34:09 +00:00
Barend Gehrels
66b00dae7e Removed obsolete file 
[SVN r70644]
 2011-03-27 18:54:13 +00:00
Barend Gehrels
1908dccb1f Fixed error for MSVC in some circumstances, "begin" without namespace was a problem 
[SVN r70642]
 2011-03-27 18:37:27 +00:00
Adam Wulkiewicz
c88052c506 overlap error patch + minor changes 
[SVN r70627]
 2011-03-27 13:44:55 +00:00
Adam Wulkiewicz
e05afa847e other version of split algorithm + a lot of minor changes 
[SVN r70607]
 2011-03-27 02:21:45 +00:00
Barend Gehrels
985db5a6b8 Updated copyright messages 
[SVN r70600]
 2011-03-26 22:33:15 +00:00
Barend Gehrels
be95eb40d8 Splitted strategy "centroid_weighted_length.hpp from centroid.hpp 
Added tags pointlike_tag, linear_tag, areal_tag to share strategies
Implemented multi_linestring making use of weighted_length


[SVN r70571]
 2011-03-26 17:01:28 +00:00
Adam Wulkiewicz
c5e823bbb5 R*tree implementation based on boost::variant 
[SVN r70531]
 2011-03-24 23:52:27 +00:00
Barend Gehrels
67f5b36e32 Bugfix partition for clang 
Added undocked par for sectionalize

[SVN r70183]
 2011-03-19 14:01:11 +00:00
Barend Gehrels
a1e9dbe493 Moved "within" in "select_rings" to a later phase to avoid too many calls to within in some cases 
[SVN r70136]
 2011-03-18 19:35:19 +00:00
Bruno Lalande
0c9e4b52bb Fixed wrong comment 
[SVN r70089]
 2011-03-17 23:13:21 +00:00
Barend Gehrels
05186e267d Changed BOOST_AUTO to BOOST_AUTO_TPL for pgi 11.2 
[SVN r70060]
 2011-03-17 14:02:01 +00:00
Barend Gehrels
2b03e95bc1 Silence clang warnings by adding initialization 
[SVN r70059]
 2011-03-17 13:15:10 +00:00
Barend Gehrels
c800f15ff0 Removed obsolete files 
Moved two not-used experimental views to extensions/util
Moved for_each_range from util to algorithm/detail and to namespace detail


[SVN r70056]
 2011-03-17 13:00:19 +00:00
Barend Gehrels
82b3fe985b Performance fix for get_turns/partition 
[SVN r69958]
 2011-03-13 16:09:47 +00:00
Barend Gehrels
6c430f7d1f Added check in partition to check if partitioning is necessary, saves building up index vector(s) 
[SVN r69948]
 2011-03-13 15:22:31 +00:00
Barend Gehrels
4d147a71d3 Revised get_turns using partition instead of own implementation 
Changed section to make use of ring_identifier instead of own indexes
Cleanup in using boost::geometry:: inside sources


[SVN r69943]
 2011-03-13 14:46:07 +00:00
Barend Gehrels
397ddc7b18 Implemented partition for two ranges 
[SVN r69942]
 2011-03-13 14:43:17 +00:00
Barend Gehrels
9bdd88f741 Renamed combine to expand 
[SVN r69916]
 2011-03-13 11:02:13 +00:00
Barend Gehrels
39614450b9 Moved wkt, phase 4, cleanup 
[SVN r69915]
 2011-03-13 10:09:54 +00:00
Barend Gehrels
571790def4 Moved wkt, phase 3, in debug-defines 
Moved parse to extensions

[SVN r69908]
 2011-03-13 00:18:21 +00:00
Barend Gehrels
d7bc400caf Moved wkt, phase 2, added warning and renamed include guards 
[SVN r69907]
 2011-03-13 00:03:25 +00:00
Barend Gehrels
0fc4cf96fb Moved wkt (used in nearly all tests) from extension to domains tree for release 
[SVN r69905]
 2011-03-12 23:49:21 +00:00
Barend Gehrels
b12af33576 Small change to avoid warnings 
[SVN r69841]
 2011-03-11 12:54:07 +00:00
Barend Gehrels
9a02da8f4f Worked on divide_and_conquer, now called partition, extra internal vectors with exceeding were not necessary, and therefore the mapping with processed-info neither 
[SVN r69839]
 2011-03-11 11:36:43 +00:00
Barend Gehrels
205091b3d4 Refactored/removed quadratic loop (dramatic performance increase) 
Added separate and generic divide_and_conquer.hpp 

[SVN r69828]
 2011-03-10 21:50:35 +00:00
Barend Gehrels
394b7ec79d Fixed robustness problem for case called "ggl_list_20110306_javier" 
[SVN r69611]
 2011-03-06 21:15:21 +00:00
Barend Gehrels
76f68b1bb7 Fixed error in new assemble approach, now both recursive_boxes as intersection_pies are completely running (again) for all combinations of open,cw,ccw,multi,box,triangle 
[SVN r69587]
 2011-03-05 23:27:06 +00:00
Barend Gehrels
7b17f677b7 Fixed call to do_reverse for std::vector output 
[SVN r69586]
 2011-03-05 22:43:48 +00:00
Barend Gehrels
93eb8e0994 Fixed TODO item from list for better reversal of ccw polygons 
[SVN r69584]
 2011-03-05 22:23:29 +00:00
Barend Gehrels
0161ed1f43 Implemented/fixed behaviour for empty polygons in intersections 
Simplified reversal
Implemented transform for segment,multi_point,multi_linestring
Implemented wkt for segment


[SVN r69569]
 2011-03-04 21:39:30 +00:00
Barend Gehrels
8c9c643f93 Fixed behaviour of new approach for dissolve 
[SVN r69519]
 2011-03-03 16:17:47 +00:00
Barend Gehrels
1c4e9cc8d8 Fixed behaviour of new approach for dissolve 
[SVN r69517]
 2011-03-03 16:13:52 +00:00
Barend Gehrels
7cccbf4bb0 Added include file for gcc 
[SVN r69514]
 2011-03-03 11:30:27 +00:00
Barend Gehrels
2fcbf1c7c9 Refactored assemble.hpp, now three parts: select_rings, assign_parents, add_rings 
Rewritten ring_properties 
Obsoleted add_to_containment.hpp, assemble.hpp

[SVN r69510]
 2011-03-03 11:21:59 +00:00
Barend Gehrels
d43dc2b88c Fix on forgotten typename 
[SVN r69338]
 2011-02-27 17:14:39 +00:00
Barend Gehrels
264b278308 Some adaptions for ttmath type 
Doc update in (sym)difference

[SVN r69335]
 2011-02-27 16:20:00 +00:00
Barend Gehrels
a736372915 Src update, move of ref/* to reference/* 
[SVN r69329]
 2011-02-27 14:16:11 +00:00
Barend Gehrels
3456835605 Added _inserter versions for (symmetric)difference 
Replaced double by coordinate type in correct
Added multi in generic geometry include file

[SVN r69314]
 2011-02-26 22:33:13 +00:00
Barend Gehrels
d9e68a120e added multi/algorithms/difference.hpp 
[SVN r69258]
 2011-02-24 22:47:06 +00:00
Barend Gehrels
03c1d5ec31 Doc update 
Fixed/added difference with box (box/Reversed)
Fixed/added append for some combinations (segment), splitted dispatch into two cases


[SVN r69252]
 2011-02-24 22:29:01 +00:00
Barend Gehrels
239f794eb8 Added geometry:: to set to avoid clash with std::set 
[SVN r69134]
 2011-02-21 23:15:33 +00:00
Barend Gehrels
bd482c32ba Deprecated copy_coordinates (=>convert) 
Doc update (assign/make)

[SVN r69127]
 2011-02-21 22:23:16 +00:00
Barend Gehrels
4badcdc600 Moved dissolve to extension 
Fixed extensions connect/offset tests for gcc 



[SVN r69086]
 2011-02-20 18:18:10 +00:00
Barend Gehrels
034bc775df Renamed container_access to mutable_range 
[SVN r69075]
 2011-02-20 13:10:46 +00:00
Barend Gehrels
c679b2312d Selected other solution for mutable container, now having metafunction rvalue_type 
[SVN r69058]
 2011-02-19 14:39:49 +00:00
Barend Gehrels
029ce7c2c4 Enhanced mutable polygon concept with respect to proxies. Now Boost.Polygon is supported for both reading/writing. 
Upgraded ttmath
Added coordinate_cast to support "lexical_cast" of ttmath numbers


[SVN r69054]
 2011-02-19 13:33:14 +00:00
Mateusz Loskot
90e46544b5 [geometry] Replaced TODO comment with BOOST_ASSERT to guard unexpected execution point. 
[SVN r68950]
 2011-02-16 16:41:53 +00:00
Barend Gehrels
95e61f338e Use traits::resize now instead of assuming a container resize method 
[SVN r68935]
 2011-02-15 22:33:18 +00:00
Barend Gehrels
7fa765ded2 for_each_segment doc update 
[SVN r68930]
 2011-02-15 21:14:41 +00:00
Barend Gehrels
e7d222e929 Fixed typo 
[SVN r68807]
 2011-02-12 15:37:38 +00:00
Barend Gehrels
4faf0f235d Replaced is_multi by tag_cast as planned (see also http://barendgehrels.blogspot.com/2010/10/tag-dispatching-and-inheritance.html) 
Moved num_geometries to algorithms/ folder
Created new file num_interior_rings.hpp (extracted from interior_rings.hpp)


[SVN r68803]
 2011-02-12 15:26:36 +00:00
Barend Gehrels
6a886721e7 Update for c++0x where I don't get BOOST_AUTO to work. 
[SVN r68749]
 2011-02-09 19:30:52 +00:00
Barend Gehrels
f1d0a98b0c Small fixes in extensions 
[SVN r68712]
 2011-02-08 12:01:23 +00:00
Barend Gehrels
73197970ee Fixed accidental usage of bg:: 
[SVN r68709]
 2011-02-08 07:45:54 +00:00
Barend Gehrels
167c4ebd36 Removed an accidental typedef (which MSVC 2005 surprisingly accepts) 
[SVN r68704]
 2011-02-07 21:48:02 +00:00
Barend Gehrels
3d0230f8b4 Propagate constness in metafunction ring_return_type 
[SVN r68703]
 2011-02-07 20:51:35 +00:00
Barend Gehrels
9fbd4da716 Added now necessary reference after change in read wkt 
[SVN r68702]
 2011-02-07 20:09:46 +00:00
Barend Gehrels
da3998874d Changed polygon concept to implement const/mutable usage 
Therefore changed container_access
Added namespace "write" to enable writable containers or ranges
Reimplemented much of Boost.Polygon's polygon_with_hole_data adaption


[SVN r68694]
 2011-02-07 18:44:49 +00:00
Barend Gehrels
0871cb8295 get/set update for doc 
[SVN r68682]
 2011-02-06 21:09:58 +00:00
Barend Gehrels
a7e547a7e3 Doc update 
Renamed macro to throw/don't throw BOOST_GEOMETRY_CENTROID_NO_THROW


[SVN r68574]
 2011-01-30 21:48:22 +00:00
Barend Gehrels
2b6ee203f1 Missing comma 
[SVN r68390]
 2011-01-23 16:34:36 +00:00
Barend Gehrels
1e823499b6 Renamed linear_ring to ring (linear_ring is still available) 
Doc update
Renamed some template parameters (for doc)

[SVN r68385]
 2011-01-23 16:04:35 +00:00
Barend Gehrels
32d95d3d8e Doc update 
Renamed area_by_triangles.hpp to area_surveyor.hpp because most files are named to their inventor or formula


[SVN r68370]
 2011-01-22 18:51:45 +00:00
Barend Gehrels
cf7b735a1e Small doc-gen update, move from qbk{include,...} to qbk{[include ...]} to have greater flexibility (any qbk code can now be inlined) 
[SVN r68304]
 2011-01-19 18:17:51 +00:00
Barend Gehrels
e116f5ddda Removed assertion (currently goes of for GeometryOut, is a vector, not a geometry-type) 
[SVN r68254]
 2011-01-18 21:28:38 +00:00
Barend Gehrels
e051050b44 Added Boost.Fusion points adapted to Boost.Geometry (effectively by Akira Takahashi) 
Added MPL-assertions to traits classes not yet having them
Added constructors for linear_ring/linestring to support Boost.Assign better


[SVN r68239]
 2011-01-18 18:51:57 +00:00
Barend Gehrels
b7bc3c4c77 Reimplemented remove_spikes by first marking and after that removing, the algorithm is also changed. 
This can not only remove "spikes" but also larger indentations, exdentations (intrusions/extrusions).
We need the marking to check before if there are spikes.
(Note: this is payed-project-related work)

Plus small trailing needs for model:: namespace here

[SVN r68226]
 2011-01-18 12:57:25 +00:00
Barend Gehrels
a58b79d0b6 Added MPL assertions 
[SVN r68218]
 2011-01-17 20:54:38 +00:00
Barend Gehrels
cbcf275ea7 Doc update, move from qbk/* to qbk/include and separate qbk files in folder ref 
[SVN r68215]
 2011-01-17 20:41:54 +00:00
Steven Watanabe
d234480b24 Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 
[SVN r68168]
 2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach
dff17a97aa Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. 
On Linux, GNU's libstdc++, which is the default stdlib for icc and clang,
cannot parse the <iomanip> header in version 4.5+ (which thankfully neither
compiler advises the use of yet), as it's original C++98-friendly
implementation has been replaced with a gnu++0x implementation.
<boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing
boost::detail::setfill, boost::detail::setbase, boost::detail::setw,
boost::detail::setprecision, boost::detail::setiosflags and
boost::detail::resetiosflags. 



[SVN r68140]
 2011-01-14 02:35:58 +00:00
Barend Gehrels
216f8a1d15 Used reversible_view in convex_hull to fix stlport 
[SVN r67918]
 2011-01-10 18:38:04 +00:00
Barend Gehrels
3cec88ae05 Moved all other snippets to separate examples 
[SVN r67778]
 2011-01-08 14:01:04 +00:00
Barend Gehrels
30304863c7 Moved snippets point and point_register to separate examples 
[SVN r67775]
 2011-01-08 12:06:29 +00:00
Barend Gehrels
0146ad416e Changed m_clustered into pointer for clang (forbidding mutable ref's) 
[SVN r67769]
 2011-01-08 09:59:22 +00:00
Barend Gehrels
9b8db4f822 Inspect tool report update (library) 
[SVN r67630]
 2011-01-03 18:26:02 +00:00
Barend Gehrels
7e2866274a Doc update 
[SVN r67587]
 2011-01-02 20:23:45 +00:00
Barend Gehrels
52a088851e Doc update (usually change from Doxygen group) 
Changed some strategies from struct to class


[SVN r67555]
 2011-01-01 22:35:47 +00:00
Barend Gehrels
b554a94560 Doc update (doxygen) 
[SVN r67509]
 2010-12-30 22:03:00 +00:00
Barend Gehrels
b504ad8107 Update for difference 
Changed value (1,-1) to overlay_type now
Removed dissolve flag, now an overlay type


[SVN r67487]
 2010-12-29 13:57:06 +00:00
Barend Gehrels
ee21185f40 Removed range_detail 
[SVN r67485]
 2010-12-29 10:21:12 +00:00
Barend Gehrels
7bb8eaf573 Included boost/version.hpp as this is not always automatically done 
[SVN r67482]
 2010-12-28 20:33:01 +00:00
Barend Gehrels
07189d825d Adapted reversible_view to new names for Boost 1.46 (trunk) 
[SVN r67480]
 2010-12-28 18:41:23 +00:00
Barend Gehrels
80b9f998b1 Adapted boost range adaptors to new names for Boost 1.46 (trunk) 
[SVN r67479]
 2010-12-28 18:39:58 +00:00
Barend Gehrels
7e96ac247f Splitted intersection and intersection_inserter 
Doing back_inserter now in later phase of dispatch
Added MPL assertions to coordinate system and type
Modified read_wkt with output iterator option

[SVN r67473]
 2010-12-28 16:37:11 +00:00
Barend Gehrels
f0be3d6d8b Update for quickbook/doxygen 
[SVN r67444]
 2010-12-24 14:19:00 +00:00
Barend Gehrels
0b1aff4624 Fixed minimum_ring_size for open rings 
[SVN r67413]
 2010-12-22 17:43:14 +00:00
Barend Gehrels
f0989204fb Added multi/closure.hpp (adaptions for MPL_ASSERT) - all should be closed otherwise linestring is closed explicitly 
[SVN r67402]
 2010-12-21 22:45:43 +00:00
Barend Gehrels
97245d28ba Added multi/closure.hpp (adaptions for MPL_ASSERT) 
[SVN r67396]
 2010-12-21 21:41:49 +00:00
Barend Gehrels
3d7dc39f28 Added multi/closure.hpp 
[SVN r67395]
 2010-12-21 21:24:17 +00:00
Barend Gehrels
5b4b030fcb Added Reverse to copy_segment_point.hpp, 
and therefore, to enrich_intersection_points.hpp, handle_tangencies.hpp
Protected point_order with MPL_ASSERT

[SVN r67374]
 2010-12-20 21:25:21 +00:00
Barend Gehrels
9c6417c331 Implemented counterclockwise-geometry / box 
Removed obsolete order in traverse/copy segments
Added option ReverseOut in overlay to support ccw or difference better, this should be enhanced
Obsoleted cartesian2d and cartesian3d



[SVN r67321]
 2010-12-19 12:17:10 +00:00
Barend Gehrels
c75f01c42c Bugfix in remove headerfile 
[SVN r67312]
 2010-12-18 21:43:58 +00:00
Barend Gehrels
a352ce1a8a Moved closeable_view,reversible_view to views 
Added identity_view to avoid copies
Renamed get_full_section.hpp to range_by_section.hpp
Added (temporary?) reference to ring/linestring types in ring_return_type...


[SVN r67309]
 2010-12-18 21:39:33 +00:00
Barend Gehrels
e36fd1ebc6 Incorporated reversible_view in sectionalize, get_turns, copy_segments 
Included Reverse boolean parameter in get_turns, traverse, overlay
Removed closeable_view from get_full_section (was confusing and not necessary)
Algorithms difference and sym_difference now use reverse iteration instead of reversing the whole geometry beforehand
Asserted some other metafunctions with BOOST_MPL_ASSERT_MSG

[SVN r67303]
 2010-12-18 16:52:59 +00:00
Barend Gehrels
e7e2ab6b47 Removed obsolete get_sections 
Small debug-tweak in assemble

[SVN r67295]
 2010-12-18 10:29:46 +00:00
Barend Gehrels
2d69e93a5d Changed BOOST_AUTO by typename interior_rings in loops through interior rings 
[SVN r67244]
 2010-12-15 19:52:49 +00:00
Barend Gehrels
370d887001 Added Boost.Range range adaptors adaptions for Boost.Geometry 
[SVN r67224]
 2010-12-13 21:34:48 +00:00
Barend Gehrels
21866296fe (Re)added explicit to constructor 
[SVN r67196]
 2010-12-12 22:35:20 +00:00
Barend Gehrels
e9bf98f8a8 Removed explicit constructor, no need to, for test reversible_closeable_view.cpp 
[SVN r67192]
 2010-12-12 19:37:57 +00:00
Barend Gehrels
625b25a5ec Made closeable_view and reversible_view metafunctions, defining itself or a Boost.Range reversed_range or a closing_view 
[SVN r67186]
 2010-12-12 15:46:52 +00:00
Barend Gehrels
748d8059d1 Clean up / renaming / adding namespace / etc in bp adaption 
[SVN r67181]
 2010-12-12 10:45:36 +00:00
Barend Gehrels
1f90af482d Updated polygon.hpp, ring_type is now reference because it returns a reference to its rings 
Updated many test files to avoid point_2d
Updated boost.polygon adaption

[SVN r67178]
 2010-12-11 15:51:38 +00:00
Barend Gehrels
fa5027dc66 Changed const impl. 
[SVN r67175]
 2010-12-11 14:53:01 +00:00
Barend Gehrels
1038035c43 Removed (the need for) range_iterator_const_if_c using BOOST_AUTO 
[SVN r67168]
 2010-12-11 14:24:31 +00:00
Barend Gehrels
573610796d Changed loops to BOOST_AUTO in preparation of change in concept of interior_rings/return_type 
[SVN r67167]
 2010-12-11 14:03:54 +00:00
Barend Gehrels
e9ed507574 Committed added files for concept-change to include reference to ring_type and interior_type. 
For interior_type.hpp, this is split off from interior_rings.hpp
Changed comment in add_const_if_c

[SVN r67166]
 2010-12-11 12:04:48 +00:00
Barend Gehrels
bd7f7879c1 Committed added files for concept-change to include reference to ring_type and interior_type. 
For interior_type.hpp, this is split off from interior_rings.hpp
Changed comment in add_const_if_c

[SVN r67165]
 2010-12-11 11:57:02 +00:00
Barend Gehrels
11a5805da2 Small updates in comment and in new Boost.Polygon ring adaptor 
[SVN r67070]
 2010-12-06 18:33:53 +00:00
Barend Gehrels
92cecaa0f5 Added Boost.Polygon support (point, box, ring) 
[SVN r67042]
 2010-12-05 21:47:08 +00:00
Barend Gehrels
1c8fce3059 model namespaces, moved point_xy to d2::point_xy, revised point_ll_deg to ll::point<degree> 
[SVN r66975]
 2010-12-02 16:10:47 +00:00
Barend Gehrels
e299295f8e Fixed point-segment default_strategy construct 
Fixed cross track for latlong (partly)

[SVN r66828]
 2010-11-28 21:49:46 +00:00
Barend Gehrels
853c097413 Fixed path-omission for svg_mapper 
[SVN r66818]
 2010-11-28 14:37:36 +00:00
Barend Gehrels
773131faa5 Major update: 
1) all provided geometries are now in namespace model
2) segment is renamed to model::referring_segment, there is also a model::segment which owns the points


[SVN r66810]
 2010-11-28 13:23:44 +00:00
Barend Gehrels
6de74295af Removed two warnings 
[SVN r66807]
 2010-11-28 09:34:14 +00:00
Barend Gehrels
b16e1b3247 Fixed last pie case (as multi-polygon) 
[SVN r66587]
 2010-11-15 09:38:32 +00:00
Barend Gehrels
8282f1e9e8 Fixed two new cases coming from multi-polygon pie-test 
[SVN r66579]
 2010-11-14 21:05:22 +00:00
Barend Gehrels
23abb2d19f small cleanup within 
[SVN r66569]
 2010-11-14 14:33:12 +00:00
Barend Gehrels
c3c238623d Assemble/traverse/enrich: complete update for handling self tangencies 
Strategies area, within, centroid, transform adapted to new conventions using services
Centroid: removed underscore
Correct: support for open polygons
Get turns: support for open polygons
Sectionalize/segments: support for open polygons
Closing iterator: complete new implementation to support open polygons better
Numpoints: added boolean parameter to add one for open polygons
Within: bugfix for point-on-border-of-interior ring, this needed returning three values -1,0,1 instead of boolean
polygon/ring: added a copy in namespace model:: as agreed long ago, with other default template parameters



[SVN r66449]
 2010-11-08 10:18:33 +00:00
Barend Gehrels
2a1244ddfb Changed warning for adaption of Boost.Array 
[SVN r66212]
 2010-10-27 10:52:31 +00:00
Barend Gehrels
5b10aad7b4 Added Boost Array point adapter created by Alfredo Correa 
[SVN r66211]
 2010-10-27 10:43:31 +00:00
Mateusz Loskot
b0ee536873 [geometry] Updated detailed description of area algorithm. Paragraphs copied from previous version of quickbook doc. 
[SVN r66113]
 2010-10-20 00:09:40 +00:00
Barend Gehrels
d262e99aea Fixed dissolve and added to jamfile 
[SVN r65941]
 2010-10-13 14:38:56 +00:00
Barend Gehrels
d36962b53d Refreshed get_turns: removed is_multi, moved pieces to implementation, shared things, implemented for multi 
Made orientation for linear intersections flexible (because doesn't care)
There is now clipping (intersection box/geometry) for multi_polygon and multi_linestring


[SVN r65938]
 2010-10-13 13:45:54 +00:00
Barend Gehrels
71d48da6e0 Implemented box with reverse polygon overlay 
[SVN r65932]
 2010-10-12 20:27:49 +00:00
Barend Gehrels
8f86439655 Implemented ccw, plus check on areal feature, to union, conform intersection 
Splitted assemble.hpp into get_ring.hpp, convert_ring.hpp, add_to_containment.hpp, overlay.hpp, assemble.hpp
Added some other mpl asserts



[SVN r65923]
 2010-10-12 13:04:45 +00:00
Barend Gehrels
0f3c09e022 Added default to avoid gcc warning about missing enumeration 
[SVN r65921]
 2010-10-12 10:48:28 +00:00
Barend Gehrels
6564152e98 Finished ccw implementation of intersection 
Added mpl assert for correct, if not implemented
Restructured intersection.cpp unit test to support cw


[SVN r65920]
 2010-10-12 10:39:09 +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
73fd9c49de Added multi_linestring of intersections 
Changed intersection dispatching using is_areal

[SVN r65892]
 2010-10-10 19:47:31 +00:00
Barend Gehrels
e87a82051b Added MPL asserts for geometry combinations which are not implemented in intersection. 
[SVN r65881]
 2010-10-10 16:47:18 +00:00
Barend Gehrels
4589062969 Doc update 
Converter update (now convenience headers)

[SVN r65334]
 2010-09-07 16:28:21 +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
7a082bb4f4 Modified IntersectionStrategy and AssignPolicy into a TurnPolicy (having the two) 
[SVN r65255]
 2010-09-04 15:16:56 +00:00
Barend Gehrels
a6dec17e20 Added model::segment (preparing model namespace) 
[SVN r65214]
 2010-09-03 10:25:59 +00:00
Barend Gehrels
63199bfe5d Added model::segment (preparing model namespace) 
[SVN r65213]
 2010-09-03 10:24:41 +00:00
Barend Gehrels
3a5e4ebdf1 Update of Doxygen/qbk documentation 
[SVN r65212]
 2010-09-03 10:23:21 +00:00
Barend Gehrels
9b0bf9f07c Update of Doxygen/qbk documentation 
[SVN r65211]
 2010-09-03 10:22:14 +00:00
Barend Gehrels
141b5a9018 Added disjoint option for segment/segment and linestring/linestring 
[SVN r65082]
 2010-08-28 14:26:45 +00:00
Barend Gehrels
446a79f168 Doc update 
[SVN r64844]
 2010-08-16 12:56:31 +00:00
Barend Gehrels
6ce5644821 Made difference_type public 
[SVN r64843]
 2010-08-16 12:38:05 +00:00
Barend Gehrels
eb04aeb7ad Added difference_type, reported as missing on the GGL mailing list 
[SVN r64840]
 2010-08-16 07:36:10 +00:00
Barend Gehrels
8753236b6d Major doc upgrade (step one of many) 
A.o. moved Doxygen groups to separate headerfiles
Silenced Doxygen warnings

[SVN r64819]
 2010-08-15 14:29:57 +00:00
Barend Gehrels
5d9b9e3edc Correct now works for any geometry 
[SVN r64738]
 2010-08-11 13:02:41 +00:00
Barend Gehrels
801f2e0eed Recent changes in qbk-generation 
[SVN r64692]
 2010-08-09 10:33:57 +00:00
Barend Gehrels
4800ea7918 Small tweaks in shapelib extension 
[SVN r64596]
 2010-08-04 15:45:23 +00:00
Barend Gehrels
349cab7b0d Added shapelib extension to create shapefiles using shapelib 
(shameless plug: writing shapefiles has never been easier)

[SVN r64594]
 2010-08-04 12:35:16 +00:00
Barend Gehrels
e3406eada4 Made box/segment iterators random access 
[SVN r64590]
 2010-08-04 09:17:31 +00:00
Barend Gehrels
694c501f2e Updated comments for (experimental) qbk 
[SVN r64530]
 2010-08-01 20:22:44 +00:00
Barend Gehrels
dec2d42c3f Fixed renamal view/ranges 
[SVN r64511]
 2010-07-31 19:25:59 +00:00
Barend Gehrels
98e9ca82c6 added box_iterator 
[SVN r64507]
 2010-07-31 18:51:13 +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
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