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

2201 Commits

Author SHA1 Message Date
Barend Gehrels
030f9e1d2e Moved convert to detail::convert 
[SVN r71118]
 2011-04-08 14:55:06 +00:00
Bruno Lalande
9a615d79d3 Generalized linestring centroid to nD. 
[SVN r71027]
 2011-04-06 06:56:16 +00:00
Barend Gehrels
85810e3132 Changes required for run without extensions for release 
[SVN r70917]
 2011-04-02 23:17:11 +00:00
Barend Gehrels
a01c615089 Made copyright notices in libs/geometry consistent 
[SVN r70876]
 2011-04-02 20:33:14 +00:00
Barend Gehrels
2c0378bccb Reflects renaming things 
[SVN r70854]
 2011-04-02 13:31:05 +00:00
Barend Gehrels
86422d59b5 Reflect changes on make/inserter 
[SVN r70825]
 2011-04-01 16:54:09 +00:00
Barend Gehrels
6653116f9a Updated test select_rings to support pathscale 4.0.8 (seems not accepting tuple_list_of) 
[SVN r70669]
 2011-03-28 19:12:09 +00:00
Barend Gehrels
3d058b87d7 Marked some tests as not being for Intel (for 600 s limit) 
Added (commited) select_rings
Removed dissolver from solution
Added optional offset for interior_triangles.cpp


[SVN r70582]
 2011-03-26 18:48:23 +00:00
Barend Gehrels
01bf7a9be1 Refactored to not use overlay (for intel compilers / Boost.Trunk regression report) 
[SVN r70581]
 2011-03-26 18:39:02 +00:00
Barend Gehrels
5602737fc3 Big structural change in traverse w.r.t. Intel in Boost.Trunk summary status report 
[SVN r70129]
 2011-03-18 16:10:39 +00:00
Barend Gehrels
31d62e18ef Skip test/float for gcc systems, w.r.t. Boost.Trunk summary test report 
[SVN r70127]
 2011-03-18 15:32:37 +00:00
Barend Gehrels
9d68c93eaa Updates in test for partition addition 
[SVN r69944]
 2011-03-13 14:48:00 +00:00
Barend Gehrels
0aa0a8f9e4 Added unit-test for detail/partition 
[SVN r69918]
 2011-03-13 12:06:58 +00:00
Barend Gehrels
6590f01689 Renamed combine to expand, part 2: test, doc and examples 
[SVN r69917]
 2011-03-13 11:10:27 +00:00
Barend Gehrels
c1b1b4a6c7 Moved wkt (used in nearly all tests) from extension to domains tree for release 
[SVN r69906]
 2011-03-12 23:53:18 +00:00
Barend Gehrels
7595e454f0 Added old tests, now updated, to robustness suite to check if performance stays satisfactory 
[SVN r69860]
 2011-03-11 22:15:16 +00:00
Barend Gehrels
26b8777a67 Updated difference for float, now small zero-area triangle discarded 
[SVN r69840]
 2011-03-11 11:43:42 +00:00
Barend Gehrels
d662cda065 Added test for fix of robustness problem for case called "ggl_list_20110306_javier" 
[SVN r69612]
 2011-03-06 21:20:49 +00:00
Barend Gehrels
1f69fc31bf Refreshed intersection_stars.cpp as well now, with program_options and overlay_p_q 
[SVN r69604]
 2011-03-06 13:38:37 +00:00
Barend Gehrels
85993c5411 Added program_options to both intersection_pies.cpp and random_ellipses_stars.cpp now 
Changed difference-test into a setting instead of a define


[SVN r69603]
 2011-03-06 13:15:08 +00:00
Barend Gehrels
252b3dd94b Small addition/update in examples 
Updated various intersection tests

[SVN r69585]
 2011-03-05 22:28:20 +00:00
Barend Gehrels
ee47eed9c1 Relaxed tolerance of one test for boost trunk summary / different compilers 
[SVN r69571]
 2011-03-04 22:05:16 +00:00
Barend Gehrels
251642e5b3 Added tests for empty polygons in intersection,union,difference 
Added testfiles for multi_difference.cpp, multi_transform.cpp
Added program options in robusness tests


[SVN r69570]
 2011-03-04 21:43:58 +00:00
Barend Gehrels
aa9b9e4234 Added many tests for difference 
Removed obsoleted copy.cpp

[SVN r69515]
 2011-03-03 11:33:39 +00:00
Barend Gehrels
27a508db0f ifdefed ttmath in test_areal 
[SVN r69339]
 2011-02-27 17:29:22 +00:00
Barend Gehrels
b7be230f14 Added ttmath_big for: 
append,assign,buffer,comparable_distance,convert,correct,disjoint,distance,envelope,for_each,make,reverse,simplify,transform,unique
  plus all vcproj files


[SVN r69336]
 2011-02-27 16:27:57 +00:00
Barend Gehrels
dcadaa7bb7 Changed inclusion order for gcc 
[SVN r69259]
 2011-02-24 22:50:27 +00:00
Barend Gehrels
f3ee8984ef Testcases for difference, assign, append 
[SVN r69254]
 2011-02-24 22:32:00 +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
0966e4d870 Added tests for num_{points, geometries, interior_rings} 
[SVN r68805]
 2011-02-12 15:29:43 +00:00
Barend Gehrels
1f18baf96a Added test namespace 
[SVN r68705]
 2011-02-07 21:51:46 +00:00
Barend Gehrels
2c0540341a Changes related to mutable polygon concept 
[SVN r68697]
 2011-02-07 18:55:36 +00:00
Barend Gehrels
e0a240b770 Renamed linear_ring to ring (linear_ring is still available) 
[SVN r68387]
 2011-01-23 16:20:01 +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
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
0c302b2037 Inspect tool report update (test/examples) 
[SVN r67631]
 2011-01-03 18:27:48 +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
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
220db49460 Test: renamal get_full_section -> range_by_section 
[SVN r67313]
 2010-12-18 21:57:09 +00:00
Barend Gehrels
e672af1e8f Updated tests for new reverse behaviour 
[SVN r67304]
 2010-12-18 17:04:45 +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
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
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
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
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
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
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
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
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
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
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
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
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
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
da5e753d62 Updated paths 
Added ccw test for area

[SVN r61707]
 2010-04-30 14:58: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
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
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
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
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
eeef35e569 Renamed GGL/Geometry in some testfiles 
[SVN r59786]
 2010-02-20 16:58:38 +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