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
Bruno Lalande
e6f57e7523 Made the buffer algorithm variant aware. 
[SVN r86240]
 2013-10-11 21:47:28 +00:00
Barend Gehrels
21e712fe0d [geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two 
[SVN r86238]
 2013-10-11 20:42:48 +00:00
Barend Gehrels
da927a0905 [geometry] added robustness test for ticket 9081 
[SVN r86237]
 2013-10-11 20:39:28 +00:00
Bruno Lalande
25206e4d5d Updated the assign unit tests to show it can handle variants (+ refactored a bit) 
[SVN r86234]
 2013-10-11 07:06:30 +00:00
Barend Gehrels
ac40228b07 [geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points. 
It now also used the passed side information in direction.hpp, which saves calculations and is shorter.
In the end the performance is similar.
One (of many) situations in ticket 9081 is added in multi unit tests.


[SVN r85867]
 2013-09-24 14:18:13 +00:00
Barend Gehrels
32aa8ebd08 [geometry] Unit tests, updated float-versions due to differences in spikes in recent commit (August). This is not tested by default.. 
[SVN r85775]
 2013-09-18 12:20:12 +00:00
Barend Gehrels
7d329b3582 [geometry] added bigobj for the failing MSVC tests 
[SVN r85562]
 2013-09-04 11:17:34 +00:00
Adam Wulkiewicz
2c41475405 [geometry] tests added for segment/linestring-box intersects(). 
[SVN r85559]
 2013-09-04 01:52:05 +00:00
Barend Gehrels
fb74bfbe26 [geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 
[SVN r85552]
 2013-09-03 18:45:18 +00:00
Barend Gehrels
95cd9a2126 [geometry] added testcase for ticket 6958 which is also fixed by commit 85451 avoiding spikes 
[SVN r85491]
 2013-08-27 20:33:32 +00:00
Barend Gehrels
5df00d98c3 [geometry] cleanup test removing defines, moving testing-only-one-type to Jamfile 
[SVN r85481]
 2013-08-26 21:36:22 +00:00
Barend Gehrels
126511696c [geometry] fixes in unit-test, uncommented one testcase, enabled for 3 of 4 polygon types. Added convenience function to list type in case of errors 
[SVN r85480]
 2013-08-26 21:15:47 +00:00
Barend Gehrels
082c8e4d53 [geometry] fixed unit-test for intersections w.r.t. coordinates and last commit for spikes. One test is now commented because it returns different values in different situations 
[SVN r85467]
 2013-08-25 17:51:54 +00:00
Barend Gehrels
d1c4cb7b6d [geometry] avoid generation of spikes in overlays, this fixes ticket 8364 and 8365. Added unit tests for these tickets. These changes result in (at about 3 places) changes in the output-number-of-points, this is verified visually 
[SVN r85451]
 2013-08-24 22:53:43 +00:00
Barend Gehrels
fd95cc49a9 [geometry] added unit-test for tickets 8364 and 8365. They now fail but that will be fixed in next commit 
[SVN r85450]
 2013-08-24 21:10:12 +00:00
Barend Gehrels
81db2ee699 [geometry] robustness-tests added Jamfile and fixed gcc compilation errors 
[SVN r85380]
 2013-08-17 17:10:35 +00:00
Barend Gehrels
fdccdbff5e [geometry] cleanup, removing MSVC proj-files where were for version 2005 
[SVN r85375]
 2013-08-17 15:43:41 +00:00
Barend Gehrels
409be79e03 [geometry] added centroid calculation for segment type 
[SVN r85346]
 2013-08-14 15:31:46 +00:00
Bruno Lalande
4246ea4217 Distance strategies no longer need to be parameterized with the point type(s). 
[SVN r85040]
 2013-07-14 22:54:43 +00:00
Barend Gehrels
edca638dfc [geometry] Moved SVG from extensions to main tree, to release it 
[SVN r84233]
 2013-05-11 12:27:43 +00:00
Barend Gehrels
e975339eb5 [geometry] fix unit test error (expected value was wrong) and warnings for within test 
[SVN r83745]
 2013-04-03 15:49:55 +00:00
Barend Gehrels
d930a4944f [geometry] last added test in traverse did not enter the correct area, fixed 
[SVN r83528]
 2013-03-23 13:14:33 +00:00
Barend Gehrels
2ca66acb56 [geometry] pending commit, added check for within/disjoint, 3d boxes 
[SVN r83527]
 2013-03-23 13:03:57 +00:00
Barend Gehrels
2cdbd60372 [geometry] added condition for rt_i_rev test with float for non-Windows, because it currently fails 
[SVN r83483]
 2013-03-17 21:35:43 +00:00
Barend Gehrels
61844d7bf2 [geometry] Fix ticket 7462, (unit tests) 
[SVN r83482]
 2013-03-17 21:31:21 +00:00
Barend Gehrels
bc35eb29b6 [geometry] added case for ticket 8254, which had the same problem as buffer_mp1 
[SVN r83478]
 2013-03-17 17:20:47 +00:00
Barend Gehrels
0445cf26d7 [geometry] limited case #buffer_mp2 for traverse only for double, where the problem was 
[SVN r83477]
 2013-03-17 16:57:43 +00:00
Barend Gehrels
72f3b3f18e [geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits 
[SVN r83476]
 2013-03-17 16:34:55 +00:00
Bruno Lalande
6090b106af Made the length algorithm variant-aware. 
[SVN r82484]
 2013-01-13 23:09:27 +00:00
Bruno Lalande
dfb6a611db Made the convert algorithm variant-aware. 
[SVN r82472]
 2013-01-12 23:06:18 +00:00
Bruno Lalande
c3c0e57304 Made the equals algorithm variant-aware. 
[SVN r82463]
 2013-01-12 18:28:00 +00:00
Bruno Lalande
2cc83e50a1 Made the append algorithm variant-aware. 
[SVN r82412]
 2013-01-08 23:35:28 +00:00
Barend Gehrels
202f8db2b2 [geometry] updated traverse to avoid output of nearly empty rings, like in convert_rings. This also affects unit tests 
[SVN r82020]
 2012-12-16 13:26:21 +00:00
Barend Gehrels
129f6cf7dd [geometry] updated testsuite for difference, added test which checks convert_ring on inner-ring point-count 
[SVN r82019]
 2012-12-16 12:18:44 +00:00
Barend Gehrels
281bbfb52c [geometry] pending commit, unit test for problems with integer coordinates reported by Volker (again) at 2012/07/17 and fixed in r79505 
[SVN r81967]
 2012-12-15 12:31:06 +00:00
Barend Gehrels
86dd6e20e9 [geometry] added combinations point/ring, point/polygon, point/multi_polygon for disjoint and intersects (unit tests) 
[SVN r81956]
 2012-12-14 22:28:48 +00:00
Barend Gehrels
54a64a7e35 [geometry] fixed comparable_distance point-linestring (and -range, -polygon) 
[SVN r81580]
 2012-11-26 22:12:35 +00:00
Barend Gehrels
3ec9d48e43 [geometry] fixed for_each using C++11 lambda's, including adding unit test for them 
[SVN r81418]
 2012-11-18 19:51:00 +00:00
Bruno Lalande
b3dcf83fa3 Added support for variant geometries in area algorithms. 
[SVN r80610]
 2012-09-20 21:48:47 +00:00
Barend Gehrels
c719e7477e [geometry] Applied (slightly adapted) patch by Karsten Ahnert sent to me Jul 25, fixing disjoint for degenerate segments 
[SVN r79757]
 2012-07-26 16:16:43 +00:00
Barend Gehrels
117d6209dc [geometry] Unit test for formerly failing disjoint for polygon/box 
[SVN r78796]
 2012-06-01 21:46:03 +00:00
Barend Gehrels
a2636874eb [geometry] commented non running unit tests - their result (still) differs for float 
[SVN r78722]
 2012-05-28 16:22:16 +00:00
Barend Gehrels
dd5cb6fe6b [geometry] commit of robustness test for touches, and updated release note 
[SVN r78700]
 2012-05-27 21:44:47 +00:00
Barend Gehrels
4db3b6b782 [geometry] added touch - unit tests 
[SVN r78691]
 2012-05-27 17:47:28 +00:00
Barend Gehrels
23f456a758 [geometry] disabled recently uncomment test 
[SVN r78660]
 2012-05-26 21:19:35 +00:00
Barend Gehrels
fbb40a0793 [geometry] bugfix for union (unit test - pending commit - change done in april 2012) 
[SVN r78654]
 2012-05-26 20:48:00 +00:00
Barend Gehrels
4e1b8b3511 Update w.r.t. Boost.Range size now unsigned 
[SVN r78615]
 2012-05-25 14:27:29 +00:00
Barend Gehrels
0703f8e4f6 [geometry] fix in unit tests and avoid gcc warning 
[SVN r77991]
 2012-04-15 12:14:57 +00:00
Barend Gehrels
2373c321e5 [geometry] unit test update (especially in union) for fix of several robustness issues in cart_intersect and get_turn_info found by testing buffer algorithm 
[SVN r77989]
 2012-04-15 11:47:08 +00:00
Barend Gehrels
f139ba3a6c [geometry] unit tests for robustness fixes 
[SVN r77352]
 2012-03-16 17:00:57 +00:00
Barend Gehrels
a2e8386e90 [geometry] unit tests for robustness fixes 
[SVN r77349]
 2012-03-16 16:50:32 +00:00
Barend Gehrels
2449e6c4b6 [geometry] unit test to avoid future regressions in fix for robustness issue on touch with r > 1 
[SVN r77338]
 2012-03-14 18:59:19 +00:00
Barend Gehrels
b0d8b5c0a5 [geometry] added test called #ggl_list_20110820_christophe now also to union test to discover it earler, and uncommented test called #ggl_list_20110716_enrico 
[SVN r77309]
 2012-03-11 20:42:12 +00:00
Barend Gehrels
532007c6ab [geometry] updated test for robustness issue found 
[SVN r77305]
 2012-03-11 18:12:46 +00:00
Barend Gehrels
575098e9b6 [geometry] Fixed several robustness issues: non-valid polygons/rings are not added anymore; 
collinear is now symmetric (it could happen that A was collinear w.r.t. B but not vice versa, that is now resolved);
  vertical/horizontal (nearly collinear) segments are now checked later (this and previous bug were found by buffer-high-volume tests).

Added testcases (buffer_rt_f did cause problems with previous implementation, fixed now). Updated testcases (some cases are quite sensitive to implementation while output is still valid)


[SVN r77296]
 2012-03-10 19:11:17 +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
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
3cac6cdad6 Boost.Geometry unit-test update for last fix in line/poly overlay 
[SVN r76976]
 2012-02-11 14:26:19 +00:00
Barend Gehrels
7c57b7bae7 Boost.Geometry pending unit test change 
[SVN r76965]
 2012-02-10 20:46:08 +00:00
Barend Gehrels
604bb60f17 Boost.Geometry doc updates 
[SVN r76963]
 2012-02-10 19:52:53 +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
0141f5dc1e Removed one non-relevant test for convex_hull 
[SVN r76901]
 2012-02-05 16:38:27 +00:00
Barend Gehrels
b924314228 Pending commits in unit tests 
[SVN r76894]
 2012-02-05 11:09:40 +00:00
Barend Gehrels
d75845b0db Adapted test Christoph to gcc which, for long double, also results in a polygon (pt 2 / msvc as well) 
[SVN r76890]
 2012-02-04 22:12:12 +00:00
Barend Gehrels
5ba364a6ac Adapted test Christoph to gcc which, for long double, also results in a polygon 
[SVN r76889]
 2012-02-04 21:50:01 +00:00
Barend Gehrels
22ba5b5dee Pending commit to add case of Christoph at 2011-08-19 and remove ticket_17 (which has self-intersections) 
[SVN r76888]
 2012-02-04 21:07:20 +00:00
Barend Gehrels
2c055da57d Added/updated unit test for distance fix, and new calculation_type meta function 
[SVN r76882]
 2012-02-04 15:18:06 +00:00
Barend Gehrels
237bd311d9 Fixed unit test for policy template parameter which has no default anymore 
[SVN r76865]
 2012-02-04 00:03:08 +00:00
Barend Gehrels
cbc6472435 Added testcase for last fix 
[SVN r76864]
 2012-02-03 23:42:07 +00:00
Barend Gehrels
be732f26d2 Added tests for disjoint (for fixes in previous commit) 
[SVN r76860]
 2012-02-03 21:18:17 +00:00
Barend Gehrels
02fa928c9c Reorganized robustness test include orders, which fixes compiler error (w.r.t. point_xy), and fixed empty_input_exceptions which could occur in some tests 
[SVN r76858]
 2012-02-03 21:02:52 +00:00
Barend Gehrels
4eae3b5b37 Updated tests to latest fixes, within/large integers, correct now with int, removed wkt/iomanip by default 
[SVN r76857]
 2012-02-03 19:15:02 +00:00
Barend Gehrels
f5c870f96a Had to move case 'hv4' to non-float because of error on linux/gcc 
[SVN r76768]
 2012-01-28 21:20:13 +00:00
Barend Gehrels
3b26c5f6c0 Added large-integer tests to area/centroid (tested as well for within,sectionalize,intersections,correct) 
[SVN r76756]
 2012-01-28 18:31:50 +00:00
Barend Gehrels
6db4d7db3d Fixes for clang in unit tests 
[SVN r76520]
 2012-01-15 15:41:29 +00:00
Barend Gehrels
40afe1bba5 Removed variables accepting return values to avoid warnings in gcc 
[SVN r76515]
 2012-01-15 13:30:56 +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
1a250ac954 Added testcase from result (currently in extensions) buffer which was wrong first but fixed yesterday 
[SVN r76494]
 2012-01-14 17:33:19 +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
229222a373 Added/fixed unit test for centroid exceptions 
[SVN r76487]
 2012-01-14 14:19:35 +00:00
Barend Gehrels
61874e2c40 Updated copyrights 2010->2012 
[SVN r76442]
 2012-01-12 20:58:20 +00:00
Barend Gehrels
e6cdc34cc6 Added multi/.../wkt 
[SVN r76440]
 2012-01-12 20:42:30 +00:00
Barend Gehrels
5da8ef1a6d Added necessary boost/geometry/multi/io/wkt/wkt.hpp 
[SVN r76438]
 2012-01-12 20:02:17 +00:00
Barend Gehrels
4923c79319 Uncommented skipped tests which are running now correctly 
[SVN r76437]
 2012-01-12 19:09:44 +00:00
Barend Gehrels
aea119f33c Fixes w.r.t. self_intersection_points 
[SVN r76436]
 2012-01-12 18:59:08 +00:00
Barend Gehrels
7cb0ae96fd Boost.Geometry update copyright -> 2012 
[SVN r76390]
 2012-01-09 21:56:08 +00:00
Barend Gehrels
093427bd70 Fixed accidental commit of distance/assertion check 
[SVN r76017]
 2011-12-17 12:36:04 +00:00
Barend Gehrels
4be8f12c77 Fixed (mostly multi)tests for wkt update 
[SVN r76016]
 2011-12-17 12:34:39 +00:00
Barend Gehrels
c369fb6ade unsigned int to satisfy gcc 
[SVN r76015]
 2011-12-17 12:33:16 +00:00
Mateusz Loskot
8fbb9b3655 Boost.Geometry: 
* Catch up with r75977 changes with new layout of IO formats in geometry/io/<FORMAT>/ 
* General maintenance in tests and examples.

[SVN r75979]
 2011-12-16 01:45:22 +00:00
Barend Gehrels
f4b27c2b7d Updated unit tests for convert (3D segment -> linestring) and updated values for 3D to avoid index-confusion 
[SVN r75784]
 2011-12-03 10:35:02 +00:00
Barend Gehrels
7491095e99 Updated unit tests for convert (segment_to_segment, 3D cases) 
[SVN r75783]
 2011-12-03 10:27:26 +00:00
Barend Gehrels
679191f951 Linestring/polygon overlay, unit tests for phase 9 
[SVN r75689]
 2011-11-27 12:07:34 +00:00
Barend Gehrels
301c4c27a3 Added box-to-box conversion (unit test) 
[SVN r75687]
 2011-11-27 11:07:32 +00:00
Barend Gehrels
88123b8ec8 Linestring/polygon overlay, unit tests for phase 8 
[SVN r75683]
 2011-11-27 10:27:47 +00:00
Barend Gehrels
b6673058ad Linestring/polygon overlay, unit tests for phase 7 
[SVN r75671]
 2011-11-26 17:32:34 +00:00
Barend Gehrels
0e50b5fbb5 Linestring/polygon overlay, unit tests for phase 6 
[SVN r75575]
 2011-11-20 14:55:09 +00:00
Barend Gehrels
1a399451a2 Linestring/polygon overlay, unit tests for third phase 
[SVN r75565]
 2011-11-20 11:56:59 +00:00
Barend Gehrels
5c62dfcf06 Linestring/polygon overlay, unit tests for second phase 
[SVN r75556]
 2011-11-19 16:39:56 +00:00
Barend Gehrels
54cf5f9553 Linestring/polygon overlay, unit tests for first phase 
[SVN r75553]
 2011-11-19 13:45:44 +00:00
Barend Gehrels
3f93792938 Added SQL statement to check the two testcases which were partly wrongly defined earlier 
[SVN r75117]
 2011-10-25 19:41:19 +00:00
Barend Gehrels
4636a65643 Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> fixed testcase 
[SVN r75116]
 2011-10-25 19:34:47 +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
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
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
3d35336318 Support for Boost.Rational in intersection test (part 2) 
[SVN r74149]
 2011-08-30 11:01:17 +00:00
Barend Gehrels
ee1277dfa5 Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer 
[SVN r74148]
 2011-08-30 10:49:35 +00:00
Barend Gehrels
4d540b5a1d Added self intersections performance test 
[SVN r73600]
 2011-08-07 16:48:21 +00:00
Barend Gehrels
be677ef5d1 Fixed traversal tests from last update 
[SVN r73547]
 2011-08-05 13:50:44 +00:00
Barend Gehrels
1e5ea77fbc Fixed union unit test (by commenting new test) for gcc 
[SVN r73416]
 2011-07-28 21:35:29 +00:00
Barend Gehrels
25c1e0265a Typo in comment 
[SVN r73415]
 2011-07-28 20:58:53 +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
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
080f7e78cb Updated convert tests 
[SVN r73322]
 2011-07-24 09:42:05 +00:00
Barend Gehrels
af9ff27313 Omitted one test for gcc/linux 
[SVN r73320]
 2011-07-24 09:26:17 +00:00
Barend Gehrels
c94bba95fe Changes intersection tests because output is unique now. 
[SVN r73319]
 2011-07-24 09:08:26 +00:00
Barend Gehrels
87a5200272 Two small fixes in unit tests for gcc/linux 
[SVN r73317]
 2011-07-24 08:39:34 +00:00
Barend Gehrels
9fbb3b2f36 Fix in double coordinates in test 
Use type_tt in union test, added test for recent ticket

[SVN r73315]
 2011-07-24 08:12:10 +00:00
Barend Gehrels
4fb4ab26b1 Updated tests reflecting changes for within/covered_by 
[SVN r73179]
 2011-07-17 12:28:21 +00:00
Barend Gehrels
ed5bcfffb4 Added mixed-types test for within 
[SVN r73063]
 2011-07-13 19:09:11 +00:00
Barend Gehrels
3a9fcc6028 Added tests for within_code 
[SVN r72875]
 2011-07-03 14:21:52 +00:00
Barend Gehrels
527b3dcce3 Fixed two issues related to last commit 
[SVN r72858]
 2011-07-02 15:36:37 +00:00
Barend Gehrels
06e1044fb8 Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. 
Added if_typed and if_typed_tt helper functions

[SVN r72857]
 2011-07-02 14:58:53 +00:00
Barend Gehrels
0c5d976ce5 Added spherical test for within 
Updated spherical test for area
Fixed spherical side test

[SVN r72294]
 2011-05-30 20:58:09 +00:00
Barend Gehrels
f9233f3c52 Extended spherical area test 
[SVN r72288]
 2011-05-30 15:10:15 +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
9da5cc5e3c Fixed two tests w.r.t. spherical polar/equatorial 
[SVN r72235]
 2011-05-27 22:34:19 +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
88050db7ae Removed define TEST_WITH_SVG from project files (for release version) 
and commented auto-index (also for release version)

[SVN r72076]
 2011-05-22 14:52:10 +00:00
Barend Gehrels
f1032d4927 Two small fixes in (multi)equals tests 
[SVN r72061]
 2011-05-21 13:52:11 +00:00
Barend Gehrels
2034b3afb7 Fixed geometry::equals for high precision - testcase 
(in this fix also the case that very first point is redundant is fixed)

[SVN r72030]
 2011-05-18 18:09:20 +00:00
Barend Gehrels
1dc67c1bf5 Removed references to std_as_linestring/ring/multi_point and c_array* and boost_array* because there are now macros for that 
[SVN r71824]
 2011-05-08 15:52:29 +00:00
Barend Gehrels
dbd742cbff Mention all geometry headerfiles explicitly in examples (according to doc) 
[SVN r71821]
 2011-05-08 14:38:45 +00:00
Barend Gehrels
445c89adfe Reflects changes in moving range_type/as_range/circular_iterator 
[SVN r71812]
 2011-05-08 11:57:37 +00:00
Barend Gehrels
fb45f37eec Reflects changes in moving range_type/as_range/circular_iterator 
[SVN r71808]
 2011-05-08 11:01:13 +00:00
Barend Gehrels
0fe54a1a8d Added test for box-in-box 
[SVN r71722]
 2011-05-04 20:41:17 +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
Bruno Lalande
9f301828e8 Added a test for 5D linestring centroid. 
[SVN r71451]
 2011-04-23 22:33:06 +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
ab5f5590e8 Added test for exception on invalid input. 
Bugfix in one of the tests (77) which was indeed invalid

[SVN r71358]
 2011-04-17 20:57:18 +00:00
Barend Gehrels
1e70d25b60 Added/updated doc/examples for assign/convert/convex_hull 
[SVN r71322]
 2011-04-16 13:17:50 +00:00
Barend Gehrels
140e86d76d Fixed partition.cpp test for no-svg 
[SVN r71314]
 2011-04-16 12:09:34 +00:00
Barend Gehrels
ab1f3473bd Removed convert from jamfile 
[SVN r71312]
 2011-04-16 11:55:43 +00:00
Barend Gehrels
a3c4ae751a Updated jam 
[SVN r71310]
 2011-04-16 11:32:52 +00:00
Barend Gehrels
2f4136058b Added omitted _rev 
[SVN r71308]
 2011-04-16 11:29:26 +00:00
Barend Gehrels
964f231e9b Reverted (manually) the move of convert to detail. It will stay. 
Reversed arguments of assign (phase 1, therefore temporarily called "assign_rev" to avoid left occurances)


[SVN r71307]
 2011-04-16 11:27:59 +00:00
Barend Gehrels
7f1b59fa64 Small doc update/fix 
[SVN r71299]
 2011-04-15 20:57:08 +00:00
Barend Gehrels
91f240188c Updated tests (assign -> assign_values) 
[SVN r71213]
 2011-04-12 20:14:55 +00:00
Barend Gehrels
1af9fe70f4 Changes in test/doc to reflect changes in assign 
[SVN r71209]
 2011-04-12 18:29:39 +00:00
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