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
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