townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Commit Graph

  • 15b6f76f46 [geometry] include guidelines.qbk (commented until released) Mateusz Loskot 2013-11-18 15:11:54 +0000
  • b32d9cf803 [geometry] Add rule on cryptic names and abbreviations. Remove rule on template parameters. Correct indentation. Update code examples. Fix typos. Mateusz Loskot 2013-11-18 15:01:52 +0000
  • 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. Mateusz Loskot 2013-11-18 13:37:10 +0000
  • 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. Mateusz Loskot 2013-11-18 13:21:00 +0000
  • 10dd010ecc [geometry] Add guidelines for developers and maintainers (not yet generated into docs). Content moved from http://trac.osgeo.org/ggl/wiki/Developer/Guidelines Mateusz Loskot 2013-11-15 17:31:07 +0000
  • bdef7109d0 [geometry] Bump year to 2013 Mateusz Loskot 2013-11-14 10:02:59 +0000
  • fb3ec9de1f Made reverse algorithm variant-aware. Bruno Lalande 2013-11-13 14:53:37 +0000
  • 128ebab54c Made remove_spikes variant-aware. Bruno Lalande 2013-11-12 07:52:06 +0000
  • 4250868b59 [geometry] fixed self_intersection_points unit test for clang, added missing include Barend Gehrels 2013-11-11 22:55:47 +0000
  • 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) Barend Gehrels 2013-11-11 22:36:57 +0000
  • d951f4ea72 Made perimeter algorithm variant-aware. Bruno Lalande 2013-11-11 16:29:00 +0000
  • 1799ee4777 Made within algorithm variant-aware. Bruno Lalande 2013-11-10 23:07:59 +0000
  • 43bc982557 [geometry] quarantined test for range adaptors using filter, they do not support boost::size() so we can't use it in (current) practice Barend Gehrels 2013-11-09 12:38:57 +0000
  • 52867f02ee [geometry] fixed WKT errors in convert-unit-tests. We now check extra on num_points Barend Gehrels 2013-11-09 11:52:56 +0000
  • 6d87fb3858 [geometry] fixed for_each which requires a closing point for its polygon (since WKT now always closes rings explicitly, few weeks ago) Barend Gehrels 2013-11-09 11:27:55 +0000
  • 36acf71ab9 [geometry] fixed multi_for_each which requires a closing point (since WKT now always closes rings explicitly, few weeks ago) Barend Gehrels 2013-11-09 11:22:57 +0000
  • ae4326c196 [geometry] fixed multi_simplify test which suffered from too many decimals in the test-output Barend Gehrels 2013-11-09 11:18:34 +0000
  • ca7e072221 [geometry] added tests for point_on_surface for multipolygons Barend Gehrels 2013-11-09 10:58:51 +0000
  • e3cfaf6470 Tests for variant aware envelope. Bruno Lalande 2013-11-08 08:16:21 +0000
  • 98aa16b3f2 Added 2 utility metafunctions for variants. Necessary to make some algos variant aware. Bruno Lalande 2013-11-08 08:14:51 +0000
  • 359703e933 [geometry] avoid warnings for multi-line comments and unused var in new sources Barend Gehrels 2013-11-07 21:18:57 +0000
  • 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 Barend Gehrels 2013-11-06 23:27:02 +0000
  • 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 Barend Gehrels 2013-11-06 22:42:02 +0000
  • ee6140f274 [geometry] point_on_surface, update for linux/clang Barend Gehrels 2013-11-03 21:11:54 +0000
  • cbafc2398a [geometry] added point_on_surface, developed last summer to SVN Barend Gehrels 2013-11-03 21:00:34 +0000
  • 28d1a9cf3a [geometry] Added real-life testcase for simplify Barend Gehrels 2013-11-03 17:33:00 +0000
  • fbdf22bb72 [geometry] avoid warnings for member order Barend Gehrels 2013-11-01 21:19:46 +0000
  • 3b51da2d6f [geometry] added the (not yet finished) distance_info to extensions Barend Gehrels 2013-11-01 19:49:06 +0000
  • 3b68b369dd [geometry] fixed strategy type, reported by Menelaos on the list Barend Gehrels 2013-11-01 14:54:58 +0000
  • f0dbf7905a [geometry] fixed strategy type, reported by Menelaos on the list Barend Gehrels 2013-11-01 14:54:34 +0000
  • 982c60d4f1 Made envelope variant-aware. Bruno Lalande 2013-10-31 21:01:21 +0000
  • 10b0e40d07 [geometry] Add doc/src/examples to top-level Jamfile.v2 and doc/Jamfile.v2 Mateusz Loskot 2013-10-30 22:08:52 +0000
  • cfeaaf0cab Made disjoint variant-aware. Bruno Lalande 2013-10-30 12:03:54 +0000
  • 5c8384f9d5 Merge 86392 from trunk. The spirit change was not applied because the file is not present in branches/release. Beman Dawes 2013-10-27 21:10:04 +0000
  • f8408c546f Made covered_by variant-aware. Bruno Lalande 2013-10-26 21:37:49 +0000
  • 9299ed5423 [geometry] Correct Bruno's name. Add Mateusz's location Mateusz Loskot 2013-10-26 17:23:23 +0000
  • 4600b79a68 [geometry] added remove_spikes.hpp to all-include file Barend Gehrels 2013-10-26 13:25:55 +0000
  • ba2911a199 [geometry] removed unused variables in unit test Barend Gehrels 2013-10-26 13:21:47 +0000
  • 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 Barend Gehrels 2013-10-26 13:18:11 +0000
  • 0e4f6a310e [geometry] Add TODO item EGC Mateusz Loskot 2013-10-26 00:33:40 +0000
  • 989c1b2748 [geometry] Add TODO item on doxygen_d_robustness.hpp Mateusz Loskot 2013-10-26 00:30:59 +0000
  • 682b21cbbf [geometry] Add TODO items Mateusz Loskot 2013-10-26 00:27:24 +0000
  • 55cf84daf5 [geometry] Add basic draft of the Robustness topic for docs Mateusz Loskot 2013-10-26 00:18:47 +0000
  • 6d3586c612 [geometry] Indicate clang versions that have been tested Mateusz Loskot 2013-10-24 20:48:57 +0000
  • 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. Mateusz Loskot 2013-10-24 18:31:12 +0000
  • 73e9c494b7 Made 'correct' variant-aware. Bruno Lalande 2013-10-24 06:10:34 +0000
  • e2f11f015d Converted convex_hull to the multi-stage approach and made it variant-aware. Bruno Lalande 2013-10-23 10:13:28 +0000
  • 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. Beman Dawes 2013-10-22 15:23:42 +0000
  • 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 Barend Gehrels 2013-10-20 15:30:21 +0000
  • 8ea1f1000b [geometry] avoid referencing *(end-1) if size <=1 Barend Gehrels 2013-10-18 20:57:15 +0000
  • f85d454d9d [geometry] fixed tests for clang >= 3.2 w.r.t. std::abs and unsigned Barend Gehrels 2013-10-18 20:48:31 +0000
  • a915999ac1 [geometry] added missing header defining disjoint() to wkt/write.hpp Adam Wulkiewicz 2013-10-18 15:35:28 +0000
  • 05ccc90461 [geometry] header file defining clear() included in follow.hpp Adam Wulkiewicz 2013-10-18 15:34:22 +0000
  • c47d0b85fc Converted all devarianted_xxx classes to the new resolve_variant approach. Bruno Lalande 2013-10-18 08:14:13 +0000
  • 75305ec823 Removed check_input stage - merged into resolve_variant. Bruno Lalande 2013-10-17 06:21:28 +0000
  • 80361cb770 Test for centroid's variant-awareness Bruno Lalande 2013-10-17 06:17:50 +0000
  • 69a2fd6c58 [geometry] replaced size() and removed clear() call in overlay/follow.hpp. Adam Wulkiewicz 2013-10-16 15:43:02 +0000
  • f07f5fe6cf [geometry] fixed errors in overlay/follow.hpp related to proper usage of Linestring concept. Adam Wulkiewicz 2013-10-16 15:36:32 +0000
  • 90dd0bf7d5 Default strategy placeholder class forgotten in previous commit. Bruno Lalande 2013-10-16 15:35:52 +0000
  • 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. Bruno Lalande 2013-10-14 20:04:54 +0000
  • ed885cbf1f [geometry] Applied patch in ticket 9245 about error messages in make_qbk.py Barend Gehrels 2013-10-13 20:10:25 +0000
  • e6f57e7523 Made the buffer algorithm variant aware. Bruno Lalande 2013-10-11 21:47:28 +0000
  • 8b1343cb67 [geometry] discard turn points without turn info Barend Gehrels 2013-10-11 20:49:05 +0000
  • 21e712fe0d [geometry] changed overlay test w.r.t. pointcount, they might now deviate one or two Barend Gehrels 2013-10-11 20:42:48 +0000
  • da927a0905 [geometry] added robustness test for ticket 9081 Barend Gehrels 2013-10-11 20:39:28 +0000
  • 560fd46dfd Bug fix - wrong template parameter in buffer algorithm Bruno Lalande 2013-10-11 09:30:52 +0000
  • 25206e4d5d Updated the assign unit tests to show it can handle variants (+ refactored a bit) Bruno Lalande 2013-10-11 07:06:30 +0000
  • 5f6f6212d6 [geometry] Impose closed rings of any polygon output in WKT (ticket #9217) Mateusz Loskot 2013-10-10 23:07:03 +0000
  • af9e45a7c6 [geometry][index]: BOOST_NO_* deprecated macros replaced. Adam Wulkiewicz 2013-10-06 12:39:17 +0000
  • 3c866f927b [geometry] Correct pointlike_tag name in a comment Mateusz Loskot 2013-10-03 15:12:38 +0000
  • ed61f8d08e [geometry] added #ifndef DOXYGEN_NO_DETAIL in touches.hpp Adam Wulkiewicz 2013-09-25 15:43:53 +0000
  • 951f213e2a [geometry] added missing template keyword, not catched by clang 3.0 but catched by 3.2 Barend Gehrels 2013-09-25 10:26:59 +0000
  • 2e7cf8c0c4 Undo previous commit, it was meant for another branch Vladimir Prus 2013-09-25 08:32:03 +0000
  • ec9e78e85f Initial modular patch, from Bjorn. Vladimir Prus 2013-09-25 08:13:57 +0000
  • 1f170a3a7c [geometry] fixed error in touches() for CCW Rings/Polygons. Adam Wulkiewicz 2013-09-24 14:28:51 +0000
  • ac40228b07 [geometry] Major bugfix: intersection problem(s) caused by robustness, reported in ticket 9081. Causes were inconsistent side information by floating point precision. We now switch to integer for a specific region (6 points) to have the side information consistent. This removes many separate robustness checks previously done in cart_intersect, which is now more simple and ~200 lines shorter. And it removes also some robustness checks in get_turn_info (probably more were actually needed by old approach). It also uses this system in handle_tangencies and enrich_intersection_points. It now also used the passed side information in direction.hpp, which saves calculations and is shorter. In the end the performance is similar. One (of many) situations in ticket 9081 is added in multi unit tests. Barend Gehrels 2013-09-24 14:18:13 +0000
  • 6567f7fab9 [geometry] merged to release Barend Gehrels 2013-09-23 21:54:07 +0000
  • 32aa8ebd08 [geometry] Unit tests, updated float-versions due to differences in spikes in recent commit (August). This is not tested by default.. Barend Gehrels 2013-09-18 12:20:12 +0000
  • 803540261f [geometry][extensions] Bugfixes: fixed distance strategies (w.r.t. changed template parameters) in latlong examples Barend Gehrels 2013-09-17 16:08:08 +0000
  • 7a6a22a185 [geometry][extensions] Bugfixes: fixed map_transformer (w.r.t. changed template parameters) and location of sample data (folder structure has been changed earlier this year) Barend Gehrels 2013-09-17 16:00:09 +0000
  • 953876e33c [geometry][index] compilation error in benchmark random_test fixed. Adam Wulkiewicz 2013-09-16 00:33:01 +0000
  • ce10039377 [geometry][index]: added iterators test implementation using Boost.Function. Fixed compilation errors in benchmark_experimental. Adam Wulkiewicz 2013-09-16 00:25:37 +0000
  • 64730165b5 [geometry][index] experimental serialization routines implemented as free functions instead of rtree member functions and moved to separate file, added private_view(s). Adam Wulkiewicz 2013-09-11 01:21:57 +0000
  • 1efb2881ff [geometry] index docs: removed meaningless 'experimental'. Adam Wulkiewicz 2013-09-10 12:12:43 +0000
  • b11eb4fe5b [geometry] index docs: reformulated sentence. Adam Wulkiewicz 2013-09-10 12:00:44 +0000
  • d31d73ed62 [geometry] query iterators described in docs + some fixes of the chapter describing queries. Adam Wulkiewicz 2013-09-10 11:54:34 +0000
  • d9b6f89d64 [geometry]: iterative queries simplified, docs updated, added qbegin() and qend() free functions, added new functions to the reference matrix, release notes updated. Adam Wulkiewicz 2013-09-09 22:37:55 +0000
  • 597f121798 [geometry][index] docs updated. Adam Wulkiewicz 2013-09-09 00:02:53 +0000
  • d063118a3f [geometry] docs: added description of contains() and covers() predicates. Adam Wulkiewicz 2013-09-04 19:44:19 +0000
  • 154e4504e9 [geometry] added traits::clear, resize, push_back to multi concepts Barend Gehrels 2013-09-04 15:16:29 +0000
  • bfff854c0c [geometry][index] Fixed the description of rtree class. Adam Wulkiewicz 2013-09-04 11:58:33 +0000
  • 8ab68c96f6 [geometry][index] example: added segment and linestring intersects queries to glut_vis, doc: added pictures of those queries results. Adam Wulkiewicz 2013-09-04 11:57:34 +0000
  • 7d329b3582 [geometry] added bigobj for the failing MSVC tests Barend Gehrels 2013-09-04 11:17:34 +0000
  • fd4bfbcc8c [geometry] use concept instead of .erase for recent append_no_dups_or_spikes Barend Gehrels 2013-09-04 11:11:14 +0000
  • 2c41475405 [geometry] tests added for segment/linestring-box intersects(). Adam Wulkiewicz 2013-09-04 01:52:05 +0000
  • 08690f20f0 [geometry] segment-box intersects() tweaked to support boost::rational<>, not fully supported because of lack of std::numeric_limits<> specialization. Adam Wulkiewicz 2013-09-04 01:44:15 +0000
  • 8c65e8b6d3 [geometry] segment/linestring-box intersection moved to detail/disjoint, compilation error fixed. Adam Wulkiewicz 2013-09-04 00:16:50 +0000
  • 1566048ae2 [geometry] added n-dimensional segment-box and linestring-box intersects()/disjoint() implementation. Adam Wulkiewicz 2013-09-03 23:55:17 +0000
  • bb8e187931 [geometry] fixed clear/back calls for cases reported by Renaud on 2013-09-02 on mailing list Barend Gehrels 2013-09-03 20:08:30 +0000
  • fb74bfbe26 [geometry] Fixed ticket 9047 (recursive inclusion) and unit test for ticket 8652 Barend Gehrels 2013-09-03 18:45:18 +0000