Commit Graph

8536 Commits

Author SHA1 Message Date
Mateusz Loskot
15b6f76f46 [geometry] include guidelines.qbk (commented until released)
[SVN r86755]
2013-11-18 15:11:54 +00:00
Mateusz Loskot
b32d9cf803 [geometry] Add rule on cryptic names and abbreviations. Remove rule on template parameters. Correct indentation. Update code examples. Fix typos.
[SVN r86754]
2013-11-18 15:01:52 +00:00
Mateusz Loskot
ab1f188a0b [geometry] Remove building of src/examples from this Jamfile.v2, build only documentation. The src/examples are built by in /libs/geometry/Jamfile.v2.
[SVN r86753]
2013-11-18 13:37:10 +00:00
Mateusz Loskot
b98a76bbb4 [geometry] Fix make_qbk.py to handle empty string returned by os.path.dirname() if called as: $ python /path/to/make_qbk.py. Print current working directory, for easier debugging.
[SVN r86752]
2013-11-18 13:21:00 +00:00
Mateusz Loskot
10dd010ecc [geometry] Add guidelines for developers and maintainers (not yet generated into docs). Content moved from http://trac.osgeo.org/ggl/wiki/Developer/Guidelines
[SVN r86710]
2013-11-15 17:31:07 +00:00
Mateusz Loskot
bdef7109d0 [geometry] Bump year to 2013
[SVN r86694]
2013-11-14 10:02:59 +00: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
4250868b59 [geometry] fixed self_intersection_points unit test for clang, added missing include
[SVN r86628]
2013-11-11 22:55:47 +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
Barend Gehrels
43bc982557 [geometry] quarantined test for range adaptors using filter, they do not support boost::size() so we can't use it in (current) practice
[SVN r86598]
2013-11-09 12:38:57 +00:00
Barend Gehrels
52867f02ee [geometry] fixed WKT errors in convert-unit-tests. We now check extra on num_points
[SVN r86596]
2013-11-09 11:52:56 +00:00
Barend Gehrels
6d87fb3858 [geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago)
[SVN r86593]
2013-11-09 11:27:55 +00:00
Barend Gehrels
36acf71ab9 [geometry] fixed multi_for_each which requires a closing point (since WKT now always closes rings explicitly, few weeks ago)
[SVN r86592]
2013-11-09 11:22:57 +00:00
Barend Gehrels
ae4326c196 [geometry] fixed multi_simplify test which suffered from too many decimals in the test-output
[SVN r86591]
2013-11-09 11:18:34 +00:00
Barend Gehrels
ca7e072221 [geometry] added tests for point_on_surface for multipolygons
[SVN r86590]
2013-11-09 10:58:51 +00:00
Bruno Lalande
e3cfaf6470 Tests for variant aware envelope.
[SVN r86585]
2013-11-08 08:16:21 +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
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
Beman Dawes
5c8384f9d5 Merge 86392 from trunk. The spirit change was not applied because the file is not present in branches/release.
[SVN r86489]
2013-10-27 21:10:04 +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