Commit Graph

  • 88123b8ec8 Linestring/polygon overlay, unit tests for phase 8 Barend Gehrels 2011-11-27 10:27:47 +00:00
  • c9418d4fe4 Linestring/polygon overlay, phase 8 (difference) Barend Gehrels 2011-11-27 10:23:05 +00:00
  • b6673058ad Linestring/polygon overlay, unit tests for phase 7 Barend Gehrels 2011-11-26 17:32:34 +00:00
  • 81c7e515ba Linestring/polygon overlay, phase 7 (collinear/equal) Barend Gehrels 2011-11-26 17:30:16 +00:00
  • 2702c80ff4 Typo in comment Barend Gehrels 2011-11-24 22:48:13 +00:00
  • 0e50b5fbb5 Linestring/polygon overlay, unit tests for phase 6 Barend Gehrels 2011-11-20 14:55:09 +00:00
  • 3f6a81d61b Linestring/polygon overlay, phase 6 (ring, counter clockwise) Barend Gehrels 2011-11-20 14:53:36 +00:00
  • eaa06c9bc0 Linestring/polygon overlay, unit tests for phase 5 Barend Gehrels 2011-11-20 13:03:59 +00:00
  • 7a4ee056bf Linestring/polygon overlay, phase 4 (multi_linestring/multi_polygon, and multi_linestring/polygon) Barend Gehrels 2011-11-20 13:03:07 +00:00
  • df109fa58b Linestring/polygon overlay, unit tests for phase 4 Barend Gehrels 2011-11-20 12:35:28 +00:00
  • 8a5ffa7a66 Linestring/polygon overlay, phase 4 (linestring/multi_polygon, which effectively uses the same implementation) Barend Gehrels 2011-11-20 12:33:55 +00:00
  • 484e7cfd27 Linestring/polygon overlay, unit tests (in PPT) for third phase Barend Gehrels 2011-11-20 11:57:35 +00:00
  • 1a399451a2 Linestring/polygon overlay, unit tests for third phase Barend Gehrels 2011-11-20 11:56:59 +00:00
  • 95c5d6f945 Linestring/polygon overlay, third phase (including segments along polygon's border) Barend Gehrels 2011-11-20 11:50:06 +00:00
  • 5c62dfcf06 Linestring/polygon overlay, unit tests for second phase Barend Gehrels 2011-11-19 16:39:56 +00:00
  • ae52ce120a Linestring/polygon overlay, second phase (including touching intersection points) Barend Gehrels 2011-11-19 16:37:55 +00:00
  • 491db683bd Linestring/polygon overlay, added testcases for phase II Barend Gehrels 2011-11-19 15:50:31 +00:00
  • 54cf5f9553 Linestring/polygon overlay, unit tests for first phase Barend Gehrels 2011-11-19 13:45:44 +00:00
  • f086829bc7 Linestring/polygon overlay, testcases in PPT Barend Gehrels 2011-11-19 13:41:40 +00:00
  • a000d93d8f Linestring/polygon overlay, first phase Barend Gehrels 2011-11-19 13:40:44 +00:00
  • ef0acdefc1 Release 1.48.0 boost-1.48.0 Beman Dawes 2011-11-15 15:44:44 +00:00
  • 6b85fedf0e some comments added. Adam Wulkiewicz 2011-11-05 20:39:59 +00:00
  • 65b31372a4 split result OutIter replaced by reference to the container. Adam Wulkiewicz 2011-11-04 14:57:11 +00:00
  • d349714143 split modify only one node and assigns newly created to output iterator. pushable_array works with back_inserter. Adam Wulkiewicz 2011-11-04 13:54:27 +00:00
  • f3cf75ad5e Fixed jamfile for test_extensions Barend Gehrels 2011-11-04 10:35:15 +00:00
  • 8beee04c8a Fixed test_extensions folder/projects Barend Gehrels 2011-11-04 10:32:06 +00:00
  • a3648f0e1c Fixed dissolve issue by using own policy Barend Gehrels 2011-11-04 10:22:38 +00:00
  • f9a7e41017 cR-tree kmeans options and files added (not yet implemented) Adam Wulkiewicz 2011-11-01 20:30:06 +00:00
  • 8dbee3a8f6 rtree is no longer noncopyable Adam Wulkiewicz 2011-10-31 15:06:21 +00:00
  • 530d990224 Release 1.48.0 beta 1 boost-1.48.0-beta1 Beman Dawes 2011-10-27 15:04:52 +00:00
  • f4285dc59e Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> added testcases for the other case described as "Say the MP is the 2 squares below and P is the blue-ish rectangle." Barend Gehrels 2011-10-25 20:11:28 +00:00
  • 52ef3c8354 Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> added testcases for the reported failure Barend Gehrels 2011-10-25 19:56:58 +00:00
  • 3f93792938 Added SQL statement to check the two testcases which were partly wrongly defined earlier Barend Gehrels 2011-10-25 19:41:19 +00:00
  • 4636a65643 Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 --> fixed testcase Barend Gehrels 2011-10-25 19:34:47 +00:00
  • 76fa593076 Fixed order-problem by avoiding argument reversion. See correspondence on GGL mailing list 2011/10/25 Barend Gehrels 2011-10-25 19:33:22 +00:00
  • b46bc26858 [geometry] Restructured WKT io files to follow structure of: geometry/domains/<DOMAIN>/io/<FORMAT>/<read|write>.hpp Mateusz Loskot 2011-10-20 23:20:05 +00:00
  • aa55176325 [geometry] Updated include guards to reflect current file path Mateusz Loskot 2011-10-20 22:34:10 +00:00
  • 90ce0fa3d1 [geometry] Moved util/write_dsv.hpp to io/dsv/write.hpp. This introduces refinement of new io structure: geometry/io/<FORMAT>/<read|write>.hpp Mateusz Loskot 2011-10-20 21:12:52 +00:00
  • a7d945dad2 Merged up to and including change 74761 Barend Gehrels 2011-10-09 18:30:04 +00:00
  • da33eb8050 [geometry] Silenced clang warning: unused variable check_is_small. See ticket #5986. Mateusz Loskot 2011-10-07 00:00:26 +00:00
  • 104f5de462 Fix ticket 5954, use strategy directly, not the comparable strategy (unless fixed otherwise) Barend Gehrels 2011-10-06 17:06:30 +00:00
  • 059ac68bb3 [geometry] Fixed .vcproj properties for examples added in r74732 Mateusz Loskot 2011-10-05 09:39:14 +00:00
  • 421604d22e [geometry] Added example related to selection of distance strategy discussed on the mailing list (ml) and in ticket #5954 Mateusz Loskot 2011-10-05 09:33:02 +00:00
  • ac8acebab6 Allocator default constructor as default rtree parameter fixed. Adam Wulkiewicz 2011-10-03 20:59:44 +00:00
  • 456b9fd283 Allocators used in nodes children containers creation. Adam Wulkiewicz 2011-10-03 20:30:53 +00:00
  • 9d61bed3e2 exceptions handled Adam Wulkiewicz 2011-10-03 09:24:17 +00:00
  • 3f3f991f10 basic use of allocators implemented. Adam Wulkiewicz 2011-10-03 00:07:32 +00:00
  • a1e7923de2 prepared to use allocators, memory leak in remove visitor fixed, tests added Adam Wulkiewicz 2011-10-02 23:32:22 +00:00
  • a292370c67 boost::variant based nodes with static-size elements containers added Adam Wulkiewicz 2011-10-02 12:42:59 +00:00
  • a495ec75fd destroy visitor moddified, some asserts added. Adam Wulkiewicz 2011-10-02 10:49:54 +00:00
  • f16cfaf4a3 some comments added Adam Wulkiewicz 2011-10-01 10:03:38 +00:00
  • 164f39cf18 added bgi::insert_iterator<> and bgi::inserter() + tests. Adam Wulkiewicz 2011-09-30 22:48:01 +00:00
  • 84b1230d6d added rtree's constructor, insert, remove methods and free functions working for ranges specified by a pair of iterators. Adam Wulkiewicz 2011-09-30 21:39:13 +00:00
  • 4bc1bc3eb7 copy constructor implemented + tests updated, rtree::get_translator() changed to rtree::translator() + other files updated to respect this Adam Wulkiewicz 2011-09-30 13:12:44 +00:00
  • f163bd877a rtree's clear(), box() + tests added. Adam Wulkiewicz 2011-09-30 10:03:46 +00:00
  • e1895aab76 added simple commands (various queries) to GLUT example. Adam Wulkiewicz 2011-09-29 22:54:22 +00:00
  • 66c2cf2605 nearest query optimized by rejecting distant nodes before adding them to the active branches list. Adam Wulkiewicz 2011-09-29 13:38:03 +00:00
  • 48176c64e6 k-nearest query optimized by use of heap instead of sorting. Adam Wulkiewicz 2011-09-29 11:48:13 +00:00
  • e6633533d6 operator!() predicates generators implemented. Adam Wulkiewicz 2011-09-29 00:03:45 +00:00
  • c6c1fee74b additional predicates implemented. Adam Wulkiewicz 2011-09-28 23:29:50 +00:00
  • 69b1a2f8f8 [geometry] Added FIXME comment related to ticket #5954 Mateusz Loskot 2011-09-28 17:05:35 +00:00
  • e341eab17c [geometry] Added quick example of DP simplifier fired against multipolygon. The proble was reported on the mailing list http://lists.osgeo.org/pipermail/ggl/2011-September/001533.html. To be solved. Mateusz Loskot 2011-09-28 15:40:09 +00:00
  • f47c5d2ae7 tests adapted to use predicates check interface handling value predicates. Adam Wulkiewicz 2011-09-28 11:50:24 +00:00
  • 68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed. Adam Wulkiewicz 2011-09-28 11:04:17 +00:00
  • cfc5335ccc templates and functions parameters changed in filters and rtree's functions to suit new distances predicates. Adam Wulkiewicz 2011-09-27 19:43:13 +00:00
  • e42f8b61c5 Distances predicates version 2 implemented. Now the user may use different predicates for knn point, min and max distances. Adam Wulkiewicz 2011-09-27 19:31:01 +00:00
  • 740b670cc0 [geometry] Updated introduction chapter of the docs (Ticket #5755) Mateusz Loskot 2011-09-27 02:52:00 +00:00
  • 1110c0f678 Clean-up Mateusz Loskot 2011-09-26 16:11:47 +00:00
  • 2ee9adef72 knn query distance predicates (first version) implemented Adam Wulkiewicz 2011-09-25 09:54:42 +00:00
  • 3d7ac58ba5 some names changed, distance predicates implemented, specialization for nodes implemented partially - not finished Adam Wulkiewicz 2011-09-23 16:02:13 +00:00
  • 5989892e82 comparable distance calculating algorithms names changed Adam Wulkiewicz 2011-09-22 23:16:20 +00:00
  • d2ec53ab4e some names changed, namespace error fixed Adam Wulkiewicz 2011-09-22 21:51:21 +00:00
  • 528d112c9c fixed: memory leak in rtree destructor Adam Wulkiewicz 2011-09-22 18:30:17 +00:00
  • 9de013a3a1 knn distance calculators added + naming errors fixed Adam Wulkiewicz 2011-09-22 18:21:22 +00:00
  • 99b3f7b60a some todo comments added, names changed Adam Wulkiewicz 2011-09-22 11:34:02 +00:00
  • dca40d8822 distance calculators that will be used in knn implemented, some names changed to more general in knn results wrappers. Adam Wulkiewicz 2011-09-21 18:50:15 +00:00
  • 573b6958e1 more rtree_function tests added. Adam Wulkiewicz 2011-09-18 23:17:07 +00:00
  • bc0352452b more tests added + picking a seed before testing Adam Wulkiewicz 2011-09-18 22:53:22 +00:00
  • d0604349d5 random rtree insert/query/nearest tests implemented Adam Wulkiewicz 2011-09-18 21:19:20 +00:00
  • 6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node Adam Wulkiewicz 2011-09-18 10:42:46 +00:00
  • ec724b4038 operator >> error in template definition fixed. Adam Wulkiewicz 2011-09-18 01:28:15 +00:00
  • c6cb77680a query name fixed in tests + partially switched to Boost.Test. Adam Wulkiewicz 2011-09-18 00:48:28 +00:00
  • 4ea2a9d915 namespace names error fixed Adam Wulkiewicz 2011-09-17 19:47:01 +00:00
  • f40db8b264 maxdist algorithm added Adam Wulkiewicz 2011-09-17 18:41:36 +00:00
  • f84c5bff81 nearest_filter implemented, spatial_filter changed to query_filter. Adam Wulkiewicz 2011-09-17 10:45:08 +00:00
  • 8c7aec4b3e k nearest neighbors search implemented, empty predicate added, pop_back() added to pushable_array, glFlush() and glClear() calls removed from gl_draw(), number of found objects added to spatial query, find visitor and corresponding rtree's method removed. Adam Wulkiewicz 2011-09-16 19:44:04 +00:00
  • 38321e2bb9 coordinate_cast of rational, bugfix and implemented parsing strings like 3/2 (how it is streamed) Barend Gehrels 2011-09-14 20:28:04 +00:00
  • 3bb7db6c75 Updated complexity of convex hull (reported by ggl mailing list) Barend Gehrels 2011-09-03 13:02:45 +00:00
  • ff0031dca7 Ticket #5747 Removed (commented) unused variables Barend Gehrels 2011-09-03 12:52:18 +00:00
  • 25a26d48c1 Bugfix (robustness issue) based on ticket ggl-list by Christophe, dated Aug 20, 2011 Phase 1, it still has to be reworked Barend Gehrels 2011-08-30 21:16:50 +00:00
  • 9dc22e4a06 Added support for point-output Barend Gehrels 2011-08-30 15:56:05 +00:00
  • 5a9fcef9c6 Applied patch Mario Lang, using rational_cast instead Barend Gehrels 2011-08-30 11:30:01 +00:00
  • 3d35336318 Support for Boost.Rational in intersection test (part 2) Barend Gehrels 2011-08-30 11:01:17 +00:00
  • ee1277dfa5 Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer Barend Gehrels 2011-08-30 10:49:35 +00:00
  • 71a45e1544 Added basic support for Boost.Rational Barend Gehrels 2011-08-30 10:46:34 +00:00
  • ba6f3e64b0 Removed using double for highest/lowest as it is not appropriate for e.g. rational Barend Gehrels 2011-08-30 10:00:22 +00:00
  • ea822b7aea predicates implemented, query() method added to the rtree + some cleanup. Adam Wulkiewicz 2011-08-27 00:05:54 +00:00
  • 781f4a575d Fixed ticket 5748 Barend Gehrels 2011-08-15 17:43:03 +00:00
  • 635bfd7773 Fixed error in fusion support Barend Gehrels 2011-08-15 17:33:36 +00:00
  • ad1a3072ff Small changes to enable Boost.Rational (part 1) Barend Gehrels 2011-08-07 18:30:52 +00:00