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

Commit Graph

  • 69b1a2f8f8 [geometry] Added FIXME comment related to ticket #5954 Mateusz Loskot 2011-09-28 17:05:35 +0000
  • 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 +0000
  • f47c5d2ae7 tests adapted to use predicates check interface handling value predicates. Adam Wulkiewicz 2011-09-28 11:50:24 +0000
  • 68fc281a60 Value predicates added. Error in boost::tuple predicates check fixed. Adam Wulkiewicz 2011-09-28 11:04:17 +0000
  • 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 +0000
  • 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 +0000
  • 740b670cc0 [geometry] Updated introduction chapter of the docs (Ticket #5755) Mateusz Loskot 2011-09-27 02:52:00 +0000
  • 1110c0f678 Clean-up Mateusz Loskot 2011-09-26 16:11:47 +0000
  • 2ee9adef72 knn query distance predicates (first version) implemented Adam Wulkiewicz 2011-09-25 09:54:42 +0000
  • 3d7ac58ba5 some names changed, distance predicates implemented, specialization for nodes implemented partially - not finished Adam Wulkiewicz 2011-09-23 16:02:13 +0000
  • 5989892e82 comparable distance calculating algorithms names changed Adam Wulkiewicz 2011-09-22 23:16:20 +0000
  • d2ec53ab4e some names changed, namespace error fixed Adam Wulkiewicz 2011-09-22 21:51:21 +0000
  • 528d112c9c fixed: memory leak in rtree destructor Adam Wulkiewicz 2011-09-22 18:30:17 +0000
  • 9de013a3a1 knn distance calculators added + naming errors fixed Adam Wulkiewicz 2011-09-22 18:21:22 +0000
  • 99b3f7b60a some todo comments added, names changed Adam Wulkiewicz 2011-09-22 11:34:02 +0000
  • 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 +0000
  • 573b6958e1 more rtree_function tests added. Adam Wulkiewicz 2011-09-18 23:17:07 +0000
  • bc0352452b more tests added + picking a seed before testing Adam Wulkiewicz 2011-09-18 22:53:22 +0000
  • d0604349d5 random rtree insert/query/nearest tests implemented Adam Wulkiewicz 2011-09-18 21:19:20 +0000
  • 6c0cfd7d10 error fixed in rtree's overlaps predicate check specialization for node Adam Wulkiewicz 2011-09-18 10:42:46 +0000
  • ec724b4038 operator >> error in template definition fixed. Adam Wulkiewicz 2011-09-18 01:28:15 +0000
  • c6cb77680a query name fixed in tests + partially switched to Boost.Test. Adam Wulkiewicz 2011-09-18 00:48:28 +0000
  • 4ea2a9d915 namespace names error fixed Adam Wulkiewicz 2011-09-17 19:47:01 +0000
  • f40db8b264 maxdist algorithm added Adam Wulkiewicz 2011-09-17 18:41:36 +0000
  • f84c5bff81 nearest_filter implemented, spatial_filter changed to query_filter. Adam Wulkiewicz 2011-09-17 10:45:08 +0000
  • 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 +0000
  • 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 +0000
  • 3bb7db6c75 Updated complexity of convex hull (reported by ggl mailing list) Barend Gehrels 2011-09-03 13:02:45 +0000
  • ff0031dca7 Ticket #5747 Removed (commented) unused variables Barend Gehrels 2011-09-03 12:52:18 +0000
  • 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 +0000
  • 9dc22e4a06 Added support for point-output Barend Gehrels 2011-08-30 15:56:05 +0000
  • 5a9fcef9c6 Applied patch Mario Lang, using rational_cast instead Barend Gehrels 2011-08-30 11:30:01 +0000
  • 3d35336318 Support for Boost.Rational in intersection test (part 2) Barend Gehrels 2011-08-30 11:01:17 +0000
  • ee1277dfa5 Added (simplex) test for intersection using Boost.Rational and reapplied test_pointer Barend Gehrels 2011-08-30 10:49:35 +0000
  • 71a45e1544 Added basic support for Boost.Rational Barend Gehrels 2011-08-30 10:46:34 +0000
  • ba6f3e64b0 Removed using double for highest/lowest as it is not appropriate for e.g. rational Barend Gehrels 2011-08-30 10:00:22 +0000
  • ea822b7aea predicates implemented, query() method added to the rtree + some cleanup. Adam Wulkiewicz 2011-08-27 00:05:54 +0000
  • 781f4a575d Fixed ticket 5748 Barend Gehrels 2011-08-15 17:43:03 +0000
  • 635bfd7773 Fixed error in fusion support Barend Gehrels 2011-08-15 17:33:36 +0000
  • ad1a3072ff Small changes to enable Boost.Rational (part 1) Barend Gehrels 2011-08-07 18:30:52 +0000
  • 4d540b5a1d Added self intersections performance test Barend Gehrels 2011-08-07 16:48:21 +0000
  • fa5087e44a Fixed performance issue on self intersections Barend Gehrels 2011-08-07 16:46:33 +0000
  • be677ef5d1 Fixed traversal tests from last update Barend Gehrels 2011-08-05 13:50:44 +0000
  • 6fda236075 Reorganized backtracking in a separate strategy, different for normal overlay and dissolve. Checking on self-intersections is now done in that strategy (for overlay). It is not part of the normal path anymore. This can increase the speed drastically, in some cases. Barend Gehrels 2011-08-05 13:14:22 +0000
  • bb70aca458 Fixed unit test projects for test_extensions. Most test run again (offset does not compile yet, mark_spikes does not run yet) Barend Gehrels 2011-08-05 12:51:41 +0000
  • a23fd5e7b1 Added a utility to skip the check on self intersections in overlays, if you know the input is valid. (BOOST_GEOMETRY_OVERLAY_SKIP_CHECK_SELF_INTERSECTIONS) Barend Gehrels 2011-07-29 10:32:56 +0000
  • 1e5ea77fbc Fixed union unit test (by commenting new test) for gcc Barend Gehrels 2011-07-28 21:35:29 +0000
  • 25c1e0265a Typo in comment Barend Gehrels 2011-07-28 20:58:53 +0000
  • 38188d36b4 Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17 Barend Gehrels 2011-07-28 20:57:46 +0000
  • f9aafbf5aa previous change reverted - intersects used instead of overlaps Adam Wulkiewicz 2011-07-26 20:58:13 +0000
  • d5029f92d2 intersects replaced by overlaps in find visitor Adam Wulkiewicz 2011-07-26 20:53:40 +0000
  • b65c697cad within and distance_sqr removed from index/algorithms. geometry::covered_by used in remove visitor. Adam Wulkiewicz 2011-07-26 02:21:17 +0000
  • 778c3b878e Fixed convert for two array-types (which cannot be copied in non-MSVC) Barend Gehrels 2011-07-24 10:25:53 +0000
  • 6d5456b0d6 Fix in assert for gcc (probably gcc-bug, gcc 4.4.5 on Linux, it considers a const expr. in a macro as non-const) Barend Gehrels 2011-07-24 09:56:05 +0000
  • 72731b5750 Added assign_indexed_point.hpp forgotten in previous commit Barend Gehrels 2011-07-24 09:45:10 +0000
  • 086fee9c73 Added assign_box_corners.hpp in previous commit Barend Gehrels 2011-07-24 09:43:57 +0000
  • 080f7e78cb Updated convert tests Barend Gehrels 2011-07-24 09:42:05 +0000
  • 382b4a0f1c Supported convert (and therefore also assign) for many (the most useful) other combinations now (e.g. polygon/polygon with different point-types) Barend Gehrels 2011-07-24 09:39:47 +0000
  • af9ff27313 Omitted one test for gcc/linux Barend Gehrels 2011-07-24 09:26:17 +0000
  • c94bba95fe Changes intersection tests because output is unique now. Barend Gehrels 2011-07-24 09:08:26 +0000
  • 1bbd1aa73d Enhancement: intersection/union/difference create a unique output set now, by checking just before appending each point Barend Gehrels 2011-07-24 08:49:13 +0000
  • 87a5200272 Two small fixes in unit tests for gcc/linux Barend Gehrels 2011-07-24 08:39:34 +0000
  • f956f587ae Fixed type (for conversion/warning), minor change in sectionalize (equals instead of diff/0) Barend Gehrels 2011-07-24 08:13:59 +0000
  • 9fbb3b2f36 Fix in double coordinates in test Use type_tt in union test, added test for recent ticket Barend Gehrels 2011-07-24 08:12:10 +0000
  • 6ba4da656f Fixed first/second in cart_intersect.hpp Barend Gehrels 2011-07-21 19:55:56 +0000
  • 4fb4ab26b1 Updated tests reflecting changes for within/covered_by Barend Gehrels 2011-07-17 12:28:21 +0000
  • bff7b95e84 Added a "covered_by" algorithm (= within or on border) Revised point-in-box, box-in-box, now with strategies Therefore, revised within strategy. Also adapted concept for within, and refactored getting parameters into parameter_type_of (also used by distance concept) To avoid specifying default strategies again and again for all spherical coordinate systems, used the spherical_tag as the parent for spherical_polar_tag, spherical_equatorial_tag, geographic_tag Barend Gehrels 2011-07-17 12:26:01 +0000
  • 40a9cd095f some options-related template parameters names changed Adam Wulkiewicz 2011-07-16 22:09:04 +0000
  • d70a1756f9 node split algorithm separated from insert visitor, it's now tag-dispatchable. Adam Wulkiewicz 2011-07-16 22:00:42 +0000
  • a55d592702 insert tags renamed Adam Wulkiewicz 2011-07-16 20:56:56 +0000
  • 32181b8734 node tag names changed Adam Wulkiewicz 2011-07-16 09:59:35 +0000
  • 7e5f19edbd Removed (obsolete) usage of within_code in assign_parents Barend Gehrels 2011-07-15 16:45:01 +0000
  • ed5bcfffb4 Added mixed-types test for within Barend Gehrels 2011-07-13 19:09:11 +0000
  • b3b168e438 Removed unnecessary using clause Barend Gehrels 2011-07-13 18:59:43 +0000
  • 9373b40ef3 Fixed error in Box1/Box2 Barend Gehrels 2011-07-13 18:59:02 +0000
  • 5586fc85bf visitors are now explicitly nonassignable. rtree is set as noncopyable since copying isn't implemented. Adam Wulkiewicz 2011-07-13 01:57:30 +0000
  • e7d84e1bfa example changed, now size of a rtree isn't loaded from file. Adam Wulkiewicz 2011-07-13 01:38:24 +0000
  • 3081e37140 area-related names changed to content-related names. index::within parameters sequence corrected to match the geometry::within parameters sequence. Adam Wulkiewicz 2011-07-13 01:27:30 +0000
  • b896888ec3 Added strategy to convert spherical equatorial Barend Gehrels 2011-07-09 13:20:55 +0000
  • 85ac00be0c Fixed wrong comment Barend Gehrels 2011-07-09 13:19:21 +0000
  • 3a9fcc6028 Added tests for within_code Barend Gehrels 2011-07-03 14:21:52 +0000
  • 6cf7d2cd24 Moved within_code from within_util.hpp to within.hpp, and implemented for point/box and box/box Barend Gehrels 2011-07-03 14:20:20 +0000
  • 527b3dcce3 Fixed two issues related to last commit Barend Gehrels 2011-07-02 15:36:37 +0000
  • 06e1044fb8 Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. Added if_typed and if_typed_tt helper functions Barend Gehrels 2011-07-02 14:58:53 +0000
  • 7b792b1a73 Bugfix of case sent to list on 2011-06-27 by Phillip. To detect if geometry is within another, we use "point_on_border". We used a mid-point there (necessary for intersections), but, from now on, if there are no intersections, we should not use the mid-point because of robustness issues. In other words, we should use the same point for both intersection-->side and within-->side. Barend Gehrels 2011-07-02 14:30:53 +0000
  • 22548cdf53 Enable PDF generation. John Maddock 2011-06-26 08:08:46 +0000
  • 5e0d091ab6 Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost Adam Wulkiewicz 2011-06-21 19:29:44 +0000
  • b09438434d Merged r72657 through r72658 adding macro __boost__ Authorized by Daniel James Barend Gehrels 2011-06-17 22:07:01 +0000
  • 4dbc7e4203 Added macro Boost Barend Gehrels 2011-06-17 21:41:09 +0000
  • 772c367507 Merged commit 72603 to Release Branch Fixes problem with commented ifdef's (2x) See Boost ML 15-06-2011 19:36 (CET) Authorized by Daniel James Barend Gehrels 2011-06-17 18:47:16 +0000
  • 6c593d13a9 c++98 errors fixed Adam Wulkiewicz 2011-06-17 09:46:03 +0000
  • 1e46876a0d Static parameters are now used everywhere in the code. Further optimizations implemented in quadratic redistribute_elements. Some errors corrected in pushable_array. Adam Wulkiewicz 2011-06-16 23:10:10 +0000
  • 523107a4fa min and max elements numbers are now template parameters. New node type added - with arrays of static size. Various parameters are the first template parameter of options::rtree. Adam Wulkiewicz 2011-06-16 21:15:06 +0000
  • 5c7f192f14 branch renamed Adam Wulkiewicz 2011-06-15 19:39:25 +0000
  • c89a7d988f broken #include fixed in gl_draw and print visitors Adam Wulkiewicz 2011-06-15 19:37:13 +0000
  • e6256090e9 node_poly is now default node, node_variant is enabled by tag dispatching instead of #define. default_variant_tag added. Asserts implemented as macro BOOST_GEOMETRY_INDEX_ASSERT(CONDITION, TEXT_MSG). Adam Wulkiewicz 2011-06-15 18:11:59 +0000
  • f6b0488d5f Fixed commented ifdefs Barend Gehrels 2011-06-15 16:14:50 +0000
  • c93fad9c6e r* insert corrected to handle boost::variant nodes Adam Wulkiewicz 2011-06-14 22:53:56 +0000
  • 550823d1fe translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...). Adam Wulkiewicz 2011-06-13 22:25:35 +0000
  • 269c0b5eb3 options moved from index::detail::rtree::options<...> to index::options::rtree<...> Adam Wulkiewicz 2011-06-13 21:16:15 +0000