--- Log opened Wed Mar 21 00:00:39 2012
01:17 -!- latouche [~Latouche@reverse-169.fdn.fr] has quit [Ping timeout: 245 seconds]
01:19 -!- latouche [~Latouche@reverse-169.fdn.fr] has joined #navit
05:03 -!- noradtux [~noradtux@2002:5ce0:3b5a::1] has quit [Ping timeout: 260 seconds]
05:09 -!- noradtux|away [~noradtux@2002:50ab:d254::1] has joined #navit
05:10 -!- noradtux|away is now known as noradtux
07:30 -!- latouche [~Latouche@reverse-169.fdn.fr] has quit [Read error: Connection reset by peer]
07:30 -!- latouche [~Latouche@reverse-169.fdn.fr] has joined #navit
07:49 < CIA-49> martin-s * r4980 /trunk/navit/navit/graphics/gtk_drawing_area/graphics_gtk_drawing_area.c: Fix:graphics_gtk_drawing_area:Used correct function to destroy widgets
09:03 < CIA-49> martin-s * r4981 /trunk/navit/navit/navit.c: Fix:Core:Canclel displaylist before destroying navit, make zoom_to_rect use transformation data
10:12 -!- drlizau [~liz@billiau.net] has joined #navit
10:33 < CIA-49> martin-s * r4982 /trunk/navit/navit/search.c: Fix:Core:Reduced verbosity
10:56 -!- drlizau [~liz@billiau.net] has quit [Remote host closed the connection]
11:17 < Number6> tryagain: Pong :-)
11:17 < Number6> Better late than never
13:27 -!- latouche [~Latouche@reverse-169.fdn.fr] has quit [Read error: Connection reset by peer]
13:28 -!- latouche [~Latouche@reverse-169.fdn.fr] has joined #navit
14:41 -!- interest [5c3cb0ba@gateway/web/freenode/ip.92.60.176.186] has joined #navit
14:49 -!- InBar [~v@77.242.201.57] has joined #navit
15:15 -!- jast_ [548727f9@gateway/web/freenode/ip.84.135.39.249] has joined #navit
15:19 < interest> Hello!
15:22 < jast_> Hello, I wrote this message to Mr. Schaller and need a answer: currently I'm writing a research paper for school on "Dijkstra algorithm" and see how it is used in today's navigation software. So, I was long looking for a navigation source which is accessible to the public and came across the system "Navit".  Now an important part of my work is to compare the pseudo code of Dijkstra with the implementation in the software. By itself it i
15:22 < jast_> 2700 files to find the appropriate code and I would like to ask whether they can perhaps help me. Therefore I would like to ask if it would be possible to send me the correct file that contains the source code for Dijkstra's algorithm. This would facilitate my work very much.  Furthermore, it would be interested to know why you use the Dijkstra algorithm in your navigation software. A short statement would oblige me very happy.
15:26 -!- korrosa [~netbook@host-78-145-255-33.as13285.net] has joined #navit
15:27 < korrosa> jast_, I can give you some limited help.
15:27 < jast_> That would be great. :)
15:28 -!- panda81 [cff22602@gateway/web/freenode/ip.207.242.38.2] has joined #navit
15:28 -!- interest1 [~programme@border-dmz-link.opu.ua] has joined #navit
15:30 < korrosa> jast_: The file you probably want is route.c: http://navit.svn.sourceforge.net/viewvc/navit/trunk/navit/navit/route.c?revision=4982&view=markup
15:30 < korrosa> Check out the text at line 20 onwards.
15:31 < korrosa> Line 2032 is the function which uses the Dijkstra algorithm
15:31 < jast_> Great. Thank you very much! :)
15:32 < korrosa> As for "why we use Dijkstra":
15:32 < interest1> I tried to compile navit on android. I downloaded it from svn as you described in article "navit on android".  All were good until I wrote "make".  Then in terminal I saw something like this convert: unable to open file `2D44FD11.png' @ png.c/ReadPNGImage/2917.
15:32 < interest1> convert: unable to open image `2D44FD12.png': No such file or directory @ blob.c/OpenBlob/2480.
15:32 < interest1> convert: unable to open file `2D44FD12.png' @ png.c/ReadPNGImage/2917.
15:32 < interest1> make[2]: *** [navit/xpm/gui_map.png] Error 1
15:32 < interest1> make[1]: *** [navit/xpm/CMakeFiles/images.dir/all] Error 2
15:33 < interest1> make: *** [all] Error 2   I thought that all must be well, please, can you advise me how to solve this problem...
15:33 < korrosa> The function which includes the Dijkstra algorithm floods the map with all the potential routes from the start position to the end destination.
15:34 < korrosa> Once the map is flooded, the 'best' route is chosen.
15:34 < panda81> any tips on how to convert .osm to navit format for best rendering performance
15:34 < korrosa> However, if you deviate from this route, the map is still flooded with the previous data, so re-routing can be calculated very quickly.
15:34 < korrosa> (That's pretty much the essence of it!)
15:35 < korrosa> panda81: How you convert OSM to bin shouldn't have anything to do with rendering performance.
15:35 < korrosa> If you find that Navit is being slow to render, perhaps turn off some of the POI icons.
15:35 < korrosa> (But it could be a number of other reasons)
15:35 < jast_> Okay. Thank you! That helps me very much!
15:36 < korrosa> jast_: No problem!
15:37 < korrosa> jast_: I'm sure you're read it already, but in case you haven't: http://en.wikipedia.org/wiki/Dijkstra's_algorithm
15:37 < korrosa> interest1: What is your system OS?
15:38 < panda81> korrosa: but navit probably renders many tiles that have items not visible on the map. At least that's how I interpret it according to the file format
15:38 < jast_> Yes, I've already read the wikipedia article.
15:38 < interest1> I tried on Ubuntu 10.04
15:38 < korrosa> panda81: It doesn't, as far as I was told by the devs!
15:39 < korrosa> interest1: Same as my system. OK, do you have all the dependencies? http://wiki.navit-project.org/index.php/Ubuntu_dependencies
15:40 < korrosa> And I presume you're using cmake?
15:40 < panda81> korrosa: what about the tile files with '_' as part of name
15:41 < korrosa> panda81: I'm afraid my knowledge ends there - I asked the same question as you and was told that there was no 'off-screen' rendering...
15:43 < panda81> korrosa: You asked about the '_' files? My understanding is those '_' tile files can be very large and thus possibly contain so many items outside
15:44 < panda81> and I don't see how that would not affect rendering
15:44 < jast_> Okay, thank you again and I wish you a nice day!
15:44 < korrosa> No, I asked the general question: does Navit render the entire map?
15:44 < korrosa> jast_: You too, good luck!
15:45 -!- jast_ [548727f9@gateway/web/freenode/ip.84.135.39.249] has quit [Quit: Page closed]
15:47 < interest1> korossa: I`ve read this and install all as you describe on the end of the page, but I install git to have autopoint
15:50 < panda81> korrosa: when did you ask last. I will ask again
15:50 < korrosa> panda81: pff, no idea: Before last summer!
15:51 < panda81> korrosa: :D which devs should I ask now
15:52 < korrosa> Well, still cp15. Though I think it was woglinde who told me. Can't remember.
15:55 < korrosa> panda81: http://wiki.navit-project.org/index.php/Map_driver
15:58 < interest1> can you have any Idea??..
16:05 < panda81> korrosa: can't say I understand it a lot. Sounds like there is much processing to get what items are in a screen rectangle.
16:09 < korrosa> panda81: What's your device?
16:10 < korrosa> interest1: Are you using cmake?
16:13 < panda81> korrosa: Android. But even on PC, I was posting that I have had rendering problems
16:14 < korrosa> panda81: I don't seem to be having problems on my netbook and Android device. Have you customised your layout?
16:15 < interest1> yes! as was written in http://wiki.navit-project.org/index.php/Navit_on_Android   But after "cmake -DCMAKE_TOOLCHAIN_FILE=$SOURCE_PATH/Toolchain/arm-eabi.cmake -DCACHE_SIZE="(20*1024*1024)" -DAVOID_FLOAT=1 -DANDROID_PERMISSIONS="CAMERA" -DANDROID_API_VERSION=8 $SOURCE_PATH " it didn`t find something libraries. Maybe my problem because of this?
16:17 < panda81> hmm, I never tweaked on PC, but I had missing sections of map. I think you helped me few weeks ago.
16:25 < korrosa> interest1: Do you have imagemagick installed? sudo apt-get install imagemagick
16:26 < interest1> yes
16:27 < korrosa> It's a little strange, because I don't have any references to "2D44FD12.png" in my BUILD folder, though I do in my SVN folder.
16:29 < korrosa> interest1: And do you have inkscape installed?
16:34 < interest1> no, I now download
16:35 < interest1> but how compiling depends on the inkscape?
16:41 < korrosa> interest1: Don't know exactly, but it has fixed things for me before.
16:47 -!- tryagain [57f5cb13@gateway/web/freenode/ip.87.245.203.19] has joined #navit
16:59 < korrosa> Evening tryagain.
17:01 -!- sera [~sera@gentoo/developer/sera] has joined #navit
17:04 -!- sera_ [~sera@gentoo/developer/sera] has quit [Ping timeout: 260 seconds]
17:12 < interest1> I`ve installed inkscape and then try to make again...it make about 30 minutes now...and probably in the majority all good...I hope. But then after make apkg I saw something like: no rule to make 'apkg'
17:13 -!- InBar [~v@77.242.201.57] has quit [Quit: Leaving]
17:19 -!- AngusRF [~Angus@mnch-5d87ad79.pool.mediaWays.net] has joined #navit
17:29 < korrosa> interest1: Good! I would start again from creating the build folder...
17:38 < CIA-49> korrosa * r4983 /trunk/navit/navit/android/src/org/navitproject/navit/Navit.java:
17:38 < CIA-49> Fix:port/android:Altered notification bar flag from FLAG_NO_CLEAR to
17:38 < CIA-49> FLAG_ONGOING_EVENT, ensuring Navit shows up in a more appropriate section of the
17:38 < CIA-49> notification pull-down menu. FLAG_NO_CLEAR is implied with FLAG_ONGOING_EVENT.
18:03 -!- interest [5c3cb0ba@gateway/web/freenode/ip.92.60.176.186] has quit [Ping timeout: 245 seconds]
18:16 -!- interest1 [~programme@border-dmz-link.opu.ua] has quit [Quit: Leaving.]
18:17 -!- interest [~programme@border-dmz-link.opu.ua] has joined #navit
18:20 -!- interest [~programme@border-dmz-link.opu.ua] has left #navit []
18:21 -!- interest1 [~programme@border-dmz-link.opu.ua] has joined #navit
18:24 -!- interest1 [~programme@border-dmz-link.opu.ua] has quit [Read error: No route to host]
18:40 -!- playya_ [~playya@unaffiliated/playya] has joined #navit
18:43 -!- playya [~playya@unaffiliated/playya] has quit [Ping timeout: 264 seconds]
18:48 -!- trip0 [tripzero@nat/intel/x-ujpatvbepuasfcqm] has quit [Read error: Connection reset by peer]
18:48 -!- trip0 [~tripzero@134.134.139.70] has joined #navit
19:02 -!- drlizau [~liz@billiau.net] has joined #navit
19:33 -!- qrz7 [~pku@ppp-88-217-116-62.dynamic.mnet-online.de] has joined #navit
19:34 -!- qrz7 [~pku@ppp-88-217-116-62.dynamic.mnet-online.de] has left #navit []
19:35 -!- tryagain [57f5cb13@gateway/web/freenode/ip.87.245.203.19] has quit [Ping timeout: 245 seconds]
20:07 -!- drlizau [~liz@billiau.net] has quit [Remote host closed the connection]
20:23 -!- fOB [~fob@ip-178-202-247-64.unitymediagroup.de] has quit [Quit: Leaving]
21:08 -!- panda81 [cff22602@gateway/web/freenode/ip.207.242.38.2] has quit [Ping timeout: 245 seconds]
21:14 -!- korrosa [~netbook@host-78-145-255-33.as13285.net] has quit [Quit: Leaving]
21:37 -!- woglinde [~heinold@g225005049.adsl.alicedsl.de] has joined #navit
23:06 -!- woglinde [~heinold@g225005049.adsl.alicedsl.de] has quit [Quit: leaving]
23:55 -!- AngusRF [~Angus@mnch-5d87ad79.pool.mediaWays.net] has quit [Quit: Verlassend]
--- Log closed Thu Mar 22 00:00:07 2012