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

2924 Commits

Author SHA1 Message Date
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
a95daddddb Updated well_formed_point.cpp test to fix clang/gcc4.6 
[SVN r67919]
 2011-01-10 18:45:25 +00:00
Barend Gehrels
0c302b2037 Inspect tool report update (test/examples) 
[SVN r67631]
 2011-01-03 18:27:48 +00:00
Barend Gehrels
4e019a7227 Removed obsolete headerfile 
[SVN r67556]
 2011-01-01 22:36:20 +00:00
Barend Gehrels
508064d408 Doc update 
[SVN r67517]
 2010-12-31 13:32:08 +00:00
Barend Gehrels
97f2e9a158 Update testcases for difference 
Removed todo for dissolve, it is solved now


[SVN r67488]
 2010-12-29 13:59:09 +00:00
Barend Gehrels
b4e047f371 Added test for box/box -> box intersection 
[SVN r67474]
 2010-12-28 16:40:15 +00:00
Barend Gehrels
e1a18db770 Small cleanup 
[SVN r67417]
 2010-12-22 22:00:10 +00:00
Barend Gehrels
e5946e5068 Updated more tests to "open-ness" 
[SVN r67414]
 2010-12-22 17:45:14 +00:00
Barend Gehrels
d76ae1e125 Added multi/closure.hpp (testcase) 
[SVN r67400]
 2010-12-21 22:13:16 +00:00
Barend Gehrels
a1963d328a Added multi/closure.hpp 
Added point_order/closure/difference to robustness tests (partly)

[SVN r67397]
 2010-12-21 21:44:38 +00:00
Barend Gehrels
caa3a8f5d3 Renamed recursive_boxes.cpp to recursive_polygons.cpp because they are not (necessarily) boxes anymore 
[SVN r67391]
 2010-12-21 19:27:31 +00:00
Barend Gehrels
710d24b44d Update testcases to ccw 
Added point_order to some multi-testcases, now explicitly necessary

[SVN r67375]
 2010-12-20 21:33:48 +00:00
Barend Gehrels
43682f9029 Updates in test, cases for box/ccw are handled now 
[SVN r67322]
 2010-12-19 12:19:10 +00:00
Barend Gehrels
9dba542730 Test: renamal get_full_section -> range_by_section 
[SVN r67314]
 2010-12-18 22:31:06 +00:00
Barend Gehrels
220db49460 Test: renamal get_full_section -> range_by_section 
[SVN r67313]
 2010-12-18 21:57:09 +00:00
Barend Gehrels
f2074474cd Updates in test to reflect move of views from util to views 
[SVN r67310]
 2010-12-18 21:40:27 +00:00
Barend Gehrels
e672af1e8f Updated tests for new reverse behaviour 
[SVN r67304]
 2010-12-18 17:04:45 +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
f791f2535d Added Boost.Range range adaptors adaptions for Boost.Geometry - testcases 
[SVN r67225]
 2010-12-13 21:36:32 +00:00
Barend Gehrels
2197cadeac Revised reversible_closeable.cpp to solve occasianal bug in MSVC, due to implicit construction. 
[SVN r67197]
 2010-12-12 22:36:50 +00:00
Barend Gehrels
bdf73634af Added comments on problematic line in test (does NOT (yet) occur in library code) 
[SVN r67195]
 2010-12-12 21:08:26 +00:00
Barend Gehrels
0e86d7d82c Updates for changes in closeable_view / fixed reversible_closeable.cpp for all but one issue 
[SVN r67189]
 2010-12-12 16:49:14 +00:00
Barend Gehrels
4aa4fa974b Updates for changes in closeable_view / fixed reversible_closeable.cpp for all but one issue 
[SVN r67188]
 2010-12-12 16:38:05 +00:00
Barend Gehrels
72e9574bf0 -Made closeable_view and reversible_view metafunctions, defining itself or a Boost.Range reversed_range or a closing_view 
[SVN r67187]
 2010-12-12 15:48:45 +00:00
Barend Gehrels
1bbc07b122 Uncommented two projects in jamfile 
[SVN r67182]
 2010-12-12 10:47:14 +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
09e77762fc Bugfix due to earlier namespace model:: 
[SVN r67046]
 2010-12-05 22:01:05 +00:00
Barend Gehrels
48effc2f64 Added Boost.Polygon support (point, box, ring) 
[SVN r67045]
 2010-12-05 21:58:30 +00:00
Barend Gehrels
5a493a3b30 Shows Boost.Polygon point in example 
[SVN r67044]
 2010-12-05 21:50:16 +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
