townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
03ffa0f35f rtree: added Allocators copy assignments for C++11, warning disabled. 
[SVN r83704]
 2013-04-02 00:13:51 +00:00
Adam Wulkiewicz
fe26044965 rtree test: added missing Allocators assignment (for throwing nodes). 
[SVN r83703]
 2013-04-02 00:12:18 +00:00
Adam Wulkiewicz
11d4f2294b rtree: added missing returns 
[SVN r83671]
 2013-03-31 20:23:52 +00:00
Adam Wulkiewicz
39fc8a7a01 rtree test: std::copy() replaced by other implementation because of MSVC warnings. 
[SVN r83664]
 2013-03-31 14:01:03 +00:00
Adam Wulkiewicz
e28cf9a69b rtree: MSVC warning 4996 disabled in varray 
[SVN r83663]
 2013-03-31 13:56:49 +00:00
Adam Wulkiewicz
58f2526bdc rtree: fixed template parameter types and MPL_ASSERT parameters 
[SVN r83659]
 2013-03-31 01:28:13 +00:00
Adam Wulkiewicz
a73d6c0b2e rtree move ctor and assignment rearranged. 
[SVN r83658]
 2013-03-31 00:02:15 +00:00
Adam Wulkiewicz
cd7109025c rtree error fixed: Allocators copy/move assignment defined explicitly. 
rtree warning fixed: conversion from size_t to Allocators::size_type.

[SVN r83655]
 2013-03-30 21:34:31 +00:00
Adam Wulkiewicz
954dc1dc6e Geometry.Index docs copied to trunk 
[SVN r83646]
 2013-03-30 13:20:24 +00:00
Adam Wulkiewicz
076888320b Geometry.Index test integrated. Error in margin test fixed. 
[SVN r83641]
 2013-03-30 02:02:47 +00:00
Adam Wulkiewicz
bed5daac24 Geometry.Index tests copied to trunk 
[SVN r83640]
 2013-03-30 01:38:17 +00:00
Adam Wulkiewicz
469edeb7fa Geometry.Index examples moved to trunk 
[SVN r83639]
 2013-03-30 01:36:50 +00:00
Adam Wulkiewicz
ab56aa37b2 index copied from branches to trunk 
[SVN r83638]
 2013-03-30 01:20:27 +00:00
Barend Gehrels
d930a4944f [geometry] last added test in traverse did not enter the correct area, fixed 
[SVN r83528]
 2013-03-23 13:14:33 +00:00
Barend Gehrels
2ca66acb56 [geometry] pending commit, added check for within/disjoint, 3d boxes 
[SVN r83527]
 2013-03-23 13:03:57 +00:00
Mateusz Loskot
ffbf792eb8 [geometry] Add RapidXML unpacking step 
[SVN r83485]
 2013-03-18 11:09:35 +00:00
Barend Gehrels
5fdac19471 [geometry] added last fixed tickets (7462 and 8254) to release notes 
[SVN r83484]
 2013-03-17 21:41:54 +00:00
Barend Gehrels
2cdbd60372 [geometry] added condition for rt_i_rev test with float for non-Windows, because it currently fails 
[SVN r83483]
 2013-03-17 21:35:43 +00:00
Barend Gehrels
61844d7bf2 [geometry] Fix ticket 7462, (unit tests) 
[SVN r83482]
 2013-03-17 21:31:21 +00:00
Barend Gehrels
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. 
[SVN r83481]
 2013-03-17 21:26:01 +00:00
Barend Gehrels
bc35eb29b6 [geometry] added case for ticket 8254, which had the same problem as buffer_mp1 
[SVN r83478]
 2013-03-17 17:20:47 +00:00
Barend Gehrels
0445cf26d7 [geometry] limited case #buffer_mp2 for traverse only for double, where the problem was 
[SVN r83477]
 2013-03-17 16:57:43 +00:00
Barend Gehrels
72f3b3f18e [geometry] test cases for #buffer_mp1 and #buffer_mp2, see previous two commits 
[SVN r83476]
 2013-03-17 16:34:55 +00:00
Barend Gehrels
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 
[SVN r83475]
 2013-03-17 16:28:15 +00:00
Barend Gehrels
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. 
[SVN r83474]
 2013-03-17 16:26:34 +00:00
Adam Wulkiewicz
f850426692 rtree: margin() renamed to comparable_margin(), other/simpler algorithm used, 3d_benchmark added 
[SVN r83449]
 2013-03-15 18:49:46 +00:00
