townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

5259 Commits

Author SHA1 Message Date
Barend Gehrels
e5a483550f [geometry] projections, updated copyright 
[SVN r77204]
 2012-03-04 10:42:09 +00:00
Barend Gehrels
6355ca279e [geometry] Applied patch of Krzysztof Czainski to conditionally avoid using boost numeric cast. 
Note: we will look for a more general approach later.

[SVN r77203]
 2012-03-04 10:14:50 +00:00
Barend Gehrels
4156da7bbf Boost.Geometry Projections now use Boost.Math constants 
[SVN r77184]
 2012-03-03 19:53:05 +00:00
Barend Gehrels
b9b6be97f9 Boost.Geometry Projection: applied patch (submitted by Krzysztof Czainski) to avoid static const constants 
[SVN r77183]
 2012-03-03 19:42:35 +00:00
Barend Gehrels
15d2c12330 Boost.Geometry - projections, generated again from proj4 (trunk) 
[SVN r77179]
 2012-03-03 18:26:01 +00:00
Barend Gehrels
a7361e2780 Boost.Geometry Projection: applied patch (submitted by Krzysztof Czainski) to avoid cosl, causing problems for some compilers 
[SVN r77178]
 2012-03-03 16:22:43 +00:00
Barend Gehrels
9ba627fa1b Boost.Geometry Projections removed unused variable s 
[SVN r77177]
 2012-03-03 16:13:49 +00:00
Barend Gehrels
14699d2254 Boost.Geometry Buffer - removed duplicate approach for finding blocked turns 
[SVN r77172]
 2012-03-03 12:02:36 +00:00
Barend Gehrels
4b59798db3 Boost.Geometry buffer update 
[SVN r77171]
 2012-03-03 11:24:46 +00:00
Barend Gehrels
577f86d246 Boost.Geometry update in last fix (removes double assignment, handles follow-for warning gcc, comment-typos) 
[SVN r77122]
 2012-02-26 21:26:06 +00:00
Barend Gehrels
349864cec9 Boost.Geometry bugfix for disjoint of opposite-equal or or opposite-collinear segments 
plus prepares extra parameters for buffer

[SVN r77121]
 2012-02-26 20:00:05 +00:00
Barend Gehrels
13495b06fc Boost.Geometry processed patch https://svn.boost.org/trac/boost/ticket/6166 for missing transformation 
[SVN r77108]
 2012-02-24 15:36:23 +00:00
Barend Gehrels
7372dfa3a4 Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6584 and fixed a related bug about the return type of strategies/projected_point which was integer for integer points (and should have been promoted to FP, fixed) 
[SVN r77107]
 2012-02-24 12:32:38 +00:00
Barend Gehrels
6322c9c33e Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6585 
[SVN r77103]
 2012-02-24 10:25:24 +00:00
Barend Gehrels
0bda936005 Boost.Geometry buffer update (repairs linestring (partly)) 
[SVN r77075]
 2012-02-19 21:16:07 +00:00
Barend Gehrels
a4e26f8d21 Boost.Geometry fixes for offset-extension w.r.t. new buffer approach (does not run yet but compiles) 
[SVN r77063]
 2012-02-18 11:04:19 +00:00
Barend Gehrels
dffa159cd5 Boost.Geometry Substantial progress on buffer 
[SVN r77061]
 2012-02-18 10:07:18 +00:00
Barend Gehrels
c8bc3cc1e1 Boost.Geometry merge doc updates 
[SVN r77001]
 2012-02-12 18:01:22 +00:00
Barend Gehrels
388feb89ae Boost.Geometry doc updates and fixes 
[SVN r76997]
 2012-02-12 17:07:37 +00:00
Barend Gehrels
af40216f1d Boost.Geometry merged fixes/doc updates to release branch 
[SVN r76991]
 2012-02-12 13:04:01 +00:00
Barend Gehrels
b3d5729e4d Boost.Geometry line/poly overlay (new for 1.49), bugfix (avoid degenerate lines with only one point, and sub-sort on operation in case of duplicate intersection points). Including unit test update. 
Note, this also fixes two earlier unit tests with degenerate outputs.

[SVN r76978]
 2012-02-11 17:10:17 +00:00
Barend Gehrels
b86fa4fe8a Boost.Geometry fix, point_in_ring should get strategy, and included covered_by for multi (belongs to last fix) 
[SVN r76977]
 2012-02-11 14:52:43 +00:00
Barend Gehrels
e35a3b1610 Boost.Geometry line/poly overlay (new for 1.49), bugfix (take point-in-between instead of first point) 
[SVN r76975]
 2012-02-11 14:24:42 +00:00
Barend Gehrels
43d6bfc722 Boost.Geometry fix - multi_centroid should have same throwing behaviour as centroid 
[SVN r76964]
 2012-02-10 20:44:25 +00:00