5b257fc37a Added comment for boost trunk where check_is_close is moved 
[SVN r66829]
 2010-11-28 22:06:00 +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
426a17f0f2 Fixed deprecated boost-test-tools construct 
[SVN r66819]
 2010-11-28 14:38:59 +00:00
Barend Gehrels
e4f47a7a25 Major update: 
Adaptions to test with respect to new namespace model
Removed GMP/CLN and, where it was present, replaced by TTMATH
Small fix in comparable_distance test
All testfiles use bg as alias now

[SVN r66811]
 2010-11-28 13:28:09 +00:00
Barend Gehrels
6b66982ae6 Using Boost 1.45.0 now by default 
[SVN r66788]
 2010-11-27 15:05:38 +00:00
Barend Gehrels
b16e1b3247 Fixed last pie case (as multi-polygon) 
[SVN r66587]
 2010-11-15 09:38:32 +00:00
Barend Gehrels
0ee1d44707 Added multi-polygon self-tangent pie-test 
Added test-cases for these

[SVN r66580]
 2010-11-14 21:06:57 +00:00
Barend Gehrels
c95747492c Removed define TTMATH 
[SVN r66565]
 2010-11-14 08:15:04 +00:00
Barend Gehrels
e71fb07566 Assemble/traverse/enrich: complete update for handling self tangencies 
-> added many testcases

Various updates in testcases for support of open polygons
recursive_boxes.cpp, added triangles as well (dropped corner)

[SVN r66450]
 2010-11-08 10:32:23 +00:00
Barend Gehrels
2c830be09a Added Boost Array point adapter created by Alfredo Correa 
[SVN r66213]
 2010-10-27 10:54:16 +00:00
Barend Gehrels
770eeb35ec removed one test from dissolve not running on gcc 
[SVN r65942]
 2010-10-13 14:42:26 +00:00
Barend Gehrels
d262e99aea Fixed dissolve and added to jamfile 
[SVN r65941]
 2010-10-13 14:38:56 +00:00
Barend Gehrels
bdb6f4da34 Added forgotten typename for gcc 
[SVN r65940]
 2010-10-13 14:29:03 +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
8fc78a88b4 Fixed traverse test 
[SVN r65933]
 2010-10-12 20:51:29 +00:00
Barend Gehrels
71d48da6e0 Implemented box with reverse polygon overlay 
[SVN r65932]
 2010-10-12 20:27:49 +00:00
Barend Gehrels
144e54d482 Silenced gcc warnings 
[SVN r65924]
 2010-10-12 13:17:09 +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
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
7a844d9dec Added algoritms/overlay/.Jamfile 
[SVN r65914]
 2010-10-11 16:32:26 +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
5491a20c45 Updated (+fixed) testcase for intersection of areal features 
[SVN r65893]
 2010-10-10 19:54:34 +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
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
2d141c7857 Added testcases for intersections outputting points, disjoint segment/linestring, updated Doxygen file 
[SVN r65256]
 2010-09-04 15:28:27 +00:00
Barend Gehrels
446a79f168 Doc update 
[SVN r64844]
 2010-08-16 12:56:31 +00:00
Barend Gehrels
e3406eada4 Made box/segment iterators random access 
[SVN r64590]
 2010-08-04 09:17:31 +00:00
Barend Gehrels
95ffb5bbe7 Updated jamfile 
[SVN r64512]
 2010-07-31 19:30:52 +00:00
Barend Gehrels
f600be49e8 added box_iterator test 
[SVN r64508]
 2010-07-31 18:52:44 +00:00
Barend Gehrels
477f8b2ca5 added box_range test 
[SVN r64506]
 2010-07-31 18:48:58 +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
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
04d385187c Added folder test_geometries with geometries which should fulfill the concepts 
[SVN r64114]
 2010-07-17 20:30:04 +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
4361800fa6 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 r64096]
 2010-07-17 14:04:45 +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
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
ed045eb727 Added forgotten typename 
[SVN r63843]
 2010-07-11 11:05:55 +00:00
Barend Gehrels
c2b901f8eb Added template parameter to ellipsoid 
[SVN r63842]
 2010-07-11 10:57:45 +00:00
Barend Gehrels
6de2c688df Added jamfiles for extensions 
[SVN r63710]
 2010-07-06 21:28:03 +00:00
Barend Gehrels
dca16e5e13 Updated/added extensions/Jamfiles 
[SVN r63709]
 2010-07-06 21:18:00 +00:00
