Bruno Lalande
124d7041e6
Made distance dispatch classes for multi actually inherit from their underlying implementation to ensure not_implemented works.
...
[SVN r76347]
2012-01-07 22:50:40 +00:00
Barend Gehrels
66affa3646
Merged - added missing io/io.hpp
...
[SVN r76344]
2012-01-07 18:05:53 +00:00
Barend Gehrels
145efff553
Merged - added missing io/dsv/write.hpp file
...
[SVN r76343]
2012-01-07 18:02:59 +00:00
Barend Gehrels
121d5c11c3
Merged Geometry headerfiles
...
[SVN r76342]
2012-01-07 17:58:37 +00:00
Barend Gehrels
2baaa1df1f
Added new io folder to release branch
...
[SVN r76340]
2012-01-07 17:32:00 +00:00
Bruno Lalande
2a0816ae25
Fixed a regression in dispatch::distance on the strategy reversal.
...
[SVN r76217]
2011-12-28 23:55:33 +00:00
Bruno Lalande
7668a8745b
Made dispatch::area able to retrieve the default strategy by itself.
...
[SVN r76210]
2011-12-28 13:29:15 +00:00
Bruno Lalande
5a760c7355
Made dispatch::area able to retrieve the geometry tag by itself.
...
[SVN r76206]
2011-12-28 10:30:03 +00:00
Mateusz Loskot
88b87f23a5
[geometry] Fix typos. Refs #6003 .
...
[SVN r76151]
2011-12-25 17:33:34 +00:00
Barend Gehrels
690de46880
Fixed M$ compiler bug (well, that's what I think of it now)
...
[SVN r76085]
2011-12-20 22:19:39 +00:00
Bruno Lalande
1bdac6a166
Simplified not_implemented.
...
[SVN r76072]
2011-12-19 23:00:32 +00:00
Bruno Lalande
478f6bd60d
Made dispatch::append able to find the range tag by itself.
...
[SVN r76053]
2011-12-18 23:22:35 +00:00
Barend Gehrels
30b6ba4395
Curly brace convention update only
...
[SVN r76012]
2011-12-17 11:19:12 +00:00
Bruno Lalande
e29d99311f
Moved slightly misplaced specialization...
...
[SVN r76004]
2011-12-16 23:20:35 +00:00
Bruno Lalande
9ff892b616
Had dispatch::distance take care of the default strategy retrieval/inversion.
...
[SVN r76003]
2011-12-16 23:16:22 +00:00
Bruno Lalande
25e7109a2f
Made dispatch::distance able to get the strategy tag by itself.
...
[SVN r76001]
2011-12-16 22:04:56 +00:00
Bruno Lalande
16ef03980f
Changed the multi versions of dispatch::distance according to changes made in r75975.
...
[SVN r75996]
2011-12-16 17:06:44 +00:00
Mateusz Loskot
afcef6e56f
Boost.Geometry:
...
* Introducing new layout of IO formats in geometry/io/<FORMAT>/ with unified set of public headers: <FORMAT>.hpp, read.hpp, write.hpp and iomanip.hpp
* Moved OGC Well-Known-Text (WKT) format from geometry/extensions/gis/io/wkt to geometry/io
* Renamed stream_wkt.hpp to iomanip.hpp to reflect what it defines: manipulators for streams.
* Removed deprecated headers and updated other headers to use the new locations.
[SVN r75977]
2011-12-16 01:28:37 +00:00
Bruno Lalande
418bdc52d2
Made dispatch::distance able to reverse itself. This is no longer driven by the caller.
...
[SVN r75975]
2011-12-15 23:26:22 +00:00
Bruno Lalande
f6eb4968eb
dispatch::distance now gets the geometry tags by itself.
...
[SVN r75972]
2011-12-15 22:13:26 +00:00
Bruno Lalande
d7e613f8b7
Reduced dispatch::convert required parameters to their bare minimum.
...
[SVN r75948]
2011-12-14 23:29:35 +00:00
Bruno Lalande
cdaba1bebb
Improved not_implemented.
...
[SVN r75935]
2011-12-13 23:24:52 +00:00
Bruno Lalande
1fa8099345
Defaulted another template parameter of dispatch::convert.
...
[SVN r75833]
2011-12-07 00:04:53 +00:00
Bruno Lalande
4b0afc334f
Reflected last change on dispatch::convert in multi/convert.hpp.
...
[SVN r75823]
2011-12-06 13:46:42 +00:00
Bruno Lalande
881a1020b1
Made dispatch::convert more self-contained by having its primary definition find the dimension by itself.
...
[SVN r75817]
2011-12-05 23:12:07 +00:00
Bruno Lalande
73642eb0f1
Applied not_implemented to 'convert' algorithm. Added it to support_status.
...
[SVN r75816]
2011-12-05 23:00:42 +00:00
Bruno Lalande
812aa1e7b2
Moved the static assertion to not_implemented.
...
[SVN r75797]
2011-12-04 02:28:07 +00:00
Bruno Lalande
8e4e6a2fc2
New mechanism for easy checking of implementation status.
...
[SVN r75796]
2011-12-04 02:00:25 +00:00
Barend Gehrels
cd7371b664
Added segment-to-segment conversion, therefore box_to_box is now indexed_to_indexed.
...
This also fixes last weeks accidental (but still working...) reversal of index/dimension
[SVN r75782]
2011-12-03 10:25:48 +00:00
Adam Wulkiewicz
dc4a922a0f
Reference to temporary - error fixed.
...
[SVN r75771]
2011-12-02 14:16:43 +00:00
Barend Gehrels
5801bd31af
Linestring/polygon overlay, phase 9 (difference for multi)
...
[SVN r75688]
2011-11-27 12:05:49 +00:00
Barend Gehrels
2eadb6247a
Added box-to-box conversion
...
[SVN r75686]
2011-11-27 11:06:47 +00:00
Barend Gehrels
838d092eb7
Fix for gcc - assert does not work here or like this
...
[SVN r75685]
2011-11-27 10:46:11 +00:00
Barend Gehrels
a7b42a758b
Linestring/polygon overlay, fix for gcc (and probably more): extracted subclass
...
[SVN r75684]
2011-11-27 10:44:22 +00:00
Barend Gehrels
c9418d4fe4
Linestring/polygon overlay, phase 8 (difference)
...
[SVN r75682]
2011-11-27 10:23:05 +00:00
Barend Gehrels
81c7e515ba
Linestring/polygon overlay, phase 7 (collinear/equal)
...
[SVN r75670]
2011-11-26 17:30:16 +00:00
Barend Gehrels
2702c80ff4
Typo in comment
...
[SVN r75650]
2011-11-24 22:48:13 +00:00
Barend Gehrels
3f6a81d61b
Linestring/polygon overlay, phase 6 (ring, counter clockwise)
...
[SVN r75574]
2011-11-20 14:53:36 +00:00
Barend Gehrels
7a4ee056bf
Linestring/polygon overlay, phase 4 (multi_linestring/multi_polygon, and multi_linestring/polygon)
...
[SVN r75570]
2011-11-20 13:03:07 +00:00
Barend Gehrels
8a5ffa7a66
Linestring/polygon overlay, phase 4 (linestring/multi_polygon, which effectively uses the same implementation)
...
[SVN r75568]
2011-11-20 12:33:55 +00:00
Barend Gehrels
95c5d6f945
Linestring/polygon overlay, third phase (including segments along polygon's border)
...
[SVN r75564]
2011-11-20 11:50:06 +00:00
Barend Gehrels
ae52ce120a
Linestring/polygon overlay, second phase (including touching intersection points)
...
[SVN r75555]
2011-11-19 16:37:55 +00:00
Barend Gehrels
a000d93d8f
Linestring/polygon overlay, first phase
...
[SVN r75551]
2011-11-19 13:40:44 +00:00
Adam Wulkiewicz
6b85fedf0e
some comments added.
...
[SVN r75325]
2011-11-05 20:39:59 +00:00
Adam Wulkiewicz
65b31372a4
split result OutIter replaced by reference to the container.
...
[SVN r75316]
2011-11-04 14:57:11 +00:00
Adam Wulkiewicz
d349714143
split modify only one node and assigns newly created to output iterator. pushable_array works with back_inserter.
...
[SVN r75314]
2011-11-04 13:54:27 +00:00
Barend Gehrels
a3648f0e1c
Fixed dissolve issue by using own policy
...
[SVN r75296]
2011-11-04 10:22:38 +00:00
Adam Wulkiewicz
f9a7e41017
cR-tree kmeans options and files added (not yet implemented)
...
[SVN r75238]
2011-11-01 20:30:06 +00:00
Adam Wulkiewicz
8dbee3a8f6
rtree is no longer noncopyable
...
[SVN r75193]
2011-10-31 15:06:21 +00:00
Barend Gehrels
76fa593076
Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25
...
[SVN r75115]
2011-10-25 19:33:22 +00:00
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