Commit Graph

1935 Commits

Author SHA1 Message Date
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
28d1a9cf3a [geometry] Added real-life testcase for simplify
[SVN r86549]
2013-11-03 17:33:00 +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
3b68b369dd [geometry] fixed strategy type, reported by Menelaos on the list
[SVN r86535]
2013-11-01 14:54:58 +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
Mateusz Loskot
10b0e40d07 [geometry] Add doc/src/examples to top-level Jamfile.v2 and doc/Jamfile.v2
[SVN r86528]
2013-10-30 22:08:52 +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
Mateusz Loskot
9299ed5423 [geometry] Correct Bruno's name. Add Mateusz's location
[SVN r86459]
2013-10-26 17:23:23 +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
ba2911a199 [geometry] removed unused variables in unit test
[SVN r86451]
2013-10-26 13:21:47 +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
Mateusz Loskot
0e4f6a310e [geometry] Add TODO item EGC
[SVN r86437]
2013-10-26 00:33:40 +00:00
Mateusz Loskot
989c1b2748 [geometry] Add TODO item on doxygen_d_robustness.hpp
[SVN r86436]
2013-10-26 00:30:59 +00:00
Mateusz Loskot
682b21cbbf [geometry] Add TODO items
[SVN r86435]
2013-10-26 00:27:24 +00:00
Mateusz Loskot
55cf84daf5 [geometry] Add basic draft of the Robustness topic for docs
[SVN r86434]
2013-10-26 00:18:47 +00:00
Mateusz Loskot
6d3586c612 [geometry] Indicate clang versions that have been tested
[SVN r86421]
2013-10-24 20:48:57 +00:00
Mateusz Loskot
f30d28fe3a [geometry] Add Jamfile.v2 at the library top-level, in extensions and index in order to enable building all tests and examples at once.
[SVN r86420]
2013-10-24 18:31:12 +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
Beman Dawes
72046f98b9 Add Boost.Build support for the Git modular layout, using links to to new header locations, thus preventing breakage to vast amounts of user code and build setups. Being added to SVN so that changes will automatically propagate to Git and modular Boost. Thanks to Steven Watanabe, Jürgen Hunold, Vladimir Prus, and Bjørn Roald for developing this patch. Steven in particular conceived the approach and did the initial implementation, which was further refined by the other contributors.
[SVN r86392]
2013-10-22 15:23:42 +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
Barend Gehrels
f85d454d9d [geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned
[SVN r86358]
2013-10-18 20:48:31 +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
Bruno Lalande
80361cb770 Test for centroid's variant-awareness
[SVN r86337]
2013-10-17 06:17:50 +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
Barend Gehrels
ed885cbf1f [geometry] Applied patch in ticket 9245 about error messages in make_qbk.py
[SVN r86295]
2013-10-13 20:10:25 +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
Barend Gehrels
21e712fe0d [geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two
[SVN r86238]
2013-10-11 20:42:48 +00:00
Barend Gehrels
da927a0905 [geometry] added robustness test for ticket 9081
[SVN r86237]
2013-10-11 20:39:28 +00:00
Bruno Lalande
560fd46dfd Bug fix - wrong template parameter in buffer algorithm
[SVN r86235]
2013-10-11 09:30:52 +00:00
Bruno Lalande
25206e4d5d Updated the assign unit tests to show it can handle variants (+ refactored a bit)
[SVN r86234]
2013-10-11 07:06:30 +00:00
Mateusz Loskot
5f6f6212d6 [geometry] Impose closed rings of any polygon output in WKT (ticket #9217)
[SVN r86233]
2013-10-10 23:07:03 +00:00
Adam Wulkiewicz
af9e45a7c6 [geometry][index]: BOOST_NO_* deprecated macros replaced.
[SVN r86175]
2013-10-06 12:39:17 +00:00
Mateusz Loskot
3c866f927b [geometry] Correct pointlike_tag name in a comment
[SVN r86145]
2013-10-03 15:12:38 +00:00
Adam Wulkiewicz
ed61f8d08e [geometry] added #ifndef DOXYGEN_NO_DETAIL in touches.hpp
[SVN r85908]
2013-09-25 15:43:53 +00:00
Barend Gehrels
951f213e2a [geometry] added missing template keyword, not catched by clang 3.0 but catched by 3.2
[SVN r85890]
2013-09-25 10:26:59 +00:00