 Patrick Niklaus
|
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 |
|
|
Patrick Niklaus
|
d754e4eeca
|
Add benchmark for StaticRTree
Build with 'make benchmarks'
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
db98f6191e
|
Prepare alrady writes the correct number of nodes
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
b453a42f77
|
Fixed perpendicular distance calculation of segment endpoint is on equator
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
2a6585e664
|
Add regression test for 'gap' querry bug
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
bc013925b8
|
Consider points on the edge of the rectangle as inside
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
8108ecc4d3
|
Add test for StaticRTree
|
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
|
e776a51c73
|
Added test for StaticGraph
|
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
|
69134f6d6a
|
Add test for RangeTable
|
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
|
8d46ee85f1
|
Add test for BinaryHeap
|
2014-07-22 17:17:56 +02:00 |
|
|
Patrick Niklaus
|
9f9fde1f2b
|
Fix missing include in BinaryHeap
|
2014-07-22 17:17:56 +02:00 |
|
 Emil Tin
|
2b041e09ac
|
tests uturn query param
|
2014-07-22 13:24:26 +02:00 |
|
|
Emil Tin
|
73b32bb45e
|
enable setting query params in cuke tests
|
2014-07-22 13:24:26 +02:00 |
|
 Dennis Luxen
|
11e6e74f09
|
fix implicit conversion
|
2014-07-22 12:56:24 +02:00 |
|
|
Dennis Luxen
|
bf3e3f0c3d
|
fix segfault when index into packed geometry ran out of bounds
|
2014-07-22 11:59:31 +02:00 |
|
|
Dennis Luxen
|
2656acc321
|
produce stack trace if script fails during setup. partially implements #1128
|
2014-07-21 15:46:19 +02:00 |
|
|
Dennis Luxen
|
e46c9be79f
|
dont fail if script does not define member
|
2014-07-21 15:44:57 +02:00 |
|
|
Dennis Luxen
|
507167d5c1
|
use 64bit int types to not lose precision in for loop counting variables
|
2014-07-21 13:14:05 +02:00 |
|
|
Dennis Luxen
|
fc90162f69
|
fix typo, thx @joto, see #1126
|
2014-07-21 10:55:13 +02:00 |
|
|
Dennis Luxen
|
1e8fb7a38c
|
Updated README to reflect new location
|
2014-07-21 10:50:41 +02:00 |
|
|
Dennis Luxen
|
afb6c5a09d
|
comparison between signed and unsigned integer expressions
|
2014-07-18 13:58:37 +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
|
fd0946b770
|
remove unneeded includes, fix variable names
|
2014-07-17 14:14:14 +02:00 |
|
|
Dennis Luxen
|
293b462fd2
|
add timing to SCC generation
|
2014-07-17 11:27:06 +02:00 |
|
|
Dennis Luxen
|
3db50fdd54
|
rename variables in SCC class, add const to variables, reformat
|
2014-07-17 11:16:26 +02:00 |
|
|
Dennis Luxen
|
1540e6518c
|
rename variables in SCC class to be more legible
|
2014-07-17 11:07:35 +02:00 |
|
|
Dennis Luxen
|
8b30c13cd9
|
make sure edges are put into shapefile once and only once.
|
2014-07-17 10:48:30 +02:00 |
|
|
Dennis Luxen
|
a7eb89b2f0
|
reformat SCC class, make sure road distances are not counted twice
|
2014-07-17 10:43:21 +02:00 |
|
|
Dennis Luxen
|
53c102e1e9
|
use boost::irange and range based for loop in // for (NodeID node = 0; node < last_node; ++node)
|
2014-07-17 10:30:56 +02:00 |
|
|
Dennis Luxen
|
7d90737921
|
remove zombie code from StronglyConnectedComponents.h
|
2014-07-17 10:27:47 +02:00 |
|
|
Dennis Luxen
|
e281f88f2e
|
remove zombie code from StronglyConnectedComponents.h
|
2014-07-17 10:27:23 +02:00 |
|
|
Dennis Luxen
|
16c5c7bbb4
|
set projection to EPSG:4326 for created shapefile
|
2014-07-17 10:26:27 +02:00 |
|
|
Dennis Luxen
|
7d4dfd87f1
|
add c'tor to TarjanEdgeData, use emplace_back in-place construction of edges
|
2014-07-17 10:25:39 +02:00 |
|
|
Dennis Luxen
|
6156bf0f9d
|
make uturn parameter optional
|
2014-07-16 13:01:25 +02:00 |
|
|
Dennis Luxen
|
ee1fdca52e
|
implement path query with uturns at via nodes
|
2014-07-16 12:53:33 +02:00 |
|
|
Dennis Luxen
|
95b5bcbd49
|
add and parse U-turn parameters in servers APIGrammar
|
2014-07-16 12:48:11 +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
|
1188002bcb
|
downcast position explicitly to unsigned
|
2014-07-15 16:48:04 +02:00 |
|