geometry

Author	SHA1	Message	Date
Adam Wulkiewicz	5cd01e087c	Merge branch 'develop' into feature/sph_seg_inters	2016-04-20 17:36:43 +02:00
Adam Wulkiewicz	51beafd4a7	[test][buffer] Move box buffer test into buffer directory and actually test the result.	2016-04-20 17:34:58 +02:00
Adam Wulkiewicz	e8b5e8517e	[test][envelope][expand] Move the tests into a separate directory.	2016-04-20 17:23:32 +02:00
Adam Wulkiewicz	6d4d77206b	[test][envelope][expand] Use greater tolerance only for one of the latitudes.	2016-04-20 17:13:52 +02:00
Barend Gehrels	950c2644e5	[traverse] reimplement touch the same way as traversal, but don't create rings there but detect source-switching This fixes several touching-cases (clusters with uu not yet handled)	2016-04-20 14:13:09 +02:00
Adam Wulkiewicz	dd8df1c455	[test][envelope] Increase tolerance in a case of very long segment.	2016-04-19 22:31:26 +02:00
Adam Wulkiewicz	577e7d1b52	[test][expand] Fix invalid expected result.	2016-04-19 15:23:40 +02:00
Adam Wulkiewicz	c55aa0e9f5	[test][envelope][expand] Increase the precision in the error message.	2016-04-19 03:20:13 +02:00
Barend Gehrels	62bdbbadf7	Merge branch 'develop' into feature/cluster_touch	2016-04-13 10:33:42 +02:00
Adam Wulkiewicz	6155cbe52b	[test][simplify] Add test cases for cartesian 3D.	2016-04-12 20:19:27 +02:00
Adam Wulkiewicz	33ece2c567	[test][algorithms] Use new intersection_strategies name.	2016-04-12 03:32:44 +02:00
Adam Wulkiewicz	00cc9bc199	[test][algorithms] Fix double to bool conversion.	2016-04-12 03:32:05 +02:00
Barend Gehrels	a7071f1ef1	[test] ignore validity teset for rt_f which is somehow failing (since validity test is turned on) on this branch or my machine. To be fixed if validity is fixed in general	2016-04-06 17:30:36 +02:00
Barend Gehrels	cfa0c184f8	Merge branch 'develop' into feature/cluster_touch	2016-04-06 09:38:08 +02:00
Adam Wulkiewicz	f46ed34965	[test][union][intersection] Add test case (failing union).	2016-04-05 20:23:30 +02:00
Adam Wulkiewicz	1d02da2765	[test][envelope] For spherical, conditionally enable strict coordinates checking, add failing tests.	2016-04-05 17:47:57 +02:00
Adam Wulkiewicz	645ef65016	[test][envelope] Check coordinates strictly if possible.	2016-04-05 00:57:42 +02:00
Adam Wulkiewicz	3180021e02	[test][envelope] Add test cases for spherical Segment.	2016-04-03 02:33:40 +02:00
Barend Gehrels	5a5ed0cb10	[test] in union_multi, test for the uu-interior ring cases (4 of them still failing w.r.t. validity)	2016-03-30 11:27:26 +02:00
Barend Gehrels	4b35ede420	[test] move testcases from touch to multi_overlay_cases for sharing with other tests	2016-03-30 11:18:49 +02:00
Barend Gehrels	ebe3ffbd58	[test][union] test validity by default	2016-03-30 11:12:09 +02:00
Barend Gehrels	ebd3b6a4b9	[test] fix #exected holes	2016-03-27 10:58:46 +02:00
Barend Gehrels	c3b4cba7ff	[test] add testcase for ticket 11580 (not yet fixed)	2016-03-26 16:32:17 +01:00
Barend Gehrels	a1a16084ec	[test] add testcase for ticket 11018 (fixed)	2016-03-26 16:16:50 +01:00
Barend Gehrels	4a9b2ba167	[test] add possibility to check validity to intersection tests	2016-03-26 16:14:22 +01:00
Barend Gehrels	9c33e37647	[test] add test for ticket 10866 which is apparently fixed	2016-03-23 16:58:45 +01:00
Barend Gehrels	0d10b75966	[test] add testcase for ticket 11576, which is fixed	2016-03-23 16:44:52 +01:00
Barend Gehrels	2f785c09e5	[test] add testcase for ticket_11725 which is solved now by sometimes switching source in u/u (the yet simple approach)	2016-03-23 16:27:15 +01:00
Barend Gehrels	7818ce8793	[test] add testcase for ticket_11984 which is solved now by last commit	2016-03-23 16:05:01 +01:00
Barend Gehrels	85e0755ccd	[traverse][fix] use two passes, in first pass avoid uu turns to get the interior rings right at starting points. Second pass use uu, but only switch source if there are only uu turns found. This fixes most of the simple cases (complex cases can still go wrong)	2016-03-23 13:25:30 +01:00
Barend Gehrels	1439c479d6	[union][test] multi: add cases from branch handle_touch	2016-03-23 11:22:47 +01:00
Barend Gehrels	27b7b9d803	[union][test] add cases from branch handle_touch and put UT report in argument order	2016-03-23 11:09:33 +01:00
Barend Gehrels	588d102b19	[union] same solution as for intersection should be applied for union, but not in case of uu or similar	2016-03-16 17:54:03 +01:00
Barend Gehrels	7d3d0dd69f	[traverse] revise last weeks fix, make it more general. It should just skip finalized arcs. This fixes the robustness test almost completely	2016-03-16 14:46:05 +01:00
Adam Wulkiewicz	8bdc2104b3	[test][overlay] Suppress unused typedef warning.	2016-03-10 18:19:52 +01:00
Adam Wulkiewicz	3ba3a76263	Merge pull request #345 from awulkiew/feature/xxx_in_box Point/Box and Box/Box spatial relations in non-cartesian coordinate systems.	2016-03-09 17:50:28 +01:00
Adam Wulkiewicz	b912ecdd5c	[test] Remove redundant semicolon.	2016-03-09 17:24:54 +01:00
Barend Gehrels	5383c24b34	[traverse][cluster] fix cases where it selected wrong arc at cluster, a pseudo interior ring	2016-03-09 11:51:12 +01:00
Adam Wulkiewicz	764aba9ec1	[test][algorithms] Add/modify tests of within and intersects for non-cartesian CSes. Move older tests of within and explicitly use point_in_box_by_side strategy for them because they are not compatible with the currently used, default definition of a Box: - the Box may have longitudal edges longer than 180 deg - the Box is not a Polygon, it's a cartesian product of coordinates, in other words the upper and lower edges are defined by latitudes, are parts of small circles, not geodesics.	2016-03-09 04:28:11 +01:00
Adam Wulkiewicz	f2a954f4fb	[test][covered_by] Add test for P/B and B/B in spherical equatorial and geographic.	2016-03-08 06:03:59 +01:00
Adam Wulkiewicz	175496f4f5	Merge pull request #343 from awulkiew/fix/winding Fix winding strategy for spherical and geographic system.	2016-03-06 22:45:47 +01:00
Adam Wulkiewicz	463a085698	Merge pull request #341 from awulkiew/fix/rescale_policy Enable rescale policy only in cartesian coordinate system.	2016-03-06 22:41:39 +01:00
Adam Wulkiewicz	a10d419b27	[test][within] Add more cases near poles.	2016-03-03 15:44:30 +01:00
Adam Wulkiewicz	39765c9983	[test][within] Add test cases around poles.	2016-03-03 04:20:56 +01:00
Adam Wulkiewicz	2a4c89ff66	[test][within][winding] Add/enable tests for Pt/Areal in spherical CS.	2016-03-03 01:25:48 +01:00
Barend Gehrels	de63ab3472	[test] disable exception test	2016-03-02 20:23:02 +01:00
Barend Gehrels	7ea49b3f9f	[test] remove exclusion for two spike tests which are running correctly now	2016-03-02 13:27:11 +01:00
Barend Gehrels	dfda1ccbc3	[buffer] fix last cases, in cases where the same offsetted ring is self-intersecting, the approach using multi_index does not work. We need an extra idenfication to check the 'sources' of the turns in clusters. Added piece_index for this purpose. This can be templated later (so only used for buffer)	2016-03-02 13:09:25 +01:00
Barend Gehrels	438ee64956	[buffer][traverse] fix condition and added image to explain	2016-03-02 10:36:19 +01:00
Barend Gehrels	ba583b67cd	[test] comment handle_touch unit test, postponed for this phase	2016-03-02 09:10:08 +01:00
Barend Gehrels	91223c5c98	Merge branch 'feature/cluster' into develop	2016-03-01 21:40:45 +01:00
Barend Gehrels	5677a2a764	[test] remove defines for failing tangencies test for (multi)difference and intersection	2016-03-01 18:23:50 +01:00
Barend Gehrels	f46987b804	[test] disable aimes167 currently failing	2016-02-28 13:15:53 +01:00
Barend Gehrels	80f018437b	[test] buffer, disable one case which fails to generate hole	2016-02-28 12:50:45 +01:00
Barend Gehrels	17ab7862c2	[test] buffer: enable previously failing testcase, and for two others for ccw, which are all OK now (using cluster approach)	2016-02-28 12:48:23 +01:00
Barend Gehrels	8043f37f72	[test] buffer: disable one failing testcase	2016-02-28 12:45:17 +01:00
Barend Gehrels	d9ac176f27	[test] adapt expected values	2016-02-28 12:44:59 +01:00
Adam Wulkiewicz	daf32ffbfe	[test][within] Add test cases for spherical equatorial CS (failing).	2016-02-13 00:10:09 +01:00
Adam Wulkiewicz	e47ea29910	[test][distance] Add test cases for spherical equatorial CS mentioned in ticket 11982.	2016-02-12 23:46:17 +01:00
Barend Gehrels	c4c180bb7d	[union] instead of checking uu, count open spaces to support also conbined touching turns without a uu	2016-02-10 20:34:37 +01:00
Adam Wulkiewicz	6162da7411	[test][intersection] Add spherical equatorial test case (ticket 11789).	2016-02-04 16:33:44 +01:00
Barend Gehrels	5eea0f2f61	[test] updated expected clips/holes	2016-02-03 11:18:45 +01:00
Barend Gehrels	34db67d51d	Merge branch 'develop' into feature/cluster	2016-02-03 11:12:33 +01:00
Adam Wulkiewicz	eaf9989929	[test][area] Add test case with big coordinates.	2016-01-28 14:48:28 +01:00
Barend Gehrels	18a893d2c0	[buffer][test] adaptions to make clusters visible in buffer SVG maps	2016-01-27 11:44:48 +01:00
Adam Wulkiewicz	cc5d0efc55	Merge pull request #332 from awulkiew/fix/intersects_bs Fix special case of intersects(Segment, Box)	2016-01-20 16:53:05 +01:00
Barend Gehrels	ed6db710ce	[buffer] repair compiling: adapt buffer backtrack policy to recent change, and fix SVG	2016-01-20 10:37:20 +01:00
Barend Gehrels	a236ba3391	[overlay] add counts to enrichtment info, this avoids it to be redone, and use it in traverse omitting the operation condition	2016-01-13 15:58:51 +01:00
Barend Gehrels	8364aed91b	[intersection] fix cases where intersection has to travel through uu/ux	2016-01-13 12:49:47 +01:00
Barend Gehrels	d256e57487	[overlay] now we can/need to remove functionality to discard turns colocated with uu and the same ring. This breaks one case (# case_recursive_boxes_23) but repairs many (about 50% of the wrong cases in robustness test)	2016-01-13 10:52:04 +01:00
Barend Gehrels	31e7dd8f2f	Minor fix in duplicate debug info	2016-01-10 19:18:17 +01:00
Barend Gehrels	5f028b0b04	[overlay] split polygon_count in left_count/right_count, this is necessary for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that startable is defined, don't discard colocated cc in clusters, they are sometimes necessary.	2016-01-10 19:06:34 +01:00
Barend Gehrels	01df9eacbb	[overlay] fix implementation of startable flag, it should start if there are 1 (union) or 2 (intersection) polygons on right hand	2016-01-10 13:32:08 +01:00
Barend Gehrels	e4624dad28	[union] remove discarded lonely uu turns from cluster	2016-01-09 20:09:35 +01:00
Barend Gehrels	7931e0445b	[intersection] now discarded uu turns outside clusters, they block traversal	2016-01-09 19:31:19 +01:00
Barend Gehrels	b7a16976c9	[overlay] handle startable functionality for traverse w.r.t. clusters This has a small regression on 5 cases in multi_difference, to be inspected, and can change the number of holes due to commenting handle_touch	2016-01-09 13:39:28 +01:00
Barend Gehrels	f377eebf8c	[traverse] instead of combination uu/ux for specific behaviour, now check on uu/* (any turn in combination with uu) for unionts	2016-01-08 18:28:38 +01:00
Barend Gehrels	0d3ef5e3e9	[intersection] discard turns colocated with uu too (these turns are based on invalid input)	2016-01-07 19:34:08 +01:00
Barend Gehrels	59125adb8d	[intersection] don't exclude ux for intersection because it is necessary to block certain paths	2016-01-07 18:59:05 +01:00
Barend Gehrels	98f26765e7	[union] change solution for reversed clusters (uu/ux only), this fixes the new case #case_recursive_boxes21 This fixes again all current multi union/intersection/difference and all union	2016-01-06 22:29:52 +01:00
Barend Gehrels	32ddae6c0d	[union] handle clusters with uu-only and halfway incoming arcs	2016-01-06 18:18:18 +01:00
Barend Gehrels	c9836ca17f	[union] handle clusters with uu/ux combined	2016-01-06 17:18:05 +01:00
Barend Gehrels	2c1a7b7f40	[union] fix simple cases having two colocated uu turns (appearing now that uu turns are included)	2016-01-06 16:52:19 +01:00
Barend Gehrels	e52f55bd78	[test] case_36 is fixed now (handle_touch), correct expected #holes	2016-01-06 13:01:00 +01:00
Barend Gehrels	655b4f887a	[debug] add visitor to handle_touch and some parameter renamings	2016-01-06 12:23:07 +01:00
Barend Gehrels	0d6f2e5285	[overlay] use colocated for colocated cc turns, and if it is like that, include it in turn_info_map to mark it as traversed	2016-01-03 14:44:12 +01:00
Barend Gehrels	f6411ddfcf	[overlay] changes in test program (svg output)	2016-01-03 13:23:46 +01:00
Barend Gehrels	160d8dff0a	Revert "[overlay] remove duplicate line from unit test" This reverts commit `1744a27288`.	2016-01-03 13:21:55 +01:00
Barend Gehrels	1744a27288	[overlay] remove duplicate line from unit test	2016-01-03 13:17:34 +01:00
Barend Gehrels	f803c0cae2	[overlay] stop discarding uu turns. Discard cc turns colocated with uu turns. Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for validity of output polygons. This also makes code simpler for now, removing the separate uu handling from for example select_rings	2016-01-03 13:17:17 +01:00
Barend Gehrels	d9ccb0563f	[overlay] unit test remove duplicate line which was caused by selecting lines on committing	2016-01-03 11:47:53 +01:00
Barend Gehrels	63b667aa82	Merge branch 'feature/handle_touch' into feature/cluster Conflicts: include/boost/geometry/algorithms/detail/overlay/enrich_intersection_points.hpp include/boost/geometry/algorithms/detail/overlay/overlay.hpp include/boost/geometry/algorithms/detail/overlay/traverse.hpp include/boost/geometry/algorithms/detail/overlay/turn_info.hpp test/algorithms/overlay/Jamfile.v2 Skipped some files in merging: unit tests, test cases, less_by_segment_index Turned off the handling of touch (so this is merge only)	2016-01-03 11:47:19 +01:00
Barend Gehrels	fe5264ef00	[traverse] fix selection of operation in case of continue: do not select a continue operation if next turn is a dead end	2016-01-01 11:09:21 +01:00
Barend Gehrels	e059715a2a	[traverse] fix selecting invalid arc in cluster	2015-12-31 18:09:10 +01:00
Barend Gehrels	f63573d58b	[colocations] fix assigning discarded turns for clusters	2015-12-31 15:55:00 +01:00
Barend Gehrels	716fe421e0	[enrich] fix cluster behaviour, only point to next turn if clusters are also on	2015-12-31 14:55:31 +01:00
Barend Gehrels	eee10489ad	[traverse] fix, take the right operation in a cluster instead of using select_operation	2015-12-30 15:18:54 +01:00
Barend Gehrels	e882f5e224	[traverse] fix registration of start which should be done immediately, to get correct early finish for ii turns	2015-12-27 18:42:39 +01:00
Barend Gehrels	5c18dd370f	[colocations] don't discard ring if it is blocked (fixes #case_recursive_boxes_4)	2015-12-24 18:20:50 +01:00
Barend Gehrels	4878e7c34c	[enrich] move discarding uu until after clustering, and within clustering discarding turns colocated with uu on the same ring. This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12	2015-12-24 17:05:05 +01:00
Barend Gehrels	65a3eeb804	[traverse] don't select starting points from clusters which are build in	2015-12-24 13:41:30 +01:00
Barend Gehrels	afd2599bc9	[overlay] instead of traversing through cluster, the next turn index is determined in enrich_intersection_points	2015-12-24 13:38:48 +01:00
Barend Gehrels	90d0fdb2a3	[test] fix debug info	2015-12-23 18:45:54 +01:00
Barend Gehrels	b0684c4e08	[traverse] move traversal itself to traversal structure, only doing one traversal. Currently returns error code for backtracking.	2015-12-23 17:48:51 +01:00
Barend Gehrels	7b9f39346b	[overlay] debug make text for visited gray such that the rest more stands out	2015-12-23 16:34:47 +01:00
Barend Gehrels	194f3bf67c	[overlay] add check on next turn index, if -1 take next one to avoid dead ends	2015-12-20 19:05:30 +01:00
Barend Gehrels	64943c0911	[intersection] fix sort_by_side order for non-colinear points on same side	2015-12-20 13:09:39 +01:00
Barend Gehrels	f2319263a0	[union] fix known cases using clustering and sort_by_side during traversal	2015-12-19 18:10:34 +01:00
Barend Gehrels	e7e425f8de	[overlay] fix #recursive_boxes by enabling 0,4 as tight corner too. This introduces a ccw method, called by tight functions. Note that it does NOT work for the two other similar methods using ranks	2015-12-11 22:00:32 +01:00
Barend Gehrels	33ada1d6e8	[fix] Fix cases by correct ordering left/right using sorted side information This fixes #recursive_boxes 6, 10, 11 Debug cases added to overlay.cpp (10, 11)	2015-12-10 20:14:10 +01:00
Barend Gehrels	a0fc7307ac	[fix] use intersection point for sorting, the "both" is sometimes wrong This fixes #recursive_boxes_8	2015-12-09 18:40:28 +01:00
Barend Gehrels	d08f527271	[test] added several existing and two new tests mainly for difference (work in progress)	2015-12-09 18:05:40 +01:00
Barend Gehrels	378bee678a	[fix] use sort_by_side now also for ordering of ii/non_ii turns This fixes cases #101, #102 and #107 for difference (and corresponding inverse versions for intersection)	2015-12-08 18:35:38 +01:00
Barend Gehrels	72d8c21258	[test][difference] Enable two other formerly failing cases, now fixed: #ggl_list_20120915_h2 a/b Fixed by handling turns colocated with xx and omitting ux for intersection/difference	2015-12-08 12:20:54 +01:00
Barend Gehrels	a43cb3c171	[test][difference] Enable two formerly failing cases, now fixed: #recursive_boxes_1 and #recursive_boxes_2 and updated expectations of failing/non failing tests	2015-12-08 12:15:58 +01:00
Barend Gehrels	6de8d91942	[fix] fix newly added case and get rid of different code for intersection/difference	2015-12-07 22:45:29 +01:00
Barend Gehrels	9302c9f02f	[extensions][test] add inverse algorithm to calculate the inverse (in extensions) and use it in overlay unit test	2015-12-07 20:17:31 +01:00
Barend Gehrels	9b299e8ab4	[test] add intersections of inverse versions of multi #65 , showing the current approach of discarding xx/ux is wrong (as neither not done for union/difference)	2015-12-07 20:12:38 +01:00
Barend Gehrels	11844b6b74	[test] extend visitor with traversal information	2015-12-06 19:21:50 +01:00
Barend Gehrels	4a491fd77d	[overlay][test] add test visitor for overlay operation including turn and turn-order	2015-12-06 18:45:21 +01:00
Barend Gehrels	4f90bcd4a5	[fix] handle ix/ix as ux/ux This fixes case #77; case #72 is fixed by earlier changes	2015-12-06 18:21:35 +01:00
Barend Gehrels	0c9d365d4b	[fix] copy_segment_points did not use reverse, fixed. It is now similar to copy_segments This somehow influences one unit test case but that will be handled later.	2015-12-06 18:01:19 +01:00
Barend Gehrels	90485acf79	Merge branch 'develop' into feature/fix_tangencies	2015-12-06 17:45:12 +01:00
Adam Wulkiewicz	b1f31d12dd	[test][traverse] Add failing case.	2015-12-03 10:39:28 +01:00
Barend Gehrels	cf42d0d08d	[test] add simpler version of case_108_muli as single version, with missing intersection point	2015-11-30 23:09:32 +01:00
Barend Gehrels	285e0ad61d	Merge branch 'develop' into feature/fix_tangencies	2015-11-28 09:10:28 +01:00
Barend Gehrels	b022ae5606	[test] add failing case for missing intersection point, case_108_multi	2015-11-28 07:22:33 +01:00
Menelaos Karavelas	4dedae6eb7	Merge pull request #335 from mkaravel/fix/is_valid_invalid_coordinates Boost.Trac ticket 11711	2015-11-26 23:30:58 +02:00
Barend Gehrels	2e13b87bce	Merge pull request #336 from mapycz/fix-centroid-crash [algorithms][centroid] Fix crash when multi-geometry contains empty geometry	2015-11-22 14:15:32 +01:00
Barend Gehrels	2945201838	[overlay] pass inverse flag for difference and use it to reverse condition on interior/exterior touch	2015-11-22 14:01:05 +01:00
Jiri Drbalek	39ef9e6e04	[test][algorithms][centroid] More centroid tests on empty geometries	2015-11-21 19:51:03 +00:00
Barend Gehrels	9230c3f142	[traverse][test] updates test svg	2015-11-21 19:03:19 +01:00
Barend Gehrels	939bf656f9	[intersection/enrich] don' t skip after ii if it is about interior rings, they should be traversed. This fixes case mysql_21965285_b_inv and helps for cases #58 (no backtracking)	2015-11-21 19:01:51 +01:00
Barend Gehrels	6fb034581a	[traverse] fix situations for ii by checking if in a cc case (where either one can be selected normally) one of the options leads to the starting turn. This, together with previous commit (finish early), fixes the many variants of case #58	2015-11-21 18:56:40 +01:00
Barend Gehrels	324bfac801	Merge branch 'develop' into feature/fix_tangencies	2015-11-21 11:54:39 +01:00
Adam Wulkiewicz	48f64f6fbe	[test][intersection][difference] Add/move failing test case. Add a case of intersection corresponding to the failing difference case. Move the case related with MultiPolygons to a different file.	2015-11-19 19:29:04 +01:00
Barend Gehrels	ba4a832bb7	Merge branch 'develop' into feature/fix_tangencies	2015-11-18 20:56:15 +01:00
Adam Wulkiewicz	ec86b24401	[test][difference] Add failing case.	2015-11-18 19:49:30 +01:00
Barend Gehrels	515d75ffe0	[test] update testcases, one more failing (but that fails for multi too) and one fixed in the meantime	2015-11-18 17:41:37 +01:00
Barend Gehrels	a9903f8c7f	[overlay] fix ordering ii-turns and skip turns afterwards	2015-11-18 17:33:23 +01:00
Barend Gehrels	67ac81e5b2	[overlay] fix cases where intersection point is in the middle of the first segment, and not at the endpoint	2015-11-18 14:53:00 +01:00
Barend Gehrels	026abb015d	[test] temporarily exclude case #81 recently added	2015-11-18 11:15:01 +01:00
Barend Gehrels	a48a935064	[overlay] self-tangencies, similarly as handling side left/right, handle cases where one leg continues collinearly	2015-11-18 11:14:35 +01:00
Menelaos Karavelas	045522d9cb	Merge branch 'develop' of github.com:boostorg/geometry into fix/is_valid_invalid_coordinates	2015-11-18 09:58:37 +02:00
Barend Gehrels	e2764a795b	[overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too. They are discarded now, besides the sorting order is fixed (but that alone does not help)	2015-11-15 11:55:13 +01:00
Barend Gehrels	c7d419785e	[overlay] in less_by_segment_ratio, sort turns where operation occurs (and not in the other turn) first	2015-11-14 11:23:37 +01:00
Barend Gehrels	d038e58f16	[overlay] check for sides w.r.t. both, this fixes two cases for intersection	2015-11-13 20:08:14 +01:00
Barend Gehrels	b891bbe741	[overlay] use same functionality also for intersection	2015-11-13 19:29:55 +01:00
Barend Gehrels	e97bbb4da1	[overlay] fix cases where IP is not at endpoint. This fixes the last union/buffer cases with less_by_segment_ratio instead of handle_tangencies	2015-11-12 19:46:29 +01:00
Jiri Drbalek	cb9c581365	[algorithms][centroid] Fix crash when multi-geometry contains empty geometry	2015-11-11 21:24:26 +00:00
Barend Gehrels	242c619b35	[overlay] handle ux/ui and ui/ui in a more generic way, for union, checking the relative sides of the outgoing segments (in the sorting)	2015-11-11 21:50:34 +01:00
Barend Gehrels	529b8e804c	[overlay] fix ux/ux cases by sort order (instead of handle tangencies)	2015-11-11 16:18:19 +01:00
Barend Gehrels	4a05869d2f	[overlay] turn off handle_tangencies	2015-11-11 15:43:29 +01:00
Barend Gehrels	4270ccce20	[test] add recent regression for intersection. Found using recursive_polygon Date of regression yet unknown. In 1.55 the recursive_polygons tool never detected errors.	2015-11-11 13:34:49 +01:00
Barend Gehrels	a0ac004a84	[test] investigating case #58 failing for intersection, adding simplified versions of #58, some failing, some correct	2015-11-11 11:46:38 +01:00
Barend Gehrels	9ec7e5f3d3	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2015-11-11 10:27:42 +01:00
Menelaos Karavelas	8a29318200	[test][algorithms][is_valid] add test cases of geometries that have invalid coordinates, namely coordinates that are either NaN or infinite;	2015-11-06 12:17:30 +02:00
Menelaos Karavelas	97bb918a38	[test][algorithms][is_simple] add test cases involving the empty linestring, the empty polygon and empty multi-geometries; these test cases are related to Boost.Trac tickets 11709 and 11710;	2015-11-05 15:03:40 +02:00
Menelaos Karavelas	dd5773a40d	[test][algorithms][sym_difference] fix call to test_difference (due to new function prototype that takes as argument a ut_settings object)	2015-11-04 16:23:57 +02:00
Barend Gehrels	2cf781aa68	[test] add testcase for which is failing for intersection. This is the inverse testcase for difference (which is also failing and which is why it is added). To be fixed.	2015-11-04 12:36:16 +01:00
Barend Gehrels	312cbd92d4	[test] added correct expectation values in failing tests	2015-11-03 20:47:30 +01:00
Barend Gehrels	057467f415	[test] test all types for traverse	2015-11-03 20:26:52 +01:00
Barend Gehrels	c7f8de6632	[test] add testcase for #10661 , still failing w.r.t. validity in second stage. To enable scenarios like this, let unit test return WKT	2015-11-01 17:33:21 +01:00
Barend Gehrels	99eeec0d1c	[test] enable #11676 (still showing validity should be tested too) and don't remove spikes by default	2015-11-01 17:03:49 +01:00
Barend Gehrels	9fd8d1643f	[test] remove testcode	2015-11-01 16:59:09 +01:00
Barend Gehrels	dc941d27b0	[test] enable test #11674 , still showing that validity should be checked too. sym difference is still failing	2015-11-01 16:55:38 +01:00
Barend Gehrels	adb2cccdd7	[test] move bug 21155501 to difference_multi and test it the normal way, still showing that validity should be checked too	2015-11-01 16:54:25 +01:00
Barend Gehrels	a98772cba0	[test] remove duplicate test cases #10658 and #11121 now that validity is tested for them in the normal flow	2015-11-01 16:30:32 +01:00
Barend Gehrels	e939bf8e83	[test] add settings to difference to test for validity and conditionally remove spikes	2015-11-01 16:24:39 +01:00
Barend Gehrels	44372ca32e	[test] harmonize names for define	2015-11-01 13:44:42 +01:00
Barend Gehrels	29e1595e3f	[test] added failing test cases for tickets #11674 , #11676	2015-11-01 13:39:41 +01:00
Barend Gehrels	50c7e922d4	[test] extract areal_linear from difference_multi into separate ut	2015-11-01 13:19:52 +01:00
Barend Gehrels	c3b23647eb	[test] extract areal_linear from difference.cpp into separate ut	2015-11-01 12:56:21 +01:00
Barend Gehrels	a2d2d4f58d	[test] remove overload with percentage, only used once and now supported by ut_settings	2015-11-01 12:27:08 +01:00
Barend Gehrels	94dc52a931	[test] add test case for ticket 10803 and added code to test for validity	2015-11-01 12:17:45 +01:00
Barend Gehrels	4327b0cb35	[difference][test] add currently failing testcase	2015-11-01 11:15:40 +01:00
Barend Gehrels	8f8b7bdfb1	[test] add testcase for similar situation (interior ring touches exterior ring)	2015-11-01 11:14:58 +01:00
Barend Gehrels	7d2b3b6ba2	[test] fix traverse_ccw w.r.t. enrich_intersection_points	2015-10-31 22:46:52 +01:00
Barend Gehrels	085d641dab	[difference] fix colocations	2015-10-31 20:06:39 +01:00
Barend Gehrels	c1aeab008b	[enrich] add overlay_type template parameter which will be used later	2015-10-31 19:35:18 +01:00
Barend Gehrels	a9277926fb	[test] move wkt's to headerfile	2015-10-31 19:08:54 +01:00
Barend Gehrels	e764179a41	[test] update traverse unit test, using overlay_type instead of operation_type	2015-10-31 19:06:26 +01:00
Barend Gehrels	cbd431a65a	typo	2015-10-31 12:29:57 +01:00
Barend Gehrels	4cc8112544	[colocations] fix: the condition to select on uu or ux should be there	2015-10-31 12:26:09 +01:00
Barend Gehrels	77299c8c22	[intersection] testcase was already fixed by colocations solution, remove #ifdef and add testcase	2015-10-31 11:35:22 +01:00
Barend Gehrels	a1e4a65f9a	[test] add case with two ext/int colocations at the same point	2015-10-31 11:16:55 +01:00
Barend Gehrels	7cfe3dc337	[union] instead of checking on u/u, sort/check on exterior ring/interior rings such that also cases with u/x are handled This fixes case mysql_21964049	2015-10-31 10:56:27 +01:00
Barend Gehrels	4ae1320d1c	[union][test] move test cases to overlay_cases.hpp and enable two cases which are fixed now	2015-10-28 19:49:37 +01:00
Adam Wulkiewicz	ddcce3d2a9	[test][union] Add failing test case.	2015-10-22 22:40:27 +02:00
Adam Wulkiewicz	7ddeab4f05	[test][intersection] Add failing test case.	2015-10-22 22:05:22 +02:00
Adam Wulkiewicz	40aafb8107	[test][difference] Add failing test cases.	2015-10-22 21:43:41 +02:00
Adam Wulkiewicz	a952202668	[test][intersects] Add test cases for Segment/Box (0 distance between coordinates).	2015-10-21 02:35:28 +02:00
Menelaos Karavelas	fc3f5e57fb	[test][algorithms][buffer] fix "enumeration value not handled warning"	2015-10-16 11:25:51 +03:00
Adam Wulkiewicz	9fcbd75ee1	[test][intersects] Add possibly failing test cases (Seg/Box).	2015-10-15 22:09:42 +02:00
Barend Gehrels	533543e86b	[traverse][robustness] in case of cc, instead of arbitrary candidate, take candidate with largest remaining distance. This fixes some errors if rescaling is turned off.	2015-10-14 17:15:53 +02:00
Barend Gehrels	74f5465516	[get_turns][test] exclude failing case for clang/release	2015-10-14 16:30:51 +02:00
Barend Gehrels	c5f31b17a4	[difference][test] increase tolerance to let it pass on clang (the subsequent cases also have tolerance of 1e-10). Also increase printed precision to be able to investigate the problem	2015-10-14 14:17:47 +02:00
Barend Gehrels	d25b47f627	[buffer][test] decrease one tolerance which was too high	2015-10-14 12:59:30 +02:00
Barend Gehrels	82b1290849	[buffer][test] increase tolerances for extreme cases to let them pass in clang/clang release/gcc	2015-10-14 12:59:15 +02:00
Barend Gehrels	71143c1b68	[buffer][fix] Fix case where side calculation fails because of length	2015-10-14 12:14:38 +02:00
Menelaos Karavelas	04b834506c	[test][algorithms][is_valid] add test cases for checking spikes in areal geometries	2015-10-12 11:37:29 +03:00
Menelaos Karavelas	8614c403f0	Merge pull request #325 from mkaravel/fix/difference_intersection_linear_areal Fix/difference intersection linear areal	2015-10-09 08:13:52 +03:00
Adam Wulkiewicz	34048498ec	[test][distance] Add a test case with NaN coordinates.	2015-10-08 17:42:59 +02:00
Adam Wulkiewicz	4e64885344	[relate][touches][overlaps] Add test cases for fixed bugs.	2015-10-08 14:00:21 +02:00
Barend Gehrels	b1c0c487e1	[test][union] add two testcases causing problems with u/u turns and handle_touch (in other branch)	2015-10-07 19:45:25 +02:00
Adam Wulkiewicz	825815a418	[test][buffer] Add cases causing assertion failure.	2015-09-09 00:50:20 +02:00
Adam Wulkiewicz	7cdc476a40	[test] Fix size_t to int conversions (msvc warnings).	2015-09-08 17:47:23 +02:00
Barend Gehrels	eb3880991e	[handle_touch] add logic to set the selectable_start flag to true	2015-09-06 15:43:43 +02:00
Barend Gehrels	93481dc289	[union] include handle_touch in operation, handle switch_source, and add corresponding testcases (from Menelaos' unmerged PR). Regression in one case (case_recursive_boxes_3)	2015-09-06 14:52:28 +02:00
Barend Gehrels	3144419031	[handle_touch] add additional cases from Menelaos' (non merged) PR both for polygon and multi polygon	2015-09-06 14:49:46 +02:00
Barend Gehrels	5b4ff7dc7f	[handle_touch] remove the insert_into_sequence method because it is way more convenient to do that in enrich (not complete yet - union test still fails for some cases)	2015-09-04 23:25:49 +02:00
Menelaos Karavelas	5328407f9d	[test][algorithms][difference] add one more test case for difference(L, A)	2015-09-04 10:48:32 +03:00
Menelaos Karavelas	6fb6863711	[test][algorithms][intersection] add one more test case	2015-09-03 20:01:12 +03:00
Menelaos Karavelas	979b6cda7c	[test][algorithms][intersection] add messages in debug mode	2015-09-03 20:00:43 +03:00
Menelaos Karavelas	a19ef71c5e	[test][algorithms][difference] add one more test case for difference(L,A)	2015-09-03 15:34:49 +03:00
Menelaos Karavelas	267b54a2ca	[test][algorithms][intersection] add more test cases for intersection(L,A)	2015-09-03 15:06:25 +03:00
Menelaos Karavelas	ce7bf46d35	[test][algorithms][difference] add more test cases for difference(L,A)	2015-09-03 15:05:15 +03:00
Barend Gehrels	45f32bee3b	[handle_touch] process operation_continue and added corresponding testcases, and test cases having u/u from union_multi.cpp	2015-09-02 16:09:49 +02:00
Barend Gehrels	16967cc7f8	[overlay] add handle_touch to examine u/u turns First phase: check if a u/u turn should be traversed or discarded, including unit test	2015-09-02 14:27:19 +02:00
Adam Wulkiewicz	3dd8d1e689	Merge pull request #320 from awulkiew/fix/box_eps Different approach for handling Boxes WRT machine epsilon	2015-08-25 16:40:55 +02:00
Adam Wulkiewicz	51591ea883	[test][intersection] Remove tests checking the handling of epsilon for Boxes.	2015-08-21 19:57:32 +02:00
Adam Wulkiewicz	0401f58a78	[test][relops] Remove tests checking the handling of epsilon for Boxes.	2015-08-21 19:56:57 +02:00
Adam Wulkiewicz	8f7af3cf63	Merge pull request #319 from awulkiew/fix/nan_coordinates Take special care of NaN coordinates in relate for MultiLinestring	2015-08-20 14:05:15 +02:00
Adam Wulkiewicz	31533ddf96	[test][relate] Add tests for geometries containing NaN coordinates.	2015-08-14 17:58:01 +02:00
Adam Wulkiewicz	37eded96ce	[test][overlaps][touches] Make the failure message consistent with other relops tests.	2015-08-13 21:44:20 +02:00
Adam Wulkiewicz	16981823a9	[test][touches] Add Box/Box case testing machine epsilon handling.	2015-08-05 01:12:19 +02:00
Adam Wulkiewicz	e20af985e5	[test][overlaps] Add Box/Box case testing machine epsilon handling.	2015-08-05 01:11:34 +02:00
Adam Wulkiewicz	5e3a5e9d0e	[test][disjoint] Add Pt/Box and Box/Box cases testing machine epsilon handling.	2015-08-05 01:10:49 +02:00
Adam Wulkiewicz	63eac9383e	[test][within] Add Pt/Box and Box/Box cases testing machine epsilon handling.	2015-08-05 01:10:28 +02:00
Adam Wulkiewicz	2404a20c64	[test][covered_by] Add Pt/Box and Box/Box cases testing machine epsilon handling.	2015-08-05 01:10:09 +02:00
Adam Wulkiewicz	81305a79a1	[test][intersection] Add Box/Box case testing machine epsilon handling.	2015-08-05 01:08:21 +02:00
Adam Wulkiewicz	154650f8d0	[test][union] Enable testing of a case also when rescaling is disabled. Fix unused parameter warning.	2015-08-05 01:04:15 +02:00
Adam Wulkiewicz	908ac29ecb	[test][get_turns] Add test case for L/L.	2015-08-05 01:03:42 +02:00
Barend Gehrels	49add55205	[buffer] Fix assertion for cases with extreme coordinates. In case of numerical errors, the started ring should be aborted to avoid doing calculations with them.	2015-07-31 12:40:01 +02:00
Menelaos Karavelas	51e68e7d17	Merge pull request #317 from mkaravel/fix/less_functor_for_turns Fix less functor for turns	2015-07-29 10:13:53 +03:00
Adam Wulkiewicz	2ab10d0e72	[test][buffer] Add test cases causing assertion failure.	2015-07-28 06:44:54 +02:00
Menelaos Karavelas	4788eb27fa	[test][algorithms][difference L/L] check that the less functor for turns is valid (where validity is defined as: if less(arg1, arg2) is true, then it must hold that less(arg2, arg1) is false)	2015-07-24 10:23:53 +03:00
Menelaos Karavelas	04a0d79257	[test][algorithms][difference L/L] add one more test case	2015-07-24 10:23:11 +03:00
Menelaos Karavelas	e6a7db831a	[test][algorithms][difference L/L] add once more test case	2015-07-23 09:50:09 +03:00
Adam Wulkiewicz	a7c539c075	[test][overlay][setops] Fix msvc size_t to int conversion warnings.	2015-07-23 01:18:48 +02:00
Barend Gehrels	79800dd3cb	[union][test] adapt one of the testcases for NO_ROBUSTNESS	2015-07-15 13:12:15 +02:00
Barend Gehrels	9ee98695d4	[intersection][test] Exclude one test for no-robustness	2015-07-15 13:00:06 +02:00
Barend Gehrels	6c974adb0e	[difference][test] Exclude some of the tests for no-robustness	2015-07-15 12:59:28 +02:00
Barend Gehrels	3547648730	[union][test] Exclude some of the tests for no-robustness	2015-07-15 12:34:07 +02:00
Barend Gehrels	3272f97adb	Merge branch 'develop' of https://github.com/boostorg/geometry into develop	2015-07-15 11:59:16 +02:00
Barend Gehrels	1e5c976e19	[buffer][test] update expectations for no-robustness option	2015-07-15 11:58:12 +02:00
Menelaos Karavelas	eb43220e5d	Merge pull request #315 from mkaravel/fix/possible_infinite_loop_in_has_spikes Fix: possible infinite loop in has_spikes	2015-07-14 20:44:19 +03:00
Menelaos Karavelas	cb02dd8e8d	Merge pull request #302 from mkaravel/feature/envelope_and_expand_for_spherical_cs Envelope and expand for spherical coordinate systems	2015-07-10 07:42:16 +03:00
Menelaos Karavelas	73960f31ca	[test][algorithms][is_valid][is_simple] add test case with geometry that has NaN coordinates	2015-07-10 07:40:10 +03:00
Barend Gehrels	47c5c726ad	[intersection] comment some cases not supported for no-robustness	2015-07-08 20:34:29 +02:00
Barend Gehrels	91ccb7e6e3	[buffer] re-enable support for no-robustness policy Influence on polygon geometries is limited (countries also little influence)	2015-07-08 20:34:07 +02:00
Barend Gehrels	bc4db40121	[test] fix expectactions for intersection geos_2 where in rare cases a tiny rectangle is generated (due to rescaling)	2015-07-08 11:12:45 +02:00
Menelaos Karavelas	1bfae2e79e	Merge pull request #313 from mkaravel/fix/sym_difference_areal Fix/sym difference areal	2015-07-07 07:41:26 +03:00
Menelaos Karavelas	67c33b68bb	Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs	2015-07-03 02:28:13 +03:00
Menelaos Karavelas	07f0faad7c	[test][algorithms][envelope] update results for empty geometries	2015-07-03 00:25:13 +03:00
Menelaos Karavelas	3f80fe7ce6	[test][algorithms][envelope] fix testing of empty geometries	2015-07-03 00:24:45 +03:00
Menelaos Karavelas	921d666227	[test][algorithms][sym_difference] update test results for the sym_difference algorithm	2015-07-02 20:52:42 +03:00
Adam Wulkiewicz	2fe55e07dd	[test][difference] Add failing case.	2015-07-02 12:03:29 +02:00
Adam Wulkiewicz	18607a9b38	[test][is_valid] Add failing case.	2015-07-02 12:03:10 +02:00
Menelaos Karavelas	e3e7116c4c	[test][algorithms][sym_difference] add very simple unit test for testing the symmetric difference of two areal geometries	2015-07-02 00:45:31 +03:00
Barend Gehrels	b1f208d29c	[test] buffer, update expectations and tolerances (after changing rounding/rescaling)	2015-07-01 14:02:30 +02:00
barendgehrels	dd347254d1	[test] remove conditional from spike30 (round) because output is OK	2015-06-27 12:31:28 +02:00
barendgehrels	4025867a85	[test] pending changes/fixes in SVG generation	2015-06-27 12:30:56 +02:00
barendgehrels	2357569dac	[test] fix removed method	2015-06-27 12:16:00 +02:00
barendgehrels	c3f1eb9b06	[test] remove two conditionals because these cases now also succeed, either after selecting IP differently, or after rescale/rounding (or both)	2015-06-27 12:12:21 +02:00
barendgehrels	ea940461d9	[test] move SVG creation upwards to avoid invalid SVG if buffered result is empty	2015-06-27 12:04:54 +02:00
barendgehrels	606cb236af	[buffer][test] update expected values after change to rounding in rescaling, and increased the tolerance. Largest difference was 1.3e-05% (it100 deflate, 9087m2) and results are checked visually	2015-06-27 12:04:10 +02:00
barendgehrels	f77f0652b1	[buffer] update expected values and tolerance for mikado3 case	2015-06-27 11:44:12 +02:00
Adam Wulkiewicz	3db50a42ec	[intersection][test] Alter the expected result one case. With MSVC and MinGW the results are quite different so pick a value between the ones calculated with those two compilers.	2015-06-25 20:18:25 +02:00
Adam Wulkiewicz	5fa509783d	[buffer][test] Alter the expected result and tolerance for one MLs case. Increase the tolerance two times. With MSVC and MinGW the results are so different that the currently used tolerance is too small.	2015-06-25 18:51:33 +02:00
Adam Wulkiewicz	5c03dd10d6	[union] Update expected test results, syncronize with the change in rescale policy (rounding).	2015-06-25 17:29:56 +02:00
Adam Wulkiewicz	f1d39a4385	[intersection] Update expected test results, syncronize with the change in rescale policy (rounding).	2015-06-25 17:29:40 +02:00
Adam Wulkiewicz	dddc0bb055	[difference] Update expected test results, syncronize with the change in rescale policy (rounding).	2015-06-25 17:29:24 +02:00
Adam Wulkiewicz	c372b628d1	[overlay] Update expected test results, syncronize with the change in rescale policy (rounding).	2015-06-25 17:28:57 +02:00
Adam Wulkiewicz	7f91c4a527	[buffer] Update expected test results, syncronize with the change in rescale policy (rounding).	2015-06-25 17:28:38 +02:00
Adam Wulkiewicz	c691425d6a	[is_valid] Update the test according to the change of rescale_policy. The consistent results for MPoly and Poly contained in it.	2015-06-24 22:53:33 +02:00
barendgehrels	d40bed9381	[buffer] change testvalues and tolerance in mikado with large distance cases to support for all occuring variants on various platforms (can differ up to 53 square meter so an average is selected and 30 meter tolerance)	2015-06-24 17:09:02 +02:00
Barend Gehrels	90aaa664c4	[test] add commented section to conveniently create a csv from testresults	2015-06-24 16:29:18 +02:00
Barend Gehrels	688ea21d42	[buffer] fix countries buffer test after change to select IP closest to endpoint or else IP using shortest segment. New values are close to old values, checked visually and the same for MSVC/gcc/clang	2015-06-24 16:28:51 +02:00
Barend Gehrels	15b14b5d7d	[buffer][test] higher tolerance for mikado cases	2015-06-24 13:18:22 +02:00
Barend Gehrels	9914d7a116	[buffer][test] replace -999 with constant	2015-06-24 13:17:52 +02:00
barendgehrels	181c17be5c	[buffer] fix testcase for county1 which had empty output (but expected area)	2015-06-24 12:18:16 +02:00
barendgehrels	b5756e9e08	[buffer] test: don't use assign_inverse but assign just coordinates to avoid infinite ranges. Check for emptyness as expected	2015-06-24 11:51:06 +02:00
barendgehrels	fbe3cb1c83	[buffer] unit test: don't calculate rescale policy on empty output to avoid empty or invalid boxes and possible assertions	2015-06-24 11:06:23 +02:00
Menelaos Karavelas	95c13605f9	[test][algorithms][sym_difference][L/L] increase the torelance from EPS to 4*EPS for a failing test case	2015-06-22 15:18:13 +03:00
Menelaos Karavelas	6cc42c5dc5	[test][algorithms][difference][L/L] increase the precision tolerance from EPS to 4*EPS for two test cases	2015-06-22 15:14:38 +03:00
Menelaos Karavelas	a0ca615051	Merge pull request #311 from mkaravel/fix/distance_point_box_cross_track_strategy Fix cross_track_point_box distance strategy	2015-06-22 00:13:11 +03:00
barendgehrels	283f0a2853	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-06-21 22:59:27 +02:00
barendgehrels	97c368cdf2	Buffer unit test - small rewrite of access to folder location	2015-06-21 22:54:32 +02:00
barendgehrels	6926c270b3	Adapt difference/intersection unit tests to change in IP calculation	2015-06-21 22:53:25 +02:00
barendgehrels	603a2a7c12	Adapt buffer unit tests to change in IP calculation	2015-06-21 22:52:17 +02:00
Adam Wulkiewicz	583354cbae	[test][intersects] Suppress unused local typedef warnings.	2015-06-20 05:47:55 +02:00
Menelaos Karavelas	7dd56e8b87	[test][algorithms][distance] add more test cases for distance(point, box) in the spherical equatorial coordinate system	2015-06-19 01:16:48 +03:00
Menelaos Karavelas	362aec8aa1	[test][algorithms][expand] increase precision tolerance for a test case (to account for failing unit tests for some platforms)	2015-06-18 08:40:32 +03:00
Menelaos Karavelas	42a5a091f7	[test][algorithms][envelope] remove duplicate test case; increase tolerance in test case (to avoid unit test failures on certain platforms/compilers, such as MSVC, qcc and quite a few others)	2015-06-17 19:27:12 +03:00
Adam Wulkiewicz	7ddb2eca09	[test][disjoint] Group the tests in separate files.	2015-06-15 16:46:57 +02:00
Adam Wulkiewicz	dd3f58194c	[test][touches] Group the tests in separate files.	2015-06-15 13:44:08 +02:00
Adam Wulkiewicz	e660e9fb19	[test][overlaps] Group the tests in separate files.	2015-06-15 03:53:01 +02:00
Adam Wulkiewicz	7422c6c400	[test][intersects] Group the tests in separate files.	2015-06-15 03:42:27 +02:00
barendgehrels	452f092e8e	[buffer][test] use a rescale policy calculated over the output, instead of over the input. This shows problems in the newly added test, and also invalidates one other testcase. Both problems (self-intersections) should be solved later	2015-06-13 10:32:00 +02:00
Menelaos Karavelas	70d0281dc5	[test][algorithms][distance] add unit test for distance(point, box) in the spherical equatorial coordinate stystem	2015-06-13 01:52:22 +03:00
Adam Wulkiewicz	36f789ffed	[test][is_valid] Add a test case with inconsistent results for Polygon and MultiPolygon.	2015-06-12 21:37:17 +02:00
Adam Wulkiewicz	6e88772e27	[test][overlay] Improve the Jamfile readability.	2015-06-12 13:48:54 +02:00
Adam Wulkiewicz	a5c79c9e22	[test][set_operations] Rename the tests.	2015-06-12 13:26:57 +02:00
Adam Wulkiewicz	5aedf7a20a	Merge pull request #310 from awulkiew/fix/types2 Replace signed_index_type with signed_size_type.	2015-06-11 18:25:35 +02:00
Adam Wulkiewicz	45061a202d	[test][buffer] Add a case for which not valid buffer is generated.	2015-06-11 17:53:14 +02:00
Menelaos Karavelas	9f760bcdc7	[test][algorithms][envelope] update test case results for empty geometries	2015-06-11 01:14:43 +03:00
Menelaos Karavelas	ef3e4f3fc7	[test][algorithms][envelope] update some test cases involving invalid polygons/multipolygons; add more test cases with invalid polygons/multipolygons;	2015-06-11 01:01:41 +03:00
Menelaos Karavelas	6470261ec2	Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs Conflicts: include/boost/geometry/algorithms/detail/envelope/linestring.hpp include/boost/geometry/algorithms/detail/envelope/range_of_boxes.hpp	2015-06-11 00:10:31 +03:00
Adam Wulkiewicz	b4576d816c	[test] Replace signed_index_type with signed_size_type.	2015-06-09 18:31:15 +02:00
Menelaos Karavelas	8285b45298	[test][algorithms][intersection] add more test cases for A/A -> L	2015-06-09 00:49:52 +03:00
Menelaos Karavelas	a23d4c97f6	Merge branch 'develop' of github.com:boostorg/geometry into feature/intersection_areal_areal_linear	2015-06-08 23:52:05 +03:00
Adam Wulkiewicz	158271682c	[test][distance] Specify/change the test names.	2015-06-07 16:48:15 +02:00
Menelaos Karavelas	a331405d55	[test][algorithms][intersection] add one more test case	2015-06-07 17:35:07 +03:00
Adam Wulkiewicz	c72eaf7ffb	[test][algorithms] Name/rename the tests.	2015-06-06 00:40:34 +02:00
Menelaos Karavelas	3a658549d7	[test][algorithms][intersection] simplify unit test by replacing the meta-programming approach by a simpler one	2015-06-05 23:35:00 +03:00
Menelaos Karavelas	4199a92afe	[test][algorithms][envelope] add test cases involving empty and invalid geometries	2015-06-05 23:10:08 +03:00
Adam Wulkiewicz	8bd6a692bb	[test][algorithms] Use bg::abs() in assemble test to avoid truncation.	2015-06-05 15:32:08 +02:00
Adam Wulkiewicz	72eb1c7218	[test][buffer] Suppress msvc warning by using the correct type.	2015-06-05 14:58:27 +02:00
Menelaos Karavelas	b3906f56a2	Merge branch 'develop' of github.com:boostorg/geometry into feature/envelope_and_expand_for_spherical_cs Conflicts: include/boost/geometry/algorithms/detail/envelope/linestring.hpp	2015-06-03 19:55:28 +03:00
Menelaos Karavelas	2de36a37df	[test][geometry] replace instances of "num_point() == 0" by "is_empty()"; replace instances of "num_points() > 0" by "! is_empty()";	2015-06-03 17:18:55 +03:00
barendgehrels	2b1dfaddb6	[buffer] use the new is_empty	2015-06-03 14:50:37 +02:00
Barend Gehrels	687997a35f	Merge pull request #303 from mkaravel/feature/is_empty New algorithm: is_empty	2015-06-03 14:46:55 +02:00
Menelaos Karavelas	d80b3510f3	[test][algorithms][is_empty] update test cases' result following the changes in polygon_is_empty class (checking of interior rings); explicitly check that the result of "is_empty()" is the same as the result of "num_points() == 0";	2015-06-03 15:18:32 +03:00
barendgehrels	68648da969	[test][buffer] Don't leave envelope uninitialized if input geometry is empty (this is a result of new envelope calculation)	2015-06-03 11:54:48 +02:00
barendgehrels	3b0529d8d9	[test][buffer] Add new test testing boost::geometry::buffer (the detailed tests do test buffer_inserter)	2015-06-03 11:54:03 +02:00
Adam Wulkiewicz	1ef54bb437	Merge pull request #287 from awulkiew/fix/area_huiller Fix/area huiller	2015-06-03 09:27:05 +02:00
Menelaos Karavelas	1e576d3a30	[test][algorithms][is_empty] add unit test for algorithm is_empty	2015-06-03 01:06:01 +03:00
Menelaos Karavelas	d117ade1f7	[test][algorithms][envelope][expand] move common code to separate file; add test cases involving geometries with height; add test cases for geometries in the geographic coordinate system;	2015-06-02 00:16:37 +03:00
Adam Wulkiewicz	7773f04541	[test][algorithms][maximum_gap] Remove the use of Boost.Assign. Do not use Boost.Assign nor Boost.Tuple in the test. This should fix the compilation error on GCC 4.4 c++0x.	2015-05-30 01:16:13 +02:00
barendgehrels	11d174d60e	[buffer][test] re-comment buffer_countries	2015-05-29 19:59:54 +02:00
barendgehrels	b849991dcd	[buffer][test] renamed testcases	2015-05-29 19:58:42 +02:00
barendgehrels	525613b461	[buffer][test] renamed testfiles	2015-05-29 19:53:11 +02:00
Adam Wulkiewicz	6e823025e0	[test][relops] Rename the tests.	2015-05-29 00:00:22 +02:00
Menelaos Karavelas	c844000d0e	Merge pull request #289 from mkaravel/feature/envelope_and_expand_for_spherical_cs New feature: envelope and expand for spherical equatorial coordinate system	2015-05-28 21:04:06 +03:00
Menelaos Karavelas	2080f49d07	[test][algorithms][intersection] add unit test for intersection(areal, areal, linear)	2015-05-28 11:56:21 +03:00
Menelaos Karavelas	a5f0a565bc	[test][algorithms][intersection] enable get_turns invariance checking only for linear/linear geometry combinations	2015-05-28 11:53:26 +03:00
Menelaos Karavelas	6054352dd1	[test][algorithms][set operations L/L] apply coding rules	2015-05-28 11:43:28 +03:00
barendgehrels	cdf014e35d	[buffer] propagate error information from strategy to buffer inserter	2015-05-27 10:56:56 +02:00
Adam Wulkiewicz	593521980a	Merge branch 'develop' into feature/relate Conflicts: doc/release_notes.qbk	2015-05-26 17:26:38 +02:00
Adam Wulkiewicz	1df894c44a	[centroid][test] Update copyrights.	2015-05-26 00:44:56 +02:00
Adam Wulkiewicz	9f5608d5e9	[test][centroid] Add test for very long Linestring for which the centroid cannot be calculated.	2015-05-25 15:25:30 +02:00
barendgehrels	ad088fcf02	[buffer] stop in case of numeric errors in side strategy	2015-05-24 11:22:45 +02:00
barendgehrels	62fa2ccc59	[buffer][test] fix commented section (distance_left)	2015-05-23 23:46:14 +02:00
barendgehrels	1eacb2c096	[buffer][test] fix alternate box setting	2015-05-23 23:45:48 +02:00
barendgehrels	5370e2494d	[buffer][math] check for inf when checking on equals This fixes an error in buffer for geometries with extreme coordinate differences (though the generated buffer is not correct then)	2015-05-23 23:45:24 +02:00
Menelaos Karavelas	2deae95273	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs	2015-05-22 10:06:35 +03:00
Menelaos Karavelas	24c394454f	[test][algorithms][expand] rearrange and cleanup code; allow for two possible MBRs as output	2015-05-22 09:48:29 +03:00
Menelaos Karavelas	6c77395443	[test][algorithms][envelope] rearrange and clean up code	2015-05-22 09:48:04 +03:00
Menelaos Karavelas	cc9717b9db	[test][algorithms][envelope][expand] deactivate/modify test cases where latitude needs to be normalized; make use of math::r2d<>() and math::d2r<>() constants;	2015-05-20 11:17:09 +03:00
Menelaos Karavelas	5ecc576bf2	[test][algorithms][equals] deactivate test cases where latitude needs to be normalized as well; add test cases with points on the spheroid that also have a third coordinate (possibly height);	2015-05-20 11:15:44 +03:00
Adam Wulkiewicz	395d7b89f9	[test][relate] Add additional tests for de9im::mask.	2015-05-18 19:11:35 +02:00
Adam Wulkiewicz	bec216923f	[test][buffer] Fix compilation error - BOOST_MESSAGE unknown.	2015-05-15 13:25:52 +02:00
Menelaos Karavelas	e66f255acf	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs	2015-05-14 12:23:19 +03:00
Barend Gehrels	9d9ee614a1	Merge branch 'develop' into feature/buffer	2015-05-13 18:01:32 +02:00
Adam Wulkiewicz	855d5d9c2f	[test][relate] Rename test file relate_pointlike_xxx.cpp to relate_pointlike_geometry.cpp	2015-05-13 17:53:58 +02:00
Adam Wulkiewicz	dd2ff33b52	Merge pull request #292 from mkaravel/fix/degree_radian_converter Fix degree_radian_converter	2015-05-13 14:12:24 +02:00
Adam Wulkiewicz	6029a4cd1b	Merge pull request #271 from mkaravel/feature/disjoint_point_point_on_spheroid New feature: disjoint(point, point) for points on a spheroid	2015-05-13 14:11:35 +02:00
Barend Gehrels	d881d5811d	[buffer][test] add comment	2015-05-13 13:16:40 +02:00
Barend Gehrels	6158064410	[buffer] performance optimization: set the center point for buffers around (multi)points, calculate min/max radius and (when checking turn w.r.t. piece) check turn distance to center, in most cases leave early Including unit test. For multipoint_b_500k this increases performance with a factor 6 (340 seconds -> 55 seconds) Note, this is done for buffers around points but could be done for other geometry types too (using e.g. centroid)	2015-05-13 13:08:22 +02:00
Barend Gehrels	61d3ae6b78	[buffer] performance improvement for point-pieces: first check if it is in range Including adaption of unit tests Performance goes from 24 seconds (with side_of_intersection) or 14 seconds (without) to 10 seconds (with side_of_intersection)	2015-05-13 10:58:07 +02:00
Barend Gehrels	b546a6fa21	Merge branch 'develop' into feature/buffer	2015-05-13 10:14:10 +02:00
Menelaos Karavelas	31391fe166	[test][algorithms][intersection] add test cases for intersection(linestring, box) and intersection(multi_linestring, box)	2015-05-11 13:38:26 +03:00
Menelaos Karavelas	535a7049f9	[geometry] replace uses of constants math::d2r and math::r2d by corresponding free functions	2015-05-08 12:23:23 +03:00
Barend Gehrels	ff1f2ab05c	[buffer][test] by default turn off labels for within turns	2015-05-05 16:43:23 +02:00
Barend Gehrels	d7a25934c3	[buffer][test] exclude case q2 for new approach. As mailed to Adam: "But that is not related to the new method - it is only by chance that it now fails and earlier succeeded. This is a known problem which I still need to solve: if two IP's are exactly on top of each other, where a u/u turn is also involved, it can fail (depending on sort-order, so depending on configuration)."	2015-05-05 16:42:57 +02:00
Barend Gehrels	c5ef4f912d	[buffer][fix] fix errors in multi_point cases by using side_of_intersection in point_piece	2015-05-05 16:01:08 +02:00
Barend Gehrels	01d324288b	[buffer][test] add option to buffer per turn also some other related changes in svg creation	2015-05-05 15:59:31 +02:00
Barend Gehrels	73394e99eb	[buffer][test] use round points for multi_points (not relevant besides creating the rescale policy and svgs)	2015-05-05 15:57:44 +02:00
Barend Gehrels	df329d8c44	[buffer][test] extract svg code from test_buffer into test_buffer_svg	2015-05-05 15:56:46 +02:00
Barend Gehrels	034a5461f0	Merge branch 'develop' into feature/buffer	2015-05-05 10:08:49 +02:00
Menelaos Karavelas	d5522eaa14	[test][algorithms][maximum gap] add unit test for maximum gap algorithms for intervals	2015-05-04 11:07:45 +03:00
Menelaos Karavelas	5525a492a3	[test][algorithms][envelope][expand] include unit new tests for envelope and expand in Jamfile	2015-05-04 10:27:22 +03:00
Menelaos Karavelas	1220769086	[test][algorithms][envelope][spherical] add unit test for envelope(geometry, mbr) for geometries in the spherical equatorial coordinate system	2015-05-04 10:26:30 +03:00
Menelaos Karavelas	5c58f2e767	[test][algorithms][expand][spherical] add unit test for expand(box, geometry) for boxes and geometries in the spherical equatorial coordinate system	2015-05-04 10:26:17 +03:00
Adam Wulkiewicz	178b0050d7	Merge pull request #257 from mkaravel/feature/set_ops_pointlike_linear New feature: intersection and difference for pointlike/linear geometries	2015-05-02 04:05:18 +02:00
Adam Wulkiewicz	c3e9727247	[test][relate] Add the tests for run-time mask.	2015-05-01 17:28:28 +02:00
Adam Wulkiewicz	b05ccb660b	[test][relate] Add tests for variants.	2015-05-01 02:22:14 +02:00
Adam Wulkiewicz	de60ed8ac3	[test][relate] Update the tests to reflect the changes in the code.	2015-05-01 01:33:39 +02:00
Adam Wulkiewicz	35099ca82f	[test][relate] Adjust the test according to the changes in relate(). Moved/renamed function, added namespaces.	2015-04-30 16:49:03 +02:00
Adam Wulkiewicz	0d58a3831b	[test][area] Add more tests for spherical polygons.	2015-04-29 03:26:12 +02:00
Adam Wulkiewicz	51037d1246	[test][centroid] Add tests for Geom using INT coords and centroid using FP.	2015-04-24 17:22:54 +02:00
Menelaos Karavelas	ee8d0ea335	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/set_ops_pointlike_linear	2015-04-23 10:13:54 +03:00
Menelaos Karavelas	caf2dc7951	[test][algorithms][disjoint] add a few more test cases for disjoint(point, segment)	2015-04-23 10:06:00 +03:00
Menelaos Karavelas	be910c04e2	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint Conflicts: doc/release_notes.qbk	2015-04-23 09:47:46 +03:00
Adam Wulkiewicz	0851688794	[test][intersection] Fix uninitialized variable usage.	2015-04-22 03:04:05 +02:00
Adam Wulkiewicz	ff267b8c50	[test][centroid] Fix uninitialized variable usage reported by asan.	2015-04-21 21:05:23 +02:00
Barend Gehrels	ca36bc7785	[buffer][test] enable two tests which are now OK for SIDE_OF_INTERSECTION approach	2015-04-12 17:37:00 +02:00
Barend Gehrels	e5bd7daa5f	Merge branch 'develop' into feature/buffer	2015-04-12 16:58:09 +02:00
Adam Wulkiewicz	f6a95d9229	[test][buffer] Add failing test for MultiLinestring.	2015-04-10 14:21:30 +02:00
Barend Gehrels	b1168415c7	[buffer] add side_of_intersection (still with conditional)	2015-04-08 17:25:53 +02:00
Barend Gehrels	0722e4ba13	[buffer][is_convex] add (non-complete) is_convex algorithm, and convex property for buffered pieces Including unit test.	2015-04-08 12:15:20 +02:00
Adam Wulkiewicz	2b11233f00	Merge pull request #264 from mkaravel/fix/remove_deprecated_include_paths Fix: remove deprecated include paths	2015-04-06 01:32:39 +02:00
Adam Wulkiewicz	5feb4afe70	Merge pull request #256 from mkaravel/fix/polish_set_ops_pl_pl_tests Unit tests for set operations of pointlike/pointlike geometries	2015-04-05 02:31:35 +02:00
Barend Gehrels	0db855fc6b	[test][buffer] Update ticket #11162 expectations, which will be fixed if pending changes are committed (side_of_intersection)	2015-04-01 22:20:12 +02:00
Adam Wulkiewicz	292cbb489b	[test][buffer] Add test for the failing linestring case.	2015-04-01 15:49:34 +02:00
Menelaos Karavelas	7658231aa4	Merge branch 'develop' of https://github.com/boostorg/geometry into fix/remove_deprecated_include_paths Conflicts: test/algorithms/set_operations/difference/difference.cpp	2015-03-31 14:30:04 +03:00
Menelaos Karavelas	71f4642eb3	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint_point_point_on_spheroid Conflicts: test/algorithms/relational_operations/Jamfile.v2	2015-03-31 13:39:57 +03:00
Adam Wulkiewicz	c0f4b05806	[test][intersection] Disable the test for ticket 10868.	2015-03-28 15:07:02 +01:00
Menelaos Karavelas	3e5f6db4a7	[test][algorithms][intersection] add missing include boost/config.hpp; add better testing for the existence of int64_t;	2015-03-26 14:25:47 +02:00
Menelaos Karavelas	0c891c7b8a	[test][algorithms][intersection] add missing include for BOOST_GEOMETRY_CONDITION; add testing for ticket #10868 with long and boost::long_long_type as coordinate type;	2015-03-26 14:04:30 +02:00
Menelaos Karavelas	e3f30bbc15	[test][algorithms][intersection] add testing for the test case in Boost Trac ticket #10868	2015-03-26 13:50:39 +02:00
Menelaos Karavelas	37baa56009	[test][algorithms][difference] add tests for the test cases in Boost Trac tickets #10658 and #11121; modified testing of ticket #10835 by using the data from overlay_cases.hpp	2015-03-26 13:40:09 +02:00
Menelaos Karavelas	92d513243d	[test][algorithms][overlay] add test cases from Boost Trac tickets #10658 , #10835 , #10868 and #11121	2015-03-26 13:38:08 +02:00
Menelaos Karavelas	6f37921db3	[test][algorithms][difference] update results for test case "ggl_list_20120717_volker"	2015-03-26 11:13:58 +02:00
Menelaos Karavelas	b20a6bb209	[test][algorithms][difference] fix output for test case for ticket #10835	2015-03-26 11:07:08 +02:00
Menelaos Karavelas	a5ec906e6f	[test][algorithms][difference] add unit test with the data reported in ticket #10835	2015-03-26 08:47:44 +02:00
Barend Gehrels	b3d7f8c82a	[test][buffer] Add % difference to verify results more conveniently	2015-03-25 12:23:20 +01:00
Barend Gehrels	a5535e0f39	[test][buffer] Fix expected values for country_buffer, which were not yet updated after commit `64ee58ed46` (Fix calculation of the number of points in round buffer) New areas are changed max 0.2% w.r.t. old areas, and are in general closer to what PostGIS gives	2015-03-25 12:22:24 +01:00
Barend Gehrels	90fcd83f30	[test] Remove bigobj flag from Jamfiles now that it is defined in the upper level	2015-03-22 22:58:24 +01:00
Adam Wulkiewicz	e8fafc942d	Merge pull request #272 from awulkiew/fix/cart_intersect2 Fix for cart_intersect and side_by_triangle - inconsistencies on MinGW and more (robustness)	2015-03-22 14:44:33 +01:00
Adam Wulkiewicz	f7cc47bb30	[test][get_turns] Add test file for Areal/Areal.	2015-03-18 14:16:02 +01:00
Adam Wulkiewicz	a239fb629a	[test][get_turns] Add additional output for debugging purposes, enabled with macro definition.	2015-03-16 17:28:12 +01:00
Adam Wulkiewicz	c72e6812be	[test][difference] Enable the tests failing before the recent changes in cart_intersect.	2015-03-14 04:09:08 +01:00
Adam Wulkiewicz	4be351e433	[test][get_turns] Update the tests, enable previously failing ones. Instead of expecting invalid results, disable 2 still failing tests.	2015-03-14 04:06:12 +01:00
Menelaos Karavelas	0570471cf8	[test][algorithms][equals][spheroid] add unit test to Jamfile	2015-03-14 01:28:23 +02:00
Menelaos Karavelas	042e907fcb	[test][algorithms][equals] add unit test for testing equality of points and segments on a spheroid (also tests disjoint(point, point) for points on a spheroid)	2015-03-14 01:25:03 +02:00
Menelaos Karavelas	4d544287a3	[test][algorithms][set operations] update deprecated includes referring to the include/boost/geometry/multi/ directory	2015-03-12 10:47:28 +02:00
Menelaos Karavelas	38c2869fd3	[test][algorithms][within] remove deprecated includes referring to the include/boost/geometry/multi/ directory	2015-03-12 10:19:14 +02:00
Menelaos Karavelas	29c460b546	[test][algorithms] remove deprecated includes referring to the include/boost/geometry/multi/ directory; polish and simplify some includes;	2015-03-12 02:10:14 +02:00
Adam Wulkiewicz	d8263e54f2	[test][get_turns] Add tests failing for MinGW guarded with #ifdef.	2015-03-11 19:51:48 +01:00
Barend Gehrels	3077cc89b9	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-03-11 19:07:32 +01:00
Barend Gehrels	65f57b1947	[test] move as_range to algorithms/detail	2015-03-11 19:07:16 +01:00
Adam Wulkiewicz	4a58863dcc	Merge pull request #262 from mkaravel/fix/remove_obsolete_includes Fix: remove obsolete includes referring to the "multi"directory	2015-03-11 19:05:05 +01:00
Menelaos Karavelas	099388c5ae	[test][algorithms][equals] remove obsolete includes referring to the "multi" directory	2015-03-11 19:44:39 +02:00
Menelaos Karavelas	556637448f	[test][algorithms][distance] add test case where distance computed is a NaN	2015-03-11 10:51:03 +02:00
Menelaos Karavelas	a33fb12f2e	[test][algorithms][distance] add test case where distance overflows	2015-03-11 10:50:41 +02:00
Menelaos Karavelas	c519fb80e3	[test][algorithms][distance] remove last argument in tester calls (not needed)	2015-03-11 10:49:55 +02:00
Menelaos Karavelas	bb25a857ee	[test][algorithms][distance] update copyright year	2015-03-11 10:49:18 +02:00
Menelaos Karavelas	c8d6269b09	[test][algorithms][distance] polish and update code; re-factor some parts; allow testing against test cases where distance computed is not a finite floating-point value;	2015-03-11 10:48:46 +02:00
Menelaos Karavelas	9c860772ff	[test][algorithms][set operations] update Jamfiles with the new unit tests	2015-03-10 16:52:14 +02:00
Menelaos Karavelas	a4b062583c	[test][algorithms][set operations] add unit tests for intersection and difference for pointlike/linear geometries	2015-03-10 16:50:38 +02:00
Menelaos Karavelas	ec5efe3799	[test][algorithms][set operations][pointlike] polish tests of set operations for pointlike/pointlike geometries (make the case ID the first argument of the tester); modify the common set operations test code so that it can be applied to set operations of pointlike/linear geometries as well;	2015-03-10 16:04:31 +02:00
Menelaos Karavelas	442223945f	[test][algorithms][disjoint] enable test cases for multipoint/linear geometries; modify existing duplicate test case and add new test cases for multipoint/linear;	2015-03-09 17:46:32 +02:00
Barend Gehrels	7942ece158	[buffer][test] remove redundant decimals	2015-03-08 18:16:28 +01:00
Barend Gehrels	64ee58ed46	[buffer] Fix calculation of the number of points. For an angle of 125 or more, no points in between were generated, which was erroneous. Thanks to Menelaos for spotting and Adam for the calculation This changes some of the unit test results, because in some cases a point in between is generated now, creating a larger polygon	2015-03-08 18:08:43 +01:00
Barend Gehrels	6cac10bec6	[test][buffer] fix last tests which were done with custom side. Which explains the "failing" test which were actually succeeding. Naming is now more clear	2015-03-04 13:15:42 +01:00
Barend Gehrels	fbd880a0c7	[test][buffer] Only test symmetric case in release mode	2015-03-04 12:33:03 +01:00
Barend Gehrels	2e9eedd4ea	[buffer][test] Add cases for various miter limits	2015-03-04 12:31:59 +01:00
Barend Gehrels	ed2f52a16d	[buffer] Fix end caps with odd number of points, they were not closed Including unit test. Issue was found by Oracle/MySQL testing	2015-03-04 11:40:44 +01:00
Barend Gehrels	f74180b084	[buffer] Enhance turn-in-piece for pieces around points. They now make use of monotonic sections, and get special treatment because there are no helper segments, basically the whole procedure is different This can make buffers around points 3 times faster (if the buffered ring contains many points)	2015-03-01 14:08:16 +01:00
Barend Gehrels	4652e56d40	[buffer][test] test tests with many points only in release mode	2015-02-28 13:06:49 +01:00
Barend Gehrels	32175d483b	[buffer][test] increase tolerance of tests added today, to support slightly varying results on different compilers	2015-02-25 22:56:17 +01:00
Barend Gehrels	3a5e2c20c4	[buffer] improve performance for multi_point with many generated points by now using monotonic sections and calculate turns over overlapping sections only	2015-02-25 17:50:25 +01:00
Barend Gehrels	a18c0c2ad1	[sectionalize] let sectionalize_part make use of iterators instead of range, for next commit where that is used for buffer, and range is inconvenient	2015-02-25 17:33:16 +01:00
Barend Gehrels	a7b82e7dd0	Merge pull request #229 from mkaravel/feature/is_valid_reason New algorithm: is valid with reason	2015-02-25 09:26:30 +01:00
Menelaos Karavelas	cebcabb1d4	[test][algorithms][is_valid] update unit test code for is_valid to use the newly introduced free functions;	2015-02-24 15:40:29 +02:00
Menelaos Karavelas	ef9069d216	[test][algorithms][is_valid] rename is_valid_reason unit test to is_valid_failure; update code in unit test to reflect this change;	2015-02-24 15:37:12 +02:00
Menelaos Karavelas	f70d234426	[algorithms][is_valid] pass to the policy a boolean value indicating whether the geometry is linear or not (if not linear, it is an areal geometry)	2015-02-24 15:26:51 +02:00
Menelaos Karavelas	e7dedcfbfe	[algorithms][is_valid] remove AllowDuplicates template parameter at dispatch level (the visitor is now responsible to determining the behavior)	2015-02-24 01:54:31 +02:00
Menelaos Karavelas	8ece8a827e	[test][algorithms][is_valid] rename is_valid_null_policy to is_valid_default_policy	2015-02-24 01:25:08 +02:00
Menelaos Karavelas	cfb108bb1c	[test][algorithms][is_valid_reason] change failure_type_policy's apply methods to return a boolean (according to newest design for policies)	2015-02-24 01:24:08 +02:00
Menelaos Karavelas	88318ab6f7	[test][algorithms][is_valid] update declaration of policies (they are now templated classes)	2015-02-24 01:01:22 +02:00
Menelaos Karavelas	31ecf743e8	[test][algorithms][is_valid_reason] update enum values names	2015-02-21 20:28:47 +02:00
Menelaos Karavelas	0987bc93c7	[test][algorithms][is_valid_reason] update unit test due to change in name of failure value related to wrong topological dimension	2015-02-21 16:33:37 +02:00
Menelaos Karavelas	e2f9d07695	[test][algorithms][is_valid_reason] add unit test for new algorithm is_valid_reason	2015-02-20 10:36:56 +02:00
Menelaos Karavelas	f3464e4dd9	[test][algorithms][is_valid] clean-up code; add a few more test cases; declare free functions as inline (if not already declared as such);	2015-02-20 09:53:16 +02:00
Adam Wulkiewicz	b15f790052	Merge pull request #225 from awulkiew/fix/cart_intersect Fix/cart intersect	2015-02-20 00:53:51 +01:00
Menelaos Karavelas	ae28913d8c	[test][algorithms][is_valid][is_valid_reason] update validity testing to account for the design changes regarding the visit policy; add basic testing for is_valid_reason;	2015-02-19 23:24:24 +02:00
Adam Wulkiewicz	13f55b5094	[test][get_turns] Add a L/L case - collinear, opposite, very long segment.	2015-02-19 17:15:27 +01:00
Menelaos Karavelas	6e6867ed43	[test][algorithms][sym_difference] rename duplicate case id so that it is unique	2015-02-19 10:45:43 +02:00
Barend Gehrels	5a23867aaa	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-02-18 15:16:45 +01:00
Barend Gehrels	845611e251	[buffer][test] add tests for multi-polygons with inner rings and large distances Also tests are added where the generated deflated ring around an interior ring is located exactly within another interior ring	2015-02-18 15:12:39 +01:00
Barend Gehrels	b0fdfc5d7a	[buffer] fix erroneous rings for deflated interior rings which are untouched	2015-02-18 15:10:06 +01:00
Adam Wulkiewicz	d885b66ada	Merge pull request #226 from mkaravel/fix/test_is_valid_add_case_ids Fix/test is valid add case ids	2015-02-18 14:37:09 +01:00
Barend Gehrels	2201ebf86e	[buffer] fix the case where a side was skipped because detected as equal, followed by an end-cap. This caused further problems. Detection of empty sides is now delegated to the strategy	2015-02-18 12:20:05 +01:00
Barend Gehrels	3c2a450742	[buffer][test] add testcase for crossing multi-linestring which was fixed already by previous commit (flat-ends)	2015-02-18 10:32:04 +01:00
Barend Gehrels	6c5cb48211	[buffer][fix] avoid false detection of turn in piece: turns cannot be located in flat end pieces or in concave pieces	2015-02-18 10:20:26 +01:00
Menelaos Karavelas	4ab7a4fcd1	[test][algorithms][is_valid] allow WKTs to be passed directly to the tester; make the case ID the first argument of the tester;	2015-02-18 11:16:53 +02:00
Adam Wulkiewicz	bd6e07797f	[test][buffer] Add tests for Areal and negative distance (failing for polygon with hole and big distance).	2015-02-18 00:35:29 +01:00
Adam Wulkiewicz	7f9b2f86f8	[test][buffer] Add Linear cases failing for end_flat and big distance.	2015-02-17 21:15:39 +01:00
Menelaos Karavelas	a3a531f30e	[test][algorithms][is_valid] add case ID to east test cases; add test cases provided by Barend Gehrels coming from buffer computations;	2015-02-17 08:25:45 +02:00
Menelaos Karavelas	e70d60aa71	[test][algorithms][is_valid] add support for case ID string per test case	2015-02-17 08:25:31 +02:00
Adam Wulkiewicz	543acca243	[test][buffer] Add MultiLinestring tests causing an assertion failure.	2015-02-16 18:13:19 +01:00
Adam Wulkiewicz	7f38bd2468	[test][sym_difference] Replace BOOST_ASSERT with BOOST_CHECK_MESSAGE.	2015-02-14 01:19:43 +01:00
Adam Wulkiewicz	a5043f96ad	[test][disjoint] Add/enable test cases for L/L.	2015-02-13 21:34:41 +01:00
Adam Wulkiewicz	195e2d4ad5	[test][get_turns] Add/enable test cases for L/L.	2015-02-13 21:34:18 +01:00
Barend Gehrels	729c5d2c37	Minor: fix spacing according to conventions	2015-02-13 13:25:59 +01:00
Barend Gehrels	3afb29f41e	[buffer][fix] Assure first point of next piece equals last point of previous piece	2015-02-13 12:59:14 +01:00
Barend Gehrels	d21145952f	[buffer][fix] make sure that, per ring, closing point is the starting point. It can be off due to numerical instability	2015-02-13 12:23:58 +01:00
Adam Wulkiewicz	703b37fc21	[test][disjoint] Add failing L/L test case, assertion failure in get_turn_info (commented out).	2015-02-13 02:27:51 +01:00
Adam Wulkiewicz	91b80a94c1	Merge pull request #218 from awulkiew/fix/warnings Fix/warnings	2015-02-11 20:41:58 +01:00
Adam Wulkiewicz	1a5a1fa661	[test][algorithms][relate] Fix ommited constant condition warning.	2015-02-11 19:28:17 +01:00
Menelaos Karavelas	218044919a	[test][algorithms][distance] fix MSVC warning C4100 complaining about an unreferenced formal parameter	2015-02-11 19:51:36 +02:00
Adam Wulkiewicz	1e9eae5a49	[test][algorithms][get_turns] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.	2015-02-11 15:57:50 +01:00
Adam Wulkiewicz	4f2fc67bd6	Merge branch 'develop' into fix/warnings	2015-02-11 15:55:31 +01:00
Adam Wulkiewicz	aff82800c4	[test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions.	2015-02-11 15:53:50 +01:00
Adam Wulkiewicz	db3743b4fd	[test][get_turns] Add failing L/L case (inconsistencies/arithmetic).	2015-02-11 14:42:45 +01:00
Menelaos Karavelas	b7ccd1f03e	[test][algorithms][set operations L/L] replace absoute tolerance by relative tolerance	2015-02-11 00:22:07 +02:00
Menelaos Karavelas	b4c34417b0	[test][algorithms][intersection L/L] add result when omitting isolated intersection points	2015-02-10 23:49:17 +02:00
Menelaos Karavelas	fe44edfce3	[test][algorithms][intersection L/L] add one more test case	2015-02-10 23:37:34 +02:00
Menelaos Karavelas	e4ea5defa3	[test][algorithms][intersection L/L] add support for checking equality within a specified tolerance	2015-02-10 23:36:12 +02:00
Menelaos Karavelas	34eef73263	[test][algorithms][sym_difference L/L] update disabled (failing example)	2015-02-10 17:24:28 +02:00
Menelaos Karavelas	b0b40ffa26	[test][algorithms][set operations L/L] update copyright year	2015-02-10 17:14:34 +02:00
Menelaos Karavelas	b39342db02	[test][algorithms][sym_difference L/L] enable disabled test that now works correctly; update copyright year;	2015-02-10 17:13:47 +02:00
Menelaos Karavelas	bcb52c4f47	[test][algorithms][set operations L/L] update copyright year	2015-02-10 17:10:47 +02:00
Menelaos Karavelas	4ae803e734	[test][algorithms][sym_difference L/L] add support for checking equality with a tolerance	2015-02-10 17:08:08 +02:00
Menelaos Karavelas	a4988e34a3	[test][algorithms][union L/L] add missing include	2015-02-10 16:13:11 +02:00
Menelaos Karavelas	e131358c9e	[test][algorithms][union L/L] add support for checking equality with tolerance	2015-02-10 16:04:12 +02:00
Menelaos Karavelas	87d714b263	[test][algorithms][difference L/L] add more test cases, most guarded by macro because they are currently failing due to rounding errors	2015-02-10 15:51:31 +02:00
Menelaos Karavelas	70475d0bbd	[test][algorithms][difference L/L] add support for testing with tolerance	2015-02-10 15:50:56 +02:00
Menelaos Karavelas	4b78a1e1fa	[test][algorithms][set operations L/L] add suport for equality testing with a given tolerance	2015-02-10 15:50:11 +02:00
Adam Wulkiewicz	82c8c483f3	Merge pull request #206 from awulkiew/fix/warnings Fix/warnings	2015-02-09 17:10:56 +01:00
Adam Wulkiewicz	cb2ced5535	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-02-05 14:43:21 +01:00
Adam Wulkiewicz	5d49805f27	[test][relate] Add a test for L/L for which an assertion failure was detected some time ago.	2015-02-05 14:43:08 +01:00
Menelaos Karavelas	80ade1ebec	[test][algorithms][sym difference] add one more test case; the test case currently fails because of the way the testing/checking is done, and is currently disabled; the test case will be re-enabled once the testing/checking part is re-designed;	2015-02-04 10:30:42 +02:00
Menelaos Karavelas	04814e5303	[test][algorithms][union] add one more test case for union(linestring, linestring)	2015-02-04 10:27:18 +02:00
Menelaos Karavelas	1f7354ad12	[test][algorithms][difference L/L] add more test cases	2015-02-04 10:21:10 +02:00
Menelaos Karavelas	5dfe36bae2	[test][algorithms][set operations] add missing include	2015-02-04 10:18:14 +02:00
Adam Wulkiewicz	254cb5f9d2	Merge pull request #210 from mkaravel/fix/more_test_cases_for_is_valid [test][algorithms][is_valid] add a few more test cases	2015-02-04 00:20:49 +01:00
Menelaos Karavelas	0f8df37aca	[test][algorithms][is_valid] add a few more test cases	2015-02-04 01:09:35 +02:00
Menelaos Karavelas	c38d764b51	[test][algorithms][turns] remove trailing spaces	2015-02-03 21:54:19 +02:00
Adam Wulkiewicz	e08de8e48b	[test][get_turns] Add tests for L/L collinear spikes.	2015-02-03 18:55:50 +01:00
Adam Wulkiewicz	9a38d6655f	[test][algorithms] Fix signed/unsigned conversion warnings.	2015-02-03 12:45:37 +01:00
Barend Gehrels	2bd4be27c8	Merge branch 'feature/buffer' into develop	2015-02-03 12:30:33 +01:00
Adam Wulkiewicz	a3469a4715	[test][algorithms] Fix unused parameter warnings.	2015-02-03 12:18:38 +01:00
Adam Wulkiewicz	10ddece05c	Merge pull request #204 from mkaravel/fix/is_simple_wrong_turns_detection Fix/is simple wrong turns detection	2015-02-02 19:54:28 +01:00
Adam Wulkiewicz	2e7b1ba3ec	[test][algorithms] Fix integral conversion warning in get_turns test.	2015-02-02 19:42:34 +01:00
Menelaos Karavelas	76e54e0ade	[test][algorithms][difference] add more test cases (most contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry)	2015-02-02 19:03:42 +02:00
Menelaos Karavelas	62450efa25	[test][algorithms][sym_difference] add two more test cases (both contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry)	2015-02-02 19:03:24 +02:00
Adam Wulkiewicz	d7583b3cf8	[test][get_turns] Add the test for L/L collinear spike.	2015-02-02 02:14:47 +01:00
Adam Wulkiewicz	b56428e073	[test][get_turns] Add more L/L failing cases (commented out).	2015-02-02 00:33:10 +01:00
Menelaos Karavelas	a843e3f7ec	[test][algorithms][is_simple] add a few more test cases	2015-02-01 11:30:23 +02:00
Adam Wulkiewicz	522ff4eaf1	[test][get_turns] Add failing case for L/L, commented for now.	2015-01-30 02:19:45 +01:00
Menelaos Karavelas	dcb6d9ca94	[test][algorithms][is_simple] add one more test case	2015-01-30 01:19:19 +02:00
Menelaos Karavelas	7d581f649b	[test][algorithms][is_simple] add more test cases including a linestring whose one boundary point is also an internal point of the linestring (such a linestring is currently not detected as self-intersecting by bg::intersects)	2015-01-29 23:46:15 +02:00
Adam Wulkiewicz	23d3e60767	Merge pull request #197 from mkaravel/feature/support_for_one_point_geometries Feature/support for one point geometries	2015-01-28 23:24:42 +01:00
Barend Gehrels	a44c753612	[overlay] replace intersection_info (old) with (new) to allow getting access to (robust) points used for the segment intersection. This makes dir_info redundant there, because it is included in (new)	2015-01-28 13:30:42 +01:00
Menelaos Karavelas	300577d68e	[test][algorithms][is_simple] add more test cases including one that was failing before the recent bug fix	2015-01-28 12:47:01 +02:00
Barend Gehrels	2f0b9d05bd	[buffer][test] split multi_point_buffer test into normal unit test and robustness test (growth)	2015-01-28 10:47:01 +01:00
Barend Gehrels	373f6cc24d	[difference][test] Increase tolerance for geos2 test to satisfy MSCV 14	2015-01-28 09:54:51 +01:00
Adam Wulkiewicz	fef45d0d00	[test][relate] Add tests for relate(Ls,MLs) - collinear spike.	2015-01-27 00:30:19 +01:00
Adam Wulkiewicz	68aadf5f7d	[test][get_turns][relate] Add tests for L/A collinear opposite last L segment.	2015-01-26 04:04:45 +01:00
Menelaos Karavelas	af9b0c76fe	[test][algorithms][distance] replace use of internal Boost.Test tools by BOOST_CHECK and BOOST_CHECK_CLOSE	2015-01-24 14:51:18 +02:00
Adam Wulkiewicz	705703a0e5	[test][overlay][get_turns][relate] Add the tests for spike for L/A.	2015-01-23 19:08:05 +01:00
Adam Wulkiewicz	19df5859cc	[test][relate] Add the test for relate(MLs,Poly).	2015-01-23 17:13:32 +01:00
Adam Wulkiewicz	8a8620b506	[test][relate] Add tests for MPolys with rings for which single u/u turn is generated.	2015-01-23 03:38:49 +01:00
Adam Wulkiewicz	18d3678fbb	[test][relate] Add tests for relate(L/A) - Ls/MPoly and MLs/MPoly.	2015-01-23 01:46:22 +01:00
Menelaos Karavelas	3c443862d4	[test][algorithms][distance] add test cases of linear and/or areal geometries that contain ranges with less than two points	2015-01-22 18:26:03 +02:00
Adam Wulkiewicz	bc45a19909	[test][disjoint][relate] Add tests for L/L case (IPs on first points).	2015-01-22 16:05:15 +01:00
Adam Wulkiewicz	ab749e3873	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-01-22 02:02:23 +01:00
Adam Wulkiewicz	c1daf1a0eb	[test][overlay][relate] Add tests of get_turns() and relate() for L/A.	2015-01-22 02:01:54 +01:00
Barend Gehrels	6b35f31563	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-01-21 23:19:57 +01:00
Barend Gehrels	5c9c899974	[test] Increase tolerance slightly for parcel3 (buffer) and geos_1 (intersection) to let it pass in MSVC 14	2015-01-21 23:19:38 +01:00
Adam Wulkiewicz	fbab19df33	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-01-21 20:43:05 +01:00
Adam Wulkiewicz	ec4fab0982	[test][relate] Add tests for MultiLinestring/Polygon.	2015-01-21 20:42:55 +01:00
Barend Gehrels	5c33f415bd	[test][difference] exclude geos_1 which is the only one giving many error-reports on different platforms/compilers/environments	2015-01-21 20:11:56 +01:00
Adam Wulkiewicz	402e939a5c	[test][relate][crosses] Add test for linear spike crossing another linestring.	2015-01-21 19:13:13 +01:00
Adam Wulkiewicz	49ee2f7230	[test][intersects][relate] Add tests for MultiLinestring/Polygon.	2015-01-20 19:51:10 +01:00
Adam Wulkiewicz	69475fdf91	[test][relate] Enable the tests for recently fixed assertion failure in relops. Also redistribute the tests for L/L and L/A cases into proper files.	2015-01-19 20:10:11 +01:00
Adam Wulkiewicz	e5580b8547	[test][relate] Add A/A vs P/P compatibility check (intersecting very close vertices).	2015-01-18 19:58:20 +01:00
Adam Wulkiewicz	eeb33369ec	[test][relate] Add more tests for assertion failure in cart_intersect (enabled with macro definition).	2015-01-18 19:27:07 +01:00
Adam Wulkiewicz	46eb689a43	[test][relate] Add tests for bugs currently existing in the library, turned on by a macro.	2015-01-15 22:56:22 +01:00
Adam Wulkiewicz	2dfc5ccce3	Merge pull request #192 from mkaravel/feature/distance [test][algorithms][distance][spherical_equatorial] add one more test case of antipodal points	2015-01-12 18:01:03 +01:00
Menelaos Karavelas	83d61147dd	[test][algorithms][distance][spherical_equatorial] add one more test case of antipodal points	2015-01-12 16:11:46 +02:00
Menelaos Karavelas	ceb1102c46	[test][algorithms][distance] explicitly initialize variable to avoid maybe-uninitialized-warning	2015-01-12 15:59:23 +02:00
Adam Wulkiewicz	45d3fcf3eb	Merge pull request #190 from awulkiew/fix/centroid Fix/centroid	2015-01-10 12:41:32 +01:00
Adam Wulkiewicz	f26fb3820d	Merge branch 'develop' of github.com:boostorg/geometry into develop	2015-01-08 16:03:35 +01:00
Adam Wulkiewicz	5523d7cffe	[test][relate] Add more tests for L/A where A contains spikes collinear to L.	2015-01-08 16:03:23 +01:00
Adam Wulkiewicz	16edf5353a	[test][relate][overlaps] Add tests related to ticket 10912.	2015-01-08 04:30:58 +01:00
Adam Wulkiewicz	bd10022e2c	[test][centroid] Add tests for degenerated Linear and Areal geometries.	2015-01-08 03:26:23 +01:00
Adam Wulkiewicz	b08aa43459	[test][relate][within] Add tests for A/A (ticket 10912).	2015-01-06 22:21:16 +01:00
Adam Wulkiewicz	ef90bc0792	[test][centroid] Add tests for invalid Linestring and Polygon.	2015-01-05 23:19:08 +01:00
Adam Wulkiewicz	fa76f14090	[geometry] Update copyright info in various files modified recently.	2015-01-05 14:17:30 +01:00
Adam Wulkiewicz	d24712d733	[test] Drop TypeOf dependency.	2015-01-05 00:09:42 +01:00
Adam Wulkiewicz	29dee723fb	[test][convex_hull] Add tests for degenerated hulls. E.g. hull of MULTIPOINT(0 0) or LINESTRING(0 0, 2 0)	2015-01-04 16:59:14 +01:00
Adam Wulkiewicz	1cd6e884cd	[test][relate] Add test for very long segment for which more significant Dimension was also wrongly picked in cart_intersect.	2015-01-02 03:40:08 +01:00
Adam Wulkiewicz	ea11e453eb	[test][relate] Use alternative expected matrix/result for very short segment. On some platforms very short segments may be detected as degenerated to Point.	2015-01-02 02:27:02 +01:00
Adam Wulkiewicz	2e50ab6acb	[test][relate] Add test for Polygons with spikes expecting any output.	2015-01-01 14:24:56 +01:00
Adam Wulkiewicz	5262379c2c	[test][relate] Add commented out tests for failing cases (assertion failure for invalid geometries).	2014-12-31 18:39:25 +01:00
Barend Gehrels	11fbe1e453	[buffer][test] create optionally a zoomed-in view to be able to better inspect error-cases	2014-12-31 14:22:49 +01:00
Barend Gehrels	a19e818042	[buffer][test] add check for is_valid (now optional)	2014-12-31 13:51:09 +01:00
Barend Gehrels	fff81f33ed	[buffer][test] fix expectation of just added testcase	2014-12-31 13:21:56 +01:00
Barend Gehrels	a0c1fbaf72	[buffer][test] Simplify code using multi-polygon instead of vector	2014-12-31 13:20:28 +01:00
Barend Gehrels	5d1c9525a3	[buffer][test] option to specify tolerance for custom strategies	2014-12-31 13:13:03 +01:00
Barend Gehrels	d1f2878e11	[buffer][test] add failing case	2014-12-31 13:10:01 +01:00
Adam Wulkiewicz	ed6b8e38b9	[test][relate] Add test for very small segments.	2014-12-31 04:33:49 +01:00
Adam Wulkiewicz	1289aad4e5	[test][equals] Add test for very small orthogonal segments.	2014-12-31 04:33:32 +01:00
Adam Wulkiewicz	e3b2c579e0	[test][equals] Add test for very small segment.	2014-12-27 23:09:03 +01:00
Adam Wulkiewicz	584e585f28	[test][sections] Fix error and warning. Error: wrong number of parameters passed into sectionalize() Warning: comparison of signed and unsigned integer.	2014-12-26 19:17:17 +01:00
Adam Wulkiewicz	9faf75eb71	[test][equals] Add specific case causing assert failure (commented out for now).	2014-12-24 00:10:14 +01:00
Barend Gehrels	7006d6ca80	Merge branch 'develop' of github.com:boostorg/geometry into develop	2014-12-21 22:03:47 +01:00
Barend Gehrels	432f1f1a77	[test][union] by default check CCW/Open too	2014-12-21 15:58:40 +01:00
Barend Gehrels	0478b5e082	[sectionalize] pass dimension vector as template argument Test for vertical now also tests y-dimension	2014-12-21 15:48:22 +01:00
Barend Gehrels	3a17e5838b	[sectionalize] extra tests for horizontal/vertical monotonic sections	2014-12-21 13:14:59 +01:00
Barend Gehrels	c3823e8dc1	[sectionalize][test] remove debug-output	2014-12-21 13:14:35 +01:00
Barend Gehrels	91150690be	[sectionalize] pass max_count as argument	2014-12-21 13:14:12 +01:00
Barend Gehrels	110e178f77	[sectionalize] remove specific unit-test free function	2014-12-21 11:53:16 +01:00
Barend Gehrels	40a6525bb2	[sectionalize] remove effectively unused parameter enlarge_section_boxes: It was used inconsistently in two places. If necessary, library code can call enlarge_sections explicitly afterwards. It was erroneous (if not enlarge then enlarge). In case of robust policies it was redundant.	2014-12-20 15:53:51 +01:00
Barend Gehrels	43ba70c8e1	[partition][buffer] add extra policy for inclusion. This gives opportunity to filter items early, they are skipped for all partitions. This avoids the need making an extra copy to select only turns with location_ok status, for buffer. It can increase performance with 20%	2014-12-20 14:47:57 +01:00
Adam Wulkiewicz	4a543c388a	[test][disjoint] Add test case from ticket 10647.	2014-12-19 21:29:59 +01:00
Adam Wulkiewicz	a7ff44f8d0	[test][relate][within][doc] Add test cases. Update 1.58 release notes (ticket solved).	2014-12-19 15:36:58 +01:00
Adam Wulkiewicz	28423751f4	[test][centroid] Add test cases.	2014-12-19 15:26:29 +01:00
Barend Gehrels	31b0dfffb5	[difference] test-fix: revert earlier change, current partition implementation gives 9 rings, area 0.01953125 Though this testcase is a bit unstable	2014-12-17 22:38:22 +01:00
Barend Gehrels	bef3d6c869	Merge branch 'develop' of github.com:boostorg/geometry into develop	2014-12-12 19:19:03 +01:00
Barend Gehrels	073d157dd6	[partition] enhance performance of partition where substantial part of one or both collections are exceeding the separation line. Formerly they were always handled quadraticly. Now they are partitioned as well.	2014-12-12 19:18:07 +01:00
Adam Wulkiewicz	a8f7e294fd	Merge pull request #182 from mkaravel/feature/new_cross_track_strategy Feature/new cross track strategy	2014-12-09 23:49:42 +01:00
Menelaos Karavelas	bbf8d1de7e	[test][algorithms][is_valid] modify unit test to accept multi-geometries with no elements as valid	2014-12-05 17:22:01 +02:00
Menelaos Karavelas	cb26608452	[test][strategies][spherical][cross track] add test cases where the distance of the point from the spherical segment is small (1e-3 or smaller)	2014-12-05 10:56:37 +02:00
Barend Gehrels	bbc8c605e6	[buffer] add specific robust bounding box for offsetted part. This gains in some cases more than 10% performance This gives two small changes in expected areas for country buffer deflate-5, which are not visible and not detectable using other tools (spent quite some time to try)	2014-11-23 12:25:48 +01:00
Barend Gehrels	6be98196ed	[buffer] Piece visitor, remove unused types and we still need to check on geometry_code	2014-11-22 14:32:20 +01:00
Barend Gehrels	0c34c58e5e	Merge branch 'develop' of github.com:boostorg/geometry into develop	2014-11-22 12:51:25 +01:00
Barend Gehrels	fc2652323b	[buffer] refactor analysis of piece into shorter and slightly more efficient (few %) code. It is now one function. In later commits we will extend this by checking helper segments separately, which should also be more efficient. It changes one test-case, probably because ofn ear_offsetted. The change is not visible and the result is probably more correct. SQL Server reports this polygon as invalid.	2014-11-22 12:50:31 +01:00
Menelaos Karavelas	db51e59aae	[test][algorithms][distance][spherical equatorial] update unit test to account for the changes in the cross track strategy (that now has a comparable counterpart)	2014-11-19 23:55:51 +02:00
Adam Wulkiewicz	11d627808a	Merge pull request #160 from awulkiew/fix/read_wkt Fix/read wkt	2014-11-19 17:57:48 +01:00
Menelaos Karavelas	445fa3fd8e	[test][algorithms][distance][spherical equatorial] print, in debug mode, the radius of the strategy; change the label in one of the test cases;	2014-11-18 08:30:06 +02:00
Barend Gehrels	0667c87e1d	[buffer][test] added unit test using large country multi_polygons This one is not enabled by default. Aimes-test is no enabled by default	2014-11-12 14:07:19 +01:00
Barend Gehrels	9a9e16f936	[buffer] major fix: we now create concave helper-pieces differently In the past there was one with a straight line going from one piece to the next. Now there are two, going from one piece to the point on the geometry, and the second going from the point on the geomety to the next piece. They are now zero-volume. They fix: 1) crossings of sides with flat-ends (unit-test cases curve, field_sprayer, bend_near_start) 2) joins with limited number of points (unit-test cases concave_b_rough, italy_part, nl_part) 3) joins with large distances 4) many self-intersections on remaining aimes-cases	2014-11-12 13:59:29 +01:00
Barend Gehrels	4ad1abe80f	[buffer][test] enhance display of pieces	2014-11-12 13:39:51 +01:00
Adam Wulkiewicz	45ef3cd37d	Merge pull request #180 from mkaravel/feature/distance Feature/distance	2014-11-10 11:51:15 +01:00
Barend Gehrels	95583233e7	[buffer] polygon add tests, which are partly failing	2014-11-09 14:29:39 +01:00
Barend Gehrels	a34e408ade	[buffer][test] disable failing test for CCW	2014-11-09 12:18:17 +01:00
Menelaos Karavelas	46bb719a63	[test][algorithms][distance] add unit test for testing distance computations for pointlike/linear geometries in the spherical equatorial coordinate system	2014-11-07 23:28:05 +02:00
Menelaos Karavelas	3f19ebab75	[test][algorithms][distance] cleanup unit test for distances of pointlike/pointlike geometries in the spherical equatorial coordinate system; add testing when a comparable strategy is passed;	2014-11-07 23:26:54 +02:00
Menelaos Karavelas	111d9537a1	[test][distance] add algorithm (used in unit tests) for computing the distance in a brute force manner, using BG's distance only for the following combinations: * point/point * point/segment * segment/segment	2014-11-07 23:25:11 +02:00
Menelaos Karavelas	2c3d9e898b	[test][distance] cleanup common code for distance unit tests in the spherical_equatorial coordinate system	2014-11-07 23:24:19 +02:00
Barend Gehrels	8c75d81fff	[overlay] fix behaviour of u/u turns for difference. This fixes the assemble unit test which broke in earlier commits today	2014-11-06 18:54:55 +01:00
Barend Gehrels	9b91655c05	[test] updated select_rings unit test after code changes	2014-11-06 17:44:40 +01:00
Barend Gehrels	c5417f6f43	[overlay] fix ticket #10108 : rings only touching should check for u/u turns and don't call point_on_border because that might be located on the border of the other geometry. This also avoids passing the mid_point boolean, and including within_code in ring_properties	2014-11-06 14:29:35 +01:00
Barend Gehrels	12c6d22a5e	Merge pull request #177 from mkaravel/feature/disjoint More test cases for disjoint	2014-11-05 15:13:06 +01:00
Menelaos Karavelas	6d1a764629	[test][algorithms][disjoint] add a case ID string to each test case; remove the pretty_print_geometry functionality; simplify the calls to BOOST_CHECK_MESSAGE;	2014-11-05 16:03:50 +02:00
Barend Gehrels	5563d2f8e2	[test] small change, move types/constants upwards to conveniently exclude/comment testcases if necessary	2014-11-05 13:39:28 +01:00
Barend Gehrels	448040613d	[overlay][fix] fix rescaling when coordinate-differences are larger than recaling range, which is unfortunately slipped through. This fixes ticket #10747	2014-11-05 13:38:12 +01:00
Menelaos Karavelas	b8234413e0	[test][algorithms][disjoint] add a few more test cases, some of them related to the recent bug in the Cartesian segment-segment intersection strategy; replace calls to BOOST_CHECK by calls to BOOST_CHECK_MESSAGE;	2014-11-05 08:34:46 +02:00
Adam Wulkiewicz	f0c5554190	Merge pull request #129 from mkaravel/feature/disjoint-1.57 Feature/disjoint 1.57	2014-11-04 22:25:35 +01:00
Menelaos Karavelas	1b638c66fc	[test][distance] add some more P/L and L/L test cases; some of them have triggered the bug in the Cartesian segment-segment intersection strategy and the distance has produced wrong results; with the fix in the Cartesian segment-segment intersection strategy, the distance computation test cases added succeed;	2014-11-04 22:06:18 +02:00
Menelaos Karavelas	7b3ced0c6a	Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint-1.57	2014-11-04 15:16:42 +02:00
Menelaos Karavelas	96243eb580	[test][distance] add test cases for multipoint/polygon and multipoint/multipolygon with points inside the polygon/multipolygon	2014-11-03 20:58:58 +02:00
Adam Wulkiewicz	ae9c2953d0	Merge branch 'develop' into fix/read_wkt	2014-11-03 19:55:39 +01:00
Adam Wulkiewicz	9fec00c796	[test] Move the rest of the tests from multi directory and remove this directory.	2014-10-30 14:04:14 +01:00
Adam Wulkiewicz	61c9fa6bd2	[test] Move overlay tests from multi directory.	2014-10-30 13:41:41 +01:00
Adam Wulkiewicz	2bef2facc1	[test] Move set operations tests from multi directory.	2014-10-30 13:24:10 +01:00
Adam Wulkiewicz	0568463385	[test] Move relational operations tests from multi directory.	2014-10-30 13:18:38 +01:00
Adam Wulkiewicz	26b338a20f	[test] Move set and relational operations tests to separate directories.	2014-10-30 13:09:12 +01:00
Adam Wulkiewicz	0279dca727	[test] Move disjoint, relate and within tests to separate directories.	2014-10-30 12:00:59 +01:00
Adam Wulkiewicz	7fc973ce66	[test] Move set ops algorithms tests to separate directories.	2014-10-30 01:31:12 +01:00
Adam Wulkiewicz	7e1e794dd0	[test] Move from_wkt to main test directory and tweak #includes.	2014-10-30 00:52:10 +01:00
Adam Wulkiewicz	aaa96982cf	[test] Move distance() tests to separate directory.	2014-10-30 00:32:02 +01:00
Barend Gehrels	0be9f2dfca	[test][buffer] test symmetric distance strategy too, if right distance is not specified. This tests the fix in last commit, already merged to master (for 1.57)	2014-10-29 22:54:06 +01:00
Barend Gehrels	26da077654	[test][buffer] enhance SVG display for deflate, with pieces displayed	2014-10-29 17:27:25 +01:00
Barend Gehrels	254999addd	[buffer] Fix case for square with buffer-distance = half the size, IP's are on border of original and should be discarded for both inflate/deflate This fixes the cases added to unit tests before	2014-10-29 17:26:43 +01:00
Barend Gehrels	c8af337ad7	[test][buffer] remove _neg suffix from test-case-name, it is done automatically	2014-10-29 12:50:48 +01:00
Barend Gehrels	79b944483d	[test][buffer] add simplex square for failing deflate case	2014-10-29 12:50:20 +01:00
Barend Gehrels	32d5c78623	[test][buffer] add deflate test for multi, including failing for distance=half of square	2014-10-29 12:35:41 +01:00
Barend Gehrels	b98c653335	[test][buffer] test ccw by default	2014-10-29 12:15:15 +01:00
Barend Gehrels	39c149ed22	[test][buffer] more deflation tests and move order	2014-10-29 12:14:43 +01:00
Barend Gehrels	761fc9f8b1	[test][buffer] uncommented deflated indentation tests, which pass now	2014-10-29 12:00:01 +01:00
Barend Gehrels	8e6268c50e	[test][buffer] enhance svg display for test results and deflated polygons. By default pieces/turns are non visible now	2014-10-29 11:52:25 +01:00
Barend Gehrels	cef05d3bf2	[buffer][test] remove default values for new tests	2014-10-29 11:16:42 +01:00
Barend Gehrels	4a7c63fb17	[buffer][test] add custom-strategy version and test scenario which did round-join buffer fail	2014-10-29 11:16:11 +01:00
Adam Wulkiewicz	c411f2bdb3	[test][buffer] Add test cases for Polygon.	2014-10-28 15:07:36 +01:00
Adam Wulkiewicz	3500cc4355	[test][buffer] Add CCW test polygons (not tested yet).	2014-10-28 13:49:08 +01:00
Menelaos Karavelas	e82e199e00	[test][distance] add unit test for distance of pointlike-pointlike geometries in the spherical equatorial coordinate system	2014-10-27 22:11:55 +02:00
Barend Gehrels	a5b9cfe0bc	[buffer][fix] fix for open input of 3 points	2014-10-24 19:39:01 +02:00
Barend Gehrels	0f72af95f0	[buffer] fix simplify which should work on input ringtype and added unit test which tests different input/output types w.r.t. point order (different point types are not yet supported)	2014-10-24 15:52:05 +02:00
Barend Gehrels	ffd3cd1e3d	[buffer][test] fix ccw suffix which should use output geometry	2014-10-24 15:33:03 +02:00
Barend Gehrels	6f09c5fd98	[buffer][test] test counter clockwise output for (multi)linestrings / points	2014-10-24 15:17:05 +02:00
Barend Gehrels	bd4de457d8	[buffer][fix] fixes counter clockwise polygons	2014-10-24 15:02:55 +02:00
Barend Gehrels	b40c1096a4	[buffer][test] fix 3 testcase names	2014-10-24 14:20:15 +02:00
Barend Gehrels	d762543676	[buffer][test] add reported testcase which succeeds	2014-10-24 13:33:17 +02:00
Barend Gehrels	6280a2b67e	[buffer] support buffer for degenerate polygons (pointlike, not enough points)	2014-10-24 13:12:10 +02:00
Barend Gehrels	fd75d83fd1	[buffer][fix] fix output for generated linestrings with two equal points only It now simplifies first and removes second point if necessary. Also it is defensive such that generation is stopped if length is 0. Including unit tests.	2014-10-24 12:36:22 +02:00
Barend Gehrels	e4cd46ac5d	[buffer] support degenerate linestrings containing one point. In that case point-buffer is applied. Including updated unit tests	2014-10-24 11:21:32 +02:00
Adam Wulkiewicz	0526a104eb	[test][algorithms] Fix unused parameter warnings.	2014-10-20 18:17:41 +02:00
Adam Wulkiewicz	7c5056dae1	[test][set_ops] Fix unused parameter warnings.	2014-10-20 16:32:21 +02:00
Adam Wulkiewicz	e3f9af9292	[test][difference] Fix unused parameter warnings.	2014-10-20 16:26:42 +02:00
Adam Wulkiewicz	e59976b358	[test][point_on_surface] Remove unused typedef.	2014-10-19 22:43:49 +02:00
Adam Wulkiewicz	1808886487	Merge pull request #155 from awulkiew/fix/centroid Fix/centroid	2014-10-18 17:35:29 +02:00
Adam Wulkiewicz	cc9b1292a6	Merge pull request #152 from awulkiew/fix/convex_hull Fix/convex hull	2014-10-18 13:38:16 +02:00
Adam Wulkiewicz	a0a7db675b	[test][disjoint] Add tests for A/A	2014-10-18 03:07:35 +02:00
Adam Wulkiewicz	d1eb1add3e	Merge branch 'develop' into fix/read_wkt	2014-10-16 16:03:27 +02:00
Matt Amos	1bc7382cea	Merge remote-tracking branch 'origin/master' into ccw_point_on_surface Conflicts: test/algorithms/point_on_surface.cpp Conflicts: test/algorithms/point_on_surface.cpp	2014-10-15 14:27:33 +02:00
Matt Amos	183da9585e	[test][point_on_surface] Added test for CCW point on surface calculation. Conflicts: test/algorithms/point_on_surface.cpp	2014-10-15 13:56:31 +02:00
Matt Amos	882d9d0fad	[test][point_on_surface] Add test for point_on_surface using integer coordinates.	2014-10-15 13:55:19 +02:00
Barend Gehrels	8528423314	Merge branch 'develop' into feature/buffer	2014-10-15 13:08:39 +02:00
Barend Gehrels	ee7dc28b65	[test] fix creation of SVG for intersection, the SVG block was placed in the wrong function when splitting the original function	2014-10-15 12:08:11 +02:00
Barend Gehrels	9a72b838a6	[test] added note about out-of-date. It is not part of any Jamfile currently	2014-10-15 12:00:01 +02:00
Barend Gehrels	98d8c88372	[buffer][test] remove redundant index	2014-10-15 11:59:18 +02:00
Adam Wulkiewicz	743d4fadd4	[test] Update tests to be in line with the change in behavior of read_wkt() for open Rings.	2014-10-14 01:38:48 +02:00
Adam Wulkiewicz	5e3656a09a	[centroid] Disable error-reducing translation for other coordinate systems than cartesian. Remove undefined namespace. Add missing headers. Add a note about other coordinate systems. Add copyright info.	2014-10-11 01:42:20 +02:00
Adam Wulkiewicz	379c40ea20	[test][centroid] Improve the test for Polygon using big coordinates.	2014-10-10 22:30:08 +02:00
Adam Wulkiewicz	d5f8b1c5fc	[test][point_on_surface] Add missing closing Point in on of the tests.	2014-10-10 20:38:44 +02:00
Adam Wulkiewicz	72c838c16d	Merge pull request #153 from awulkiew/feature/refactor_turns Overlay/Turns refactorization	2014-10-10 20:32:55 +02:00
Adam Wulkiewicz	9a01219429	[test][point_on_surface] Add test for Polygon containing non-uniformly distributed points.	2014-10-10 16:21:36 +02:00
Adam Wulkiewicz	9b9bde7f34	[test][centroid] Add test for big doubles.	2014-10-10 13:48:30 +02:00
Adam Wulkiewicz	5ea7bcc5a7	[test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643)	2014-10-10 13:05:40 +02:00
Adam Wulkiewicz	326d267f9d	[test][setops] Fix invalid namespace in test_get_turns_ll_invariance.	2014-10-09 01:41:43 +02:00
Adam Wulkiewicz	7cf47bb1e5	[overlay][is_valid] Replace int with signed_index_type for segments indexes.	2014-10-08 23:50:16 +02:00
Adam Wulkiewicz	e6331558a5	Merge pull request #150 from mkaravel/fix/for_each-alternate [algorithms][for_each] Alternative fix	2014-10-02 12:33:47 +02:00
Menelaos Karavelas	8481591e5c	[test][algorithms][for_each] add test cases for open geometries (open ring, open polygon, open multipolygon)	2014-10-02 12:52:56 +03:00
Adam Wulkiewicz	a17b534a06	[test][convex_hull] Update convex_hull tests. Update multi_convex_hull test to reflect recently made changes for Point-like and Segment-like Output. Remove the test for MultiPoint from convex_hull test since it's already tested in multi_convex_hull test.	2014-10-02 03:42:03 +02:00
Adam Wulkiewicz	2368590f76	[test][convex_hull] Add test for MultiPoint for which convex_hull() should return invalid Polygon.	2014-10-01 21:53:19 +02:00
Adam Wulkiewicz	e14fd7d950	[test][convex_hull] Add tests for open output Geometries.	2014-10-01 18:32:21 +02:00
Barend Gehrels	bf7ca70687	Merge branch 'develop' into feature/buffer	2014-10-01 10:26:21 +02:00
Menelaos Karavelas	03d505061a	[test][algorithms][distance] add test case between linestring and open multipolygon where the distance is realized between the linestring and an implicit segment of the multipolygon	2014-10-01 09:35:46 +03:00
Menelaos Karavelas	c81a75f1dd	[test][algorithms][distance] add test case for open polygon and linestring where the distance is materialized between the linestring and the last (implicit) segment of the polygon	2014-09-30 17:12:50 +03:00
Barend Gehrels	94bd840102	[buffer][test] make labels for turns optional, for good turns and for bad turns	2014-09-24 16:47:29 +02:00
Barend Gehrels	a0d7a260dc	[buffer][test] add failing test for which there is not yet a solution. It is related to colocated turns and sorting	2014-09-24 16:46:41 +02:00
Barend Gehrels	2c84bb4d49	[buffer] block turns instead of discarding them This fixes case rt_u11 New result of recursive_polygons_buffer: 2 errors out of 510372	2014-09-24 10:36:15 +02:00
Barend Gehrels	e02c82623a	[buffer] add new failing testcases (now 9 out of 500000 fail for miter)	2014-09-17 16:53:55 +02:00

... 12 13 14 15 16 ...

2201 Commits