--- Log opened Thu Feb 25 00:00:09 2016
01:09 -!- juse [~juse@fow4.kyla.fi] has joined #navit
02:45 -!- xenos1984 [~xenos1984@2001:bb8:2002:200:80ea:ed2f:26d6:bf52] has joined #navit
03:17 -!- jjelen [jjelen@nat/redhat/x-texbicfgkygjzfur] has joined #navit
04:45 -!- jonathanmaw [~jonathanm@82-70-136-246.dsl.in-addr.zen.co.uk] has joined #navit
04:47 -!- jskarvad [jskarvad@nat/redhat/x-ieabrrunibekxmku] has joined #navit
04:47 -!- jskarvad [jskarvad@nat/redhat/x-ieabrrunibekxmku] has quit [Changing host]
04:47 -!- jskarvad [jskarvad@redhat/jskarvad] has joined #navit
08:51 -!- xenos1984 [~xenos1984@2001:bb8:2002:200:80ea:ed2f:26d6:bf52] has quit [Quit: Leaving.]
10:06 -!- xenos1984 [~xenos1984@118-166-191-90.dyn.estpak.ee] has joined #navit
10:27 -!- jonathanmaw [~jonathanm@82-70-136-246.dsl.in-addr.zen.co.uk] has quit [Ping timeout: 240 seconds]
10:27 -!- jonathanmaw [~jonathanm@82-70-136-246.dsl.in-addr.zen.co.uk] has joined #navit
10:36 -!- jjelen [jjelen@nat/redhat/x-texbicfgkygjzfur] has quit [Ping timeout: 240 seconds]
11:32 #navit: < KaZeR> hi there
12:03 -!- jandegr [5bb64882@gateway/web/freenode/ip.91.182.72.130] has joined #navit
12:48 -!- jonathanmaw [~jonathanm@82-70-136-246.dsl.in-addr.zen.co.uk] has quit [Quit: Ex-Chat]
13:23 -!- jskarvad [jskarvad@redhat/jskarvad] has quit [Quit: Quit]
13:37 -!- Marc0 [~marco@mx.hidden-primary.net] has quit [Quit: Reboot]
13:41 -!- Marc0 [~marco@mx.hidden-primary.net] has joined #navit
14:02 -!- Simple_ [5ec62567@gateway/web/freenode/ip.94.198.37.103] has joined #navit
14:04 #navit: < Simple_> hi all
14:07 #navit: < Simple_> can somebody explain to me the way of creating navIt map?
14:08 #navit: < Simple_> The selected .bin file has a lot of tiles, right? Then navIt load it(bin file), and build a graph?
14:10 #navit: < Simple_> How navIt connect diffrent tiles between themselves?
14:11 #navit: < Simple_> Is it possible to built graph over multiple tiles of map?
14:12 #navit: < Simple_> How these graph is building through tileset ?
14:17 #navit: < KaZeR> hi Simple_
14:18 #navit: < KaZeR> have you seen http://wiki.navit-project.org/index.php/Binfile ?
14:30 #navit: < Simple_> yes
14:31 #navit: < Simple_> I learned about tiles from there
14:31 #navit: < Simple_> but I've a questions still
14:37 #navit: < KaZeR> ok. just wanted to be sure. Actually we can expand that page with the answers to the questions you have :)
14:37 #navit: < KaZeR> graph is indeed built by using multiple tiles. this is done in the binfile map driver
14:38 #navit: < Simple_> i will check "map driver"
14:38 #navit: < KaZeR> jandegr: are you around?
14:38 #navit: < Simple_> thank you
14:39 #navit: < Simple_> but how tiles connected?
14:39 #navit: < Simple_> for example
14:40 #navit: < Simple_> route from point A to point B
14:40 #navit: < KaZeR> no worries. jandegr is more knowledgeable than myself regarding routing. it's been a while since i touched this
14:40 #navit: < Simple_> through X tiles
14:40 #navit: < KaZeR> each tile contain a set of segments. you don't really connect the tiles in the graph, you rather connect the segments from the tiles
14:42 #navit: < Simple_> okay, i will work with segments, not with tiles
14:42 #navit: < jandegr> hi kazer
14:42 #navit: < Simple_> hi jandegr
14:43 #navit: < KaZeR> jandegr: are you able to shed some light on Simple_'s questions, better than i did?
14:45 #navit: < jandegr> kazer you explained it completely correct, just one small mistake where you said I am more knowledgable
14:46 #navit: < KaZeR> haha
14:46 #navit: < Simple_> )
14:46 #navit: < KaZeR> Simple_: connecting segments allows you to use two maps from two different binfile and yet route accross the two maps
14:47 #navit: < jandegr> when reading a map, the concept tile and tiledepth is only used to define the set of data you want to read from the map
14:49 #navit: < Simple_> thank you
14:50 #navit: < Simple_> Is there information about the graph building algorithm accross few tiles?
14:55 #navit: < jandegr> a rectangle is built with the coords of start and enpoint and then a selection of the data is read from binfile based on all the tiles needed to fill the rectangle
14:57 #navit: < Simple_> got it
15:43 #navit: < Simple_> thank you)
16:06 -!- juse [~juse@fow4.kyla.fi] has quit [Quit: Nettalk6 - www.ntalk.de]
16:10 -!- jandegr [5bb64882@gateway/web/freenode/ip.91.182.72.130] has quit [Quit: Page closed]
16:34 #navit: < Simple_> does anybody know
16:35 #navit: < Simple_> about graph build algorithm?
16:36 #navit: < Simple_> i found that the route graph is using Dijkstra's algorithm
16:36 #navit: < Simple_> with Fibonacci-Heaps
16:37 #navit: < Simple_> and what exactly about graph?
16:37 #navit: < Simple_> how does navIt build it?
16:46 -!- alexhell0xbf [~alexhell@178.70.78.229] has quit [Ping timeout: 250 seconds]
16:47 -!- alexhell0xbf [~alexhell@178.70.90.34] has joined #navit
17:32 #navit: < KaZeR> Simple_: check https://github.com/navit-gps/navit/blob/trunk/navit/route.c#L1640
17:33 #navit: < KaZeR> and https://github.com/navit-gps/navit/blob/trunk/navit/route.c#L2289
17:33 #navit: < KaZeR> adfk 30 min
18:14 #navit: < Simple_> KaZeR, are you around?
18:19 #navit: < Simple_> i see, that navIt just add items\segments to graph
18:20 #navit: < Simple_> but how does navIt get data for graph?
18:21 -!- xenos1984 [~xenos1984@118-166-191-90.dyn.estpak.ee] has quit [Quit: Leaving.]
18:21 #navit: < Simple_> osm.file->bin.file has data for graph?
18:21 #navit: < Simple_> where is navIt get it?
18:33 #navit: < KaZeR>  osm.file->bin.file has data for graph : is your question something like "is the graph in the map itself" ?
18:43 #navit: < Simple_> yes)
18:44 #navit: < Simple_> is it?
18:44 #navit: < Simple_> i.e. osm files provide your own graph
18:44 #navit: < Simple_> and navIt parse data structures for these datas
18:47 #navit: < Simple_> and add/insert items\segments based on parsed data
18:47 #navit: < Simple_> right?
18:47 #navit: < Simple_> sorry for bad engl
19:04 #navit: < KaZeR> don't worry about your english it's fine ;)
19:04 #navit: < KaZeR> the graph is not stored in the map itself. the map only contains items (points, segments)
19:05 #navit: < KaZeR> the graph is built dynamically during runtime, because the content of the graph depends upon your current position and your destination
19:06 #navit: < KaZeR> the graph is built by detemining a set of tiles that will containt the required datas. around your position and your destination, we also load more datas to get a higher granularity
19:07 #navit: < KaZeR> in between the surroundings of position/destination, we load less datas to speedup the routing ( usually you don't need to know the details of every streets in a town that is in the middle of a 100kms trip, because you'll just drive on the highway next to it anyway)
19:53 #navit: < Navit> The following compiles failed: http://download.navit-project.org/logs/navit/android_armv5te/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/src/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/openmoko/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/win32/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/n800/svn/navit-svn-6603.failed http://download.navit-project
19:53 #navit: < Navit> it-svn-6603.failed http://download.navit-project.org/logs/navit/android_x86/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/tomtom/svn/navit-svn-6603.failed
19:54 #navit: < Navit> See compile results history at http://download.navit-project.org/logs/navit/stats.html
20:53 #navit: < Navit> The following compiles failed: http://download.navit-project.org/logs/navit/android_armv5te/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/src/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/openmoko/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/win32/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/n800/svn/navit-svn-6603.failed http://download.navit-project
20:53 #navit: < Navit> it-svn-6603.failed http://download.navit-project.org/logs/navit/android_x86/svn/navit-svn-6603.failed http://download.navit-project.org/logs/navit/tomtom/svn/navit-svn-6603.failed
20:53 #navit: < Navit> See compile results history at http://download.navit-project.org/logs/navit/stats.html
--- Log closed Fri Feb 26 00:00:11 2016