2ddcf5dccfAdded resolve_strategy stage for simplify_insert.
Bruno Lalande
2013-12-23 12:19:25 +0000
5e946a1c1eAdded resolve_strategy stage for simplify.
Bruno Lalande
2013-12-22 23:18:29 +0000
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
Adam Wulkiewicz
2013-12-22 23:35:18 +0100
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)
Barend Gehrels
2013-12-22 14:16:15 +0100
1a1cb4cff0[geometry] Moved debug string
Barend Gehrels
2013-12-22 14:14:37 +0100
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)
Barend Gehrels
2013-12-22 14:12:40 +0100
50f8696aaf[geometry] Let has_intersections also rescale
Barend Gehrels
2013-12-22 13:42:51 +0100
e871436e30[geometry] Slightly increased tolerance for the r.e.s. test
Barend Gehrels
2013-12-22 10:56:49 +0100
4f07087db5[geometry] handled more cases in relate(Ls, Ls)
Adam Wulkiewicz
2013-12-22 04:00:15 +0100
f467f6ff31[geometry] Avoid using Boost.Rational for all comparisons Only if values are close, we resort to Boost.Rational (for int) for exact comparisons. This avoids most conversions.
Barend Gehrels
2013-12-21 17:58:59 +0100
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)
Barend Gehrels
2013-12-21 17:35:44 +0100
106f3da5ae[geometry] fixed some errors in relate(Ls, Ls): checked terminal points of both linestrings, treated touch with x/x as ii
Adam Wulkiewicz
2013-12-21 02:41:48 +0100
382e975f2f[geometry] added test file for relate(), fixed error in linear_linear, added tag-dispatched detail::relate()
Adam Wulkiewicz
2013-12-21 01:49:40 +0100
dffb4db8ceBreak circular dependency get_turns->disjoint->covered_by->within->get_turns
Bruno Lalande
2013-12-21 00:49:16 +0000
02a32dee32[geometry] relate code divided into several files
Adam Wulkiewicz
2013-12-21 00:55:22 +0100
da524695c6[geometry] added relate() test implementation for Point-Geometry, Geometry-Point and Linestring-Linestring. The least one is not finished yet.
Adam Wulkiewicz
2013-12-20 19:58:08 +0100
ef3992a921[geometry] big cleanup removed old code from cart_intersect
Barend Gehrels
2013-12-20 19:10:42 +0100
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.
Barend Gehrels
2013-12-20 19:06:05 +0100
e0d9036aef[geometry] removed segment_equal, now all collinear go to one fuction. Function now renamed to segments_collinear, and the other to segments_crosses
Barend Gehrels
2013-12-20 18:50:08 +0100
3f7ef7b739[geometry] added within(Ls, Ls) tests for overlapping linestrings
Adam Wulkiewicz
2013-12-20 01:41:35 +0100
907a260b01[geometry] added within(Ls, Ls)
Adam Wulkiewicz
2013-12-20 01:28:32 +0100
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)
Barend Gehrels
2013-12-19 22:43:26 +0100
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
Barend Gehrels
2013-12-19 22:38:52 +0100
06b03d534c[geometry] Let rescale derive from not_implemented as is new style
Barend Gehrels
2013-12-19 22:36:38 +0100
f3d1fb4736[geometry] Bugfix in rescaling, points may not be const& (of course) They were initialized from local variables and returned
Barend Gehrels
2013-12-19 22:35:54 +0100
9a9efcff89[geometry] Work in progress: factor (rational) instead of distance
Barend Gehrels
2013-12-18 19:19:10 +0100
2462177a7c[geometry] changed point_in_geometry behaviour for 1-point linestring - treated like point - not within
Adam Wulkiewicz
2013-12-16 00:54:36 +0100
2b2ceadfc6[geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance
Adam Wulkiewicz
2013-12-16 00:42:15 +0100
8f5aa8f236[geometry] 2-parameter touches() properly dispatched for non-areal geometries, fixed sub_geometry::get() for multi geometries - const correctness
Adam Wulkiewicz
2013-12-15 03:43:07 +0100
1016b34992README: used H1 for logo
awulkiew
2013-12-14 21:25:42 +0100
fe7998c555README: removed ./ from the logo path
awulkiew
2013-12-14 21:09:48 +0100
107621943d[geometry] Use robust determinant for comparisons This breaks one extra testcase which should be verified later
Barend Gehrels
2013-12-14 19:49:35 +0100
c173233efa[geometry] Propagated rescale_policy further / from earlier phase
Barend Gehrels
2013-12-14 19:45:21 +0100
b05fe92549[geometry] fixed multi within and covered_by - new namespace hierarchy (point_in_geometry)
Adam Wulkiewicz
2013-12-14 19:43:27 +0100
39484599bc[geometry] recently added detail::XXX::YYY_dispatch structs moved/renamed to detail_dispatch::XXX::YYY
Adam Wulkiewicz
2013-12-14 19:34:54 +0100
bc0dee97d2[geometry] not_implemented used instead of MPL_ASSERT in point_in_geometry and sub_geometry
Adam Wulkiewicz
2013-12-14 19:11:55 +0100
4fca624a32Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2013-12-14 17:16:13 +0100
5940d4acb8[geometry] parameters names changed in within_no_turns
Adam Wulkiewicz
2013-12-14 17:15:08 +0100
dca7cb060d[geometry] parameters names changed in point_in_geometry
Adam Wulkiewicz
2013-12-14 17:06:06 +0100
a77aef8d16Merge branch 'develop' into rescale_to_integer
Barend Gehrels
2013-12-14 16:54:04 +0100
ce38ea7072[geometry] Adapted buffer for recent changes in within
Barend Gehrels
2013-12-14 16:52:47 +0100
ff7cb5c21eMerge branch 'develop' into rescale_to_integer
Barend Gehrels
2013-12-14 13:38:28 +0100
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
Barend Gehrels
2013-12-14 13:25:46 +0100
6e5d7ec6cdREADME: added info about the extensions (develop branch)
awulkiew
2013-12-14 12:27:33 +0100
428502a85dLogo path changed to relative in README.md
awulkiew
2013-12-14 11:59:36 +0100
7d2da007d3Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2013-12-14 04:02:50 +0100
a238da019b[geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries
Adam Wulkiewicz
2013-12-14 04:01:32 +0100
f2772bc599[geometry][doc]: added new logo
Adam Wulkiewicz
2013-12-12 04:36:14 +0100
5ce07d86f6[geometry] touches generic_interrupt_policy fixed to not update the state if non-touching turn was found earlier
Adam Wulkiewicz
2013-12-12 03:33:48 +0100
f78626b0f2[geometry] added parameters reversal for touches()
Adam Wulkiewicz
2013-12-11 17:28:52 +0100
ce263c3968[geometry] added some tests for touches(Ls,Ls)
Adam Wulkiewicz
2013-12-11 12:07:27 +0100
5b417cc66b[geometry] touches(Ls,Ls) algorithm modified
Adam Wulkiewicz
2013-12-11 11:47:16 +0100
a0cca4848a[geometry] removed a condition in touches(Ls, Ls) for consistency
Adam Wulkiewicz
2013-12-11 02:13:41 +0100
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
Adam Wulkiewicz
2013-12-11 01:42:25 +0100
437c94ad77added touches(Point, Geometry)
Adam Wulkiewicz
2013-12-11 00:24:16 +0100
54434f6e82[geometry] generic touches implementation moved to detail::touches::generic_touches, added dispatch::touches used in bg::touches
Adam Wulkiewicz
2013-12-10 21:39:39 +0100
9d34be1c09[geometry] optimization: equals::has_only_turns() replaced by interrupt policy
Adam Wulkiewicz
2013-12-10 21:26:23 +0100
7fae091c72added point_in_geometry_dispatch for Box
Adam Wulkiewicz
2013-12-09 22:44:02 +0100
c211dd01dbMerge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2013-12-09 22:39:37 +0100
24fddebe8c[geometry] handle unhandled iu/iu case
Barend Gehrels
2013-12-09 22:02:46 +0100
4d195e28b0[geometry] types renamed in within_no_turns
Adam Wulkiewicz
2013-12-09 04:20:29 +0100
ffa81b45e0[geometry] added tests for intersects()
Adam Wulkiewicz
2013-12-08 14:42:17 +0100
8ef20f9f88added disjoint() for previously non-supported Geometries
Adam Wulkiewicz
2013-12-08 13:20:01 +0100
5436fb2cfaadded within() and covered_by() for Pt-Ls and Pt-MLs, fixed error in point_in_geometry for MLs
Adam Wulkiewicz
2013-12-08 12:36:31 +0100
004908caf9[geometry] added support for MultiLinestrings in copy_segment_point, point_on_border, range_by_section, sectionalize, ring_return_type, ring_type
Adam Wulkiewicz
2013-12-08 02:28:46 +0100
a34c03ff3b[geometry] compilation errors fixed in point_in_geometry/within/covered_by for multi geometries
Adam Wulkiewicz
2013-12-08 02:23:56 +0100
72205cf03e[geometry] added point_in_geometry() and used in within() and covered_by(), also added within_no_turns()
Adam Wulkiewicz
2013-12-08 00:20:46 +0100
1b3edc3e0d[geometry] unit-test, made par const and ignore it
Barend Gehrels
2013-12-07 11:39:21 +0100
c06e55af16[geometry] Minor trivial change
Barend Gehrels
2013-12-07 11:37:12 +0100
32eb7090d5[geometry] Use rescale_policy in enrich_intersection_points and sectionalize Also in get_turns forward them further up to point-comparison
Barend Gehrels
2013-12-07 11:36:42 +0100
4787f6f748[geometry] Fixed example on new parameter with get_turns
Barend Gehrels
2013-12-07 11:31:21 +0100
1237710676[geometry] Comment nsphere not-running unit tests. TODO: should be fixed
Barend Gehrels
2013-12-07 11:29:12 +0100
59969ce883[geometry] removed parameters in private functions which were unused (They are unused because we now pass the "sides" struct with this information). This also makes the corresponding parameters for the main entry redundant, so we can remove them too, later
Barend Gehrels
2013-12-05 22:50:43 +0100
6bdc8c0d02[geometry] Remove unused parameters in get_turn_info and direction
Barend Gehrels
2013-12-05 22:31:17 +0100
6336ee4799[geometry] Remove all trailing spaces in multi
Barend Gehrels
2013-12-05 19:31:18 +0100
626ed1a0e7[geometry] Remove trailing spaces. For the rest this commit contains nothing.
Barend Gehrels
2013-12-05 19:22:36 +0100
75d078aaed[geometry] added RescalePolicy template-parameter. Where that was applied and possible, moved template-parameter to methods instead of to classes.
Barend Gehrels
2013-12-05 19:20:54 +0100
a0d3f209d2[geometry] Avoid generating any SVG, by default, in unit tests
Barend Gehrels
2013-12-04 12:33:06 +0100
e5340158ac[geometry] Moved template parameters in sectionalize, preparing for following changes
Barend Gehrels
2013-12-04 12:27:22 +0100
c4bb879d79[geometry] Add check on duplicate sections to avoid them being intersected, unless the only one
Barend Gehrels
2013-12-04 10:41:27 +0100
bc5d9366f5End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion.
Beman
2013-12-02 03:34:38 -0500
e7f20a2516End-of-line normalization. Most normalization was taken care of by .gitattributes, but a few files originally committed to svn with incorrect eol tags need explicit normalization. See .gitattributes man page and extensive list discussion.
Beman
2013-12-01 09:05:50 -0500
7ec437a51b[geometry] Added testcase for mailed supposed error. Moved pie-test to header conform other testcases
Barend Gehrels
2013-11-19 21:12:50 +0000
Bruno Lalande