[OSM-talk] Ideas for student project on OSM

[Matt Amos]

On Tue, Oct 28, 2008 at 6:01 PM, Iván Sánchez Ortega
<ivan at sanchezortega.es> 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