1191 Commits

Author	SHA1	Message	Date
Adam Wulkiewicz	f24f7e2e1b	implemented more consistent segments intersections (is_last used also for non-collinear segments), not needed checks for duplicated IPs commented out	2014-01-25 03:01:36 +01:00
Adam Wulkiewicz	e7992832a9	added a few test cases	2014-01-24 20:33:51 +01:00
Adam Wulkiewicz	37b6383474	a few more duplicated endpoints handled	2014-01-24 17:48:02 +01:00
Adam Wulkiewicz	bd686badd7	most of the duplicated endpoints handled	2014-01-24 16:58:11 +01:00
Adam Wulkiewicz	506b83ea42	handled some of the duplicated IPs	2014-01-24 00:58:29 +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	af6aeb77db	fixed comments with the segments intersection result analysis	2014-01-23 01:19:20 +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
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
Adam Wulkiewicz	0b50ebc2e8	added preliminary version of the new algo for the first point of P LS	2014-01-08 18:45:19 +01:00
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