boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-02 08:52:10 +00:00
Code Issues Projects Releases Wiki Activity
1,985 Commits 4 Branches 73 Tags
24fddebe8c1a8016e1a7ebf9f8a1fdf0281c3c19
Commit Graph

1140 Commits

Author SHA1 Message Date
Barend Gehrels
24fddebe8c [geometry] handle unhandled iu/iu case 2013-12-09 22:02:46 +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
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
fbdf22bb72 [geometry] avoid warnings for member order 
[SVN r86541]
 2013-11-01 21:19:46 +00:00
Barend Gehrels
3b51da2d6f [geometry] added the (not yet finished) distance_info to extensions 
[SVN r86538]
 2013-11-01 19:49:06 +00:00
Barend Gehrels
f0dbf7905a [geometry] fixed strategy type, reported by Menelaos on the list 
[SVN r86534]
 2013-11-01 14:54:34 +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
4600b79a68 [geometry] added remove_spikes.hpp to all-include file 
[SVN r86452]
 2013-10-26 13:25:55 +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
8ea1f1000b [geometry] avoid referencing *(end-1) if size <=1 
[SVN r86359]
 2013-10-18 20:57:15 +00:00
Adam Wulkiewicz
a915999ac1 [geometry] added missing header defining disjoint() to wkt/write.hpp 
[SVN r86355]
 2013-10-18 15:35:28 +00:00
Adam Wulkiewicz
05ccc90461 [geometry] header file defining clear() included in follow.hpp 
[SVN r86354]
 2013-10-18 15:34:22 +00:00
Bruno Lalande
c47d0b85fc Converted all devarianted_xxx classes to the new resolve_variant approach. 
[SVN r86345]
 2013-10-18 08:14:13 +00:00
Bruno Lalande
75305ec823 Removed check_input stage - merged into resolve_variant. 
[SVN r86338]
 2013-10-17 06:21:28 +00:00
Adam Wulkiewicz
69a2fd6c58 [geometry] replaced size() and removed clear() call in overlay/follow.hpp. 
[SVN r86334]
 2013-10-16 15:43:02 +00:00
Adam Wulkiewicz
f07f5fe6cf [geometry] fixed errors in overlay/follow.hpp related to proper usage of Linestring concept. 
[SVN r86333]
 2013-10-16 15:36:32 +00:00
Bruno Lalande
90dd0bf7d5 Default strategy placeholder class forgotten in previous commit. 
[SVN r86332]
 2013-10-16 15:35:52 +00:00
Bruno Lalande
c35effb15c Made centroid variant-aware. This implied a refactoring - we're clearly heading towards a multi-stage algorithm call resolution as previously foreseen. Will align other variant-aware algorithms to this. 
[SVN r86305]
 2013-10-14 20:04:54 +00:00
Bruno Lalande
e6f57e7523 Made the buffer algorithm variant aware. 
[SVN r86240]
 2013-10-11 21:47:28 +00:00
Barend Gehrels
8b1343cb67 [geometry] discard turn points without turn info 
[SVN r86239]
 2013-10-11 20:49:05 +00:00