020d0cfb49
Revert "Change StaticRTree serialization constructor to static function"
...
This makes clang 3.4 crash on ubuntu because it can not handle lambda
expressions + binding in static member functions correctly.
This reverts commit d6dd6693b18e042c0068da579dcc64d1e5a2e002.
2014-07-22 17:17:56 +02:00
782baf54a3
Remove perpendicular distance call
...
Since we know that the MBB is axis aligned we can compute
the distance to the line segments a lot simpler.
2014-07-22 17:17:56 +02:00
b453a42f77
Fixed perpendicular distance calculation of segment endpoint is on equator
2014-07-22 17:17:56 +02:00
bc013925b8
Consider points on the edge of the rectangle as inside
2014-07-22 17:17:56 +02:00
1c80584206
Fix GetMinDistance
2014-07-22 17:17:56 +02:00
a3dd9c3e57
Change StaticRTree serialization constructor to static function
...
Since the constructor does not satisfy the requirements for a
constructor (the RTree is not properly initialized) make it a
static function instead.
2014-07-22 17:17:56 +02:00
8f05fc0a84
Make tuning constants template agruments in StaticRTree
2014-07-22 17:17:56 +02:00
3c4feecda0
Make fstream non-static and StaticRTree thread-specific instead
2014-07-22 17:17:56 +02:00
129e8ef98a
Fix small errors in StaticGraph
2014-07-22 17:17:56 +02:00
b32062f875
Fix typo in RangeTable
2014-07-22 17:17:56 +02:00
9f9fde1f2b
Fix missing include in BinaryHeap
2014-07-22 17:17:56 +02:00
2255ab0a37
remove unneede include
2014-07-18 11:38:05 +02:00
a6ab042078
use parallel sorting for DeallocatingVector
2014-07-18 11:37:07 +02:00
480f70c049
fix down-sizing in resize operation
2014-07-18 11:20:27 +02:00
0592897859
rework assignment/copy operator, add operator[] to DeallocatingVector RA-iterator
2014-07-18 10:59:46 +02:00
d5a9f8e177
refactor DeallocatingVector, apply boost::iterator_facade
2014-07-17 18:26:14 +02:00
5840829cdc
refactor DeallocatingVector, apply boost::iterator_facade
2014-07-17 18:25:23 +02:00
0c529361a3
add member variable/functions to store information if uturns are allowed
2014-07-16 12:47:10 +02:00
7110acc94f
add initialization to QueryEdge::EdgeData
2014-07-16 09:44:09 +02:00
695a2a2b6e
use correctly sized 64bit integer and avoid unintended (implicit up/down casts)
2014-07-15 15:25:44 +02:00
0ee77a37d1
make DynamicGraph::InputEdge c'tor variadic, forward args to EdgeData type
2014-07-15 11:50:08 +02:00
05241544c5
make DeallocatingVector::emplace_back variadic and forward Args to contained element
2014-07-15 11:47:58 +02:00
495c872489
add c'tors to QueryEdge and its EdgeData
2014-07-15 11:46:26 +02:00
8c09edfdbd
add minor reformatting
2014-07-15 11:42:27 +02:00
67722cf788
make c'tor of DynamicGraph::InputEdge variadic to be more flexible against changing EdgeData types
2014-07-14 17:35:26 +02:00
4622aebabb
reorder members for potentially tighter alignment
2014-07-14 17:31:50 +02:00
96f29c27cd
make c'tor of StaticGraph::InputEdge variadic to be more flexible against changing EdgeData types
2014-07-14 17:16:28 +02:00
2b33fcd92d
add c'tor to InputEdge of StaticGraph
2014-07-14 14:49:53 +02:00
bf228b4ae4
fix integer range to have correct end
2014-07-04 17:41:56 +02:00
e17a2e79a0
use range based for w/ integer ranges where possible
2014-07-04 17:23:45 +02:00
c3621edf9c
refactor DynamicGraph to use integer ranges where possible
2014-07-02 16:58:19 +02:00
a64f2de9e1
add function to add a node into DynamicGraph
2014-07-02 15:27:09 +02:00
1d1be10f16
add functions to load graph into simplified data structures
2014-07-02 14:36:20 +02:00
7817384e3c
remove debug call
2014-06-30 11:53:36 +02:00
5d3123b97f
reformat code using clang-format
2014-06-26 13:50:29 +02:00
25080aaf1d
Non-explicit constructor and hash-functions.
2014-06-26 13:50:29 +02:00
05ac4b5ab6
Fixes to fulfill remarks.
2014-06-26 13:50:29 +02:00
07e13e2499
Replaced std::pair with classes.
...
Looks like fixed wrong restriction type in CheckForEmanatingIsOnlyTurn (now RestrictionTarget instead if RestrictionSource).
2014-06-26 13:50:29 +02:00
2d9645b9b0
Added structures for RestrictionTarget and RestrictionSource.
2014-06-26 13:50:29 +02:00
631567864b
Merge pull request #1098 from TheMarex/rangetable-covertity
...
Fix coverity warning in RangeTable
2014-06-26 12:15:35 +02:00
63381ad221
fix compilation on GCC 4.8.2, type of priority_queue<> is not properly deduced
2014-06-24 18:31:34 +02:00
de7c56c6bc
remove remaining NULL pointers by nullptrs
2014-06-24 16:50:00 +02:00
0c59ecfa14
remove dead code, produce empty route when origin and destination are the same
2014-06-24 16:09:25 +02:00
f67241a3cb
Fix coverity warning in RangeTable
2014-06-24 13:26:27 +02:00
b74a573ec5
add typedef for an array of phantom node vectors
2014-06-23 16:54:57 +02:00
5faf88afdb
implement incremental NN query for R-tree
2014-06-23 16:54:31 +02:00
1231847a3c
replace hashmap with a dummy vector based implementation as the number of tags per object is tiny
2014-06-23 13:22:14 +02:00
b06a73e893
replace hashmap with a dummy vector based implementation as the number of tags per object is tiny
2014-06-23 13:21:56 +02:00
9b4071006e
reformat to cut long line
2014-06-20 16:39:58 +02:00
ea8319e2b9
add more asserts to test for data corruption during MBR merging in StaticRTree
2014-06-19 17:52:59 +02:00
Patrick Niklaus
Dennis Luxen
dmbreaker