boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-12 00:02:09 +00:00
Code Issues Projects Releases Wiki Activity
262 Commits 4 Branches 73 Tags
c3c238623d2d459aaf0858905de92fcce1938d32
Commit Graph

142 Commits

Author SHA1 Message Date
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