[eside-ghost] Quereis currar en google? Haced algoritmos!
STenyaK (Bruno Gonzalez)
stenyak en gmx.net
Mar Ene 30 01:41:06 CET 2007
On Tue, 30 Jan 2007 00:50:30 +0100, Borja Sotomayor <borja en borjanet.com>
wrote:
> Jelou!
>
[...un monton de cosas que no entiendo...]
> En concreto, la estructura de datos necesaria es un arbol kd:
>
> http://en.wikipedia.org/wiki/Kd_tree
Eso ya me suena algo! (desde luego no gracias a mis estudios
universitarios... nfin)
Evidentemente estoy dando palos de ciego, asi que lo que diga
igual^H^H^H^H^Hseguramente no tiene sentido...
Segun la wikipedia, un kd-tree es un caso particular de arboles bsp. Segun
tengo entendido, para casos genericos 3d (en vez del caso tipico de mapa
de doom "3d-pero-casi-2d"), suele ser mejor usar octrees que bsp; igual
eso mejoraría la velocidad?
Ahora desviandome un poco del tema del blog... Estaría bien saber dónde
encontrar informacion sobre esta "culturilla general" de informatica. No
me refiero a cursos completos sobre estas cosas, sino simplemente una
mención de qué temas existen, para googlearlo luego si hace falta. Porque
yo eso de O(N) lo habia leido en algunos sitios, pero hasta ver el PDF
aquel que se mencionó (no se si en eghost o ecafe), no sabia que existia
tanto estudio del tema (aka tantas cosas por aprender).
Ligeramente relacionado con esto, echadle un vistazo a esta pagina, seguro
q a mas de uno le es de utilidad: http://www.eliteskills.com/free_education
--
Saludos,
STenyaK
_______________________________________________
Site: http://1ksurvivor.homeip.net <1kSurvivor>
http://motorsport-sim.org <Motorsport>
http://kwh.iespana.es <KuantikalWareHouse>
http://emuletutorial.info <EmuleTutorial>
ICQ: 153709484
Mail: stenyak AT gmail DOT net
Más información sobre la lista de distribución eside-ghost