A robust void-finding algorithm using computational geometry and parallelization techniques
Tesis para optar al grado de Magíster en Ciencias, Mención Computación El modelo cosmológico actual y más aceptado del universo se llama Lambda Cold Dark Matter. Este modelo nos presenta el modelo más simple que proporciona una explicación razonablemente buena de la evidencia observada hasta ahora....
Main Author: | |
---|---|
Other Authors: | , , , , |
Format: | Thesis |
Language: | English |
Published: |
Universidad de Chile
2018
|
Subjects: | |
Online Access: | https://repositorio.uchile.cl/handle/2250/168498 |
id |
ftunivchile:oai:repositorio.uchile.cl:2250/168498 |
---|---|
record_format |
openpolar |
spelling |
ftunivchile:oai:repositorio.uchile.cl:2250/168498 2023-05-15T17:53:55+02:00 A robust void-finding algorithm using computational geometry and parallelization techniques Schkolnik Müller, Demian Aley Bustos Cárdenas, Benjamín Hitschfeld Kahler, Nancy Cerda Villablanca, Mauricio Navarro Badino, Gonzalo Marín Caihuan, Mauricio 2018 application/pdf https://repositorio.uchile.cl/handle/2250/168498 en eng Universidad de Chile https://repositorio.uchile.cl/handle/2250/168498 Attribution-NonCommercial-NoDerivs 3.0 Chile http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ CC-BY-NC-ND Algoritmos computacionales Triangulación Astronomía Triangulación Delaunay Void finder Tesis 2018 ftunivchile 2023-01-22T00:56:50Z Tesis para optar al grado de Magíster en Ciencias, Mención Computación El modelo cosmológico actual y más aceptado del universo se llama Lambda Cold Dark Matter. Este modelo nos presenta el modelo más simple que proporciona una explicación razonablemente buena de la evidencia observada hasta ahora. El modelo sugiere la existencia de estructuras a gran escala presentes en nuestro universo: Nodos, filamentos, paredes y vacíos. Los vacíos son de gran interés para los astrofísicos ya que su observación sirve como validación para el modelo. Los vacíos son usualmente definidos como regiones de baja densidad en el espacio, con sólo unas pocas galaxias dentro de ellas. En esta tesis, presentamos un estudio del estado actual de los algoritmos de búsqueda de vacíos. Mostramos las diferentes técnicas y enfoques, e intentamos deducir la complejidad algorítmica y el uso de memoria de cada void-finder presentado. Luego mostramos nuestro nuevo algoritmo de búsqueda de vacíos, llamado ORCA. Fue construido usando triangulaciones de Delaunay para encontrar a los vecinos más cercanos de cada punto. Utilizando esto, clasificamos los puntos en tres categorías: Centro, borde y outliers. Los outliers se eliminan como ruido. Clasificamos los triángulos de la triangulación en triángulos de vacíos y centrales. Esto se hace verificando un criterio de distancia, y si los triángulos contienen outliers. Este método nos permite crear un algoritmo de búsqueda de vacíos rápido y robusto. Adicionalmente, se presenta una versión paralela del algoritmo. Thesis Orca Universidad de Chile: Repositorio académico Baja Lambda ENVELOPE(-62.983,-62.983,-64.300,-64.300) |
institution |
Open Polar |
collection |
Universidad de Chile: Repositorio académico |
op_collection_id |
ftunivchile |
language |
English |
topic |
Algoritmos computacionales Triangulación Astronomía Triangulación Delaunay Void finder |
spellingShingle |
Algoritmos computacionales Triangulación Astronomía Triangulación Delaunay Void finder Schkolnik Müller, Demian Aley A robust void-finding algorithm using computational geometry and parallelization techniques |
topic_facet |
Algoritmos computacionales Triangulación Astronomía Triangulación Delaunay Void finder |
description |
Tesis para optar al grado de Magíster en Ciencias, Mención Computación El modelo cosmológico actual y más aceptado del universo se llama Lambda Cold Dark Matter. Este modelo nos presenta el modelo más simple que proporciona una explicación razonablemente buena de la evidencia observada hasta ahora. El modelo sugiere la existencia de estructuras a gran escala presentes en nuestro universo: Nodos, filamentos, paredes y vacíos. Los vacíos son de gran interés para los astrofísicos ya que su observación sirve como validación para el modelo. Los vacíos son usualmente definidos como regiones de baja densidad en el espacio, con sólo unas pocas galaxias dentro de ellas. En esta tesis, presentamos un estudio del estado actual de los algoritmos de búsqueda de vacíos. Mostramos las diferentes técnicas y enfoques, e intentamos deducir la complejidad algorítmica y el uso de memoria de cada void-finder presentado. Luego mostramos nuestro nuevo algoritmo de búsqueda de vacíos, llamado ORCA. Fue construido usando triangulaciones de Delaunay para encontrar a los vecinos más cercanos de cada punto. Utilizando esto, clasificamos los puntos en tres categorías: Centro, borde y outliers. Los outliers se eliminan como ruido. Clasificamos los triángulos de la triangulación en triángulos de vacíos y centrales. Esto se hace verificando un criterio de distancia, y si los triángulos contienen outliers. Este método nos permite crear un algoritmo de búsqueda de vacíos rápido y robusto. Adicionalmente, se presenta una versión paralela del algoritmo. |
author2 |
Bustos Cárdenas, Benjamín Hitschfeld Kahler, Nancy Cerda Villablanca, Mauricio Navarro Badino, Gonzalo Marín Caihuan, Mauricio |
format |
Thesis |
author |
Schkolnik Müller, Demian Aley |
author_facet |
Schkolnik Müller, Demian Aley |
author_sort |
Schkolnik Müller, Demian Aley |
title |
A robust void-finding algorithm using computational geometry and parallelization techniques |
title_short |
A robust void-finding algorithm using computational geometry and parallelization techniques |
title_full |
A robust void-finding algorithm using computational geometry and parallelization techniques |
title_fullStr |
A robust void-finding algorithm using computational geometry and parallelization techniques |
title_full_unstemmed |
A robust void-finding algorithm using computational geometry and parallelization techniques |
title_sort |
robust void-finding algorithm using computational geometry and parallelization techniques |
publisher |
Universidad de Chile |
publishDate |
2018 |
url |
https://repositorio.uchile.cl/handle/2250/168498 |
long_lat |
ENVELOPE(-62.983,-62.983,-64.300,-64.300) |
geographic |
Baja Lambda |
geographic_facet |
Baja Lambda |
genre |
Orca |
genre_facet |
Orca |
op_relation |
https://repositorio.uchile.cl/handle/2250/168498 |
op_rights |
Attribution-NonCommercial-NoDerivs 3.0 Chile http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
op_rightsnorm |
CC-BY-NC-ND |
_version_ |
1766161623595089920 |