Commit Graph

  • 3f7b22f572 [geometry][index]: compilation error fixed - removed #ifdef not including required file - pack_create.hpp Adam Wulkiewicz 2013-06-14 23:48:12 +0000
  • 0be05f6951 [geometry][index]docs: Info about R* optimization added. Adam Wulkiewicz 2013-06-14 23:37:19 +0000
  • a754c180a6 [geometry][index]: cosmetic change - fix needed by exceptions tests. Adam Wulkiewicz 2013-06-14 23:09:30 +0000
  • db239f03d3 [geometry][index]: R*tree choose_next_node significantly optimized. Adam Wulkiewicz 2013-06-14 23:03:37 +0000
  • 67d3f47852 [geometry][index]: added small optimization of overlap difference calculation in r* choose_next_node. Adam Wulkiewicz 2013-06-14 13:05:30 +0000
  • 9c7e23743b [geometry][index]docs: R-tree features not released in 1.54 commented out. Adam Wulkiewicz 2013-06-13 22:08:26 +0000
  • c27074ab1d [geometry][index] docs: R-tree "Implementation details" improved, added "Planned features". Adam Wulkiewicz 2013-06-13 14:26:29 +0000
  • bd5ba4b13c [geometry][index] docs: Improved introduction, added image of tree created using packing algorithm and plots t(Max) t(Min). Adam Wulkiewicz 2013-06-12 23:33:59 +0000
  • b00696a043 [geometry][index]: packing algorithm enabled. Adam Wulkiewicz 2013-06-12 23:23:08 +0000
  • 7f1b251e25 [geometry][index] sort replaced by partial_sort in R* choose_next_node. Adam Wulkiewicz 2013-06-12 11:38:56 +0000
  • 865fc5621d [geometry][index] small fix in r* choose_next_node Adam Wulkiewicz 2013-06-12 10:11:02 +0000
  • d2daa05681 [geometry][index]: tests fixed for rtree using packing algorithm. Adam Wulkiewicz 2013-06-10 23:55:05 +0000
  • cacdd11037 [geometry][index]: warnings related to BOOST_CHECK_EQUAL fixed in exceptions tests. Adam Wulkiewicz 2013-06-10 22:28:17 +0000
  • ac4b789c88 [geometry][index]: added modification of other than root rtree internals after packing. Adam Wulkiewicz 2013-06-10 22:24:10 +0000
  • ac09cfe8a8 geometry.index test: nodes counters added to throwing nodes used in exceptions test Adam Wulkiewicz 2013-06-10 21:51:20 +0000
  • e06868a53b geometry.index: potential memleak fixed in pack. Adam Wulkiewicz 2013-06-10 21:48:58 +0000
  • cfffeac622 geometry.index test: added packing to exceptions tests. Adam Wulkiewicz 2013-06-10 20:36:21 +0000
  • 9812fde716 geometry.index: packer naming error fixed in rtree, auto_removers added in pack. Adam Wulkiewicz 2013-06-10 20:34:58 +0000
  • bfd0052905 geometry.index: packer replaced by pack, various tweaks added. Adam Wulkiewicz 2013-06-10 15:55:45 +0000
  • 7c4ee689bc [geometry] Add message missing in BOOST_ASSERT_MSG Mateusz Loskot 2013-06-10 15:10:49 +0000
  • d9b740ddd1 [geometry] Iterator difference is not always std::size_t Mateusz Loskot 2013-06-10 15:08:04 +0000
  • 1f8a6c1331 geometry.index: packer - nodes counts container removed. counts are calculated when needed, subtree_counts pair replaced by struct with descriptive members and trivial copy. Adam Wulkiewicz 2013-06-10 13:53:07 +0000
  • ef4ef2acfb geometry.index: pack_create - non-VC-compiler compilation errors fixed, small optimization added. Adam Wulkiewicz 2013-06-10 11:59:52 +0000
  • d34f36fd95 geometry.index: test - fixed varray warnings, example - code using packing added to glut_vis and benchmark_experimental. Adam Wulkiewicz 2013-06-10 03:45:43 +0000
  • c44de29d5e geometry.index: added experimental packing algorithm, some varray warnings fixed. Adam Wulkiewicz 2013-06-10 03:43:10 +0000
  • 08e51dffee [geometry] doc, updated release notes Barend Gehrels 2013-06-08 17:53:12 +0000
  • 300c7ccbfd [geometry] fixed documentation of return_buffer and exterior_ring Barend Gehrels 2013-06-08 17:49:41 +0000
  • f92409c82f [geometry] added warning for template parameters without a type (which is usually an error in the docs) Barend Gehrels 2013-06-08 17:43:48 +0000
  • e82db72f74 [geometry] added Mats in doc, moved Andrew to keep it alphabetical Barend Gehrels 2013-06-08 17:24:33 +0000
  • 49a4d0c0a3 [geometry] pending change, changed name of group (for doxygen) Barend Gehrels 2013-06-08 17:14:34 +0000
  • 1277d8e51b [geometry] fixed documentation of convex_hull Barend Gehrels 2013-06-08 17:12:44 +0000
  • 1cab2c21b5 geometry docs: contributor added. Adam Wulkiewicz 2013-06-07 20:10:23 +0000
  • c828073648 geometry.index test: added tests for new implementation of varray. Adam Wulkiewicz 2013-06-07 17:36:56 +0000
  • abd33fbab2 geometry.index: varray replaced by optimized, advanced varray with move semantics and emplace support, developed by: Andrew Hundt and Adam Wulkiewicz. Adam Wulkiewicz 2013-06-07 17:34:58 +0000
  • b4288c4a4d geometry.index: geometry.index: wrong condition fixed in rstar/choose_next_node. Adam Wulkiewicz 2013-06-07 02:41:25 +0000
  • aa4933856d geometry.index: wrong condition fixed in quadratic/redistribute_elements. Comment added in rstar/redistribute_elements. Adam Wulkiewicz 2013-06-07 02:29:41 +0000
  • 96f7ab8531 geometry.index example: fixed compile errors in MinGW - added threading=multi in Jamfile for tests using Boost.Chrono timers. Adam Wulkiewicz 2013-06-07 01:35:02 +0000
  • 43c3838e10 geometry.index: handled floating point types comparison and unsigned types difference calculation in linear/redistribute_elements. Adam Wulkiewicz 2013-06-07 01:29:19 +0000
  • fedc24f832 geometry.index example: Changed rules from exe to link of some examples because of infinite loops. Adam Wulkiewicz 2013-06-06 23:33:23 +0000
  • 060aefcef6 geometry.index example, test: Tests and example modified to use moved utilities. Adam Wulkiewicz 2013-06-06 22:54:19 +0000
  • ae7a4129af geometry.index: info and test visitors + functions moved to detail::rtree::utilities. Added detail::rtree::utilities::view<>. Definition of BOOST_GEOMETRY_INDEX_DETAIL_ENABLE_DEBUG_INTERFACE no longer needed. Adam Wulkiewicz 2013-06-06 22:52:19 +0000
  • 921b6b2d52 [geometry] Add index::rtree visitor collecting basic tree statistics. Mateusz Loskot 2013-06-05 23:10:19 +0000
  • 675d816939 [geometry] Comment purpose of spatial index benchmark2.cpp test Mateusz Loskot 2013-06-03 16:32:58 +0000
  • 1a27aa6c37 [geometry] Remove superfluous semi-colon Mateusz Loskot 2013-06-03 00:37:35 +0000
  • 754989b0ae geometry extensions: added experimental clear() and reverse() for translations/vectors (assigning zeros and negating) and rotations (assigning identity and calculating invese/conjugate) Adam Wulkiewicz 2013-06-02 23:53:12 +0000
  • 6aad0216e8 geometry extensions: added convert(), removed assign_zero() and added assign_identity() for rotations. Adam Wulkiewicz 2013-06-02 21:16:59 +0000
  • 81fb61af69 geometry extensions: implemented assign_zero() for algebra. Adam Wulkiewicz 2013-06-02 19:56:47 +0000
  • 2340347956 geometry extensions: fixed error in rotation_quaternion, removed translate(). Adam Wulkiewicz 2013-06-02 18:18:58 +0000
  • fe5e6f02ff Fix: make copied project-id unique Jürgen Hunold 2013-06-01 10:19:05 +0000
  • 78069a375f geometry extensions: fixed some compile errors. Adam Wulkiewicz 2013-06-01 00:44:12 +0000
  • b3537d9ebf geometry: changed include in extensions/test/Jamfile Adam Wulkiewicz 2013-05-31 19:45:11 +0000
  • 11ddd4b117 geometry extensions: quaternion_rotate moved to detail::algebra Adam Wulkiewicz 2013-05-31 19:43:38 +0000
  • 8336d7f387 geometry: test_extensions moved to extensions/test Adam Wulkiewicz 2013-05-31 19:21:40 +0000
  • c5ae09a73e geometry: example_extensions moved to extensions/example Adam Wulkiewicz 2013-05-31 19:20:53 +0000
  • 524ccf3d8b [geometry] Configure build for GLUT-based visualiser of spatial index Mateusz Loskot 2013-05-31 14:03:32 +0000
  • 9cc6036ba3 [geometry] Wrap debug facility with #ifdef BOOST_GEOMETRY_DEBUG_INTERSECTION. Include missing <cmath>. Mateusz Loskot 2013-05-31 13:53:22 +0000
  • 42e4a7e91e [geometry] Configure build for spatial index examples Mateusz Loskot 2013-05-31 13:31:49 +0000
  • 1800788823 geometry extensions: Added basic description of some functions. Adam Wulkiewicz 2013-05-30 19:57:16 +0000
  • e42c9009d7 geometry extensions: added generation of 2d rotation matrix. Adam Wulkiewicz 2013-05-30 19:51:47 +0000
  • c7add5afce index extensions: added rotation matrix, for now rotation() implemented only for 3d. Adam Wulkiewicz 2013-05-30 19:24:46 +0000
  • 3ec31dff76 [geometry] Spell-check spatial index documentation Mateusz Loskot 2013-05-30 16:10:18 +0000
  • f0bfb3c7dd geometry extensions: Added rotation_quaternion, rotation(), transform_geometrically(), etc. Adam Wulkiewicz 2013-05-29 23:18:08 +0000
  • 4534b5add4 geometry extensions: fixed compile error in box translation. Adam Wulkiewicz 2013-05-28 23:01:58 +0000
  • 146c827f9d geometry extensions: Added Vector concept, implemented assign(), clear(), num_points.hpp(), implemented translations for Point and Box. Fixed includes in extensions/ball. Adam Wulkiewicz 2013-05-28 22:45:57 +0000
  • 033aa9c3ed geometry extensions: changed ball's geometry_id. Adam Wulkiewicz 2013-05-26 23:24:32 +0000
  • f5c34db895 geometry extensions: fixed error in nsphere num_points, added ball concept implementation - nsphere using indexed access. Adam Wulkiewicz 2013-05-26 23:10:58 +0000
  • a2afadf701 [geometry] merged up to 84394 into Release branch Barend Gehrels 2013-05-20 20:31:45 +0000
  • 4efb54c25d [geometry] SVG (mainly svg_mapper) documentation Barend Gehrels 2013-05-20 18:04:29 +0000
  • 881fb2d33d [geometry] added Mats' example of adapting a legacy hierarchy, added SVG samples Barend Gehrels 2013-05-20 17:42:36 +0000
  • a8c6c4bad6 geometry::index: wrong result_type in calculate_distance for path predicate fixed Adam Wulkiewicz 2013-05-18 10:59:21 +0000
  • 4a59810947 geometry.index docs: experimental features commented, sections replaced by headings in queries description Adam Wulkiewicz 2013-05-16 10:17:25 +0000
  • 82b4c79441 geometry.index test,example: added benchmark and test for segment path queries. Adam Wulkiewicz 2013-05-15 23:26:55 +0000
  • a5695c8311 geometry.index: added handling of Segments to path queries. Adam Wulkiewicz 2013-05-15 23:24:56 +0000
  • 6d63401f08 geometry.index docs: typo fixed. Adam Wulkiewicz 2013-05-13 23:26:07 +0000
  • 3ebe782140 geometry.index docs: sections in section 'Creation and Modification' replaced by headings. Adam Wulkiewicz 2013-05-13 00:54:31 +0000
  • ed2f1fd387 geometry.index docs: section title changed. Adam Wulkiewicz 2013-05-13 00:46:45 +0000
  • 4b2c00e6cc geometry docs: sections rearranged, titles unified. Adam Wulkiewicz 2013-05-13 00:39:43 +0000
  • f36f347857 geometry.index docs: index general introduction modified, not included yet Adam Wulkiewicz 2013-05-12 23:48:54 +0000
  • 7afaa597ab [geometry] updated doc/releaes notes for 1.54 Barend Gehrels 2013-05-12 21:16:35 +0000
  • 485923d149 [geometry] merge of Boost.Geometry into release branch Barend Gehrels 2013-05-12 10:58:26 +0000
  • ab7f6c110b [geometry] creating branch of index (libs) Barend Gehrels 2013-05-12 10:49:56 +0000
  • 6d62650bad [geometry] creating branch of index Barend Gehrels 2013-05-12 10:48:57 +0000
  • 29efffb3f0 geometry.index test, example: updated tests and benchmark_experimental for path_intersection of 2-point linestring. Adam Wulkiewicz 2013-05-11 22:38:36 +0000
  • 5703291505 geometry.index: path_intersection optimized for 2-point linestrings. Adam Wulkiewicz 2013-05-11 22:37:03 +0000
  • edca638dfc [geometry] Moved SVG from extensions to main tree, to release it Barend Gehrels 2013-05-11 12:27:43 +0000
  • f2bc495f53 [geometry] Commented Boost.Polygon because it fails since a few months, by interface changes in Boost.Polygon Barend Gehrels 2013-05-11 10:29:39 +0000
  • 6fd3616601 geometry.index: added compile-time Range type check. Adam Wulkiewicz 2013-05-10 23:06:55 +0000
  • 593641faf2 geometry.index doc.examples: fixed compile error if size_t is not unsigned Adam Wulkiewicz 2013-05-10 13:01:47 +0000
  • c68f0a0fe0 geometry.index doc: newly implemented default Min rtree elements used, sections slightly modified. Adam Wulkiewicz 2013-05-10 12:10:18 +0000
  • 1363ad17d2 geometry.index: added rtree parameters Min default = 0.3*Max. Adam Wulkiewicz 2013-05-10 12:03:44 +0000
  • c10a017f91 geometry.index doc, test: added test for !satisfies(), queries docs updated. Adam Wulkiewicz 2013-05-09 23:42:42 +0000
  • cf9edb967e geometry.index: negation of satisfies() predicate added. Adam Wulkiewicz 2013-05-09 23:33:52 +0000
  • 38e29d62fc geometry.index: nearest_query.cpp renamed to distance_query.cpp Adam Wulkiewicz 2013-05-09 22:32:29 +0000
  • 787a91dc3a geometry.index docs: Experimental features text tweaked. Adam Wulkiewicz 2013-05-09 22:25:12 +0000
  • 609528d426 geometry.index: Deprecated BOOST_NO_RVALUE_REFERENCES replaced by BOOST_NO_CXX11_RVALUE_REFERENCES in distance_query_incremental. Adam Wulkiewicz 2013-05-09 18:52:19 +0000
  • e059624130 geometry.index docs, example: Added path query description in 'Experimental features' section. Added path query to benchmark_experimental and glut_vis. Adam Wulkiewicz 2013-05-09 18:25:28 +0000
  • 72e2ee5ade geometry.index: introduced distance query - a generalized nearest query. distance calculation simplified. nearest query implemented using distance query. added path() predicate and query implemented using distance query as well. Adam Wulkiewicz 2013-05-09 18:01:25 +0000
  • c5b6130f30 geometry.index docs: created 'Experimental' section in R-tree docs, nearest() point relations moved to this section, added description of experimental query iterators. Adam Wulkiewicz 2013-05-06 16:24:11 +0000
  • 03da86e962 geometry.index: nearest() predicate point relations shielded by BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL. Adam Wulkiewicz 2013-05-06 16:15:38 +0000
  • 84d2e1dd56 geometry.index test: removed msvc cxxflag -bigobj for interprocess tests. Adam Wulkiewicz 2013-05-05 23:20:37 +0000