Barend Gehrels
604bb60f17 Boost.Geometry doc updates 
[SVN r76963]
 2012-02-10 19:52:53 +00:00
Barend Gehrels
6ee3d1bf15 Added non-included algorithm header files (Boost.Geometry ML 2012-02-08) 
[SVN r76949]
 2012-02-08 19:20:45 +00:00
Barend Gehrels
178b23f538 Belongs to last commit, second call to throw (not warned by by MSVC...) 
[SVN r76917]
 2012-02-06 20:53:34 +00:00
Barend Gehrels
56a8ecb01b Commented throw_on_empty_input for area, length, perimeter (but not for distance), see comments in throw_on_empty_input.hpp 
[SVN r76916]
 2012-02-06 20:50:12 +00:00
Barend Gehrels
c018c393f4 Manually reversed move of cross_product.hpp from extensions and renamal of stream_wkt to iomanip (because it is in /wkt/ we now call it stream.hpp) 
[SVN r76912]
 2012-02-06 18:41:46 +00:00
Barend Gehrels
b9d85b89d5 Merged geometry fixes since 2011-01-15 
[SVN r76904]
 2012-02-05 18:47:13 +00:00
Barend Gehrels
e5f2fd419b Fixed ticket #6019, when multiple points were on the left, the points below the point taken were popped out by the algorithm, because they were sorted from top to bottom. We therefore take the lower-left point such that there are no points below. This problem was not present at the right side but we now take there the upper right point. 
[SVN r76899]
 2012-02-05 16:19:23 +00:00
