®®®® SIIA Público

Título del libro: Proceedings Of The 9th Wseas International Conference On Systems Theory And Scientific Computation, Istasc '09
Título del capítulo: Distance search techniques in quadtrees and octrees for random particle cluster simulations

Autores UNAM:
JESUS ANTONIO SOSA HERRERA; SUEMI RODRIGUEZ ROMO;
Autores externos:

Idioma:
Inglés
Año de publicación:
2009
Palabras clave:

Diffusion-limited aggregates; DLA clusters; Fractal clusters; Nearest neighbors; Octrees; Quad trees; Random particles; Search technique; Three dimensions; Aggregates; Computation theory; Fractals; System theory; Three dimensional; Agglomeration


Resumen:

An algorithm for performing distance queries between a large number of points stored in quadtrees and octrees is developed and tested for the construction of diffusion-limited aggregates. The structure of the trees is the only feature used for the determination of approximate distances at any stage. These techniques allowed us to build DLA clusters with up to 10 9 particles for the two-dimensional case and up to 10 8 particles for the three-dimensional case. We also worked with the PDLA model obtaining fractal clusters with up to 101 10 and 10 9 particles for two and three dimension clusters respectively.


Entidades citadas de la UNAM: