geometry

Author	SHA1	Message	Date
Barend Gehrels	f3147001b5	[geometry] Splitted file rescale.hpp into different files: segment_ratio_type robust_point_type no_rescale_policy	2014-02-11 23:08:32 +01:00
Menelaos Karavelas	0848049a10	Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops	2014-02-12 00:02:27 +02:00
Adam Wulkiewicz	5bb4c45ff5	get_turns(L,L) fixed another case for opposite linestrings	2014-02-11 17:06:43 +01:00
Menelaos Karavelas	a0e56a6157	current implementation for difference of linear geometries (still a prototype); added some copyright headers and made minor fixes;	2014-02-11 16:22:39 +02:00
Menelaos Karavelas	773331f6d9	implementation of follower for linear geometries; added test files for difference of linear geometries;	2014-02-11 10:37:45 +02:00
Adam Wulkiewicz	4a4acf00cb	[get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments	2014-02-11 02:57:39 +01:00
Adam Wulkiewicz	21dfef6f05	get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency	2014-02-11 01:30:22 +01:00
Barend Gehrels	f6ce9e2c91	[geometry] Moved robustness policies to policies folder Also added unit-test to develop/test behaviour of different policies	2014-02-09 19:29:01 +01:00
Barend Gehrels	5c8d34ccd3	[geometry] added short int as a test-type	2014-02-06 22:25:38 +01:00
Adam Wulkiewicz	5e3223e467	fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings	2014-02-06 01:27:52 +01:00
Adam Wulkiewicz	c0598807db	handled non-simple Linestrings, for now without spikes	2014-02-06 00:22:54 +01:00
Barend Gehrels	7c6ba53e59	[geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection Some creations/instances of rescale policy had therefore to be moved	2014-02-05 14:06:00 +01:00
Barend Gehrels	f10b2d6b92	[geometry] added boost::long_long_type to test-code debug-string	2014-02-05 14:02:35 +01:00
Barend Gehrels	336f73e276	[geometry] made SegmentRatio as a template argument for turn_operations, and therefore for turn_info and many more	2014-02-05 11:36:42 +01:00
Adam Wulkiewicz	65721a3d89	added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface	2014-02-02 00:21:00 +01:00
Adam Wulkiewicz	87ab6f8ece	fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test	2014-02-01 23:43:54 +01:00
Adam Wulkiewicz	51d9641505	get_turn_info_linear_linear policy and related code moved from namespace relate to overlay/get_turns and connected with the official get_turns()	2014-02-01 19:05:58 +01:00
Adam Wulkiewicz	ff9596578f	Merge branch 'develop' into feature/relate	2014-02-01 13:41:53 +01:00
Adam Wulkiewicz	89f7ce15b0	fixed compilation errors	2014-02-01 13:37:41 +01:00
Adam Wulkiewicz	b9d7d7f975	changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings	2014-01-31 22:13:13 +01:00
Adam Wulkiewicz	459bb46dff	detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9	2014-01-29 23:37:49 +01:00
Adam Wulkiewicz	bf51c9fc87	added test for get_turns(L,L)	2014-01-29 23:12:38 +01:00
Adam Wulkiewicz	0874a880b5	Added methods replacement for some cases of non-endpoint IPs, e.g. touching c or e is replaced by m or t. Methods are set WRT IPs, not segments, i.e. if points of both intersecting segments are equal to the IP the method is e. In addition to this x/x was handled, e.g. t+x/x is replaced by e+c/c.	2014-01-29 17:24:46 +01:00
Adam Wulkiewicz	9c63a58412	added proper operations generation for non-endpoint IPs	2014-01-29 15:09:54 +01:00
Adam Wulkiewicz	b70c886f2e	IP duplicates handled for endpoints	2014-01-27 16:44:11 +01:00
Adam Wulkiewicz	e7992832a9	added a few test cases	2014-01-24 20:33:51 +01:00
Adam Wulkiewicz	bd686badd7	most of the duplicated endpoints handled	2014-01-24 16:58:11 +01:00
Adam Wulkiewicz	a9f1c8e00a	handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last()	2014-01-23 18:23:12 +01:00
Adam Wulkiewicz	50fe5a7e67	added copyrights	2014-01-22 22:02:22 +01:00
Adam Wulkiewicz	7e3d0571f9	fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring	2014-01-22 22:00:29 +01:00
Adam Wulkiewicz	3f667361d6	get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis	2014-01-22 21:42:44 +01:00
Barend Gehrels	41f9c94e31	[geometry] Fixed unit test for collinear intersections w.r.t new parameters	2014-01-19 22:33:58 +01:00
Barend Gehrels	ecd0cd8499	[geometry] Reverted changes earlier in unit test, this appeared to be buggy	2014-01-19 22:27:37 +01:00
Barend Gehrels	95bb6372ab	[geometry] Added testcase for ticket #9563 which was already fixed in this branch Rescaling to robust type already fixed this.	2014-01-18 18:14:51 +01:00
Barend Gehrels	e71c0c92e2	[geometry] Uncommented various testcases for traverse unit test partly related to rescaling	2014-01-17 20:05:46 +01:00
Barend Gehrels	175032c841	[geometry] Integer coordinates are now not rescaled which fixes corresponding tests	2014-01-17 19:58:31 +01:00
Barend Gehrels	fc681ba236	[geometry] fixes in unit tests w.r.t. rescale policy	2014-01-17 18:53:29 +01:00
Barend Gehrels	75c1010ef1	[geometry] Fixed multi testcases w.r.t. rescaling to robust	2014-01-16 19:34:02 +01:00
Barend Gehrels	f61a9da709	[geometry] Fixed testcases for overlay w.r.t. rescale to integer	2014-01-16 19:03:45 +01:00
Barend Gehrels	417b4d9450	[geometry] Pass rescale policy for get_turns test	2014-01-16 18:46:24 +01:00
Barend Gehrels	90b75b7640	Merge branch 'develop' into rescale_to_integer	2014-01-16 14:19:01 +01:00
Barend Gehrels	a7ca995be5	[geometry] Changes in debug-information	2014-01-16 14:12:37 +01:00
Adam Wulkiewicz	594d025e95	overlay:: equal<> and collinear<> used to calculate the operations for the first point of P LS in adequate cases	2014-01-09 19:36:31 +01:00
Bruno Lalande	cfba8409c5	Made transform variant-aware.	2014-01-09 09:09:56 +00:00
Bruno Lalande	efd1540b1a	Change test_transform_point() to use check_transform().	2014-01-08 22:36:49 +00:00
Bruno Lalande	be9341df70	Split test_transform_linestring into test/check (in preparation to testing variants).	2014-01-08 17:59:52 +00:00
Bruno Lalande	3019f29a5b	Fixed test issue - the test was comparing out1 with itself rather than out2, and started failing when corrected because inappropriately implemented for CS transformations.	2014-01-08 17:54:17 +00:00
Barend Gehrels	5f87dfcd3b	[geometry] Unit test traverse, added debug info	2014-01-08 13:51:49 +01:00
Barend Gehrels	831302112e	[geometry] Added testcases or changed precisions in a few cases	2014-01-08 13:51:19 +01:00
Adam Wulkiewicz	518156a727	[geometry] begined the new implementation of handling of first and last LS point in get_turns(), for now considered cases when both LSs starts on the same segment	2014-01-07 21:46:46 +01:00
Bruno Lalande	1d561e58bd	Merge branch 'feature/variants' into develop	2014-01-05 17:10:40 +00:00
Adam Wulkiewicz	2799cb867b	[geometry] handled IP on the last point of LS for equal and collinear case, for the first point method may now be set to equal or collinear	2014-01-05 17:27:31 +01:00
Bruno Lalande	8d58aaf8b9	Made touches (1 param version) variant aware.	2014-01-05 15:54:14 +00:00
Adam Wulkiewicz	c1530d41f9	[geometry] handled IP for the first point of a LS when IP is equal to the second point of the first segment of the other LS to avoid generation of 2 IPs for the same point	2014-01-04 23:51:12 +01:00
Adam Wulkiewicz	def187c977	added generation of IP for the first point of a Linestring - c+c/c, c+i/u or c+u/i	2014-01-04 01:11:43 +01:00
Bruno Lalande	87a5a242f4	Made touches (2 params version) variant aware.	2014-01-02 09:34:31 +00:00
Adam Wulkiewicz	352996aa2e	[geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments	2013-12-27 20:23:33 +01:00
Bruno Lalande	4919e00e2d	Made simplify variant-aware	2013-12-24 22:15:15 +00:00
Adam Wulkiewicz	3d8cc8730a	[geometry] added relate() test	2013-12-24 04:17:06 +01:00
Adam Wulkiewicz	8f742a692c	[geometry] added self-turns output to 1-geometry to_svg()	2013-12-23 14:49:20 +01:00
Adam Wulkiewicz	eba7d26db4	[geometry] in relate() called dispatch::get_turns instead of higher level one to avoid geometries switching, added generation of SVGs for some special cases	2013-12-22 23:35:18 +01:00
Barend Gehrels	b889923619	[geometry] Take care that FP ratio (which is still used) is between 0-1 too. If not we take the robust ratio. This fixes case ticket_9081_15 where the intersection point was far outside the belonging segment (causing a new spike)	2013-12-22 14:16:15 +01:00
Barend Gehrels	1a1cb4cff0	[geometry] Moved debug string	2013-12-22 14:14:37 +01:00
Barend Gehrels	9cd79d8033	[geometry] Instead of (non-rescaled) append, we clean rescaled dups afterwards. We don't do it on the fly to avoid additional rescaling, it is done only once per point This also changes occasionally some number-of-points in testcases (now more cleaned)	2013-12-22 14:12:40 +01:00
Barend Gehrels	e871436e30	[geometry] Slightly increased tolerance for the r.e.s. test	2013-12-22 10:56:49 +01:00
Adam Wulkiewicz	4f07087db5	[geometry] handled more cases in relate(Ls, Ls)	2013-12-22 04:00:15 +01:00
Barend Gehrels	0333e7c313	[geometry] replaced boost::rational with segment_ratio which is more specialized for our needs. segment_ratio contains specific methods (on a segment the ratio is [0..1]) and can be based on double or float too (Boost.Rational cannot do that). Boost.Rational is still used under the hood for comparisons (which will be made more efficient later)	2013-12-21 17:35:44 +01:00
Adam Wulkiewicz	106f3da5ae	[geometry] fixed some errors in relate(Ls, Ls): checked terminal points of both linestrings, treated touch with x/x as ii	2013-12-21 02:41:48 +01:00
Adam Wulkiewicz	382e975f2f	[geometry] added test file for relate(), fixed error in linear_linear, added tag-dispatched detail::relate()	2013-12-21 01:49:40 +01:00
Adam Wulkiewicz	da524695c6	[geometry] added relate() test implementation for Point-Geometry, Geometry-Point and Linestring-Linestring. The least one is not finished yet.	2013-12-20 19:58:08 +01:00
Barend Gehrels	b00311f502	[geometry] Removed (need for) arrangment and moved disjoint. Disjoint is now based on ratios too. All is now based on ratios, greatly simplifying the original code with many lines and conditions.	2013-12-20 19:06:05 +01:00
Barend Gehrels	e0d9036aef	[geometry] removed segment_equal, now all collinear go to one fuction. Function now renamed to segments_collinear, and the other to segments_crosses We calculate opposite now only in "direction", where it is used to pass through. That one also checks on equality Test 5103 now (or with previous action for touches) also passes again.	2013-12-20 18:50:08 +01:00
Adam Wulkiewicz	3f7ef7b739	[geometry] added within(Ls, Ls) tests for overlapping linestrings	2013-12-20 01:41:35 +01:00
Adam Wulkiewicz	907a260b01	[geometry] added within(Ls, Ls)	2013-12-20 01:28:32 +01:00
Barend Gehrels	e3893d31ea	[geometry] Modified #clips, caused by fix in touch (note: this was modified to 4 in `9a9efcff89`, 18 dec 19:19:10 so this is effectively a reversal)	2013-12-19 22:43:26 +01:00
Barend Gehrels	4a5b85c870	[geometry] Collinear touch now also uses new unified method This fixes the holes_intersect_and_touch case NOTE: method should now be renamed, not ...two_intersection_points	2013-12-19 22:38:52 +01:00
Barend Gehrels	9a9efcff89	[geometry] Work in progress: factor (rational) instead of distance This is a large commit. It replaces enriched.distance with factor. Factor is based on integer calculations, calculated in cart_intersect, from the passed robust points, so always trustable. We had to do this because without certain tests failed because of FP problems with distance (calculated with FP). This commit also greatly simplifies relate_collinear, where most things and checks are replaced by simple unified calculations. This is also based on robust fractions (but could have been done earlier). Many (but not all) testcases commented in previous commit are now uncommented again, they now work thanks to the fractions. There are also testcases uncommented which now work correctly using clang/Linux This commit breaks compiling disjoint (because of rescale), and running buffer (also because of rescale), and some more (probably all because or rescaling), this has to be fixed soon after.	2013-12-18 19:19:10 +01:00
Adam Wulkiewicz	2b2ceadfc6	[geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance	2013-12-16 00:42:15 +01:00
Adam Wulkiewicz	8f5aa8f236	[geometry] 2-parameter touches() properly dispatched for non-areal geometries, fixed sub_geometry::get() for multi geometries - const correctness	2013-12-15 03:43:07 +01:00
Barend Gehrels	107621943d	[geometry] Use robust determinant for comparisons This breaks one extra testcase which should be verified later	2013-12-14 19:49:35 +01:00
Barend Gehrels	c173233efa	[geometry] Propagated rescale_policy further / from earlier phase	2013-12-14 19:45:21 +01:00
Barend Gehrels	ff7cb5c21e	Merge branch 'develop' into rescale_to_integer	2013-12-14 13:38:28 +01:00
Barend Gehrels	d988e1ac93	[geometry] Work in progress: rescaling to robust-type A robust type is integer for float/double. The rescaled points will only be used for side-information and equality and distance-comparisons, not to calculate the intersection points themselves. Currently the code is #ifdefed	2013-12-14 13:25:46 +01:00
Adam Wulkiewicz	a238da019b	[geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries	2013-12-14 04:01:32 +01:00
Adam Wulkiewicz	f78626b0f2	[geometry] added parameters reversal for touches()	2013-12-11 17:28:52 +01:00
Adam Wulkiewicz	ce263c3968	[geometry] added some tests for touches(Ls,Ls)	2013-12-11 12:07:27 +01:00
Adam Wulkiewicz	5b417cc66b	[geometry] touches(Ls,Ls) algorithm modified	2013-12-11 11:47:16 +01:00
Adam Wulkiewicz	8d690ff164	[geometry] added touches(Ls, Ls) + tests	2013-12-11 02:08:54 +01:00
Adam Wulkiewicz	f95efb34ee	[geometry] added tests for touches(Pt, MLs) and touches(Pt, MPoly), fixed error in point_in_geometry(Pt, MLs), fixed error in within(Pt, MLs) tests	2013-12-11 01:42:25 +01:00
Adam Wulkiewicz	437c94ad77	added touches(Point, Geometry)	2013-12-11 00:24:16 +01:00
Adam Wulkiewicz	ffa81b45e0	[geometry] added tests for intersects()	2013-12-08 14:42:17 +01:00
Adam Wulkiewicz	8ef20f9f88	added disjoint() for previously non-supported Geometries	2013-12-08 13:20:01 +01:00
Adam Wulkiewicz	5436fb2cfa	added within() and covered_by() for Pt-Ls and Pt-MLs, fixed error in point_in_geometry for MLs	2013-12-08 12:36:31 +01:00
Barend Gehrels	1b3edc3e0d	[geometry] unit-test, made par const and ignore it	2013-12-07 11:39:21 +01:00
Barend Gehrels	32eb7090d5	[geometry] Use rescale_policy in enrich_intersection_points and sectionalize Also in get_turns forward them further up to point-comparison	2013-12-07 11:36:42 +01:00
Barend Gehrels	3e5333a8c4	[geometry] Remove all trailing spaces (tests)	2013-12-05 19:38:32 +01:00
Barend Gehrels	626ed1a0e7	[geometry] Remove trailing spaces. For the rest this commit contains nothing.	2013-12-05 19:22:36 +01:00
Barend Gehrels	75d078aaed	[geometry] added RescalePolicy template-parameter. Where that was applied and possible, moved template-parameter to methods instead of to classes. This is a large commit, but contains no functional changes.	2013-12-05 19:20:54 +01:00
Barend Gehrels	a0d3f209d2	[geometry] Avoid generating any SVG, by default, in unit tests	2013-12-04 12:33:06 +01:00
Barend Gehrels	ab869aa7b8	[geometry] Comment failing test: centroid in release-mode	2013-12-04 12:28:07 +01:00
Barend Gehrels	e5340158ac	[geometry] Moved template parameters in sectionalize, preparing for following changes	2013-12-04 12:27:22 +01:00
Barend Gehrels	7ec437a51b	[geometry] Added testcase for mailed supposed error. Moved pie-test to header conform other testcases [SVN r86769]	2013-11-19 21:12:50 +00:00
Bruno Lalande	fb3ec9de1f	Made reverse algorithm variant-aware. [SVN r86678]	2013-11-13 14:53:37 +00:00
Bruno Lalande	128ebab54c	Made remove_spikes variant-aware. [SVN r86634]	2013-11-12 07:52:06 +00:00
Barend Gehrels	4250868b59	[geometry] fixed self_intersection_points unit test for clang, added missing include [SVN r86628]	2013-11-11 22:55:47 +00:00
Barend Gehrels	1088afb1be	[geometry] Fixed self-turn points, neighboring function in get_turns did have the wrong meta-function. Also cleaned corresponding unit tests / added test cases for reported error (reported by Joan on mailing list) [SVN r86627]	2013-11-11 22:36:57 +00:00
Bruno Lalande	d951f4ea72	Made perimeter algorithm variant-aware. [SVN r86619]	2013-11-11 16:29:00 +00:00
Bruno Lalande	1799ee4777	Made within algorithm variant-aware. [SVN r86606]	2013-11-10 23:07:59 +00:00
Barend Gehrels	43bc982557	[geometry] quarantined test for range adaptors using filter, they do not support boost::size() so we can't use it in (current) practice [SVN r86598]	2013-11-09 12:38:57 +00:00
Barend Gehrels	52867f02ee	[geometry] fixed WKT errors in convert-unit-tests. We now check extra on num_points [SVN r86596]	2013-11-09 11:52:56 +00:00
Barend Gehrels	6d87fb3858	[geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago) [SVN r86593]	2013-11-09 11:27:55 +00:00
Barend Gehrels	36acf71ab9	[geometry] fixed multi_for_each which requires a closing point (since WKT now always closes rings explicitly, few weeks ago) [SVN r86592]	2013-11-09 11:22:57 +00:00
Barend Gehrels	ae4326c196	[geometry] fixed multi_simplify test which suffered from too many decimals in the test-output [SVN r86591]	2013-11-09 11:18:34 +00:00
Barend Gehrels	ca7e072221	[geometry] added tests for point_on_surface for multipolygons [SVN r86590]	2013-11-09 10:58:51 +00:00
Bruno Lalande	e3cfaf6470	Tests for variant aware envelope. [SVN r86585]	2013-11-08 08:16:21 +00:00
Bruno Lalande	98aa16b3f2	Added 2 utility metafunctions for variants. Necessary to make some algos variant aware. [SVN r86584]	2013-11-08 08:14:51 +00:00
Barend Gehrels	42c3e28ff7	[geometry] fixed ticket 8310, disjoint did give the wrong results. Fixed using point_on_surface. Added unit test. Also tests for overlay algorithms because they might suffer from the same problem [SVN r86579]	2013-11-06 22:42:02 +00:00
Barend Gehrels	ee6140f274	[geometry] point_on_surface, update for linux/clang [SVN r86555]	2013-11-03 21:11:54 +00:00
Barend Gehrels	cbafc2398a	[geometry] added point_on_surface, developed last summer to SVN [SVN r86554]	2013-11-03 21:00:34 +00:00
Barend Gehrels	28d1a9cf3a	[geometry] Added real-life testcase for simplify [SVN r86549]	2013-11-03 17:33:00 +00:00
Barend Gehrels	3b68b369dd	[geometry] fixed strategy type, reported by Menelaos on the list [SVN r86535]	2013-11-01 14:54:58 +00:00
Bruno Lalande	982c60d4f1	Made envelope variant-aware. [SVN r86531]	2013-10-31 21:01:21 +00:00
Bruno Lalande	cfeaaf0cab	Made disjoint variant-aware. [SVN r86523]	2013-10-30 12:03:54 +00:00
Bruno Lalande	f8408c546f	Made covered_by variant-aware. [SVN r86461]	2013-10-26 21:37:49 +00:00
Barend Gehrels	ba2911a199	[geometry] removed unused variables in unit test [SVN r86451]	2013-10-26 13:21:47 +00:00
Barend Gehrels	cee8a0506c	[geometry] Added remove_spikes as an algorithm. The first version was already in extensions (for years), that is removed now. The new version works using the recent point_is_spike_or_equal [SVN r86450]	2013-10-26 13:18:11 +00:00
Bruno Lalande	73e9c494b7	Made 'correct' variant-aware. [SVN r86414]	2013-10-24 06:10:34 +00:00
Bruno Lalande	e2f11f015d	Converted convex_hull to the multi-stage approach and made it variant-aware. [SVN r86401]	2013-10-23 10:13:28 +00:00
Barend Gehrels	3a6ae0bacb	[geometry] revised solution for robustness, we don't go to integer which was shortly done. This is partly a revert of r85867, where we scaled to integer. Now we make side information consistent by iteratively selecting a larger epsilon. This will be moved into a separate class. All tests pass now, also the complete ticket_9081 test which failed before [SVN r86368]	2013-10-20 15:30:21 +00:00
Barend Gehrels	f85d454d9d	[geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned [SVN r86358]	2013-10-18 20:48:31 +00:00
Bruno Lalande	80361cb770	Test for centroid's variant-awareness [SVN r86337]	2013-10-17 06:17:50 +00:00
Bruno Lalande	e6f57e7523	Made the buffer algorithm variant aware. [SVN r86240]	2013-10-11 21:47:28 +00:00
Barend Gehrels	21e712fe0d	[geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two [SVN r86238]	2013-10-11 20:42:48 +00:00
Barend Gehrels	da927a0905	[geometry] added robustness test for ticket 9081 [SVN r86237]	2013-10-11 20:39:28 +00:00
Bruno Lalande	25206e4d5d	Updated the assign unit tests to show it can handle variants (+ refactored a bit) [SVN r86234]	2013-10-11 07:06:30 +00:00
Barend Gehrels	ac40228b07	[geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points. It now also used the passed side information in direction.hpp, which saves calculations and is shorter. In the end the performance is similar. One (of many) situations in ticket 9081 is added in multi unit tests. [SVN r85867]	2013-09-24 14:18:13 +00:00
Barend Gehrels	32aa8ebd08	[geometry] Unit tests, updated float-versions due to differences in spikes in recent commit (August). This is not tested by default.. [SVN r85775]	2013-09-18 12:20:12 +00:00
Barend Gehrels	7d329b3582	[geometry] added bigobj for the failing MSVC tests [SVN r85562]	2013-09-04 11:17:34 +00:00
Adam Wulkiewicz	2c41475405	[geometry] tests added for segment/linestring-box intersects(). [SVN r85559]	2013-09-04 01:52:05 +00:00
Barend Gehrels	fb74bfbe26	[geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 [SVN r85552]	2013-09-03 18:45:18 +00:00
Barend Gehrels	95cd9a2126	[geometry] added testcase for ticket 6958 which is also fixed by commit 85451 avoiding spikes [SVN r85491]	2013-08-27 20:33:32 +00:00
Barend Gehrels	5df00d98c3	[geometry] cleanup test removing defines, moving testing-only-one-type to Jamfile [SVN r85481]	2013-08-26 21:36:22 +00:00
Barend Gehrels	126511696c	[geometry] fixes in unit-test, uncommented one testcase, enabled for 3 of 4 polygon types. Added convenience function to list type in case of errors [SVN r85480]	2013-08-26 21:15:47 +00:00
Barend Gehrels	082c8e4d53	[geometry] fixed unit-test for intersections w.r.t. coordinates and last commit for spikes. One test is now commented because it returns different values in different situations [SVN r85467]	2013-08-25 17:51:54 +00:00
Barend Gehrels	d1c4cb7b6d	[geometry] avoid generation of spikes in overlays, this fixes ticket 8364 and 8365. Added unit tests for these tickets. These changes result in (at about 3 places) changes in the output-number-of-points, this is verified visually [SVN r85451]	2013-08-24 22:53:43 +00:00
Barend Gehrels	fd95cc49a9	[geometry] added unit-test for tickets 8364 and 8365. They now fail but that will be fixed in next commit [SVN r85450]	2013-08-24 21:10:12 +00:00
Barend Gehrels	81db2ee699	[geometry] robustness-tests added Jamfile and fixed gcc compilation errors [SVN r85380]	2013-08-17 17:10:35 +00:00
Barend Gehrels	fdccdbff5e	[geometry] cleanup, removing MSVC proj-files where were for version 2005 [SVN r85375]	2013-08-17 15:43:41 +00:00
Barend Gehrels	409be79e03	[geometry] added centroid calculation for segment type [SVN r85346]	2013-08-14 15:31:46 +00:00
Barend Gehrels	018502c52c	[geometry] adapted transform strategies, they have points now as member-template, and calculation-type as template. Similar to what was done for Distane. This commit includes updated tests/doc/examples [SVN r85325]	2013-08-12 21:22:53 +00:00
Bruno Lalande	4246ea4217	Distance strategies no longer need to be parameterized with the point type(s). [SVN r85040]	2013-07-14 22:54:43 +00:00
Barend Gehrels	edca638dfc	[geometry] Moved SVG from extensions to main tree, to release it [SVN r84233]	2013-05-11 12:27:43 +00:00
Barend Gehrels	f2bc495f53	[geometry] Commented Boost.Polygon because it fails since a few months, by interface changes in Boost.Polygon [SVN r84232]	2013-05-11 10:29:39 +00:00
Adam Wulkiewicz	983efacb9b	geometry.index: tests moved from test/index to test_index [SVN r83991]	2013-04-20 22:31:19 +00:00
Adam Wulkiewicz	fde5135bd9	geometry.index: test - added test for experimental nearest query iterator, examples - added experimental nearest query iterator to benchmark. [SVN r83969]	2013-04-19 22:31:43 +00:00
Adam Wulkiewicz	dda8d2ac57	geometry.index: docs - updated rtree times and linear picture, test - cosmetic change in experimental query iterator test, example - added experimental query iterator to the benchmark [SVN r83944]	2013-04-18 00:04:29 +00:00
Adam Wulkiewicz	2a1855795e	geometry.index test: changed rtree parameters to ensure that rtree will have at least 3 levels, added test for experimental spatial query iterator. [SVN r83934]	2013-04-16 22:07:37 +00:00
Adam Wulkiewicz	764e87f5f7	geometry::index tests: leaved generated tests only for double coordinate type; generated and interprocess tests replaced by smaller ones. [SVN r83882]	2013-04-13 21:30:50 +00:00
Adam Wulkiewicz	16d1ba9eb4	geometry.test.index: added smaller testsets [SVN r83881]	2013-04-13 20:31:37 +00:00
Adam Wulkiewicz	e03e890d22	geometry.index test: removed rtree tests for floats and tt_math. [SVN r83807]	2013-04-08 11:04:40 +00:00
Adam Wulkiewicz	b25aeb298a	geometry.index test: functions closed in namespaces. [SVN r83770]	2013-04-04 20:07:20 +00:00
Barend Gehrels	dc03427c85	[geometry] separated testsuite for Spatial Index (geometry main jamfile) [SVN r83747]	2013-04-03 17:02:27 +00:00
Barend Gehrels	e975339eb5	[geometry] fix unit test error (expected value was wrong) and warnings for within test [SVN r83745]	2013-04-03 15:49:55 +00:00
Adam Wulkiewicz	b0b433d44c	rtree test: error fixed - wrong variable name in msvc specific code [SVN r83712]	2013-04-02 14:21:36 +00:00
Adam Wulkiewicz	5ff2262049	rtree test: warning suppressed [SVN r83710]	2013-04-02 14:10:40 +00:00
Adam Wulkiewicz	b68fc95741	rtree test: added test of parameters after copy/move/swap [SVN r83707]	2013-04-02 02:36:55 +00:00
Adam Wulkiewicz	e2ddd7eaf5	rtree test: some types changed to avoid problems with conversion [SVN r83705]	2013-04-02 00:47:13 +00:00
Adam Wulkiewicz	fe26044965	rtree test: added missing Allocators assignment (for throwing nodes). [SVN r83703]	2013-04-02 00:12:18 +00:00
Adam Wulkiewicz	39fc8a7a01	rtree test: std::copy() replaced by other implementation because of MSVC warnings. [SVN r83664]	2013-03-31 14:01:03 +00:00
Adam Wulkiewicz	076888320b	Geometry.Index test integrated. Error in margin test fixed. [SVN r83641]	2013-03-30 02:02:47 +00:00
Adam Wulkiewicz	bed5daac24	Geometry.Index tests copied to trunk [SVN r83640]	2013-03-30 01:38:17 +00:00
Barend Gehrels	d930a4944f	[geometry] last added test in traverse did not enter the correct area, fixed [SVN r83528]	2013-03-23 13:14:33 +00:00
Barend Gehrels	2ca66acb56	[geometry] pending commit, added check for within/disjoint, 3d boxes [SVN r83527]	2013-03-23 13:03:57 +00:00
Barend Gehrels	2cdbd60372	[geometry] added condition for rt_i_rev test with float for non-Windows, because it currently fails [SVN r83483]	2013-03-17 21:35:43 +00:00
Barend Gehrels	61844d7bf2	[geometry] Fix ticket 7462, (unit tests) [SVN r83482]	2013-03-17 21:31:21 +00:00
Barend Gehrels	bc35eb29b6	[geometry] added case for ticket 8254, which had the same problem as buffer_mp1 [SVN r83478]	2013-03-17 17:20:47 +00:00
Barend Gehrels	0445cf26d7	[geometry] limited case #buffer_mp2 for traverse only for double, where the problem was [SVN r83477]	2013-03-17 16:57:43 +00:00
Barend Gehrels	72f3b3f18e	[geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits [SVN r83476]	2013-03-17 16:34:55 +00:00
Adam Wulkiewicz	453af42c4b	Added indexable<> and equal_to<> specialized for std::tuple<> if the compiler supports c++11 tuples and variadic templates. [SVN r83438]	2013-03-15 17:17:54 +00:00
Adam Wulkiewicz	6fc96171f8	Added commented out specializations of insexable<>, equal_to<> and tests for std::tuple. Removed unneeded variant node get<> function. [SVN r83302]	2013-03-05 02:42:02 +00:00
Adam Wulkiewicz	14f606d158	rtree: errors in test fixed [SVN r83290]	2013-03-04 01:13:05 +00:00
Adam Wulkiewicz	f2f41d8b74	rtree: errors in indexable_get() and value_eq() fixed, indexable_get() and value_eq() used in rtree tests instead of translator(). [SVN r83289]	2013-03-04 01:06:58 +00:00
Adam Wulkiewicz	7e6394ec68	rtree: test reverted [SVN r83256]	2013-03-02 23:53:47 +00:00
Adam Wulkiewicz	33aef8ae3b	rtree: added indexable_getter and value_equal. Macro enabling debug interface renamed. [SVN r83255]	2013-03-02 23:51:13 +00:00
Adam Wulkiewicz	d04778f99e	rtree parameter Translator replaced by two IndexableGetter and EqualTo [SVN r83238]	2013-03-02 02:20:40 +00:00
Adam Wulkiewicz	0bc541d1e9	rtree query default spatial predicate removed. Explicit call of intersects() is expected. Predicates and DistancePredicates are stored by value in visitors. Each predicate is stored by value in expression tuple. Examples and docs updated. [SVN r83232]	2013-03-01 18:14:46 +00:00
Adam Wulkiewicz	0afdadc5c4	value() predicate renamed to satisfies() [SVN r83224]	2013-03-01 02:59:39 +00:00
Adam Wulkiewicz	e621608667	index::runtime::XXX parameters moved and renamed to index::dynamic_XXX [SVN r83188]	2013-02-27 13:30:14 +00:00
Adam Wulkiewicz	2a62a3ed21	rtree: added value predicate test. [SVN r83157]	2013-02-25 20:47:19 +00:00
Adam Wulkiewicz	30d54874ae	rtree: test generator newline added [SVN r83111]	2013-02-24 00:10:10 +00:00
Adam Wulkiewicz	d418dac57f	rtree predefined translator renamed to index::translator<> index::translator::def<> renamed to index::translator<> index::translator::index<> removed translator helpers removed or moved to index::default::translator namespace some unneeded includes removed docs updated [SVN r83077]	2013-02-22 03:23:41 +00:00
Adam Wulkiewicz	b09c83883d	rtree: translator_wrapper removed, detail::rtree::ptr_pair used in internal nodes instead of std::pair. [SVN r83000]	2013-02-19 14:20:06 +00:00
Adam Wulkiewicz	24626df0cf	rtree: unneeded allocators removed from members. [SVN r82924]	2013-02-16 14:54:52 +00:00
Adam Wulkiewicz	cb38c7b034	rtree object size decreased by deriving allocators holder from allocators [SVN r82918]	2013-02-16 01:21:32 +00:00
Adam Wulkiewicz	bf815512cc	tests and examples files structure rearranged [SVN r82872]	2013-02-14 14:23:09 +00:00
Adam Wulkiewicz	214e9e8286	rtree errors fixes related to non-std allocator pointers usage [SVN r82866]	2013-02-14 04:34:34 +00:00
Adam Wulkiewicz	b7f592f1f4	rtree non-std allocators support implemented. interprocess test added. [SVN r82864]	2013-02-14 01:11:17 +00:00
Adam Wulkiewicz	ad50724a45	some tests modified to be able to use non-std allocator [SVN r82851]	2013-02-13 15:08:15 +00:00
Adam Wulkiewicz	1b806fc797	compilation errors related to detail::rtree::get fixed [SVN r82850]	2013-02-13 14:57:43 +00:00
Adam Wulkiewicz	6b270d31ec	raw pointers replaced by allocator pointer [SVN r82849]	2013-02-13 14:33:11 +00:00
Adam Wulkiewicz	eb78310bc7	Added rtree_interprocess test (doesn't executed for now), error fixed in detail::varray [SVN r82837]	2013-02-12 18:24:13 +00:00
Adam Wulkiewicz	8c6081100a	Removed spatial_query(), nearest_query(), related adaptors, distance predicates generators bounded(), min_bounded() etc., detail static_vector renamed to varray. Docs and tests updated. [SVN r82824]	2013-02-11 19:11:41 +00:00
Adam Wulkiewicz	a90b56de26	boost::container::vector used in dynamic nodes. detail::static_vector renamed to detail::varray. Added Alloc parameter to varray. rtree::envelope() renamed to rtree::bounds(). Tests moddified. Docs tweaked. [SVN r82766]	2013-02-06 20:56:29 +00:00
Adam Wulkiewicz	dfb33baede	Implemented all variants of rtree::query() method. spatial and nearest returning 1 and k values. [SVN r82600]	2013-01-24 22:24:58 +00:00
Adam Wulkiewicz	26e9526564	boost/geometry/extensions/index/* moved to boost/geometry/index/* rtree::box() renamed to rtree::envelope() index::box() renamed to index::envelope() some unneeded tests removed docs updated [SVN r82546]	2013-01-19 02:26:34 +00:00
Adam Wulkiewicz	4233d851c4	index/algorithms/* moved to index/detail/algorithms/* [SVN r82545]	2013-01-19 01:15:55 +00:00
Adam Wulkiewicz	017e910bbe	area and perimeter tested only for 2d [SVN r82540]	2013-01-18 21:50:28 +00:00
Adam Wulkiewicz	be5a049248	added test for rtree envelope, area, perimeter, centroid [SVN r82539]	2013-01-18 21:23:25 +00:00
Adam Wulkiewicz	ca17094850	indexable traits and accessors moved to index::detail namespace [SVN r82538]	2013-01-18 21:18:32 +00:00
Adam Wulkiewicz	b830ec1cdb	Files structure rearranged to better reflect namespace strcture. Some classes moved to different namespaces. [SVN r82536]	2013-01-18 20:40:24 +00:00
Adam Wulkiewicz	392ac1a864	Options, functions: check_predicates(), are_boxes_ok(), are_levels_ok() moved to the index::detail namespace. query_expr.hpp deleted. [SVN r82523]	2013-01-17 15:19:40 +00:00
Adam Wulkiewicz	28a9448da5	Box stored in the rtree. box() returns box_type const&. rtree adapted to Box concept. error in remove() fixed - size change if the Value wasn't removed. Tests added. [SVN r82515]	2013-01-17 03:54:52 +00:00
Bruno Lalande	6090b106af	Made the length algorithm variant-aware. [SVN r82484]	2013-01-13 23:09:27 +00:00
Bruno Lalande	2da1ca09d1	Made wkt write variant-aware. [SVN r82481]	2013-01-13 17:25:15 +00:00
Bruno Lalande	dfb6a611db	Made the convert algorithm variant-aware. [SVN r82472]	2013-01-12 23:06:18 +00:00
Bruno Lalande	c3c0e57304	Made the equals algorithm variant-aware. [SVN r82463]	2013-01-12 18:28:00 +00:00
Adam Wulkiewicz	ba0c1b840f	static_vector test moddified, added generated reference files [SVN r82422]	2013-01-09 18:33:43 +00:00
Adam Wulkiewicz	383036d1d6	error in rtree exceptions test fixed (adaptation to the new allocator concept). [SVN r82417]	2013-01-09 15:09:06 +00:00
Adam Wulkiewicz	e72e9bcfad	Added move ctors and swap() to nodes allocators. Used those in rtree move ctor and swap(). Docs: added rtree methods exceptions detailed description. [SVN r82415]	2013-01-09 13:07:45 +00:00
Bruno Lalande	2cc83e50a1	Made the append algorithm variant-aware. [SVN r82412]	2013-01-08 23:35:28 +00:00
Bruno Lalande	22fff3f43b	Made clear() variant-aware. [SVN r82395]	2013-01-08 00:05:36 +00:00
Bruno Lalande	2a5b55ffe9	Made num_points variant-aware. [SVN r82378]	2013-01-06 22:27:38 +00:00
Adam Wulkiewicz	fa55322ddc	Fixed error in nearest_query() - for Iterator which is not an inserter - operator++ call added. [SVN r82371]	2013-01-06 00:58:54 +00:00
Adam Wulkiewicz	31d95f9ac4	Added number of removed elements returned by rtree::remove(). [SVN r82353]	2013-01-04 17:38:18 +00:00
Adam Wulkiewicz	c51fbe50b9	Iterators check changed in erase(f, l). Tests upgraded. [SVN r82032]	2012-12-16 19:34:51 +00:00
Adam Wulkiewicz	24f349839f	Added templated versions of static_vector copy ctor and assignment. GCC compile error fixed in test. [SVN r82028]	2012-12-16 18:45:23 +00:00
Adam Wulkiewicz	32fbcf66ed	Added statid_vector::insert(pos, first, last) for non random access iterators. Added uninitialized_copy_checked() helper method. Added tests. [SVN r82027]	2012-12-16 18:31:03 +00:00
Adam Wulkiewicz	0ae51b1dbc	Implemented static_vector::insert(pos, first, last) for random access iterators. Tests added. [SVN r82024]	2012-12-16 16:09:07 +00:00
Barend Gehrels	202f8db2b2	[geometry] updated traverse to avoid output of nearly empty rings, like in convert_rings. This also affects unit tests [SVN r82020]	2012-12-16 13:26:21 +00:00
Barend Gehrels	129f6cf7dd	[geometry] updated testsuite for difference, added test which checks convert_ring on inner-ring point-count [SVN r82019]	2012-12-16 12:18:44 +00:00
Adam Wulkiewicz	57c75071f9	Added size() check to the insert test. [SVN r82009]	2012-12-16 02:43:18 +00:00
Adam Wulkiewicz	5c9f96c750	Added static_vector::insert(pos, n, val) + test. [SVN r82008]	2012-12-16 02:40:29 +00:00
Adam Wulkiewicz	8c6d651676	Fixed wrong assert in static_vector::insert(pos, val) Test added. [SVN r82003]	2012-12-16 01:02:38 +00:00
Adam Wulkiewicz	50bb3d9fdf	Error fixed in static_vector::insert(pos, val). Test added. [SVN r82002]	2012-12-16 00:58:07 +00:00
Adam Wulkiewicz	addc5eebcf	Added static_vector::erase() and tests. [SVN r81990]	2012-12-15 23:21:59 +00:00
Adam Wulkiewicz	ba031be21a	Added static_vector::assign(count, value) + test. Added static_vector iterators test. [SVN r81978]	2012-12-15 20:07:19 +00:00
Adam Wulkiewicz	d55108b720	Added ctor and modified assign to static_vector. static_vector(Iter, Iter), assign(Iter, Iter) + separated version for RandomIterators. Private helper methods now are able to take arbitrary type (Iterator, Value). [SVN r81971]	2012-12-15 16:30:57 +00:00
Barend Gehrels	281bbfb52c	[geometry] pending commit, unit test for problems with integer coordinates reported by Volker (again) at 2012/07/17 and fixed in r79505 [SVN r81967]	2012-12-15 12:31:06 +00:00
Adam Wulkiewicz	395777fb9d	fixed static_vector error related to construction of values with nontrivial default constructor. tests added. [SVN r81962]	2012-12-14 23:22:16 +00:00
Adam Wulkiewicz	ec661bbe1e	bgi tests reenabled in Jamfile. [SVN r81961]	2012-12-14 23:03:04 +00:00
Adam Wulkiewicz	da5a91bad4	static_vector error fixed, tests added. [SVN r81960]	2012-12-14 22:59:19 +00:00
Adam Wulkiewicz	479c6a3bab	Error fixed in static_vector::at(). Added test for static_vector. [SVN r81958]	2012-12-14 22:35:46 +00:00
Barend Gehrels	b1d571076a	[geometry] added combinations point/ring, point/polygon, point/multi_polygon for disjoint and intersects (unit tests, multi) [SVN r81957]	2012-12-14 22:31:19 +00:00
Barend Gehrels	86dd6e20e9	[geometry] added combinations point/ring, point/polygon, point/multi_polygon for disjoint and intersects (unit tests) [SVN r81956]	2012-12-14 22:28:48 +00:00
Adam Wulkiewicz	627452da2a	Added rtree::count() method. Docs modified. [SVN r81947]	2012-12-14 19:15:34 +00:00
Adam Wulkiewicz	d7cf32bcfa	Rtree value_type must no longer have default ctor defined. Added static_vector::assign(), added assertion in static_vector::resize(). Added test for value without default ctor.. [SVN r81940]	2012-12-14 14:49:45 +00:00
Adam Wulkiewicz	1ae333d9a6	rtree assign() test commented out. [SVN r81937]	2012-12-14 12:10:34 +00:00
Adam Wulkiewicz	79436250e5	Added assign() to the rtree interface. Fixed compilation error in static_vector. [SVN r81935]	2012-12-14 11:58:40 +00:00
Adam Wulkiewicz	34768c2fb2	Some VS warnings fixed. [SVN r81923]	2012-12-13 23:08:37 +00:00
Adam Wulkiewicz	d04440d13e	rtree all tests divided into 2 files(for points and boxes) because b2 was complaining about the files sizes. rtree tests were generated by tests/rtree_test_generator.cpp [SVN r81912]	2012-12-13 20:38:05 +00:00
Adam Wulkiewicz	c6095f72f7	Added rtree test counting existing Values objects while inserting and removing. [SVN r81902]	2012-12-13 17:14:06 +00:00
Adam Wulkiewicz	4689284174	added throwing static vector to exceptions test [SVN r81897]	2012-12-13 13:48:51 +00:00
Adam Wulkiewicz	aaf737a5ce	static_vector implemented and used in the rtree instead of pushable_array [SVN r81885]	2012-12-13 03:34:54 +00:00
Adam Wulkiewicz	b62ed82e19	Added commented out tests of rtree spatial queries for Polygon and Ring query regions. [SVN r81868]	2012-12-12 00:19:29 +00:00
Adam Wulkiewicz	dd6430083d	Coding style improved (issues detected by Boost Inspect tool). [SVN r81802]	2012-12-08 23:47:52 +00:00
Adam Wulkiewicz	f4f0094c3a	Merged from index_dev Fixed rtree::clear() mem leak. Added test for clear() and boost::shared_ptr as Values. Each linear algo test file divided into 2 files. Added reference in docs->rtree introduction. [SVN r81778]	2012-12-07 22:52:53 +00:00
Adam Wulkiewicz	640ae6ced6	Inserter included in the rtree.hpp Added docs regarding inserter and creation of the rtree from the query results. Added info about comparison of tuples in default translator. Merged from index_dev. [SVN r81582]	2012-11-26 22:20:38 +00:00
Barend Gehrels	54a64a7e35	[geometry] fixed comparable_distance point-linestring (and -range, -polygon) [SVN r81580]	2012-11-26 22:12:35 +00:00
Adam Wulkiewicz	6f5b384b93	Merged from index_dev. not_xxx predicates generators removed. Added rtree constructor, insert() and remove() taking Range. Added default translator for boost::tuple<>. Each R*tree test divided into 2 files. Docs updated/modified/fixed. [SVN r81571]	2012-11-26 18:54:09 +00:00
Adam Wulkiewicz	80be48d155	Added rtree::swap() method. Added requirement 'Nonthrowing copy constructor of the Translator'. [SVN r81512]	2012-11-24 19:54:36 +00:00
Adam Wulkiewicz	e5766cf57e	Fixed nullptr dereference errors. [SVN r81483]	2012-11-22 14:45:32 +00:00
Adam Wulkiewicz	0ccbb1fe0c	some of warnings fixed. [SVN r81481]	2012-11-22 11:28:21 +00:00
Adam Wulkiewicz	d385e62bdd	compilation warning fixed. [SVN r81446]	2012-11-20 23:04:15 +00:00
Adam Wulkiewicz	7bbf242891	Improved exception safety of the r-tree. Requirement 'nonthrowing copy constructor of the BoundingObject/CoordinateType' changed to 'exception-safe copy constructor of the BoundingObject/CoordinateType'. From now the r-tree do not use erase() method of the elements containers. It uses copy_from_back() and pop_back() instead. erase() removed from pushable_array. Added various memory leaks fixes taking throwing by Element's copy constructor into account. Tests added. Docs modified. [SVN r81445]	2012-11-20 22:49:14 +00:00
Barend Gehrels	3ec9d48e43	[geometry] fixed for_each using C++11 lambda's, including adding unit test for them [SVN r81418]	2012-11-18 19:51:00 +00:00
Adam Wulkiewicz	04cf9fbc39	A cosmetic change in raw_destroy(). Some of the rtree member types and methods made private unless BOOST_GEOMETRY_INDEX_ENABLE_DEBUG_INTERFACE is defined. [SVN r81355]	2012-11-15 11:23:36 +00:00
Adam Wulkiewicz	593ab6d9fb	Names changed query to spatial_query, nearest to nearest_query, query_filtered to adaptors::spatial_queried, nearest_filtered to adaptors::nearest_queried. [SVN r81349]	2012-11-14 21:59:37 +00:00
Adam Wulkiewicz	0ce013bdba	mem leaks related exceptions in rtree copying fixed [SVN r81340]	2012-11-14 14:37:09 +00:00
Adam Wulkiewicz	b00198e311	mem leaks related to exceptions in remove fixed [SVN r81325]	2012-11-13 22:13:17 +00:00
Adam Wulkiewicz	fd19533cec	exceptions test compilation warnings fixed for clang [SVN r81304]	2012-11-12 02:36:41 +00:00
Adam Wulkiewicz	6a1f024055	exceptions test improved. [SVN r81302]	2012-11-12 01:07:59 +00:00
Adam Wulkiewicz	25e10f2539	potential mem leaks fixed in inserting algorithms, exceptions tests added. [SVN r81301]	2012-11-12 00:47:07 +00:00
Barend Gehrels	a9d243b636	[geometry] Unit tests belonging to bugfix difference problem reported by H2 at Boost.Geometry list at 2012-09-14 and 2012-10-11 [SVN r80994]	2012-10-15 21:15:00 +00:00
Adam Wulkiewicz	a8356c2625	fixed some warnings and error, added nearest query test which don't find all values. [SVN r80838]	2012-10-03 23:59:01 +00:00
Bruno Lalande	23a0a77f9a	Fixed point_type unit test, broken by variant geometries. [SVN r80701]	2012-09-25 15:02:11 +00:00
Bruno Lalande	b3dcf83fa3	Added support for variant geometries in area algorithms. [SVN r80610]	2012-09-20 21:48:47 +00:00
Adam Wulkiewicz	d0890859f0	numeric_limits<>::max() handled correctly. [SVN r80239]	2012-08-26 19:54:39 +00:00
Adam Wulkiewicz	1f72fc54cb	Implemented r-tree run-time parameters. Tests modified. Added remove() test. [SVN r80230]	2012-08-26 00:41:11 +00:00
Adam Wulkiewicz	4c41822454	Modified docs, files descriptions, added quick_start example. [SVN r80164]	2012-08-23 21:55:34 +00:00
Adam Wulkiewicz	6302ef001e	added r-tree basic knn search test, gcc compilation errors fixed, *.cpp test files divided to more smaller files. [SVN r80148]	2012-08-22 22:16:35 +00:00
Adam Wulkiewicz	0231d54d6d	r-tree reference return in moving assignment operator added, r-tree copying and moving tests implemented. [SVN r80144]	2012-08-22 18:52:05 +00:00
Barend Gehrels	c719e7477e	[geometry] Applied (slightly adapted) patch by Karsten Ahnert sent to me Jul 25, fixing disjoint for degenerate segments [SVN r79757]	2012-07-26 16:16:43 +00:00
Barend Gehrels	8f67363fa8	[geometry] changes in test reflecting custom pointer types [SVN r79369]	2012-07-08 20:16:09 +00:00
Barend Gehrels	58fcae77d8	[geometry] unit tests for problem/patch of Karsten Ahnert to fix cross-track error [SVN r79208]	2012-07-01 15:49:22 +00:00
Adam Wulkiewicz	34be8fbad5	removed doubled algorithm index::overlap(). [SVN r79137]	2012-06-27 13:45:10 +00:00
Adam Wulkiewicz	f9b2279725	Added rtree predicate index::touches(). The code is commented out since the geometry::touches() algorithm is probably not finished yet. Fixed GCC compile errors in tests. [SVN r79135]	2012-06-27 12:25:38 +00:00
Adam Wulkiewicz	8339c81d88	rtree tests divided into several files. [SVN r79134]	2012-06-27 11:44:44 +00:00
Adam Wulkiewicz	45c945b162	implemented tests for rtree spatial queries in 2d and 3d. [SVN r79133]	2012-06-27 11:26:53 +00:00
Adam Wulkiewicz	f20f6107b1	implemented rtree intersection queries tests for 3d. [SVN r79125]	2012-06-26 22:31:01 +00:00
Adam Wulkiewicz	a1d3066d9a	Fixed error in linear::find_greatest_normalized_separation. Implemented rtree inserts and intersection queries tests for Points and pair<Box, int>. [SVN r79122]	2012-06-26 19:42:30 +00:00
Adam Wulkiewicz	cfc4f8b4ad	tests added: rtree- 2d, linear<4,2>, quadratic<4,2>, rstar<4,2> queries - default, intersects, !intersects, !disjoint, not_disjoint [SVN r79108]	2012-06-26 13:36:34 +00:00
Adam Wulkiewicz	c00ddbd2a8	some tests and optimizations. [SVN r79107]	2012-06-26 11:49:56 +00:00
Adam Wulkiewicz	31c5e016e7	added tests of some index's algorithms + index::margin() optimization. [SVN r79090]	2012-06-25 19:00:24 +00:00
Barend Gehrels	117d6209dc	[geometry] Unit test for formerly failing disjoint for polygon/box [SVN r78796]	2012-06-01 21:46:03 +00:00
Barend Gehrels	a2636874eb	[geometry] commented non running unit tests - their result (still) differs for float [SVN r78722]	2012-05-28 16:22:16 +00:00
Barend Gehrels	dd5cb6fe6b	[geometry] commit of robustness test for touches, and updated release note [SVN r78700]	2012-05-27 21:44:47 +00:00
Barend Gehrels	4db3b6b782	[geometry] added touch - unit tests [SVN r78691]	2012-05-27 17:47:28 +00:00
Barend Gehrels	d2643ac319	[geometry] fixed disjoint (unit test) including release notes for this fix and older commits [SVN r78686]	2012-05-27 15:17:29 +00:00
Barend Gehrels	4680355b30	[geometry] added test for multi/disjoint (with case to be fixed) [SVN r78683]	2012-05-27 14:47:19 +00:00
Barend Gehrels	23f456a758	[geometry] disabled recently uncomment test [SVN r78660]	2012-05-26 21:19:35 +00:00
Barend Gehrels	fbb40a0793	[geometry] bugfix for union (unit test - pending commit - change done in april 2012) [SVN r78654]	2012-05-26 20:48:00 +00:00
Barend Gehrels	35d1982fa0	Update w.r.t. Boost.Range size now unsigned - remove warnings (in unit tests) [SVN r78622]	2012-05-25 16:10:29 +00:00
Barend Gehrels	4e1b8b3511	Update w.r.t. Boost.Range size now unsigned [SVN r78615]	2012-05-25 14:27:29 +00:00
Barend Gehrels	0703f8e4f6	[geometry] fix in unit tests and avoid gcc warning [SVN r77991]	2012-04-15 12:14:57 +00:00
Barend Gehrels	2373c321e5	[geometry] unit test update (especially in union) for fix of several robustness issues in cart_intersect and get_turn_info found by testing buffer algorithm [SVN r77989]	2012-04-15 11:47:08 +00:00
Barend Gehrels	f139ba3a6c	[geometry] unit tests for robustness fixes [SVN r77352]	2012-03-16 17:00:57 +00:00
Barend Gehrels	a2e8386e90	[geometry] unit tests for robustness fixes [SVN r77349]	2012-03-16 16:50:32 +00:00
Barend Gehrels	2449e6c4b6	[geometry] unit test to avoid future regressions in fix for robustness issue on touch with r > 1 [SVN r77338]	2012-03-14 18:59:19 +00:00
Barend Gehrels	b0d8b5c0a5	[geometry] added test called #ggl_list_20110820_christophe now also to union test to discover it earler, and uncommented test called #ggl_list_20110716_enrico [SVN r77309]	2012-03-11 20:42:12 +00:00
Barend Gehrels	532007c6ab	[geometry] updated test for robustness issue found [SVN r77305]	2012-03-11 18:12:46 +00:00
Barend Gehrels	0d699b7098	[geometry] buffer update (a.o. implemented multi), updated tests, and added robustness test [SVN r77299]	2012-03-10 21:13:37 +00:00
Barend Gehrels	3ec807d8f8	[geometry] belonging to last commit, multi-unit tests [SVN r77297]	2012-03-10 19:36:19 +00:00
Barend Gehrels	575098e9b6	[geometry] Fixed several robustness issues: non-valid polygons/rings are not added anymore; collinear is now symmetric (it could happen that A was collinear w.r.t. B but not vice versa, that is now resolved); vertical/horizontal (nearly collinear) segments are now checked later (this and previous bug were found by buffer-high-volume tests). Added testcases (buffer_rt_f did cause problems with previous implementation, fixed now). Updated testcases (some cases are quite sensitive to implementation while output is still valid) [SVN r77296]	2012-03-10 19:11:17 +00:00
Barend Gehrels	e14580efdb	Updated robustness test, added linear/areal (tested for 1.49) [SVN r77129]	2012-02-27 19:23:05 +00:00
Barend Gehrels	349864cec9	Boost.Geometry bugfix for disjoint of opposite-equal or or opposite-collinear segments plus prepares extra parameters for buffer [SVN r77121]	2012-02-26 20:00:05 +00:00
Barend Gehrels	13495b06fc	Boost.Geometry processed patch https://svn.boost.org/trac/boost/ticket/6166 for missing transformation [SVN r77108]	2012-02-24 15:36:23 +00:00
Barend Gehrels	7372dfa3a4	Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6584 and fixed a related bug about the return type of strategies/projected_point which was integer for integer points (and should have been promoted to FP, fixed) [SVN r77107]	2012-02-24 12:32:38 +00:00
Barend Gehrels	6322c9c33e	Boost.Geometry applied patch from ticket https://svn.boost.org/trac/boost/ticket/6585 [SVN r77103]	2012-02-24 10:25:24 +00:00
Barend Gehrels	b3d5729e4d	Boost.Geometry line/poly overlay (new for 1.49), bugfix (avoid degenerate lines with only one point, and sub-sort on operation in case of duplicate intersection points). Including unit test update. Note, this also fixes two earlier unit tests with degenerate outputs. [SVN r76978]	2012-02-11 17:10:17 +00:00
Barend Gehrels	3cac6cdad6	Boost.Geometry unit-test update for last fix in line/poly overlay [SVN r76976]	2012-02-11 14:26:19 +00:00
Barend Gehrels	7c57b7bae7	Boost.Geometry pending unit test change [SVN r76965]	2012-02-10 20:46:08 +00:00
Barend Gehrels	604bb60f17	Boost.Geometry doc updates [SVN r76963]	2012-02-10 19:52:53 +00:00
Barend Gehrels	56a8ecb01b	Commented throw_on_empty_input for area, length, perimeter (but not for distance), see comments in throw_on_empty_input.hpp [SVN r76916]	2012-02-06 20:50:12 +00:00
Barend Gehrels	1d0ddb14f4	Added robustness check for convex hull, hull of random points + check on covered_by [SVN r76902]	2012-02-05 17:33:57 +00:00
Barend Gehrels	0141f5dc1e	Removed one non-relevant test for convex_hull [SVN r76901]	2012-02-05 16:38:27 +00:00
Barend Gehrels	47fcff59b3	Added several tests for ticket #6019 , fixed now, and some other configurations [SVN r76900]	2012-02-05 16:20:37 +00:00
Barend Gehrels	b924314228	Pending commits in unit tests [SVN r76894]	2012-02-05 11:09:40 +00:00
Barend Gehrels	d75845b0db	Adapted test Christoph to gcc which, for long double, also results in a polygon (pt 2 / msvc as well) [SVN r76890]	2012-02-04 22:12:12 +00:00
Barend Gehrels	5ba364a6ac	Adapted test Christoph to gcc which, for long double, also results in a polygon [SVN r76889]	2012-02-04 21:50:01 +00:00
Barend Gehrels	22ba5b5dee	Pending commit to add case of Christoph at 2011-08-19 and remove ticket_17 (which has self-intersections) [SVN r76888]	2012-02-04 21:07:20 +00:00
Barend Gehrels	2c055da57d	Added/updated unit test for distance fix, and new calculation_type meta function [SVN r76882]	2012-02-04 15:18:06 +00:00
Barend Gehrels	d16d09db78	Simplified select_most_precise unit test [SVN r76873]	2012-02-04 12:15:45 +00:00
Barend Gehrels	237bd311d9	Fixed unit test for policy template parameter which has no default anymore [SVN r76865]	2012-02-04 00:03:08 +00:00
Barend Gehrels	cbc6472435	Added testcase for last fix [SVN r76864]	2012-02-03 23:42:07 +00:00
Barend Gehrels	be732f26d2	Added tests for disjoint (for fixes in previous commit) [SVN r76860]	2012-02-03 21:18:17 +00:00
Barend Gehrels	02fa928c9c	Reorganized robustness test include orders, which fixes compiler error (w.r.t. point_xy), and fixed empty_input_exceptions which could occur in some tests [SVN r76858]	2012-02-03 21:02:52 +00:00
Barend Gehrels	4eae3b5b37	Updated tests to latest fixes, within/large integers, correct now with int, removed wkt/iomanip by default [SVN r76857]	2012-02-03 19:15:02 +00:00
Barend Gehrels	cbdb6c26cc	Updated WKT test w.r.t. ttmath [SVN r76855]	2012-02-03 16:22:43 +00:00
Barend Gehrels	f5c870f96a	Had to move case 'hv4' to non-float because of error on linux/gcc [SVN r76768]	2012-01-28 21:20:13 +00:00
Barend Gehrels	3b26c5f6c0	Added large-integer tests to area/centroid (tested as well for within,sectionalize,intersections,correct) [SVN r76756]	2012-01-28 18:31:50 +00:00
Barend Gehrels	6db4d7db3d	Fixes for clang in unit tests [SVN r76520]	2012-01-15 15:41:29 +00:00
Barend Gehrels	f04da5fa3b	Fixed WKT test (for empty_input exception and paths) [SVN r76519]	2012-01-15 15:16:20 +00:00
Barend Gehrels	40afe1bba5	Removed variables accepting return values to avoid warnings in gcc [SVN r76515]	2012-01-15 13:30:56 +00:00
Barend Gehrels	05ab4d557a	Added empty_input_exception and applied for distance, length, area, perimeter Removed exception for convex_hull because that can be handled (for now) by leaving output empty. To be decided what is the definitive (additional, optional) behaviour. [SVN r76514]	2012-01-15 13:23:08 +00:00
Barend Gehrels	1a250ac954	Added testcase from result (currently in extensions) buffer which was wrong first but fixed yesterday [SVN r76494]	2012-01-14 17:33:19 +00:00
Barend Gehrels	72518c78f7	Fixed convex_hull for empty geometries by throwing exception [SVN r76488]	2012-01-14 14:44:21 +00:00
Barend Gehrels	229222a373	Added/fixed unit test for centroid exceptions [SVN r76487]	2012-01-14 14:19:35 +00:00
Barend Gehrels	2757cb2bfa	Added test for multi/dsv [SVN r76485]	2012-01-14 12:09:51 +00:00
Barend Gehrels	61874e2c40	Updated copyrights 2010->2012 [SVN r76442]	2012-01-12 20:58:20 +00:00
Barend Gehrels	87120691c0	Removed TTMATH std define for Trunk [SVN r76441]	2012-01-12 20:53:08 +00:00
Barend Gehrels	e6cdc34cc6	Added multi/.../wkt [SVN r76440]	2012-01-12 20:42:30 +00:00
Barend Gehrels	5da8ef1a6d	Added necessary boost/geometry/multi/io/wkt/wkt.hpp [SVN r76438]	2012-01-12 20:02:17 +00:00
Barend Gehrels	4923c79319	Uncommented skipped tests which are running now correctly [SVN r76437]	2012-01-12 19:09:44 +00:00
Barend Gehrels	aea119f33c	Fixes w.r.t. self_intersection_points [SVN r76436]	2012-01-12 18:59:08 +00:00
Barend Gehrels	7cb0ae96fd	Boost.Geometry update copyright -> 2012 [SVN r76390]	2012-01-09 21:56:08 +00:00
Barend Gehrels	7326b55b32	Updated copyright year for merge of manually synchronized files [SVN r76367]	2012-01-08 11:50:10 +00:00
Bruno Lalande	2a0816ae25	Fixed a regression in dispatch::distance on the strategy reversal. [SVN r76217]	2011-12-28 23:55:33 +00:00
Mateusz Loskot	88b87f23a5	[geometry] Fix typos. Refs #6003 . [SVN r76151]	2011-12-25 17:33:34 +00:00
Barend Gehrels	093427bd70	Fixed accidental commit of distance/assertion check [SVN r76017]	2011-12-17 12:36:04 +00:00
Barend Gehrels	4be8f12c77	Fixed (mostly multi)tests for wkt update [SVN r76016]	2011-12-17 12:34:39 +00:00
Barend Gehrels	c369fb6ade	unsigned int to satisfy gcc [SVN r76015]	2011-12-17 12:33:16 +00:00
Mateusz Loskot	e56364ca5b	[geometry] Commented unused test project [SVN r76005]	2011-12-16 23:31:30 +00:00
Mateusz Loskot	8fbb9b3655	Boost.Geometry: * Catch up with r75977 changes with new layout of IO formats in geometry/io/<FORMAT>/ * General maintenance in tests and examples. [SVN r75979]	2011-12-16 01:45:22 +00:00
Mateusz Loskot	ae3de0b902	[geometry] Catch up with r75977 changes with new layout of IO formats in geometry/io/<FORMAT>/ [SVN r75978]	2011-12-16 01:37:46 +00:00
Barend Gehrels	f4b27c2b7d	Updated unit tests for convert (3D segment -> linestring) and updated values for 3D to avoid index-confusion [SVN r75784]	2011-12-03 10:35:02 +00:00
Barend Gehrels	7491095e99	Updated unit tests for convert (segment_to_segment, 3D cases) [SVN r75783]	2011-12-03 10:27:26 +00:00
Barend Gehrels	679191f951	Linestring/polygon overlay, unit tests for phase 9 [SVN r75689]	2011-11-27 12:07:34 +00:00
Barend Gehrels	301c4c27a3	Added box-to-box conversion (unit test) [SVN r75687]	2011-11-27 11:07:32 +00:00
Barend Gehrels	88123b8ec8	Linestring/polygon overlay, unit tests for phase 8 [SVN r75683]	2011-11-27 10:27:47 +00:00
Barend Gehrels	b6673058ad	Linestring/polygon overlay, unit tests for phase 7 [SVN r75671]	2011-11-26 17:32:34 +00:00
Barend Gehrels	0e50b5fbb5	Linestring/polygon overlay, unit tests for phase 6 [SVN r75575]	2011-11-20 14:55:09 +00:00
Barend Gehrels	eaa06c9bc0	Linestring/polygon overlay, unit tests for phase 5 [SVN r75571]	2011-11-20 13:03:59 +00:00
Barend Gehrels	df109fa58b	Linestring/polygon overlay, unit tests for phase 4 [SVN r75569]	2011-11-20 12:35:28 +00:00
Barend Gehrels	1a399451a2	Linestring/polygon overlay, unit tests for third phase [SVN r75565]	2011-11-20 11:56:59 +00:00
Barend Gehrels	5c62dfcf06	Linestring/polygon overlay, unit tests for second phase [SVN r75556]	2011-11-19 16:39:56 +00:00
Barend Gehrels	54cf5f9553	Linestring/polygon overlay, unit tests for first phase [SVN r75553]	2011-11-19 13:45:44 +00:00
Barend Gehrels	f4285dc59e	Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> added testcases for the other case described as "Say the MP is the 2 squares below and P is the blue-ish rectangle." [SVN r75119]	2011-10-25 20:11:28 +00:00
Barend Gehrels	52ef3c8354	Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> added testcases for the reported failure [SVN r75118]	2011-10-25 19:56:58 +00:00
Barend Gehrels	3f93792938	Added SQL statement to check the two testcases which were partly wrongly defined earlier [SVN r75117]	2011-10-25 19:41:19 +00:00
Barend Gehrels	4636a65643	Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> fixed testcase [SVN r75116]	2011-10-25 19:34:47 +00:00
Mateusz Loskot	b46bc26858	[geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read\|write>.hpp [SVN r75076]	2011-10-20 23:20:05 +00:00
Mateusz Loskot	90ce0fa3d1	[geometry] Moved util/write_dsv.hpp to io/dsv/write.hpp. This introduces refinement of new io structure: geometry/io/<FORMAT>/<read\|write>.hpp [SVN r75073]	2011-10-20 21:12:52 +00:00
Mateusz Loskot	da33eb8050	[geometry] Silenced clang warning: unused variable check_is_small. See ticket #5986 . [SVN r74770]	2011-10-07 00:00:26 +00:00
Barend Gehrels	104f5de462	Fix ticket 5954, use strategy directly, not the comparable strategy (unless fixed otherwise) [SVN r74761]	2011-10-06 17:06:30 +00:00
Barend Gehrels	38321e2bb9	coordinate_cast of rational, bugfix and implemented parsing strings like 3/2 (how it is streamed) [SVN r74375]	2011-09-14 20:28:04 +00:00
Barend Gehrels	25a26d48c1	Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011 Phase 1, it still has to be reworked [SVN r74170]	2011-08-30 21:16:50 +00:00
Barend Gehrels	9dc22e4a06	Added support for point-output [SVN r74163]	2011-08-30 15:56:05 +00:00
Barend Gehrels	3d35336318	Support for Boost.Rational in intersection test (part 2) [SVN r74149]	2011-08-30 11:01:17 +00:00
Barend Gehrels	ee1277dfa5	Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer [SVN r74148]	2011-08-30 10:49:35 +00:00
Barend Gehrels	4d540b5a1d	Added self intersections performance test [SVN r73600]	2011-08-07 16:48:21 +00:00
Barend Gehrels	be677ef5d1	Fixed traversal tests from last update [SVN r73547]	2011-08-05 13:50:44 +00:00
Barend Gehrels	1e5ea77fbc	Fixed union unit test (by commenting new test) for gcc [SVN r73416]	2011-07-28 21:35:29 +00:00
Barend Gehrels	25c1e0265a	Typo in comment [SVN r73415]	2011-07-28 20:58:53 +00:00
Barend Gehrels	38188d36b4	Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17 [SVN r73414]	2011-07-28 20:57:46 +00:00
Barend Gehrels	778c3b878e	Fixed convert for two array-types (which cannot be copied in non-MSVC) [SVN r73327]	2011-07-24 10:25:53 +00:00
Barend Gehrels	080f7e78cb	Updated convert tests [SVN r73322]	2011-07-24 09:42:05 +00:00
Barend Gehrels	af9ff27313	Omitted one test for gcc/linux [SVN r73320]	2011-07-24 09:26:17 +00:00
Barend Gehrels	c94bba95fe	Changes intersection tests because output is unique now. [SVN r73319]	2011-07-24 09:08:26 +00:00
Barend Gehrels	87a5200272	Two small fixes in unit tests for gcc/linux [SVN r73317]	2011-07-24 08:39:34 +00:00
Barend Gehrels	9fbb3b2f36	Fix in double coordinates in test Use type_tt in union test, added test for recent ticket [SVN r73315]	2011-07-24 08:12:10 +00:00
Barend Gehrels	4fb4ab26b1	Updated tests reflecting changes for within/covered_by [SVN r73179]	2011-07-17 12:28:21 +00:00
Barend Gehrels	ed5bcfffb4	Added mixed-types test for within [SVN r73063]	2011-07-13 19:09:11 +00:00
Barend Gehrels	3a9fcc6028	Added tests for within_code [SVN r72875]	2011-07-03 14:21:52 +00:00
Barend Gehrels	527b3dcce3	Fixed two issues related to last commit [SVN r72858]	2011-07-02 15:36:37 +00:00
Barend Gehrels	06e1044fb8	Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. Added if_typed and if_typed_tt helper functions [SVN r72857]	2011-07-02 14:58:53 +00:00
Barend Gehrels	0c5d976ce5	Added spherical test for within Updated spherical test for area Fixed spherical side test [SVN r72294]	2011-05-30 20:58:09 +00:00
Barend Gehrels	f9233f3c52	Extended spherical area test [SVN r72288]	2011-05-30 15:10:15 +00:00
Barend Gehrels	e20206ab23	Made side strategy consistent with distance etc (with services::default_strategy) Updated test spherical_side.cpp now testing ssf, cross_track, cartesian [SVN r72269]	2011-05-29 20:46:22 +00:00
Barend Gehrels	9da5cc5e3c	Fixed two tests w.r.t. spherical polar/equatorial [SVN r72235]	2011-05-27 22:34:19 +00:00
Barend Gehrels	5eb0739f08	Spherical coordinate systems: splitted into "polar" and "equatorial" with opposite (co)latitude [SVN r72233]	2011-05-27 22:01:05 +00:00
Barend Gehrels	88050db7ae	Removed define TEST_WITH_SVG from project files (for release version) and commented auto-index (also for release version) [SVN r72076]	2011-05-22 14:52:10 +00:00
Barend Gehrels	f1032d4927	Two small fixes in (multi)equals tests [SVN r72061]	2011-05-21 13:52:11 +00:00
Barend Gehrels	2034b3afb7	Fixed geometry::equals for high precision - testcase (in this fix also the case that very first point is redundant is fixed) [SVN r72030]	2011-05-18 18:09:20 +00:00
Barend Gehrels	21fc3b147d	Fixed box_view copy, added order traits function and corresponding unit test [SVN r71861]	2011-05-10 17:26:00 +00:00
Barend Gehrels	1dc67c1bf5	Removed references to std_as_linestring/ring/multi_point and c_array* and boost_array* because there are now macros for that [SVN r71824]	2011-05-08 15:52:29 +00:00
Barend Gehrels	dbd742cbff	Mention all geometry headerfiles explicitly in examples (according to doc) [SVN r71821]	2011-05-08 14:38:45 +00:00
Barend Gehrels	402fecdd58	Removed now empty folders from test [SVN r71817]	2011-05-08 12:30:00 +00:00
Barend Gehrels	445c89adfe	Reflects changes in moving range_type/as_range/circular_iterator [SVN r71812]	2011-05-08 11:57:37 +00:00
Barend Gehrels	fb45f37eec	Reflects changes in moving range_type/as_range/circular_iterator [SVN r71808]	2011-05-08 11:01:13 +00:00
Barend Gehrels	f633666957	Test/docs (reflecting box_range->box_view and segment_range->segment_view) [SVN r71795]	2011-05-07 22:13:16 +00:00
Barend Gehrels	0fe54a1a8d	Added test for box-in-box [SVN r71722]	2011-05-04 20:41:17 +00:00
Barend Gehrels	d68474fd1a	Unit tests now check Boost.Range concept checking [SVN r71629]	2011-04-30 16:30:35 +00:00
Bruno Lalande	d92dbecb6a	Aligned adapted C array and Boost Array to the recent changes. [SVN r71575]	2011-04-28 21:26:54 +00:00
Barend Gehrels	8f752a8d50	Fixed not-yet-renamed macro name [SVN r71494]	2011-04-25 22:06:17 +00:00
Barend Gehrels	b2eec50965	Added many docs/samples Updated for tuple/registration macro [SVN r71491]	2011-04-25 21:22:58 +00:00
Bruno Lalande	5c8365befb	Removed adapted/fusion_<cs>.hpp files and added a macro to use instead. [SVN r71475]	2011-04-25 08:32:51 +00:00
Bruno Lalande	9f301828e8	Added a test for 5D linestring centroid. [SVN r71451]	2011-04-23 22:33:06 +00:00
Bruno Lalande	fc68031c90	Removed adapted/tuple_<cs>.hpp files and added a macro to use instead. [SVN r71448]	2011-04-23 22:26:50 +00:00
Bruno Lalande	0fd58eb5e3	Added forgotten test files. [SVN r71374]	2011-04-18 21:52:05 +00:00
Barend Gehrels	92b487587b	Commented tests not yet present [SVN r71361]	2011-04-17 21:06:58 +00:00
Barend Gehrels	ab5f5590e8	Added test for exception on invalid input. Bugfix in one of the tests (77) which was indeed invalid [SVN r71358]	2011-04-17 20:57:18 +00:00
Bruno Lalande	0b9230931c	Generalized Boost.Tuple adaptation to nD. [SVN r71349]	2011-04-17 09:55:12 +00:00
Barend Gehrels	1e70d25b60	Added/updated doc/examples for assign/convert/convex_hull [SVN r71322]	2011-04-16 13:17:50 +00:00
Barend Gehrels	8c71260a06	Removed obsolete solution [SVN r71320]	2011-04-16 12:26:20 +00:00
Barend Gehrels	48e1ef719d	Removed obsolete files [SVN r71316]	2011-04-16 12:19:41 +00:00
Barend Gehrels	140e86d76d	Fixed partition.cpp test for no-svg [SVN r71314]	2011-04-16 12:09:34 +00:00
Barend Gehrels	ab1f3473bd	Removed convert from jamfile [SVN r71312]	2011-04-16 11:55:43 +00:00
Barend Gehrels	a3c4ae751a	Updated jam [SVN r71310]	2011-04-16 11:32:52 +00:00
Barend Gehrels	2f4136058b	Added omitted _rev [SVN r71308]	2011-04-16 11:29:26 +00:00
Barend Gehrels	964f231e9b	Reverted (manually) the move of convert to detail. It will stay. Reversed arguments of assign (phase 1, therefore temporarily called "assign_rev" to avoid left occurances) [SVN r71307]	2011-04-16 11:27:59 +00:00
Barend Gehrels	7f1b59fa64	Small doc update/fix [SVN r71299]	2011-04-15 20:57:08 +00:00
Barend Gehrels	91f240188c	Updated tests (assign -> assign_values) [SVN r71213]	2011-04-12 20:14:55 +00:00
Barend Gehrels	1af9fe70f4	Changes in test/doc to reflect changes in assign [SVN r71209]	2011-04-12 18:29:39 +00:00
Bruno Lalande	edc40b6580	Added assign_value and assign_point to arithmetic functions. [SVN r71126]	2011-04-08 21:13:10 +00:00
Barend Gehrels	030f9e1d2e	Moved convert to detail::convert [SVN r71118]	2011-04-08 14:55:06 +00:00
Bruno Lalande	9a615d79d3	Generalized linestring centroid to nD. [SVN r71027]	2011-04-06 06:56:16 +00:00
Barend Gehrels	85810e3132	Changes required for run without extensions for release [SVN r70917]	2011-04-02 23:17:11 +00:00
Barend Gehrels	f60a9776ff	Moved test/extensions to test_extensions for easier management and merging later [SVN r70891]	2011-04-02 21:44:58 +00:00
Barend Gehrels	a01c615089	Made copyright notices in libs/geometry consistent [SVN r70876]	2011-04-02 20:33:14 +00:00
Barend Gehrels	907dd0cfb9	Moved cross_product to extensions/arithmetic [SVN r70859]	2011-04-02 16:31:59 +00:00
Barend Gehrels	2c0378bccb	Reflects renaming things [SVN r70854]	2011-04-02 13:31:05 +00:00
Barend Gehrels	86422d59b5	Reflect changes on make/inserter [SVN r70825]	2011-04-01 16:54:09 +00:00
Barend Gehrels	8877959a49	Moved experimental segment_returning_iterator to extension [SVN r70708]	2011-03-29 21:06:28 +00:00
Barend Gehrels	6653116f9a	Updated test select_rings to support pathscale 4.0.8 (seems not accepting tuple_list_of) [SVN r70669]	2011-03-28 19:12:09 +00:00
Barend Gehrels	0edea2441f	Removed reference to obsoleted headerfile [SVN r70668]	2011-03-28 18:49:08 +00:00
Barend Gehrels	3d058b87d7	Marked some tests as not being for Intel (for 600 s limit) Added (commited) select_rings Removed dissolver from solution Added optional offset for interior_triangles.cpp [SVN r70582]	2011-03-26 18:48:23 +00:00
Barend Gehrels	01bf7a9be1	Refactored to not use overlay (for intel compilers / Boost.Trunk regression report) [SVN r70581]	2011-03-26 18:39:02 +00:00
Barend Gehrels	7e3814525c	Added multi_linestring to centroid test [SVN r70573]	2011-03-26 17:03:26 +00:00
Barend Gehrels	5602737fc3	Big structural change in traverse w.r.t. Intel in Boost.Trunk summary status report [SVN r70129]	2011-03-18 16:10:39 +00:00
Barend Gehrels	31d62e18ef	Skip test/float for gcc systems, w.r.t. Boost.Trunk summary test report [SVN r70127]	2011-03-18 15:32:37 +00:00
Barend Gehrels	5f9e611621	Ignore number of vertices for case 78 [SVN r70072]	2011-03-17 17:33:15 +00:00
Barend Gehrels	600437bf59	Updates in test for partition addition, and cleanup [SVN r69947]	2011-03-13 15:20:37 +00:00
Barend Gehrels	9d68c93eaa	Updates in test for partition addition [SVN r69944]	2011-03-13 14:48:00 +00:00
Barend Gehrels	0aa0a8f9e4	Added unit-test for detail/partition [SVN r69918]	2011-03-13 12:06:58 +00:00
Barend Gehrels	6590f01689	Renamed combine to expand, part 2: test, doc and examples [SVN r69917]	2011-03-13 11:10:27 +00:00
Barend Gehrels	fc5d1b783f	Moved wkt-test to domains folder [SVN r69914]	2011-03-13 09:54:34 +00:00
Barend Gehrels	0866b02298	Removed old reference to stream_wkt [SVN r69910]	2011-03-13 00:27:13 +00:00
Barend Gehrels	c1b1b4a6c7	Moved wkt (used in nearly all tests) from extension to domains tree for release [SVN r69906]	2011-03-12 23:53:18 +00:00
Barend Gehrels	7595e454f0	Added old tests, now updated, to robustness suite to check if performance stays satisfactory [SVN r69860]	2011-03-11 22:15:16 +00:00
Barend Gehrels	26b8777a67	Updated difference for float, now small zero-area triangle discarded [SVN r69840]	2011-03-11 11:43:42 +00:00
Barend Gehrels	d662cda065	Added test for fix of robustness problem for case called "ggl_list_20110306_javier" [SVN r69612]	2011-03-06 21:20:49 +00:00
Barend Gehrels	1f69fc31bf	Refreshed intersection_stars.cpp as well now, with program_options and overlay_p_q [SVN r69604]	2011-03-06 13:38:37 +00:00
Barend Gehrels	85993c5411	Added program_options to both intersection_pies.cpp and random_ellipses_stars.cpp now Changed difference-test into a setting instead of a define [SVN r69603]	2011-03-06 13:15:08 +00:00
Barend Gehrels	2b76e79643	Added another testcase for hole in multiple produced rings [SVN r69588]	2011-03-05 23:28:44 +00:00
Barend Gehrels	252b3dd94b	Small addition/update in examples Updated various intersection tests [SVN r69585]	2011-03-05 22:28:20 +00:00
Barend Gehrels	0db6db4b28	Small renaming and comments [SVN r69582]	2011-03-05 13:54:32 +00:00
Barend Gehrels	19302b3863	Added test with Boost.Polygon as asked by Luke. [SVN r69581]	2011-03-05 13:48:08 +00:00
Barend Gehrels	ee47eed9c1	Relaxed tolerance of one test for boost trunk summary / different compilers [SVN r69571]	2011-03-04 22:05:16 +00:00
Barend Gehrels	251642e5b3	Added tests for empty polygons in intersection,union,difference Added testfiles for multi_difference.cpp, multi_transform.cpp Added program options in robusness tests [SVN r69570]	2011-03-04 21:43:58 +00:00
Barend Gehrels	56332d9913	Updated dissolve/unit test (tie-like polygon: now both barts are included for dissolve) [SVN r69518]	2011-03-03 16:14:59 +00:00
Barend Gehrels	aa9b9e4234	Added many tests for difference Removed obsoleted copy.cpp [SVN r69515]	2011-03-03 11:33:39 +00:00
Barend Gehrels	86c175287c	Added ttmath_big for multi (all but within) plus all vcproj files [SVN r69342]	2011-02-27 18:08:17 +00:00
Barend Gehrels	27a508db0f	ifdefed ttmath in test_areal [SVN r69339]	2011-02-27 17:29:22 +00:00
Barend Gehrels	b7be230f14	Added ttmath_big for: append,assign,buffer,comparable_distance,convert,correct,disjoint,distance,envelope,for_each,make,reverse,simplify,transform,unique plus all vcproj files [SVN r69336]	2011-02-27 16:27:57 +00:00
Barend Gehrels	dcadaa7bb7	Changed inclusion order for gcc [SVN r69259]	2011-02-24 22:50:27 +00:00
Barend Gehrels	f3ee8984ef	Testcases for difference, assign, append [SVN r69254]	2011-02-24 22:32:00 +00:00
Barend Gehrels	4badcdc600	Moved dissolve to extension Fixed extensions connect/offset tests for gcc [SVN r69086]	2011-02-20 18:18:10 +00:00
Barend Gehrels	034bc775df	Renamed container_access to mutable_range [SVN r69075]	2011-02-20 13:10:46 +00:00
Barend Gehrels	e334baa878	Selected other solution for mutable container, now having metafunction rvalue_type (adapted/reverted test geometries) [SVN r69059]	2011-02-19 14:41:22 +00:00
Barend Gehrels	191a630818	Updated Boost.Polygon test Updated custom geometries because of changed mutable concept [SVN r69055]	2011-02-19 13:34:56 +00:00
Barend Gehrels	0966e4d870	Added tests for num_{points, geometries, interior_rings} [SVN r68805]	2011-02-12 15:29:43 +00:00
Barend Gehrels	f87adb2dac	Small fixes in test [SVN r68711]	2011-02-08 11:30:35 +00:00
Barend Gehrels	16ed47c5b8	Commented boost_polygon test for gcc [SVN r68706]	2011-02-07 21:54:06 +00:00
Barend Gehrels	1f18baf96a	Added test namespace [SVN r68705]	2011-02-07 21:51:46 +00:00
Barend Gehrels	2c0540341a	Changes related to mutable polygon concept [SVN r68697]	2011-02-07 18:55:36 +00:00
Barend Gehrels	e0a240b770	Renamed linear_ring to ring (linear_ring is still available) [SVN r68387]	2011-01-23 16:20:01 +00:00
Barend Gehrels	32d95d3d8e	Doc update Renamed area_by_triangles.hpp to area_surveyor.hpp because most files are named to their inventor or formula [SVN r68370]	2011-01-22 18:51:45 +00:00
Barend Gehrels	e051050b44	Added Boost.Fusion points adapted to Boost.Geometry (effectively by Akira Takahashi) Added MPL-assertions to traits classes not yet having them Added constructors for linear_ring/linestring to support Boost.Assign better [SVN r68239]	2011-01-18 18:51:57 +00:00
Barend Gehrels	9479d68e3e	Updated testcases for reimplemented remove_spikes by first marking and after that removing [SVN r68227]	2011-01-18 13:05:28 +00:00
Steven Watanabe	d234480b24	Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). [SVN r68168]	2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach	dff17a97aa	Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. On Linux, GNU's libstdc++, which is the default stdlib for icc and clang, cannot parse the <iomanip> header in version 4.5+ (which thankfully neither compiler advises the use of yet), as it's original C++98-friendly implementation has been replaced with a gnu++0x implementation. <boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing boost::detail::setfill, boost::detail::setbase, boost::detail::setw, boost::detail::setprecision, boost::detail::setiosflags and boost::detail::resetiosflags. [SVN r68140]	2011-01-14 02:35:58 +00:00
Barend Gehrels	a95daddddb	Updated well_formed_point.cpp test to fix clang/gcc4.6 [SVN r67919]	2011-01-10 18:45:25 +00:00
Barend Gehrels	0c302b2037	Inspect tool report update (test/examples) [SVN r67631]	2011-01-03 18:27:48 +00:00
Barend Gehrels	4e019a7227	Removed obsolete headerfile [SVN r67556]	2011-01-01 22:36:20 +00:00
Barend Gehrels	508064d408	Doc update [SVN r67517]	2010-12-31 13:32:08 +00:00
Barend Gehrels	97f2e9a158	Update testcases for difference Removed todo for dissolve, it is solved now [SVN r67488]	2010-12-29 13:59:09 +00:00
Barend Gehrels	b4e047f371	Added test for box/box -> box intersection [SVN r67474]	2010-12-28 16:40:15 +00:00
Barend Gehrels	e1a18db770	Small cleanup [SVN r67417]	2010-12-22 22:00:10 +00:00
Barend Gehrels	e5946e5068	Updated more tests to "open-ness" [SVN r67414]	2010-12-22 17:45:14 +00:00
Barend Gehrels	d76ae1e125	Added multi/closure.hpp (testcase) [SVN r67400]	2010-12-21 22:13:16 +00:00
Barend Gehrels	a1963d328a	Added multi/closure.hpp Added point_order/closure/difference to robustness tests (partly) [SVN r67397]	2010-12-21 21:44:38 +00:00
Barend Gehrels	caa3a8f5d3	Renamed recursive_boxes.cpp to recursive_polygons.cpp because they are not (necessarily) boxes anymore [SVN r67391]	2010-12-21 19:27:31 +00:00
Barend Gehrels	710d24b44d	Update testcases to ccw Added point_order to some multi-testcases, now explicitly necessary [SVN r67375]	2010-12-20 21:33:48 +00:00
Barend Gehrels	43682f9029	Updates in test, cases for box/ccw are handled now [SVN r67322]	2010-12-19 12:19:10 +00:00
Barend Gehrels	9dba542730	Test: renamal get_full_section -> range_by_section [SVN r67314]	2010-12-18 22:31:06 +00:00
Barend Gehrels	220db49460	Test: renamal get_full_section -> range_by_section [SVN r67313]	2010-12-18 21:57:09 +00:00
Barend Gehrels	f2074474cd	Updates in test to reflect move of views from util to views [SVN r67310]	2010-12-18 21:40:27 +00:00
Barend Gehrels	e672af1e8f	Updated tests for new reverse behaviour [SVN r67304]	2010-12-18 17:04:45 +00:00
Barend Gehrels	2d69e93a5d	Changed BOOST_AUTO by typename interior_rings in loops through interior rings [SVN r67244]	2010-12-15 19:52:49 +00:00
Barend Gehrels	f791f2535d	Added Boost.Range range adaptors adaptions for Boost.Geometry - testcases [SVN r67225]	2010-12-13 21:36:32 +00:00
Barend Gehrels	2197cadeac	Revised reversible_closeable.cpp to solve occasianal bug in MSVC, due to implicit construction. [SVN r67197]	2010-12-12 22:36:50 +00:00
Barend Gehrels	bdf73634af	Added comments on problematic line in test (does NOT (yet) occur in library code) [SVN r67195]	2010-12-12 21:08:26 +00:00
Barend Gehrels	0e86d7d82c	Updates for changes in closeable_view / fixed reversible_closeable.cpp for all but one issue [SVN r67189]	2010-12-12 16:49:14 +00:00
Barend Gehrels	4aa4fa974b	Updates for changes in closeable_view / fixed reversible_closeable.cpp for all but one issue [SVN r67188]	2010-12-12 16:38:05 +00:00
Barend Gehrels	72e9574bf0	-Made closeable_view and reversible_view metafunctions, defining itself or a Boost.Range reversed_range or a closing_view [SVN r67187]	2010-12-12 15:48:45 +00:00
Barend Gehrels	1bbc07b122	Uncommented two projects in jamfile [SVN r67182]	2010-12-12 10:47:14 +00:00
Barend Gehrels	1f90af482d	Updated polygon.hpp, ring_type is now reference because it returns a reference to its rings Updated many test files to avoid point_2d Updated boost.polygon adaption [SVN r67178]	2010-12-11 15:51:38 +00:00
Barend Gehrels	09e77762fc	Bugfix due to earlier namespace model:: [SVN r67046]	2010-12-05 22:01:05 +00:00
Barend Gehrels	48effc2f64	Added Boost.Polygon support (point, box, ring) [SVN r67045]	2010-12-05 21:58:30 +00:00
Barend Gehrels	5a493a3b30	Shows Boost.Polygon point in example [SVN r67044]	2010-12-05 21:50:16 +00:00
Barend Gehrels	1c8fce3059	model namespaces, moved point_xy to d2::point_xy, revised point_ll_deg to ll::point<degree> [SVN r66975]	2010-12-02 16:10:47 +00:00
Barend Gehrels	5b257fc37a	Added comment for boost trunk where check_is_close is moved [SVN r66829]	2010-11-28 22:06:00 +00:00
Barend Gehrels	e299295f8e	Fixed point-segment default_strategy construct Fixed cross track for latlong (partly) [SVN r66828]	2010-11-28 21:49:46 +00:00
Barend Gehrels	426a17f0f2	Fixed deprecated boost-test-tools construct [SVN r66819]	2010-11-28 14:38:59 +00:00
Barend Gehrels	e4f47a7a25	Major update: Adaptions to test with respect to new namespace model Removed GMP/CLN and, where it was present, replaced by TTMATH Small fix in comparable_distance test All testfiles use bg as alias now [SVN r66811]	2010-11-28 13:28:09 +00:00
Barend Gehrels	6b66982ae6	Using Boost 1.45.0 now by default [SVN r66788]	2010-11-27 15:05:38 +00:00
Barend Gehrels	b16e1b3247	Fixed last pie case (as multi-polygon) [SVN r66587]	2010-11-15 09:38:32 +00:00
Barend Gehrels	0ee1d44707	Added multi-polygon self-tangent pie-test Added test-cases for these [SVN r66580]	2010-11-14 21:06:57 +00:00
Barend Gehrels	c95747492c	Removed define TTMATH [SVN r66565]	2010-11-14 08:15:04 +00:00
Barend Gehrels	e71fb07566	Assemble/traverse/enrich: complete update for handling self tangencies -> added many testcases Various updates in testcases for support of open polygons recursive_boxes.cpp, added triangles as well (dropped corner) [SVN r66450]	2010-11-08 10:32:23 +00:00
Barend Gehrels	2c830be09a	Added Boost Array point adapter created by Alfredo Correa [SVN r66213]	2010-10-27 10:54:16 +00:00
Barend Gehrels	770eeb35ec	removed one test from dissolve not running on gcc [SVN r65942]	2010-10-13 14:42:26 +00:00
Barend Gehrels	d262e99aea	Fixed dissolve and added to jamfile [SVN r65941]	2010-10-13 14:38:56 +00:00
Barend Gehrels	bdb6f4da34	Added forgotten typename for gcc [SVN r65940]	2010-10-13 14:29:03 +00:00
Barend Gehrels	d36962b53d	Refreshed get_turns: removed is_multi, moved pieces to implementation, shared things, implemented for multi Made orientation for linear intersections flexible (because doesn't care) There is now clipping (intersection box/geometry) for multi_polygon and multi_linestring [SVN r65938]	2010-10-13 13:45:54 +00:00
Barend Gehrels	8fc78a88b4	Fixed traverse test [SVN r65933]	2010-10-12 20:51:29 +00:00
Barend Gehrels	71d48da6e0	Implemented box with reverse polygon overlay [SVN r65932]	2010-10-12 20:27:49 +00:00
Barend Gehrels	144e54d482	Silenced gcc warnings [SVN r65924]	2010-10-12 13:17:09 +00:00
Barend Gehrels	8f86439655	Implemented ccw, plus check on areal feature, to union, conform intersection Splitted assemble.hpp into get_ring.hpp, convert_ring.hpp, add_to_containment.hpp, overlay.hpp, assemble.hpp Added some other mpl asserts [SVN r65923]	2010-10-12 13:04:45 +00:00
Barend Gehrels	6564152e98	Finished ccw implementation of intersection Added mpl assert for correct, if not implemented Restructured intersection.cpp unit test to support cw [SVN r65920]	2010-10-12 10:39:09 +00:00
Barend Gehrels	7a844d9dec	Added algoritms/overlay/.Jamfile [SVN r65914]	2010-10-11 16:32:26 +00:00
Barend Gehrels	51610518b1	Replaced ignore field by ignore method for swapping operations (for counter clockwise) Added test/algorithms/overlay/ccw_traverse.cpp to test counterclockwise polygon overlays Added test/algorithms/overlay to standards Jamfile.v2 Moved some testcases to overlay_cases.hpp Some warning removals in test cases [SVN r65913]	2010-10-11 16:18:51 +00:00
Barend Gehrels	5491a20c45	Updated (+fixed) testcase for intersection of areal features [SVN r65893]	2010-10-10 19:54:34 +00:00
Barend Gehrels	73fd9c49de	Added multi_linestring of intersections Changed intersection dispatching using is_areal [SVN r65892]	2010-10-10 19:47:31 +00:00
Barend Gehrels	d92605e4f0	Doc update Renamed snippet to example Added additional distinguishing qbk option Some doc fixes [SVN r65322]	2010-09-06 16:26:04 +00:00
Barend Gehrels	2d141c7857	Added testcases for intersections outputting points, disjoint segment/linestring, updated Doxygen file [SVN r65256]	2010-09-04 15:28:27 +00:00
Barend Gehrels	446a79f168	Doc update [SVN r64844]	2010-08-16 12:56:31 +00:00
Barend Gehrels	e3406eada4	Made box/segment iterators random access [SVN r64590]	2010-08-04 09:17:31 +00:00
Barend Gehrels	95ffb5bbe7	Updated jamfile [SVN r64512]	2010-07-31 19:30:52 +00:00
Barend Gehrels	f600be49e8	added box_iterator test [SVN r64508]	2010-07-31 18:52:44 +00:00
Barend Gehrels	477f8b2ca5	added box_range test [SVN r64506]	2010-07-31 18:48:58 +00:00
Barend Gehrels	9cd71226df	clip_linestring: renamed linestring to range (for support segments) added distance checks added mpl assertions added intersection segment/box renamed "segment_iterator" to "segment_returning_iterator" to be able to reuse that name later on [SVN r64505]	2010-07-31 18:41:31 +00:00
Barend Gehrels	80531061b6	Added support for distance point/open ring [SVN r64416]	2010-07-28 20:29:19 +00:00
Barend Gehrels	718f431b2a	Added point-ring distance plus testcase [SVN r64414]	2010-07-28 18:07:06 +00:00
Barend Gehrels	b6444b5475	Fixed old issue that only geometry::segment could be used in distance Splitted custom segment, moved to separate header [SVN r64115]	2010-07-17 20:59:30 +00:00
Barend Gehrels	04d385187c	Added folder test_geometries with geometries which should fulfill the concepts [SVN r64114]	2010-07-17 20:30:04 +00:00
Barend Gehrels	db53e722db	Removed traits::append_point. The library now used std::back_insert_iterator everywhere [SVN r64113]	2010-07-17 20:26:29 +00:00
Barend Gehrels	4361800fa6	Removed "use_std" for linestring / linear_ring because it is not necessary. Default now does "push_back", specialization possible Plus necessary changes for this. Also moved stuff from test distance to test_distance.hpp [SVN r64096]	2010-07-17 14:04:45 +00:00
Barend Gehrels	33b785b225	Removed "use_std" for linestring / linear_ring because it is not necessary. Default now does "push_back", specialization possible Plus necessary changes for this. Also moved stuff from test distance to test_distance.hpp [SVN r64095]	2010-07-17 14:02:12 +00:00
Barend Gehrels	8cf84e37b6	Added Point-Point strategy to default_strategy for Point-segment Added some MPL assertions Updated distance tests [SVN r64087]	2010-07-17 10:46:25 +00:00
Barend Gehrels	6665ed83c3	Applied new approach using function_types instead of member types to point-segment-distance strategies [SVN r63988]	2010-07-13 18:48:43 +00:00
Barend Gehrels	ed045eb727	Added forgotten typename [SVN r63843]	2010-07-11 11:05:55 +00:00
Barend Gehrels	c2b901f8eb	Added template parameter to ellipsoid [SVN r63842]	2010-07-11 10:57:45 +00:00
Barend Gehrels	6de2c688df	Added jamfiles for extensions [SVN r63710]	2010-07-06 21:28:03 +00:00
Barend Gehrels	dca16e5e13	Updated/added extensions/Jamfiles [SVN r63709]	2010-07-06 21:18:00 +00:00
Barend Gehrels	e136e87250	Fixes today's return_type change [SVN r63708]	2010-07-06 21:11:31 +00:00
Barend Gehrels	49618c7e0d	Replaced member-type return_type by meta-function return_type [SVN r63706]	2010-07-06 20:15:59 +00:00
Barend Gehrels	1e4613279c	added typename [SVN r63635]	2010-07-04 21:34:04 +00:00
Barend Gehrels	bf45a7c988	strategy_distance is now better named to services::default_strategy (with version for point and segment) strategy_tag is now services::tag everywhere [SVN r63634]	2010-07-04 21:29:06 +00:00
Barend Gehrels	8b7c150f79	Added high precision for Vincenty [SVN r63632]	2010-07-04 20:25:36 +00:00
Barend Gehrels	7bb11ad3f0	Added comparable_distance Removed geometry::math::pi, now using boost::constants::pi Solved abs/std::abs issues (2) [SVN r63593]	2010-07-04 13:26:08 +00:00
Barend Gehrels	c125309514	Fix in new abs approach for transform (unit sphere forwards/backwards was not exactly 1.000 by rounding errors) [SVN r63591]	2010-07-04 12:44:42 +00:00
Barend Gehrels	ddf0267eb5	Fixed for gcc [SVN r63585]	2010-07-04 10:57:48 +00:00
Barend Gehrels	73a2d3d286	Fixed for gcc [SVN r63584]	2010-07-04 10:29:08 +00:00
Barend Gehrels	9c23118c37	Added non-const version of get_section Major changes in distance strategies Changed double from simplify to template parameter Added a promote_floating_point Added a fp_coordinate_type Added namespaced point in custom example Added mpl assertion in overlaps (should be done in most algorithms by default) Added high precision test for various distance algorithms [SVN r63579]	2010-07-04 10:01:10 +00:00
Barend Gehrels	8b260caec8	Added ever_circling_range_iterator (range version) Small adaptions to get_turns [SVN r62180]	2010-05-24 20:52:33 +00:00
Barend Gehrels	8e9dfdf3e6	Moved order/closure outside dispatches, not necessary there / more overhead Implemented order/closure in within [SVN r62175]	2010-05-24 17:03:41 +00:00
Barend Gehrels	5fb11344e4	Corrected closure for area Added closure for centroid Modified/fixed closing iterator (didn't compile for MSVC 2010) [SVN r62172]	2010-05-24 13:54:32 +00:00
Barend Gehrels	068c2fa90a	Added closed / closure Updated jamfiles [SVN r62170]	2010-05-24 09:07:05 +00:00
Barend Gehrels	b35d1d74f0	Updates for clang [SVN r62070]	2010-05-17 19:51:46 +00:00
Barend Gehrels	d6d33fbd38	Added optional flag to base iterator Added closing iterator Added closeable_view [SVN r61760]	2010-05-04 15:49:16 +00:00
Barend Gehrels	7380fda632	Implemented circular_iterator to reverse also backwards Reversed const std::string -> std::string const for consistency Default mirror tempate argument for map transformer Set embed manifest to false because of after-link errors, sometimes but not always, on VC2005 / Win7 / 64 bits [SVN r61739]	2010-05-02 21:38:12 +00:00
Barend Gehrels	da5e753d62	Updated paths Added ccw test for area [SVN r61707]	2010-04-30 14:58:07 +00:00
Barend Gehrels	cdcdf70b94	Fixed changed include path [SVN r61571]	2010-04-26 10:04:53 +00:00
Barend Gehrels	1108f3cab3	Move overlay -> detail/overlay phase 2, moving files and adapting includes [SVN r61544]	2010-04-24 16:57:53 +00:00
Barend Gehrels	94cca2747c	Moved buffer to extensions (includes) [SVN r61535]	2010-04-24 14:20:48 +00:00
Barend Gehrels	a006f1026d	Moved buffer to extensions (in test) [SVN r61534]	2010-04-24 14:16:09 +00:00
Barend Gehrels	9b1c242187	vcproj fixes extension fixes (in tests, in nsphere headers) [SVN r61528]	2010-04-24 12:13:05 +00:00
Barend Gehrels	5ce9286957	vcorivcproj changes bugfix in test/algorithms/overlay/robustness [SVN r61513]	2010-04-23 21:15:08 +00:00
Barend Gehrels	6327031546	Last changes in buffer before moving it to extensions Changes in dissolver/split rings Added extensions/offset Added const behaviour for for_each_coordinate Aded reverse test for intersection [SVN r61508]	2010-04-23 15:51:13 +00:00
Barend Gehrels	7bd58d04a6	Moved "dissolve multi_linestring" to separate algorithm "connect" (in Extension) because it is actually not dissolve, and will need separate strategies [SVN r61463]	2010-04-21 14:42:35 +00:00
Barend Gehrels	5cfdb62a4d	Added "reversible_view" to allow iterating forward/backward through a range based on a template parameter [SVN r61366]	2010-04-18 17:41:33 +00:00
Barend Gehrels	efaec24579	Fixed errors in compile_test [SVN r61102]	2010-04-06 13:14:45 +00:00
Barend Gehrels	94aed71cbc	fixed dissolve linestring->ring [SVN r61039]	2010-04-04 12:29:35 +00:00
Barend Gehrels	765060bf5a	Fixed multi_dissolve using new dissolver Dissolve now outputs, normally, to a vector of the original geometry, or, in case of a multi, to its single type. Like union and intersection Implemented multi_dissolve for not-connected linestrings Fixed some accidental tabs from testcases [SVN r61036]	2010-04-04 11:10:26 +00:00
Barend Gehrels	158d3424c2	Added tests for buffer Added test for remove_spikes Small changes in tests for differences, sectionalize Enhanced write_svg in the sense that .x()/.y() are removed, plus using max to avoid empty nonvisible boxes [SVN r61020]	2010-04-03 13:39:20 +00:00
Barend Gehrels	6b0a209988	Moved sectionalize/get_section to detail/sections/ [SVN r60644]	2010-03-16 11:41:19 +00:00
Barend Gehrels	8b123014fa	Added some tests on equality [SVN r60593]	2010-03-14 22:23:28 +00:00
Barend Gehrels	04135a18c3	Added/updated tests for dissolve [SVN r60579]	2010-03-14 14:31:21 +00:00
Barend Gehrels	32eeeb8ad9	Added tests for reverse/unique (multi) [SVN r60552]	2010-03-13 12:56:07 +00:00
Barend Gehrels	9d6ce22c6d	Added tests for reverse/unique [SVN r60550]	2010-03-13 11:44:08 +00:00
Barend Gehrels	c74eb479c4	Added 05 overlay examples Added difference tests Updated some overlay tests [SVN r60000]	2010-02-28 21:16:56 +00:00
Barend Gehrels	7a85b4c1f9	Moved rejected to the operation level, now state of visited This solves cases 56/57. 55 still to be solved [SVN r59806]	2010-02-21 12:38:45 +00:00
Barend Gehrels	6c8a606111	Removed warnings for gcc 4.2.4 [SVN r59804]	2010-02-21 09:23:55 +00:00
Barend Gehrels	c8a867d24e	Removed warnings for gcc 4.2.4 [SVN r59803]	2010-02-21 09:22:13 +00:00
Barend Gehrels	51c55ffbf9	Added namespaces for svg_mapper in testfiles [SVN r59802]	2010-02-21 09:12:09 +00:00
Mateusz Loskot	cb02a96518	Geometry: Updated union test case of Isovist with expected number of points for type 'd'. Corrected signed vs unsigned cast in comparison [SVN r59791]	2010-02-20 20:30:11 +00:00
Barend Gehrels	c8e66e9f0b	Fix pconic projection (by using proj trunk) Removed most types from projections for compilation time Style change in projection factory [SVN r59788]	2010-02-20 19:09:17 +00:00
Barend Gehrels	eeef35e569	Renamed GGL/Geometry in some testfiles [SVN r59786]	2010-02-20 16:58:38 +00:00
Barend Gehrels	108a964291	Updated projection project files [SVN r59780]	2010-02-20 16:31:32 +00:00
Barend Gehrels	3169a6a90e	Added moved Extension algorithms [SVN r59778]	2010-02-20 16:00:02 +00:00
Barend Gehrels	5f6e73bc33	Silenced warnings [SVN r59776]	2010-02-20 15:47:52 +00:00
Barend Gehrels	14d1a64411	Removed warning on size_t [SVN r59774]	2010-02-20 15:11:19 +00:00
Barend Gehrels	cead073c84	Added libs/geometry/test folder with many tests [SVN r59773]	2010-02-20 15:03:37 +00:00

... 45 46 47 48 49 ...

2924 Commits