Barend Gehrels
42895fbf4c Removed redundant test (also before #6019, fix will be committed later today) 
[SVN r76898]
 2012-02-05 14:29:34 +00:00
Barend Gehrels
ab570e43d9 Removing old if-defined stuff before the fix of ticket #6019 
[SVN r76897]
 2012-02-05 14:27:36 +00:00
Barend Gehrels
e240595fc0 Fixed missing include for multi/append 
[SVN r76896]
 2012-02-05 11:32:56 +00:00
Barend Gehrels
cd84ffd149 cross_product.hpp which is now splitted into cross_product (the real) and determinant 
[SVN r76895]
 2012-02-05 11:18:51 +00:00
Barend Gehrels
59cc514794 Compile fix, geometry namespace should be there for side (in some scenarios). 
Numeric fix, centroid should use !equals and not !=

[SVN r76886]
 2012-02-04 17:40:32 +00:00
Barend Gehrels
861ae36157 We stick to the way more common term determinant for 2d side/area/centroid calculations. 
It is in detail - we might use LA or another library in the future

[SVN r76884]
 2012-02-04 17:16:49 +00:00
Barend Gehrels
7e34299ced Fixed distance of large integers 
[SVN r76881]
 2012-02-04 15:14:33 +00:00
Bruno Lalande
e707b7660f Made the multi version of dispatch::convert inherit from its underlying implementation. 
[SVN r76872]
 2012-02-04 10:35:35 +00:00
Barend Gehrels
26100514b9 Fixed disjoint case directed to "error" (which as later on directed to disjoint again, why it was never noticed, but that is changed now) 
[SVN r76863]
 2012-02-03 23:33:28 +00:00
Barend Gehrels
89de77ff7e Added virtual d'tor with throw spec which was not checked by MSVC 
[SVN r76861]
 2012-02-03 22:11:58 +00:00
Barend Gehrels
1cd17cbe45 Fixed wrong behaviour for intersects/disjoint algorithms for pair of linestrings which were degenerate, or collinear, or one starting in the middle from the other. 
Also removed the never-used parallel option.
Throws an error at unexpected input (robustness errors)

[SVN r76859]
 2012-02-03 21:14:13 +00:00
Barend Gehrels
f20bfd7b83 Bugfix, fixes including wkt/iomanip.hpp which should not be done. It might cause an assertion to fail on any non-streamable type 
[SVN r76856]
 2012-02-03 18:21:05 +00:00
Barend Gehrels
18ef2e7e03 Fixed greater<...> w.r.t. type (same as less<...> last week, this one was forgotten) 
[SVN r76854]
 2012-02-03 15:21:48 +00:00
Barend Gehrels
cd86a8a31b Now correctly select starting/end point and middle-point-of-round 
[SVN r76780]
 2012-01-29 21:26:20 +00:00
Barend Gehrels
1f5e4c45e4 Buffer, added intersection check on already splitted of rings. This is necessary for cases like #indentation7 where the new helper-line crosses an already moved other helperline. 
[SVN r76776]
 2012-01-29 14:31:23 +00:00
Barend Gehrels
a4e0d5c384 Belongs to last commit, two tidy ups more 
[SVN r76772]
 2012-01-29 11:02:13 +00:00
Barend Gehrels
ddfed476c1 Check on positive area of split off rings, further moved/renamed things and prepared for next phase 
[SVN r76771]
 2012-01-29 10:58:35 +00:00
Barend Gehrels
01a2346472 Small fix for svg-debugging 
[SVN r76769]
 2012-01-28 23:13:53 +00:00
Barend Gehrels
a4bb2f9de1 Harmonized offset with buffer, using range_buffer, and making hooklets vary on parameter. 
This repairs offset (broken few days)

[SVN r76767]
 2012-01-28 21:13:39 +00:00
Barend Gehrels
4594a65da4 Introduced cross-product for area,centroid,side,intersection(determinant,direction,relation) 
[SVN r76755]
 2012-01-28 18:29:47 +00:00
Barend Gehrels
10b649c234 Moved cross product from extensions 
[SVN r76751]
 2012-01-28 15:43:19 +00:00
Barend Gehrels
3a655b7080 Fixed subtle bug causing polygons with large integers to be reversed because of the wrongly typed predicate 
[SVN r76741]
 2012-01-28 14:39:47 +00:00
Barend Gehrels
2360d2443b Temporarily fixed offset 
[SVN r76737]
 2012-01-28 12:21:45 +00:00
Barend Gehrels
f7604ade9a Removed two obsolete headerfiles 
[SVN r76734]
 2012-01-28 12:01:57 +00:00
Barend Gehrels
0dad0809af Moved check on input size such that they are together 
[SVN r76733]
 2012-01-28 12:01:11 +00:00
Barend Gehrels
3ab79561b5 Update for non MSVC 
[SVN r76731]
 2012-01-28 11:11:45 +00:00
Barend Gehrels
70db31de02 Buffer update - this solves indentation-case up to 0.6 and tests it 
[SVN r76730]
 2012-01-28 10:58:33 +00:00
Barend Gehrels
c4427fd248 Fixed covered_by for multi 
[SVN r76728]
 2012-01-27 22:55:27 +00:00
Barend Gehrels
7b18dd20f4 Update in extensions: buffer. Reworked appender, now correctly buffers all saw/bowls (but not yet indentations and many others) 
[SVN r76717]
 2012-01-27 17:02:59 +00:00
Barend Gehrels
9af7694911 Milestone, buffer is basically working now. That's to say, convex polygons, or some concavities are buffered correctly. Still to do: 
- concavities in starting point
- intersections beyond hooklets
- concavities-only (as in triangular holes)
- internal overlaps (with dissolve)

[SVN r76710]
 2012-01-26 20:54:17 +00:00
Bruno Lalande
b18b27dea4 Integrated 'within' algorithm into support_status. 
[SVN r76695]
 2012-01-25 23:11:12 +00:00
Bruno Lalande
d7f1136044 Moved Strategy template param from class level to function level in dispatch::within. 
[SVN r76694]
 2012-01-25 23:01:50 +00:00
Bruno Lalande
2700a5a1ba Made dispatch::within able to retrieve the tags by itself. 
[SVN r76693]
 2012-01-25 22:54:01 +00:00
Barend Gehrels
20eca8b2fa Buffer update, merged impl's of polygon/linestring into range_buffer, and some more tidy up 
[SVN r76676]
 2012-01-24 23:04:30 +00:00
Bruno Lalande
6c256b142e Integrated covered_by into support_status. 
[SVN r76674]
 2012-01-24 21:36:40 +00:00
Bruno Lalande
fc59cdf857 Moved Strategy template parameter from class level to function level in dispatch::covered_by. 
[SVN r76672]
 2012-01-24 21:15:48 +00:00
Bruno Lalande
bb01b619e1 Made dispatch::covered_by able to retrieve the tags by itself. 
[SVN r76671]
 2012-01-24 21:05:31 +00:00
Bruno Lalande
ba013bdef2 Integrated 'correct' algorithm into support_status. 
[SVN r76670]
 2012-01-24 21:02:01 +00:00
Bruno Lalande
e97af061f5 Made dispatch::correct able to retrieve the tag by itself. 
[SVN r76669]
 2012-01-24 20:15:05 +00:00
Barend Gehrels
e6678840c4 Updated buffer, harmonized impl's for polygon/linestring for easier merge in next step 
[SVN r76638]
 2012-01-22 18:58:08 +00:00
Barend Gehrels
80191e68ac [Geometry] Fixed unused parameters warnings in 15 files 
[SVN r76586]
 2012-01-19 16:17:50 +00:00
Barend Gehrels
a41aea7187 Applied (modified) patch of Christophe to avoid gcc warnings on unused parameters 
[SVN r76585]
 2012-01-19 09:56:47 +00:00
Barend Gehrels
df8bf1fd78 Small update for buffer (essentially removed the define which caused an incorrect bufferline) 
[SVN r76548]
 2012-01-16 22:13:22 +00:00
Barend Gehrels
4ef66d61e8 [Geometry - merged up to r76521] 
[SVN r76525]
 2012-01-15 16:38:26 +00:00
Barend Gehrels
19b5092f3c [Geometry - removed util] 
[SVN r76524]
 2012-01-15 16:33:30 +00:00
Barend Gehrels
2c176018e3 [Geometry] Merge / dsv only 
[SVN r76523]
 2012-01-15 16:26:56 +00:00
Barend Gehrels
7ceb964879 Added necessary num_points header to functions which might throw 
[SVN r76518]
 2012-01-15 14:04:38 +00:00
Barend Gehrels
05ab4d557a Added empty_input_exception and applied for distance, length, area, perimeter 
Removed exception for convex_hull because that can be handled (for now) by leaving output empty. To be decided what is the definitive (additional, optional) behaviour.

[SVN r76514]
 2012-01-15 13:23:08 +00:00
Barend Gehrels
5a8e6dcf8a Fix for non-msvc 
[SVN r76501]
 2012-01-14 22:59:53 +00:00
Barend Gehrels
d022e45558 Added implementation for boxes 
[SVN r76499]
 2012-01-14 22:25:53 +00:00
Barend Gehrels
440a1c2cf3 Fixed missing header file, and added append for multi_point 
[SVN r76493]
 2012-01-14 17:19:51 +00:00
Barend Gehrels
72518c78f7 Fixed convex_hull for empty geometries by throwing exception 
[SVN r76488]
 2012-01-14 14:44:21 +00:00
Barend Gehrels
a80a3b4512 Moved dsv/multi, and fixed used settings and missing separator between single occurances 
[SVN r76484]
 2012-01-14 12:09:03 +00:00
Barend Gehrels
0cc8628084 Added two include files for multi in the general multi header. Added dsv to prepare for move 
[SVN r76483]
 2012-01-14 10:48:01 +00:00
Barend Gehrels
a3d25b5361 Ignore variables as suggested on the list by Vishnu, to avoid clang warnings (part two) 
[SVN r76478]
 2012-01-14 00:04:19 +00:00
Barend Gehrels
3de7d51235 Ignore variables as suggested on the list by Vishnu, to avoid clang warnings 
[SVN r76477]
 2012-01-13 23:59:50 +00:00
Barend Gehrels
cb192192cc Bugfix, in get_turns segments in the same source should only be skipped if iterated linearly. If coming from a partition, it might be different. By default don't skipped them. 
[SVN r76469]
 2012-01-13 20:50:43 +00:00
Barend Gehrels
5597f59a84 Cosmetic changes (<= 80 char's / line) only 
[SVN r76467]
 2012-01-13 20:46:37 +00:00
Barend Gehrels
2c816039b9 Fixes in extension buffer 
[SVN r76460]
 2012-01-13 17:19:55 +00:00
Barend Gehrels
aea119f33c Fixes w.r.t. self_intersection_points 
[SVN r76436]
 2012-01-12 18:59:08 +00:00
Bruno Lalande
bc888acf58 Moved OutputGeometry in dispatch::convex_hull from class level to function level. Renamed some template parameters to better reflect their roles. 
[SVN r76417]
 2012-01-11 22:35:02 +00:00
Bruno Lalande
2542febb0c Made dispatch::convex_hull more self-contained. 
[SVN r76400]
 2012-01-10 23:15:59 +00:00
Bruno Lalande
0f1163e4a8 Removed unused tags from convex_hull dispatchers. 
[SVN r76393]
 2012-01-09 22:53:17 +00:00
Bruno Lalande
be61bc66e7 Made dispatch::clear able to retrieve the tag by itself. 
[SVN r76391]
 2012-01-09 22:31:33 +00:00
Barend Gehrels
7cb0ae96fd Boost.Geometry update copyright -> 2012 
[SVN r76390]
 2012-01-09 21:56:08 +00:00
Barend Gehrels
47f78e4e05 Merge for Boost.Geometry 
[SVN r76363]
 2012-01-08 10:49:28 +00:00
Barend Gehrels
385719bc3c Updated copyright year in 2 files 
[SVN r76360]
 2012-01-08 10:33:39 +00:00
Barend Gehrels
745744df37 Merge - after merge edits for Geometry 
[SVN r76354]
 2012-01-08 00:33:36 +00:00
Bruno Lalande
a487537a04 Made inheritence from multi_to_multi to single_to_multi private. 
[SVN r76348]
 2012-01-07 22:58:00 +00:00
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