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

Commit Graph

  • 03ffa0f35f rtree: added Allocators copy assignments for C++11, warning disabled. Adam Wulkiewicz 2013-04-02 00:13:51 +0000
  • fe26044965 rtree test: added missing Allocators assignment (for throwing nodes). Adam Wulkiewicz 2013-04-02 00:12:18 +0000
  • 11d4f2294b rtree: added missing returns Adam Wulkiewicz 2013-03-31 20:23:52 +0000
  • 39fc8a7a01 rtree test: std::copy() replaced by other implementation because of MSVC warnings. Adam Wulkiewicz 2013-03-31 14:01:03 +0000
  • e28cf9a69b rtree: MSVC warning 4996 disabled in varray Adam Wulkiewicz 2013-03-31 13:56:49 +0000
  • 58f2526bdc rtree: fixed template parameter types and MPL_ASSERT parameters Adam Wulkiewicz 2013-03-31 01:28:13 +0000
  • a73d6c0b2e rtree move ctor and assignment rearranged. Adam Wulkiewicz 2013-03-31 00:02:15 +0000
  • cd7109025c rtree error fixed: Allocators copy/move assignment defined explicitly. rtree warning fixed: conversion from size_t to Allocators::size_type. Adam Wulkiewicz 2013-03-30 21:34:31 +0000
  • 954dc1dc6e Geometry.Index docs copied to trunk Adam Wulkiewicz 2013-03-30 13:20:24 +0000
  • 076888320b Geometry.Index test integrated. Error in margin test fixed. Adam Wulkiewicz 2013-03-30 02:02:47 +0000
  • bed5daac24 Geometry.Index tests copied to trunk Adam Wulkiewicz 2013-03-30 01:38:17 +0000
  • 469edeb7fa Geometry.Index examples moved to trunk Adam Wulkiewicz 2013-03-30 01:36:50 +0000
  • ab56aa37b2 index copied from branches to trunk Adam Wulkiewicz 2013-03-30 01:20:27 +0000
  • d930a4944f [geometry] last added test in traverse did not enter the correct area, fixed Barend Gehrels 2013-03-23 13:14:33 +0000
  • 2ca66acb56 [geometry] pending commit, added check for within/disjoint, 3d boxes Barend Gehrels 2013-03-23 13:03:57 +0000
  • ffbf792eb8 [geometry] Add RapidXML unpacking step Mateusz Loskot 2013-03-18 11:09:35 +0000
  • 5fdac19471 [geometry] added last fixed tickets (7462 and 8254) to release notes Barend Gehrels 2013-03-17 21:41:54 +0000
  • 2cdbd60372 [geometry] added condition for rt_i_rev test with float for non-Windows, because it currently fails Barend Gehrels 2013-03-17 21:35:43 +0000
  • 61844d7bf2 [geometry] Fix ticket 7462, (unit tests) Barend Gehrels 2013-03-17 21:31:21 +0000
  • cad4707a7d [geometry] Fix ticket 7462, degenerate union for float. This was caused by two distances being wrong (by floating point precision). We now use earlier the alternative sort method (sorting on left/right), using relaxed_epsilon. This fixes the cause. Barend Gehrels 2013-03-17 21:26:01 +0000
  • bc35eb29b6 [geometry] added case for ticket 8254, which had the same problem as buffer_mp1 Barend Gehrels 2013-03-17 17:20:47 +0000
  • 0445cf26d7 [geometry] limited case #buffer_mp2 for traverse only for double, where the problem was Barend Gehrels 2013-03-17 16:57:43 +0000
  • 72f3b3f18e [geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits Barend Gehrels 2013-03-17 16:34:55 +0000
  • 8fbc112550 [geometry] fixed issue (found myself with testcase #buffer_mp2) where, in double precision, a false intersection point was inserted. This was a robustness issue, an inconsistent side-value in colinear-opposite handler of get_turn_info Barend Gehrels 2013-03-17 16:28:15 +0000
  • c992eb61e8 [geometry] fixed issue (found myself with testcase #buffer_mp1) where two specific circle-like polygons were not overlayed correctly. This was caused by sections not containing all points. We now make the section boxes a little smaller, such that they are not disjoint (10 * epsilon). This margin is a little fuzzy, but that is not harmful, they only influence might be some more comparisons. But that is intentional, we missed now one. Barend Gehrels 2013-03-17 16:26:34 +0000
  • f850426692 rtree: margin() renamed to comparable_margin(), other/simpler algorithm used, 3d_benchmark added Adam Wulkiewicz 2013-03-15 18:49:46 +0000
  • 453af42c4b Added indexable<> and equal_to<> specialized for std::tuple<> if the compiler supports c++11 tuples and variadic templates. Adam Wulkiewicz 2013-03-15 17:17:54 +0000
  • 8e8f91419d 3rd benchmark added, 2nd modified Adam Wulkiewicz 2013-03-06 19:05:31 +0000
  • 3595b85142 rtree benchmarks slightly modified Adam Wulkiewicz 2013-03-06 17:55:11 +0000
  • 50a8d0bed0 benchmark2 modified Adam Wulkiewicz 2013-03-06 14:15:22 +0000
  • 801bd5ad93 Added second rtree benchmark Adam Wulkiewicz 2013-03-05 21:35:48 +0000
  • 2db7f67b56 rtree: cosmetic changes allocator passed to ctors by const ref instead of a value, some parameters names changed, docs updated. Adam Wulkiewicz 2013-03-05 18:26:56 +0000
  • 6fc96171f8 Added commented out specializations of insexable<>, equal_to<> and tests for std::tuple. Removed unneeded variant node get<> function. Adam Wulkiewicz 2013-03-05 02:42:02 +0000
  • 14f606d158 rtree: errors in test fixed Adam Wulkiewicz 2013-03-04 01:13:05 +0000
  • f2f41d8b74 rtree: errors in indexable_get() and value_eq() fixed, indexable_get() and value_eq() used in rtree tests instead of translator(). Adam Wulkiewicz 2013-03-04 01:06:58 +0000
  • cfb4911630 rtree: indexable<>, equal_to<> and translator<> relocated: Adam Wulkiewicz 2013-03-03 23:41:22 +0000
  • 5e2db81daf rtree: indexable_getter and value_equal description added. Adam Wulkiewicz 2013-03-03 13:55:24 +0000
  • 6ffb28d6ae [geometry] reorganized buffer strategies (unit tests) Barend Gehrels 2013-03-03 12:29:29 +0000
  • ce3e4e858e [geometry] reorganized buffer strategies Barend Gehrels 2013-03-03 12:28:16 +0000
  • 4727f94f4d rtree: IndexableGetter and EqualTo handled in members_holder interface. Fix in glut_vis example - macro name fixed. Adam Wulkiewicz 2013-03-03 00:34:45 +0000
  • 7e6394ec68 rtree: test reverted Adam Wulkiewicz 2013-03-02 23:53:47 +0000
  • 33aef8ae3b rtree: added indexable_getter and value_equal. Macro enabling debug interface renamed. Adam Wulkiewicz 2013-03-02 23:51:13 +0000
  • e8422b1be3 [geometry] fixed/commented some buffer testcases Barend Gehrels 2013-03-02 15:19:00 +0000
  • 59ab90e79e [geometry] Buffer update, added buffer support for multi_linestring, and the number of steps for round buffers can be specified (both requests of John Lilley) Barend Gehrels 2013-03-02 14:30:50 +0000
  • d04778f99e rtree parameter Translator replaced by two IndexableGetter and EqualTo Adam Wulkiewicz 2013-03-02 02:20:40 +0000
  • f536225918 added functors index::equal_to<V> and index::indexable<V>, not used yet Adam Wulkiewicz 2013-03-01 21:57:29 +0000
  • 0bc541d1e9 rtree query default spatial predicate removed. Explicit call of intersects() is expected. Predicates and DistancePredicates are stored by value in visitors. Each predicate is stored by value in expression tuple. Examples and docs updated. Adam Wulkiewicz 2013-03-01 18:14:46 +0000
  • 0afdadc5c4 value() predicate renamed to satisfies() Adam Wulkiewicz 2013-03-01 02:59:39 +0000
  • 9808bf8b45 [geometry] updated offset/buffer w.r.t. changes in library Barend Gehrels 2013-02-27 17:25:07 +0000
  • e621608667 index::runtime::XXX parameters moved and renamed to index::dynamic_XXX Adam Wulkiewicz 2013-02-27 13:30:14 +0000
  • 2a62a3ed21 rtree: added value predicate test. Adam Wulkiewicz 2013-02-25 20:47:19 +0000
  • 2fc5f4464d Fixed comment in the example Adam Wulkiewicz 2013-02-24 16:45:59 +0000
  • 12bb15d27e Added translator examples. rtree: parameters passed in the constructor by const& instead of a copy. Adam Wulkiewicz 2013-02-24 16:42:39 +0000
  • 67edc979a1 Added example: index of iterators of a map storing variant geometries, Interprocess example name changed. Adam Wulkiewicz 2013-02-24 03:29:11 +0000
  • 30d54874ae rtree: test generator newline added Adam Wulkiewicz 2013-02-24 00:10:10 +0000
  • e1a4660d47 Added examples of indexing polygons. Fixed c++11 compilation error caused by use of deleted Allocators copy ctor in rstar insert visitor. Adam Wulkiewicz 2013-02-23 23:47:19 +0000
  • e7211f7b09 rtree docs updated: introduction fixed, translator::def<> changed to translator<>. Adam Wulkiewicz 2013-02-23 04:30:29 +0000
  • f7849be05d doxygen_xml2qbk: fixed alt. class output for class specialization. quickbook_output_indexterm() call removed from alt. class output. docs updated Adam Wulkiewicz 2013-02-22 13:53:19 +0000
  • d418dac57f rtree predefined translator renamed to index::translator<> index::translator::def<> renamed to index::translator<> index::translator::index<> removed translator helpers removed or moved to index::default::translator namespace some unneeded includes removed docs updated Adam Wulkiewicz 2013-02-22 03:23:41 +0000
  • 407dfbc894 chrono used instead of timer in rtree benchmark Adam Wulkiewicz 2013-02-20 13:02:55 +0000
  • fd98aaab40 rtree: allocator_traits used in ctor and operator= (e.g. propagate_XXX or select_XXX), index::swap() added, query_range operator| generator moved to index::detail, docs updated. Adam Wulkiewicz 2013-02-19 19:36:43 +0000
  • 27c53a3779 rtree: definition of _CRT_SECURE_NO_DEPRECATE removed Adam Wulkiewicz 2013-02-19 14:30:44 +0000
  • b09c83883d rtree: translator_wrapper removed, detail::rtree::ptr_pair used in internal nodes instead of std::pair. Adam Wulkiewicz 2013-02-19 14:20:06 +0000
  • a3778c9097 rtree: Geometries stored in predicates as const& instead of a copy, envelope_tag renamed to bounds_tag, MSVC warnings disabled/fixed. Adam Wulkiewicz 2013-02-19 13:17:52 +0000
  • d16ffc0297 rtree: added include missing for standalone usage of detail::varray Adam Wulkiewicz 2013-02-18 19:40:39 +0000
  • c47f314aaa calls to allocator_traits::construct() and ::destroy() used, this time with valid parameters, C++11 requires raw pointers Adam Wulkiewicz 2013-02-18 03:37:52 +0000
  • 9198afb7f9 compile errors fixed: allocator_traits::construct() and destroyed() replaced by allocator calls because of errors in Boost.Container, nonasignable uses removed. Adam Wulkiewicz 2013-02-18 03:29:18 +0000
  • a98548fe76 rtree: copy_from_back() replaced by move_from_back(), auto_deallocator used instead of try-catch block in create_node, nonassignable removed, container::allocator_traits used in create_node Adam Wulkiewicz 2013-02-18 03:02:28 +0000
  • 4270e53fe5 rtree detail varray error fixed Adam Wulkiewicz 2013-02-18 01:32:39 +0000
  • 9b2ebcde2e rtree detail varray rvref support added. ptr_pair added (not used for now). Adam Wulkiewicz 2013-02-18 01:19:22 +0000
  • b122d309b7 rtree: some params definition corrected, docs updated, reference definition moved to the separate file. Adam Wulkiewicz 2013-02-17 14:57:29 +0000
  • 24626df0cf rtree: unneeded allocators removed from members. Adam Wulkiewicz 2013-02-16 14:54:52 +0000
  • cb38c7b034 rtree object size decreased by deriving allocators holder from allocators Adam Wulkiewicz 2013-02-16 01:21:32 +0000
  • f43d5ca8f3 rtree object size decreased, bounds returned by copy, rtree members grouped in members_holder derived from potentially empty types Adam Wulkiewicz 2013-02-16 00:04:03 +0000
  • ba8d3a2e34 Rtree introduction improved Adam Wulkiewicz 2013-02-15 02:56:24 +0000
  • 322c1ad760 Updated docs - key features of the R-tree implementation Adam Wulkiewicz 2013-02-14 22:37:12 +0000
  • b2cf485512 Added Examples to the rtree docs. Adam Wulkiewicz 2013-02-14 14:33:47 +0000
  • bf815512cc tests and examples files structure rearranged Adam Wulkiewicz 2013-02-14 14:23:09 +0000
  • 214e9e8286 rtree errors fixes related to non-std allocator pointers usage Adam Wulkiewicz 2013-02-14 04:34:34 +0000
  • 7914525ac3 Added rtree interprocess example, fixed compilation error in glut vis Adam Wulkiewicz 2013-02-14 03:11:55 +0000
  • b7f592f1f4 rtree non-std allocators support implemented. interprocess test added. Adam Wulkiewicz 2013-02-14 01:11:17 +0000
  • ad50724a45 some tests modified to be able to use non-std allocator Adam Wulkiewicz 2013-02-13 15:08:15 +0000
  • 1b806fc797 compilation errors related to detail::rtree::get fixed Adam Wulkiewicz 2013-02-13 14:57:43 +0000
  • 6b270d31ec raw pointers replaced by allocator pointer Adam Wulkiewicz 2013-02-13 14:33:11 +0000
  • eb78310bc7 Added rtree_interprocess test (doesn't executed for now), error fixed in detail::varray Adam Wulkiewicz 2013-02-12 18:24:13 +0000
  • 8c6081100a Removed spatial_query(), nearest_query(), related adaptors, distance predicates generators bounded(), min_bounded() etc., detail static_vector renamed to varray. Docs and tests updated. Adam Wulkiewicz 2013-02-11 19:11:41 +0000
  • a90b56de26 boost::container::vector used in dynamic nodes. detail::static_vector renamed to detail::varray. Added Alloc parameter to varray. rtree::envelope() renamed to rtree::bounds(). Tests moddified. Docs tweaked. Adam Wulkiewicz 2013-02-06 20:56:29 +0000
  • 7e949875aa [geometry] applied patch of Vladimir Petrovic and changed std::string (which causes string-construction) to const char* for non-debug mode Barend Gehrels 2013-02-02 18:47:00 +0000
  • ce4d807159 Docs updated - new querying method used. Queries description rearranged/modified. Adam Wulkiewicz 2013-01-26 01:27:59 +0000
  • 3f712b94f8 nearest() predicate and related classes moved from distance_predicates.hpp to predicates.hpp query() methods and functions documented. nearest() predicate documented. Changes in various methods/functions description. Deleted unneeded query_expr. Adam Wulkiewicz 2013-01-26 00:36:29 +0000
  • fb25dff48e Added rtree free function insert. Added adaptors::queried(). nearest_query_range and spatial_query_range moved to adaptors::detail. Adam Wulkiewicz 2013-01-25 18:43:48 +0000
  • d3a2732767 removed old queries from additional_speed test. Adam Wulkiewicz 2013-01-25 13:34:27 +0000
  • cfb4ee0d43 MPL_ASSERT_MSG message modified. Adam Wulkiewicz 2013-01-25 13:23:10 +0000
  • dfb33baede Implemented all variants of rtree::query() method. spatial and nearest returning 1 and k values. Adam Wulkiewicz 2013-01-24 22:24:58 +0000
  • 455b2d9f45 Change in predicates. Adam Wulkiewicz 2013-01-24 13:51:01 +0000
  • 344825c144 query_expr: implemented push_back_impl operator&& and find_nearest_impl Adam Wulkiewicz 2013-01-24 05:43:57 +0000
  • 1fdee7912a added query_expr for test purposes Adam Wulkiewicz 2013-01-23 02:10:38 +0000
  • 72282dbed4 Quick start example fixed. Docs updated. Adam Wulkiewicz 2013-01-19 02:33:46 +0000
  • 26e9526564 boost/geometry/extensions/index/* moved to boost/geometry/index/* rtree::box() renamed to rtree::envelope() index::box() renamed to index::envelope() some unneeded tests removed docs updated Adam Wulkiewicz 2013-01-19 02:26:34 +0000
  • 4233d851c4 index/algorithms/* moved to index/detail/algorithms/* Adam Wulkiewicz 2013-01-19 01:15:55 +0000