Adam Wulkiewicz
453af42c4b Added indexable<> and equal_to<> specialized for std::tuple<> if the compiler supports c++11 tuples and variadic templates. 
[SVN r83438]
 2013-03-15 17:17:54 +00:00
Adam Wulkiewicz
8e8f91419d 3rd benchmark added, 2nd modified 
[SVN r83333]
 2013-03-06 19:05:31 +00:00
Adam Wulkiewicz
3595b85142 rtree benchmarks slightly modified 
[SVN r83331]
 2013-03-06 17:55:11 +00:00
Adam Wulkiewicz
50a8d0bed0 benchmark2 modified 
[SVN r83330]
 2013-03-06 14:15:22 +00:00
Adam Wulkiewicz
801bd5ad93 Added second rtree benchmark 
[SVN r83322]
 2013-03-05 21:35:48 +00:00
Adam Wulkiewicz
2db7f67b56 rtree: cosmetic changes 
allocator passed to ctors by const ref instead of a value,
some parameters names changed,
docs updated.

[SVN r83315]
 2013-03-05 18:26:56 +00:00
Adam Wulkiewicz
6fc96171f8 Added commented out specializations of insexable<>, equal_to<> and tests for std::tuple. 
Removed unneeded variant node get<> function.

[SVN r83302]
 2013-03-05 02:42:02 +00:00
Adam Wulkiewicz
14f606d158 rtree: errors in test fixed 
[SVN r83290]
 2013-03-04 01:13:05 +00:00
Adam Wulkiewicz
f2f41d8b74 rtree: errors in indexable_get() and value_eq() fixed, 
indexable_get() and value_eq() used in rtree tests instead of translator().


[SVN r83289]
 2013-03-04 01:06:58 +00:00
Adam Wulkiewicz
cfb4911630 rtree: indexable<>, equal_to<> and translator<> relocated: 
translator<>, indexable_type<>, result_type<> moved to detail namespace.
indexable<> and equal_to<> are now defined in separate files.
detail::translator namespace removed.

[SVN r83288]
 2013-03-03 23:41:22 +00:00
Adam Wulkiewicz
5e2db81daf rtree: indexable_getter and value_equal description added. 
[SVN r83280]
 2013-03-03 13:55:24 +00:00
Barend Gehrels
6ffb28d6ae [geometry] reorganized buffer strategies (unit tests) 
[SVN r83273]
 2013-03-03 12:29:29 +00:00
Barend Gehrels
ce3e4e858e [geometry] reorganized buffer strategies 
[SVN r83272]
 2013-03-03 12:28:16 +00:00
Adam Wulkiewicz
4727f94f4d rtree: IndexableGetter and EqualTo handled in members_holder interface. 
Fix in glut_vis example - macro name fixed.

[SVN r83257]
 2013-03-03 00:34:45 +00:00
Adam Wulkiewicz
7e6394ec68 rtree: test reverted 
[SVN r83256]
 2013-03-02 23:53:47 +00:00
Adam Wulkiewicz
33aef8ae3b rtree: added indexable_getter and value_equal. Macro enabling debug interface renamed. 
[SVN r83255]
 2013-03-02 23:51:13 +00:00
Barend Gehrels
e8422b1be3 [geometry] fixed/commented some buffer testcases 
[SVN r83244]
 2013-03-02 15:19:00 +00:00
Barend Gehrels
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) 
[SVN r83243]
 2013-03-02 14:30:50 +00:00
Adam Wulkiewicz
d04778f99e rtree parameter Translator replaced by two IndexableGetter and EqualTo 
[SVN r83238]
 2013-03-02 02:20:40 +00:00
Adam Wulkiewicz
f536225918 added functors index::equal_to<V> and index::indexable<V>, not used yet 
[SVN r83235]
 2013-03-01 21:57:29 +00:00
Adam Wulkiewicz
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.

[SVN r83232]
 2013-03-01 18:14:46 +00:00
Adam Wulkiewicz
0afdadc5c4 value() predicate renamed to satisfies() 
[SVN r83224]
 2013-03-01 02:59:39 +00:00
Barend Gehrels
9808bf8b45 [geometry] updated offset/buffer w.r.t. changes in library 
[SVN r83189]
 2013-02-27 17:25:07 +00:00
Adam Wulkiewicz
e621608667 index::runtime::XXX parameters moved and renamed to index::dynamic_XXX 
[SVN r83188]
 2013-02-27 13:30:14 +00:00