On Tue, Oct 28, 2008 at 6:01 PM, Iván Sánchez Ortega <[EMAIL PROTECTED]> wrote: > El Martes, 28 de Octubre de 2008, Iván Sánchez Ortega escribió: >> - Benchmark a quadtile solution vs. a more general geodetic grid tree >> solution (get the quadtile idea, apply it to triangles instead of squares, >> put 'em on a geodesic sphere; basically, instead if dividing a square into >> four squares, you increase the chord factor of a fractal geodesic sphere by >> one). Throw in a R-tree benchmark for good measure.
e.g: http://www.cs.umd.edu/~hjs/pubs/leesdh98short.pdf there were some published benchmarks of icosahedral quadtiles vs. rectangular quadtiles vs. R(*?)-trees and rectangular quadtiles "won" for those benchmark conditions. i can't find the paper now, though. this was one of the reasons i never finished my icosahedral OSM server implementation. (the other one was that i spent all my time reading papers, not actually writing code...) > Related to this... > > Create a way to render triangular tiles matching such a fractal geodesic > index... > > and... > > Modify KDE's Marble in order to render a geodesic sphere :-D in 3D *and* in fuller's dymaxion projection :-) cheers, matt _______________________________________________ talk mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk
