Commit Graph

  • d3e83c3818 geometry.index.rtree: removed unused variable Adam Wulkiewicz 2013-04-19 23:01:01 +00:00
  • fde5135bd9 geometry.index: test - added test for experimental nearest query iterator, examples - added experimental nearest query iterator to benchmark. Adam Wulkiewicz 2013-04-19 22:31:43 +00:00
  • 6307d5b3a4 geometry.index.rtree: added experimental nearest query iterator, rtree::qbegin() and rtree::qend() methods modified to support it, cosmetic change in spatial query iterator (addressof() instead of &) Adam Wulkiewicz 2013-04-19 22:27:54 +00:00
  • b6e7b766a3 geometry.index docs: small changes in the section describing queries. Adam Wulkiewicz 2013-04-19 13:20:40 +00:00
  • 8b7e59b3ec geometry.index.rtree: Removed distance predicates member unnecessarily stored in nearest visitor. Adam Wulkiewicz 2013-04-19 12:57:12 +00:00
  • 29296f2571 geometry.index docs: added missing newlines at the end of some example src files. Adam Wulkiewicz 2013-04-18 00:27:09 +00:00
  • 3f7df7c85e geometry.index rtree: dependency removed - node_auto_ptr base class noncopyable - implemented manually. Adam Wulkiewicz 2013-04-18 00:20:40 +00:00
  • 8d002db8a9 geometry.index rtree: error fixed in linear redistribute_elements, errors fixed in experimental spatial query iterator and visitor. Adam Wulkiewicz 2013-04-18 00:06:35 +00:00
  • dda8d2ac57 geometry.index: docs - updated rtree times and linear picture, test - cosmetic change in experimental query iterator test, example - added experimental query iterator to the benchmark Adam Wulkiewicz 2013-04-18 00:04:29 +00:00
  • 457e838a61 geometry docs: definition of __box__ changed from Rectangle to Box, __rectangle__ added. Adam Wulkiewicz 2013-04-17 16:51:53 +00:00
  • fcc99ddbcb geometry.index: added experimental spatial query iterator and rtree::qbegin() and rtree::qend() methods, added allocator_type to Allocators. Adam Wulkiewicz 2013-04-16 22:08:55 +00:00
  • 2a1855795e geometry.index test: changed rtree parameters to ensure that rtree will have at least 3 levels, added test for experimental spatial query iterator. Adam Wulkiewicz 2013-04-16 22:07:37 +00:00
  • 5aa6c7d487 geometry.index rtree: Added commented out preliminary version of incremental spatial query visitor. Adam Wulkiewicz 2013-04-15 00:47:46 +00:00
  • 182dac69e0 [geometry] Add missing words in doc sentences Mateusz Loskot 2013-04-14 23:36:05 +00:00
  • 764e87f5f7 geometry::index tests: leaved generated tests only for double coordinate type; generated and interprocess tests replaced by smaller ones. Adam Wulkiewicz 2013-04-13 21:30:50 +00:00
  • 16d1ba9eb4 geometry.test.index: added smaller testsets Adam Wulkiewicz 2013-04-13 20:31:37 +00:00
  • 6bf7e0dbe0 geometry::index: commented out explicit copy ctor and assignment of ptr_pair. Adam Wulkiewicz 2013-04-13 18:28:41 +00:00
  • e03e890d22 geometry.index test: removed rtree tests for floats and tt_math. Adam Wulkiewicz 2013-04-08 11:04:40 +00:00
  • 54b351d0db [geometry] Ticket 8393 polygon model doesn't adhere to stated Polygon concept rules, doc updated. Also updated release notes Barend Gehrels 2013-04-07 15:38:45 +00:00
  • 8145047dc5 [geometry] Ticket #7465 Fixed, made 2 constructors public Barend Gehrels 2013-04-06 23:03:38 +00:00
  • b2e3b33250 [geometry] Tickets #8403 and #8405 -> silenced various warnings using MSVC /W4. We have to use the #pragma's to not destroy the sources. Barend Gehrels 2013-04-06 22:46:54 +00:00
  • 7fce3396e2 [geometry] Ticket #8405 -> silenced various warnings using MSVC /W4 Barend Gehrels 2013-04-06 21:28:38 +00:00
  • b25aeb298a geometry.index test: functions closed in namespaces. Adam Wulkiewicz 2013-04-04 20:07:20 +00:00
  • 45a0069cc0 geometry docs: fixed portablility issue in script generating docs Adam Wulkiewicz 2013-04-03 21:20:17 +00:00
  • 46a1796a2d geometry docs: Added observers namespace info in reference matrix. Adam Wulkiewicz 2013-04-03 19:07:47 +00:00
  • f1d4f67b7c geometry docs: Added spatial indexes to reference matrix + other minor documentation tweaks. Adam Wulkiewicz 2013-04-03 19:05:33 +00:00
  • 7fd1f8c88f geometry.index: doxygen group description tweaked Adam Wulkiewicz 2013-04-03 19:03:25 +00:00
  • dc03427c85 [geometry] separated testsuite for Spatial Index (geometry main jamfile) Barend Gehrels 2013-04-03 17:02:27 +00:00
  • e975339eb5 [geometry] fix unit test error (expected value was wrong) and warnings for within test Barend Gehrels 2013-04-03 15:49:55 +00:00
  • c903f66ab0 geometry.index docs: Fixed errors in text. Adam Wulkiewicz 2013-04-03 14:38:07 +00:00
  • da0efb9a06 geometry.index docs: added missing images Adam Wulkiewicz 2013-04-03 13:35:42 +00:00
  • f7ae213be4 geometry docs: rapidxml added to doxygen_xml2qbk, index/../doxygen_xml2qbk removed, removed index's generated qbks. Adam Wulkiewicz 2013-04-03 13:22:16 +00:00
  • 8e13b642be [geometry] [doxygen_xml2qbk] copyright update Barend Gehrels 2013-04-03 12:50:18 +00:00
  • df4d924f25 [geometry] doxygen_xml2qbk added version to generated output, removed obsoelte qbk.skip mechaniscm, and small tweaks Barend Gehrels 2013-04-03 12:48:46 +00:00
  • 9748ebb777 [geometry] fixes duplicate == for enumerations (caused by Doxygen 1.8); fixed warning; added version information Barend Gehrels 2013-04-03 11:30:15 +00:00
  • 0a71b03e4f doxygen_xml2qbk: added indexterms in alternative output (in the current form there may be problems with templates specializations) Adam Wulkiewicz 2013-04-03 01:46:29 +00:00
  • 51155bc489 doxygen_xml2qbk: fixed errors made for default output in the early version of new tool. Adam Wulkiewicz 2013-04-03 01:04:05 +00:00
  • 5fd436b762 doxygen_xml2qbk: functions without brief description removed from alternative output - consistent with other members. Fixed synopsis for functions without named parameters. Index's Doxyfile modified. Documentation updated. Adam Wulkiewicz 2013-04-03 00:26:43 +00:00
  • dd5d6ff393 rtree: members of equal_to and indexable documented. Adam Wulkiewicz 2013-04-03 00:21:04 +00:00
  • 19452a4347 Boost.Geometry: integrated documentation of Index and moddified doxygen_xml2qbk. Adam Wulkiewicz 2013-04-02 22:56:10 +00:00
  • b74d00c373 [geometry] fix nested square brackets for 0..n-1 Barend Gehrels 2013-04-02 21:21:55 +00:00
  • 2031d83a83 [geometry] doc update, changed endpoints, corresponds to previous commit changing generation of get/set with index. Generation should now be OK with Doxygen 1.6.3 and 1.8.3 (tested) and hopefully all versions in between Barend Gehrels 2013-04-02 21:04:08 +00:00
  • 4f41383189 [geometry] doc update, udpated Doxyfile for newest version, removed qbk_skip, SHOW_DIRECTORIES, HTML_ALIGN_MEMBERS. Also made a comment for qbk_skip in the src Barend Gehrels 2013-04-02 17:58:49 +00:00
  • c8475204e6 [geometry] Fixes for Doxygen: we go back to ifdef DOXYGEN... for parameters which should not be documented, instead of qbk_skip. This because the newer versions of Doxygen did not support the qbk_skip construction anymore. Also removed <em> from the comment because it complained about the end (there was a /2, meaning divide by two in between) Barend Gehrels 2013-04-02 17:53:51 +00:00
  • b0b433d44c rtree test: error fixed - wrong variable name in msvc specific code Adam Wulkiewicz 2013-04-02 14:21:36 +00:00
  • 806c11d710 rtree: msvc warnings suppressed in utilities Adam Wulkiewicz 2013-04-02 14:11:42 +00:00
  • 5ff2262049 rtree test: warning suppressed Adam Wulkiewicz 2013-04-02 14:10:40 +00:00
  • d490cec151 rtree: fixed error in move assignment (allocators comparison), some comments added Adam Wulkiewicz 2013-04-02 14:00:57 +00:00
  • b68fc95741 rtree test: added test of parameters after copy/move/swap Adam Wulkiewicz 2013-04-02 02:36:55 +00:00
  • a18bb704d3 rtree: added allocator propagation test in swap() Adam Wulkiewicz 2013-04-02 02:35:03 +00:00
  • e2ddd7eaf5 rtree test: some types changed to avoid problems with conversion Adam Wulkiewicz 2013-04-02 00:47:13 +00:00
  • 03ffa0f35f rtree: added Allocators copy assignments for C++11, warning disabled. Adam Wulkiewicz 2013-04-02 00:13:51 +00:00
  • fe26044965 rtree test: added missing Allocators assignment (for throwing nodes). Adam Wulkiewicz 2013-04-02 00:12:18 +00:00
  • 11d4f2294b rtree: added missing returns Adam Wulkiewicz 2013-03-31 20:23:52 +00:00
  • 39fc8a7a01 rtree test: std::copy() replaced by other implementation because of MSVC warnings. Adam Wulkiewicz 2013-03-31 14:01:03 +00:00
  • e28cf9a69b rtree: MSVC warning 4996 disabled in varray Adam Wulkiewicz 2013-03-31 13:56:49 +00:00
  • 58f2526bdc rtree: fixed template parameter types and MPL_ASSERT parameters Adam Wulkiewicz 2013-03-31 01:28:13 +00:00
  • a73d6c0b2e rtree move ctor and assignment rearranged. Adam Wulkiewicz 2013-03-31 00:02:15 +00:00
  • 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 +00:00
  • 954dc1dc6e Geometry.Index docs copied to trunk Adam Wulkiewicz 2013-03-30 13:20:24 +00:00
  • 076888320b Geometry.Index test integrated. Error in margin test fixed. Adam Wulkiewicz 2013-03-30 02:02:47 +00:00
  • bed5daac24 Geometry.Index tests copied to trunk Adam Wulkiewicz 2013-03-30 01:38:17 +00:00
  • 469edeb7fa Geometry.Index examples moved to trunk Adam Wulkiewicz 2013-03-30 01:36:50 +00:00
  • ab56aa37b2 index copied from branches to trunk Adam Wulkiewicz 2013-03-30 01:20:27 +00:00
  • d930a4944f [geometry] last added test in traverse did not enter the correct area, fixed Barend Gehrels 2013-03-23 13:14:33 +00:00
  • 2ca66acb56 [geometry] pending commit, added check for within/disjoint, 3d boxes Barend Gehrels 2013-03-23 13:03:57 +00:00
  • ffbf792eb8 [geometry] Add RapidXML unpacking step Mateusz Loskot 2013-03-18 11:09:35 +00:00
  • 5fdac19471 [geometry] added last fixed tickets (7462 and 8254) to release notes Barend Gehrels 2013-03-17 21:41:54 +00:00
  • 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 +00:00
  • 61844d7bf2 [geometry] Fix ticket 7462, (unit tests) Barend Gehrels 2013-03-17 21:31:21 +00:00
  • 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 +00:00
  • bc35eb29b6 [geometry] added case for ticket 8254, which had the same problem as buffer_mp1 Barend Gehrels 2013-03-17 17:20:47 +00:00
  • 0445cf26d7 [geometry] limited case #buffer_mp2 for traverse only for double, where the problem was Barend Gehrels 2013-03-17 16:57:43 +00:00
  • 72f3b3f18e [geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits Barend Gehrels 2013-03-17 16:34:55 +00:00
  • 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 +00:00
  • 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 +00:00
  • f850426692 rtree: margin() renamed to comparable_margin(), other/simpler algorithm used, 3d_benchmark added Adam Wulkiewicz 2013-03-15 18:49:46 +00:00
  • 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 +00:00
  • 8e8f91419d 3rd benchmark added, 2nd modified Adam Wulkiewicz 2013-03-06 19:05:31 +00:00
  • 3595b85142 rtree benchmarks slightly modified Adam Wulkiewicz 2013-03-06 17:55:11 +00:00
  • 50a8d0bed0 benchmark2 modified Adam Wulkiewicz 2013-03-06 14:15:22 +00:00
  • 801bd5ad93 Added second rtree benchmark Adam Wulkiewicz 2013-03-05 21:35:48 +00:00
  • 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 +00:00
  • 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 +00:00
  • 14f606d158 rtree: errors in test fixed Adam Wulkiewicz 2013-03-04 01:13:05 +00:00
  • 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 +00:00
  • cfb4911630 rtree: indexable<>, equal_to<> and translator<> relocated: Adam Wulkiewicz 2013-03-03 23:41:22 +00:00
  • 5e2db81daf rtree: indexable_getter and value_equal description added. Adam Wulkiewicz 2013-03-03 13:55:24 +00:00
  • 6ffb28d6ae [geometry] reorganized buffer strategies (unit tests) Barend Gehrels 2013-03-03 12:29:29 +00:00
  • ce3e4e858e [geometry] reorganized buffer strategies Barend Gehrels 2013-03-03 12:28:16 +00:00
  • 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 +00:00
  • 7e6394ec68 rtree: test reverted Adam Wulkiewicz 2013-03-02 23:53:47 +00:00
  • 33aef8ae3b rtree: added indexable_getter and value_equal. Macro enabling debug interface renamed. Adam Wulkiewicz 2013-03-02 23:51:13 +00:00
  • e8422b1be3 [geometry] fixed/commented some buffer testcases Barend Gehrels 2013-03-02 15:19:00 +00:00
  • 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 +00:00
  • d04778f99e rtree parameter Translator replaced by two IndexableGetter and EqualTo Adam Wulkiewicz 2013-03-02 02:20:40 +00:00
  • f536225918 added functors index::equal_to<V> and index::indexable<V>, not used yet Adam Wulkiewicz 2013-03-01 21:57:29 +00:00
  • 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 +00:00
  • 0afdadc5c4 value() predicate renamed to satisfies() Adam Wulkiewicz 2013-03-01 02:59:39 +00:00
  • 9808bf8b45 [geometry] updated offset/buffer w.r.t. changes in library Barend Gehrels 2013-02-27 17:25:07 +00:00