Barend Gehrels
a77aef8d16
Merge branch 'develop' into rescale_to_integer
2013-12-14 16:54:04 +01:00
Barend Gehrels
ce38ea7072
[geometry] Adapted buffer for recent changes in within
2013-12-14 16:52:47 +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
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
f999c1b1a7
[geometry] added ring/polygon rescaling
2013-12-09 22:11:25 +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
Barend Gehrels
960915dfa7
[geometry] Remove all trailing spaces (arithmetic, iterators, views)
2013-12-05 19:35:35 +01:00
Barend Gehrels
442680a51f
[geometry] Remove all trailing spaces (core, geometries, util)
2013-12-05 19:34:19 +01:00
Barend Gehrels
9ca5bb333d
[geometry] Remove all trailing spaces (strategies)
2013-12-05 19:32:32 +01:00
Barend Gehrels
6336ee4799
[geometry] Remove all trailing spaces in multi
2013-12-05 19:31:18 +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
e5340158ac
[geometry] Moved template parameters in sectionalize, preparing for following changes
2013-12-04 12:27:22 +01:00
Barend Gehrels
c4bb879d79
[geometry] Add check on duplicate sections to avoid them being intersected,
...
unless the only one
2013-12-04 10:41:27 +01: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
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
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
359703e933
[geometry] avoid warnings for multi-line comments and unused var in new sources
...
[SVN r86581]
2013-11-07 21:18:57 +00:00
Barend Gehrels
1bb3745741
[geometry] added extreme_points for multi-polygon to fix compilation in disjoint for multi polygon. Also fixed bug in multi by using within, we have to use rings_containing, that one is restored. It is now duplicated (temporary) in touches because that one has to use point_on_border still (somehow), to be found out
...
[SVN r86580]
2013-11-06 23:27:02 +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