Barend Gehrels
e136e87250 Fixes today's return_type change 
[SVN r63708]
 2010-07-06 21:11:31 +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
1e4613279c added typename 
[SVN r63635]
 2010-07-04 21:34:04 +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
8b7c150f79 Added high precision for Vincenty 
[SVN r63632]
 2010-07-04 20:25:36 +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
ddf0267eb5 Fixed for gcc 
[SVN r63585]
 2010-07-04 10:57:48 +00:00
Barend Gehrels
73a2d3d286 Fixed for gcc 
[SVN r63584]
 2010-07-04 10:29:08 +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
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
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
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
da5e753d62 Updated paths 
Added ccw test for area

[SVN r61707]
 2010-04-30 14:58:07 +00:00
Barend Gehrels
cdcdf70b94 Fixed changed include path 
[SVN r61571]
 2010-04-26 10:04:53 +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
94cca2747c Moved buffer to extensions (includes) 
[SVN r61535]
 2010-04-24 14:20:48 +00:00
Barend Gehrels
a006f1026d Moved buffer to extensions (in test) 
[SVN r61534]
 2010-04-24 14:16:09 +00:00
Barend Gehrels
9b1c242187 vcproj fixes 
extension fixes (in tests, in nsphere headers)



[SVN r61528]
 2010-04-24 12:13:05 +00:00
Barend Gehrels
5ce9286957 vcorivcproj changes 
bugfix in test/algorithms/overlay/robustness


[SVN r61513]
 2010-04-23 21:15:08 +00:00
Barend Gehrels
6327031546 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 r61508]
 2010-04-23 15:51:13 +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
efaec24579 Fixed errors in compile_test 
[SVN r61102]
 2010-04-06 13:14:45 +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
158d3424c2 Added tests for buffer 
Added test for remove_spikes
Small changes in tests for differences, sectionalize
Enhanced write_svg in the sense that .x()/.y() are removed, plus using max to avoid empty nonvisible boxes


[SVN r61020]
 2010-04-03 13:39:20 +00:00
Barend Gehrels
6b0a209988 Moved sectionalize/get_section to detail/sections/ 
[SVN r60644]
 2010-03-16 11:41:19 +00:00
Barend Gehrels
8b123014fa Added some tests on equality 
[SVN r60593]
 2010-03-14 22:23:28 +00:00
Barend Gehrels
04135a18c3 Added/updated tests for dissolve 
[SVN r60579]
 2010-03-14 14:31:21 +00:00
Barend Gehrels
32eeeb8ad9 Added tests for reverse/unique (multi) 
[SVN r60552]
 2010-03-13 12:56:07 +00:00
Barend Gehrels
9d6ce22c6d Added tests for reverse/unique 
[SVN r60550]
 2010-03-13 11:44:08 +00:00
Barend Gehrels
c74eb479c4 Added 05 overlay examples 
Added difference tests
Updated some overlay tests

[SVN r60000]
 2010-02-28 21:16:56 +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
Barend Gehrels
6c8a606111 Removed warnings for gcc 4.2.4 
[SVN r59804]
 2010-02-21 09:23:55 +00:00
Barend Gehrels
c8a867d24e Removed warnings for gcc 4.2.4 
[SVN r59803]
 2010-02-21 09:22:13 +00:00
Barend Gehrels
51c55ffbf9 Added namespaces for svg_mapper in testfiles 
[SVN r59802]
 2010-02-21 09:12:09 +00:00
Mateusz Loskot
cb02a96518 Geometry: Updated union test case of Isovist with expected number of points for type 'd'. Corrected signed vs unsigned cast in comparison 
[SVN r59791]
 2010-02-20 20:30:11 +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
eeef35e569 Renamed GGL/Geometry in some testfiles 
[SVN r59786]
 2010-02-20 16:58:38 +00:00
Barend Gehrels
108a964291 Updated projection project files 
[SVN r59780]
 2010-02-20 16:31:32 +00:00
Barend Gehrels
3169a6a90e Added moved Extension algorithms 
[SVN r59778]
 2010-02-20 16:00:02 +00:00
Barend Gehrels
5f6e73bc33 Silenced warnings 
[SVN r59776]
 2010-02-20 15:47:52 +00:00
Barend Gehrels
14d1a64411 Removed warning on size_t 
[SVN r59774]
 2010-02-20 15:11:19 +00:00
Barend Gehrels
cead073c84 Added libs/geometry/test folder with many tests 
[SVN r59773]
 2010-02-20 15:03:37 +00:00