Patrick Niklaus
|
bc013925b8
|
Consider points on the edge of the rectangle as inside
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
1c80584206
|
Fix GetMinDistance
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
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 |
|
Patrick Niklaus
|
8f05fc0a84
|
Make tuning constants template agruments in StaticRTree
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
3c4feecda0
|
Make fstream non-static and StaticRTree thread-specific instead
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
129e8ef98a
|
Fix small errors in StaticGraph
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
b32062f875
|
Fix typo in RangeTable
|
2014-07-22 17:17:56 +02:00 |
|
Patrick Niklaus
|
9f9fde1f2b
|
Fix missing include in BinaryHeap
|
2014-07-22 17:17:56 +02:00 |
|
Dennis Luxen
|
2255ab0a37
|
remove unneede include
|
2014-07-18 11:38:05 +02:00 |
|
Dennis Luxen
|
a6ab042078
|
use parallel sorting for DeallocatingVector
|
2014-07-18 11:37:07 +02:00 |
|
Dennis Luxen
|
480f70c049
|
fix down-sizing in resize operation
|
2014-07-18 11:20:27 +02:00 |
|
Dennis Luxen
|
0592897859
|
rework assignment/copy operator, add operator[] to DeallocatingVector RA-iterator
|
2014-07-18 10:59:46 +02:00 |
|
Dennis Luxen
|
d5a9f8e177
|
refactor DeallocatingVector, apply boost::iterator_facade
|
2014-07-17 18:26:14 +02:00 |
|
Dennis Luxen
|
5840829cdc
|
refactor DeallocatingVector, apply boost::iterator_facade
|
2014-07-17 18:25:23 +02:00 |
|
Dennis Luxen
|
0c529361a3
|
add member variable/functions to store information if uturns are allowed
|
2014-07-16 12:47:10 +02:00 |
|
Dennis Luxen
|
7110acc94f
|
add initialization to QueryEdge::EdgeData
|
2014-07-16 09:44:09 +02:00 |
|
Dennis Luxen
|
695a2a2b6e
|
use correctly sized 64bit integer and avoid unintended (implicit up/down casts)
|
2014-07-15 15:25:44 +02:00 |
|
Dennis Luxen
|
0ee77a37d1
|
make DynamicGraph::InputEdge c'tor variadic, forward args to EdgeData type
|
2014-07-15 11:50:08 +02:00 |
|
Dennis Luxen
|
05241544c5
|
make DeallocatingVector::emplace_back variadic and forward Args to contained element
|
2014-07-15 11:47:58 +02:00 |
|
Dennis Luxen
|
495c872489
|
add c'tors to QueryEdge and its EdgeData
|
2014-07-15 11:46:26 +02:00 |
|
Dennis Luxen
|
8c09edfdbd
|
add minor reformatting
|
2014-07-15 11:42:27 +02:00 |
|
Dennis Luxen
|
67722cf788
|
make c'tor of DynamicGraph::InputEdge variadic to be more flexible against changing EdgeData types
|
2014-07-14 17:35:26 +02:00 |
|
Dennis Luxen
|
4622aebabb
|
reorder members for potentially tighter alignment
|
2014-07-14 17:31:50 +02:00 |
|
Dennis Luxen
|
96f29c27cd
|
make c'tor of StaticGraph::InputEdge variadic to be more flexible against changing EdgeData types
|
2014-07-14 17:16:28 +02:00 |
|
Dennis Luxen
|
2b33fcd92d
|
add c'tor to InputEdge of StaticGraph
|
2014-07-14 14:49:53 +02:00 |
|
Dennis Luxen
|
bf228b4ae4
|
fix integer range to have correct end
|
2014-07-04 17:41:56 +02:00 |
|
Dennis Luxen
|
e17a2e79a0
|
use range based for w/ integer ranges where possible
|
2014-07-04 17:23:45 +02:00 |
|
Dennis Luxen
|
c3621edf9c
|
refactor DynamicGraph to use integer ranges where possible
|
2014-07-02 16:58:19 +02:00 |
|
Dennis Luxen
|
a64f2de9e1
|
add function to add a node into DynamicGraph
|
2014-07-02 15:27:09 +02:00 |
|
Dennis Luxen
|
1d1be10f16
|
add functions to load graph into simplified data structures
|
2014-07-02 14:36:20 +02:00 |
|
Dennis Luxen
|
7817384e3c
|
remove debug call
|
2014-06-30 11:53:36 +02:00 |
|
Dennis Luxen
|
5d3123b97f
|
reformat code using clang-format
|
2014-06-26 13:50:29 +02:00 |
|
dmbreaker
|
25080aaf1d
|
Non-explicit constructor and hash-functions.
|
2014-06-26 13:50:29 +02:00 |
|
dmbreaker
|
05ac4b5ab6
|
Fixes to fulfill remarks.
|
2014-06-26 13:50:29 +02:00 |
|
dmbreaker
|
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 |
|
dmbreaker
|
2d9645b9b0
|
Added structures for RestrictionTarget and RestrictionSource.
|
2014-06-26 13:50:29 +02:00 |
|
Dennis Luxen
|
631567864b
|
Merge pull request #1098 from TheMarex/rangetable-covertity
Fix coverity warning in RangeTable
|
2014-06-26 12:15:35 +02:00 |
|
Dennis Luxen
|
63381ad221
|
fix compilation on GCC 4.8.2, type of priority_queue<> is not properly deduced
|
2014-06-24 18:31:34 +02:00 |
|
Dennis Luxen
|
de7c56c6bc
|
remove remaining NULL pointers by nullptrs
|
2014-06-24 16:50:00 +02:00 |
|
Dennis Luxen
|
0c59ecfa14
|
remove dead code, produce empty route when origin and destination are the same
|
2014-06-24 16:09:25 +02:00 |
|
Patrick Niklaus
|
f67241a3cb
|
Fix coverity warning in RangeTable
|
2014-06-24 13:26:27 +02:00 |
|
Dennis Luxen
|
b74a573ec5
|
add typedef for an array of phantom node vectors
|
2014-06-23 16:54:57 +02:00 |
|
Dennis Luxen
|
5faf88afdb
|
implement incremental NN query for R-tree
|
2014-06-23 16:54:31 +02:00 |
|
Dennis Luxen
|
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 |
|
Dennis Luxen
|
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 |
|
Dennis Luxen
|
9b4071006e
|
reformat to cut long line
|
2014-06-20 16:39:58 +02:00 |
|
Dennis Luxen
|
ea8319e2b9
|
add more asserts to test for data corruption during MBR merging in StaticRTree
|
2014-06-19 17:52:59 +02:00 |
|
Dennis Luxen
|
2fae253c62
|
use std::size_t consistently and avoid possible loss of data
|
2014-06-19 11:14:28 +02:00 |
|
Dennis Luxen
|
1980cc007f
|
cast parameters before c'ting Coordinate
|
2014-06-17 19:10:26 +02:00 |
|
Dennis Luxen
|
46d4670b74
|
cast float to unsigned in a proper way
|
2014-06-17 16:00:42 +02:00 |
|