Commit Graph

  • 4d540b5a1d Added self intersections performance test Barend Gehrels 2011-08-07 16:48:21 +00:00
  • fa5087e44a Fixed performance issue on self intersections Barend Gehrels 2011-08-07 16:46:33 +00:00
  • be677ef5d1 Fixed traversal tests from last update Barend Gehrels 2011-08-05 13:50:44 +00:00
  • 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 +00:00
  • 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 +00:00
  • 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 +00:00
  • 1e5ea77fbc Fixed union unit test (by commenting new test) for gcc Barend Gehrels 2011-07-28 21:35:29 +00:00
  • 25c1e0265a Typo in comment Barend Gehrels 2011-07-28 20:58:53 +00:00
  • 38188d36b4 Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17 Barend Gehrels 2011-07-28 20:57:46 +00:00
  • f9aafbf5aa previous change reverted - intersects used instead of overlaps Adam Wulkiewicz 2011-07-26 20:58:13 +00:00
  • d5029f92d2 intersects replaced by overlaps in find visitor Adam Wulkiewicz 2011-07-26 20:53:40 +00:00
  • b65c697cad within and distance_sqr removed from index/algorithms. geometry::covered_by used in remove visitor. Adam Wulkiewicz 2011-07-26 02:21:17 +00:00
  • 778c3b878e Fixed convert for two array-types (which cannot be copied in non-MSVC) Barend Gehrels 2011-07-24 10:25:53 +00:00
  • 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 +00:00
  • 72731b5750 Added assign_indexed_point.hpp forgotten in previous commit Barend Gehrels 2011-07-24 09:45:10 +00:00
  • 086fee9c73 Added assign_box_corners.hpp in previous commit Barend Gehrels 2011-07-24 09:43:57 +00:00
  • 080f7e78cb Updated convert tests Barend Gehrels 2011-07-24 09:42:05 +00:00
  • 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 +00:00
  • af9ff27313 Omitted one test for gcc/linux Barend Gehrels 2011-07-24 09:26:17 +00:00
  • c94bba95fe Changes intersection tests because output is unique now. Barend Gehrels 2011-07-24 09:08:26 +00:00
  • 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 +00:00
  • 87a5200272 Two small fixes in unit tests for gcc/linux Barend Gehrels 2011-07-24 08:39:34 +00:00
  • f956f587ae Fixed type (for conversion/warning), minor change in sectionalize (equals instead of diff/0) Barend Gehrels 2011-07-24 08:13:59 +00:00
  • 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 +00:00
  • 6ba4da656f Fixed first/second in cart_intersect.hpp Barend Gehrels 2011-07-21 19:55:56 +00:00
  • 4fb4ab26b1 Updated tests reflecting changes for within/covered_by Barend Gehrels 2011-07-17 12:28:21 +00:00
  • 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 +00:00
  • 40a9cd095f some options-related template parameters names changed Adam Wulkiewicz 2011-07-16 22:09:04 +00:00
  • d70a1756f9 node split algorithm separated from insert visitor, it's now tag-dispatchable. Adam Wulkiewicz 2011-07-16 22:00:42 +00:00
  • a55d592702 insert tags renamed Adam Wulkiewicz 2011-07-16 20:56:56 +00:00
  • 32181b8734 node tag names changed Adam Wulkiewicz 2011-07-16 09:59:35 +00:00
  • 7e5f19edbd Removed (obsolete) usage of within_code in assign_parents Barend Gehrels 2011-07-15 16:45:01 +00:00
  • ed5bcfffb4 Added mixed-types test for within Barend Gehrels 2011-07-13 19:09:11 +00:00
  • b3b168e438 Removed unnecessary using clause Barend Gehrels 2011-07-13 18:59:43 +00:00
  • 9373b40ef3 Fixed error in Box1/Box2 Barend Gehrels 2011-07-13 18:59:02 +00:00
  • 5586fc85bf visitors are now explicitly nonassignable. rtree is set as noncopyable since copying isn't implemented. Adam Wulkiewicz 2011-07-13 01:57:30 +00:00
  • e7d84e1bfa example changed, now size of a rtree isn't loaded from file. Adam Wulkiewicz 2011-07-13 01:38:24 +00:00
  • 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 +00:00
  • 913255be21 Release 1.47.0 boost-1.47.0 Beman Dawes 2011-07-11 22:16:03 +00:00
  • b896888ec3 Added strategy to convert spherical equatorial Barend Gehrels 2011-07-09 13:20:55 +00:00
  • 85ac00be0c Fixed wrong comment Barend Gehrels 2011-07-09 13:19:21 +00:00
  • 3a9fcc6028 Added tests for within_code Barend Gehrels 2011-07-03 14:21:52 +00:00
  • 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 +00:00
  • 527b3dcce3 Fixed two issues related to last commit Barend Gehrels 2011-07-02 15:36:37 +00:00
  • 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 +00:00
  • 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 +00:00
  • 22548cdf53 Enable PDF generation. John Maddock 2011-06-26 08:08:46 +00:00
  • 5e0d091ab6 Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost Adam Wulkiewicz 2011-06-21 19:29:44 +00:00
  • e5552b0dbd Release 1.47.0 beta 1 boost-1.47.0-beta1 Beman Dawes 2011-06-21 13:23:49 +00:00
  • b09438434d Merged r72657 through r72658 adding macro __boost__ Authorized by Daniel James Barend Gehrels 2011-06-17 22:07:01 +00:00
  • 4dbc7e4203 Added macro Boost Barend Gehrels 2011-06-17 21:41:09 +00:00
  • 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 +00:00
  • 6c593d13a9 c++98 errors fixed Adam Wulkiewicz 2011-06-17 09:46:03 +00:00
  • 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 +00:00
  • 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 +00:00
  • 5c7f192f14 branch renamed Adam Wulkiewicz 2011-06-15 19:39:25 +00:00
  • c89a7d988f broken #include fixed in gl_draw and print visitors Adam Wulkiewicz 2011-06-15 19:37:13 +00:00
  • 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 +00:00
  • f6b0488d5f Fixed commented ifdefs Barend Gehrels 2011-06-15 16:14:50 +00:00
  • c93fad9c6e r* insert corrected to handle boost::variant nodes Adam Wulkiewicz 2011-06-14 22:53:56 +00:00
  • 550823d1fe translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...). Adam Wulkiewicz 2011-06-13 22:25:35 +00:00
  • 269c0b5eb3 options moved from index::detail::rtree::options<...> to index::options::rtree<...> Adam Wulkiewicz 2011-06-13 21:16:15 +00:00
  • 7a36d65bab translator::getter added + some cleanup e.g. in /rstar/insert.hpp visitors::insert replaced by detail::rstar::insert. Adam Wulkiewicz 2011-06-13 21:04:55 +00:00
  • 7ae26e7c0f Algo-related names changed to Options-related names. All options gathered in one file /rtree/options.hpp instead of defining them separately for all rtree variants in /rtree/[variant]/options.hpp. Adam Wulkiewicz 2011-06-13 16:34:49 +00:00
  • dd731e101a simple Tag template parameter replaced by Algo traits containing tags of some number of algorithms. User now may use a combination of implemented algorithms or just use one of the predefined. Adam Wulkiewicz 2011-06-13 00:26:38 +00:00
  • 8e23f2aa6b split functionality (creation of the new node, parent setting, creating of the new root) moved to the default insert visitor Adam Wulkiewicz 2011-06-12 19:29:56 +00:00
  • 58105add5f rtree template parameters sequence changed Adam Wulkiewicz 2011-06-12 18:51:12 +00:00
  • a3166316a8 dirty check of children nodes (is_leaf) removed from rstar* choose_next_node, replaced by passing additional parameter Adam Wulkiewicz 2011-06-12 11:23:31 +00:00
  • eb1cd72e93 r* split fully implemented Adam Wulkiewicz 2011-06-12 11:10:12 +00:00
  • 2f477241e3 reinserting insert visitor corrected, insert visitors now relies on relative level, levels check added, boxes check corrected. Adam Wulkiewicz 2011-06-09 23:55:58 +00:00
  • 8cbd04307a Boost.Geometry: Merged r72410 through r72424 Barend Gehrels 2011-06-05 21:14:57 +00:00
  • b9ae2f8835 Updated doc w.r.t. side strategies Barend Gehrels 2011-06-05 17:40:41 +00:00
  • c76cee8932 Boost.Geometry: Merged r72086 through r72406 Barend Gehrels 2011-06-05 14:43:07 +00:00
  • 0c5d976ce5 Added spherical test for within Updated spherical test for area Fixed spherical side test Barend Gehrels 2011-05-30 20:58:09 +00:00
  • 60b4d5d4b1 Small adaptions to side Barend Gehrels 2011-05-30 20:55:10 +00:00
  • f9233f3c52 Extended spherical area test Barend Gehrels 2011-05-30 15:10:15 +00:00
  • 699f63a637 Huiller: changed to calculation types (now supporting ttmath) distance_projected_point.hpp: minor changes Barend Gehrels 2011-05-30 15:07:12 +00:00
  • e20206ab23 Made side strategy consistent with distance etc (with services::default_strategy) Updated test spherical_side.cpp now testing ssf, cross_track, cartesian Barend Gehrels 2011-05-29 20:46:22 +00:00
  • b78f097e02 Fixed side-by-cross-track (now non-default) Barend Gehrels 2011-05-28 09:19:28 +00:00
  • 48d5f65669 Fixed ssf for spherical equatorial coordinate system (old version was for polar) Barend Gehrels 2011-05-27 23:02:58 +00:00
  • 9da5cc5e3c Fixed two tests w.r.t. spherical polar/equatorial Barend Gehrels 2011-05-27 22:34:19 +00:00
  • 5eb0739f08 Spherical coordinate systems: splitted into "polar" and "equatorial" with opposite (co)latitude Barend Gehrels 2011-05-27 22:01:05 +00:00
  • 80458f256d Added spherical side formula Barend Gehrels 2011-05-27 08:46:32 +00:00
  • 779aec050b Added file slipped through merge process Barend Gehrels 2011-05-22 16:11:58 +00:00
  • 53cd02a7ee Merged r72075 .. 72082 Barend Gehrels 2011-05-22 15:58:43 +00:00
  • a9447a6073 Fixed split for gcc/clang Barend Gehrels 2011-05-22 15:43:19 +00:00
  • f7d9013180 Geometry: add redirect to online documentation. Daniel James 2011-05-22 15:06:54 +00:00
  • 88050db7ae Removed define TEST_WITH_SVG from project files (for release version) and commented auto-index (also for release version) Barend Gehrels 2011-05-22 14:52:10 +00:00
  • a6088a5532 Fixed typo Barend Gehrels 2011-05-22 14:39:51 +00:00
  • ed6731169a Merging r71820 through r72073 Barend Gehrels 2011-05-22 14:23:38 +00:00
  • 892562e640 Turned auto-index postprocessing of till "terms-on-multiple-pages" is solved Barend Gehrels 2011-05-22 13:33:53 +00:00
  • dc403e9809 Enabling auto-index (without creating its own terms) Barend Gehrels 2011-05-22 13:28:19 +00:00
  • f1032d4927 Two small fixes in (multi)equals tests Barend Gehrels 2011-05-21 13:52:11 +00:00
  • 92a2d629ea (Re)implemented equals_with_epsilon for ttmath Therefore partly reverted earlier change with TypeForEpsilon Barend Gehrels 2011-05-21 13:51:15 +00:00
  • bcad57a4a3 Fix for gcc (abs vs std::abs) Barend Gehrels 2011-05-21 12:06:14 +00:00
  • 73016a7e2f Bugfix in synopsis generation, added () for empty functions Added index terms (learned during auto-index review), this basically consisted of only adding three lines (now in function calls and namespaces splitted, and enumeration values added) Added alphabetical index Barend Gehrels 2011-05-21 11:17:31 +00:00
  • 2034b3afb7 Fixed geometry::equals for high precision - testcase (in this fix also the case that very first point is redundant is fixed) Barend Gehrels 2011-05-18 18:09:20 +00:00
  • f79ce43c81 Fixed geometry::equals for high precision Barend Gehrels 2011-05-18 18:06:34 +00:00
  • 1f818c7527 Fixed (embarrassing but non-harmful) bug for performance shortcut Barend Gehrels 2011-05-18 08:02:10 +00:00
  • 9dbb67ed82 intersects changed to within in remove visitor + some comments added Adam Wulkiewicz 2011-05-13 20:23:16 +00:00