Adam Wulkiewicz
a326d7a258
small changes of methods/operations and comments to generation of turns for the first points
2014-01-08 17:09:59 +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
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
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
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
Adam Wulkiewicz
4f07087db5
[geometry] handled more cases in relate(Ls, Ls)
2013-12-22 04:00:15 +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
02a32dee32
[geometry] relate code divided into several files
2013-12-21 00:55:22 +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
Adam Wulkiewicz
907a260b01
[geometry] added within(Ls, Ls)
2013-12-20 01:28:32 +01:00
Adam Wulkiewicz
2462177a7c
[geometry] changed point_in_geometry behaviour for 1-point linestring - treated like point - not within
2013-12-16 00:54:36 +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
Adam Wulkiewicz
b05fe92549
[geometry] fixed multi within and covered_by - new namespace hierarchy (point_in_geometry)
2013-12-14 19:43:27 +01:00
Adam Wulkiewicz
39484599bc
[geometry] recently added detail::XXX::YYY_dispatch structs moved/renamed to detail_dispatch::XXX::YYY
2013-12-14 19:34:54 +01:00
Adam Wulkiewicz
bc0dee97d2
[geometry] not_implemented used instead of MPL_ASSERT in point_in_geometry and sub_geometry
2013-12-14 19:11:55 +01:00
Adam Wulkiewicz
4fca624a32
Merge branch 'develop' of github.com:boostorg/geometry into develop
2013-12-14 17:16:13 +01:00
Adam Wulkiewicz
5940d4acb8
[geometry] parameters names changed in within_no_turns
2013-12-14 17:15:08 +01:00
Adam Wulkiewicz
dca7cb060d
[geometry] parameters names changed in point_in_geometry
2013-12-14 17:06:06 +01:00
Barend Gehrels
ce38ea7072
[geometry] Adapted buffer for recent changes in within
2013-12-14 16:52:47 +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
5ce07d86f6
[geometry] touches generic_interrupt_policy fixed to not update the state if non-touching turn was found earlier
2013-12-12 03:33:48 +01:00
Adam Wulkiewicz
f78626b0f2
[geometry] added parameters reversal for touches()
2013-12-11 17:28:52 +01:00
Adam Wulkiewicz
5b417cc66b
[geometry] touches(Ls,Ls) algorithm modified
2013-12-11 11:47:16 +01:00
Adam Wulkiewicz
a0cca4848a
[geometry] removed a condition in touches(Ls, Ls) for consistency
2013-12-11 02:14:05 +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
54434f6e82
[geometry] generic touches implementation moved to detail::touches::generic_touches, added dispatch::touches used in bg::touches
2013-12-10 21:39:39 +01:00
Adam Wulkiewicz
9d34be1c09
[geometry] optimization: equals::has_only_turns() replaced by interrupt policy
2013-12-10 21:26:23 +01:00
Adam Wulkiewicz
7fae091c72
added point_in_geometry_dispatch for Box
2013-12-09 22:44:02 +01:00
Adam Wulkiewicz
c211dd01db
Merge branch 'develop' of github.com:boostorg/geometry into develop
2013-12-09 22:39:37 +01:00
Barend Gehrels
24fddebe8c
[geometry] handle unhandled iu/iu case
2013-12-09 22:02:46 +01:00
Adam Wulkiewicz
4d195e28b0
[geometry] types renamed in within_no_turns
2013-12-09 04:20:29 +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
Adam Wulkiewicz
004908caf9
[geometry] added support for MultiLinestrings in copy_segment_point, point_on_border, range_by_section, sectionalize, ring_return_type, ring_type
2013-12-08 02:28:46 +01:00
Adam Wulkiewicz
a34c03ff3b
[geometry] compilation errors fixed in point_in_geometry/within/covered_by for multi geometries
2013-12-08 02:23:56 +01:00
Adam Wulkiewicz
72205cf03e
[geometry] added point_in_geometry() and used in within() and covered_by(), also added within_no_turns()
2013-12-08 00:41:39 +01:00
Barend Gehrels
c06e55af16
[geometry] Minor trivial change
2013-12-07 11:37:12 +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
f100acae4e
[geometry] Silenced (some) warnings in extension code
2013-12-07 11:28:41 +01:00
Barend Gehrels
f9469b91f1
[geometry] Fixed projection example/test
2013-12-07 11:24:21 +01:00
Barend Gehrels
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
2013-12-05 22:50:43 +01:00
Barend Gehrels
6bdc8c0d02
[geometry] Remove unused parameters in get_turn_info and direction
2013-12-05 22:31:17 +01:00
Barend Gehrels
88c365a45d
[geometry] Remove all trailing spaces (extensions)
2013-12-05 19:42:44 +01:00
Barend Gehrels
eb3260708e
[geometry] Remove all trailing spaces (algorithms)
2013-12-05 19:36:58 +01:00
