-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Mathias Fröhlich schrieb: > On Sunday 19 February 2006 19:44, Christian Mayer wrote: >> As my last post to this topic was probably a bit cryptic for some I've >> looked in the net a bit and have found: > Hehe, not really cryptic. > Rather interresting!
For people who can read German, http://www5.in.tum.de/lehre/vorlesungen/algowiss/ss05/vorlesung/rfk.pdf has a great and easy understandable introduction to this topic. > >> http://taltos.pha.jhu.edu/htm/ >> >> Probably we can use their software directly - or use their algorithm to >> partition the earth in such a way that we can cheaply query points (like >> navaids, METAR stations, ...) on the earth. > Ok, a 'triangular quadtree' :) > Should not be too hard to implement. I think so, too. And it would be handy in quite a few places in FG. <puting on flameproof suite>We could even change the scenery format to use this as a base</puting on flameproof suite> > Your note was that well done that it appeared that you will come up with an > apprioriate solution in a few minutes ... In a few minutes I had written a program that converts a 3D ball with the peano curve into 1D - and then turns it into 2D to plot it. It looked quite interesting and very abstract :) > At least it made me believe that you already have something more or less > ready > to share ... No, not in C++ code. (Again for people who understand German and have Maple, http://www5.in.tum.de/lehre/vorlesungen/algowiss/ss05/material.html has a few Maple-Worksheets that show some useful properties of the space filling curves) The Code / Ideas I had so far was mainly working on a unit square or a unit cube. But I soon came to the conclusion that that wasn't optimal for mapping spherical coordinates as it doesn't care about the "seams". So thinking and searching for a better solution I came up with the link above. This could help us answer all the locality questions very fast with only very few code. CU, Christian -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.0 (MingW32) iD8DBQFD+aEYlhWtxOxWNFcRApW+AKCSIQ8NoHEdTOBJRGegcwfdvB+8hgCeNYcT nUOlold6lWEoHZjlO6+x+HE= =GY6J -----END PGP SIGNATURE----- ------------------------------------------------------- This SF.net email is sponsored by: Splunk Inc. Do you grep through log files for problems? Stop! Download the new AJAX search engine that makes searching your log files as easy as surfing the web. DOWNLOAD SPLUNK! http://sel.as-us.falkag.net/sel?cmd=lnk&kid3432&bid#0486&dat1642 _______________________________________________ Flightgear-devel mailing list Flightgear-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/flightgear-devel