Global ETD Search

11	Discovery of Outlier Points and Dense Regions in Large Data-Sets Using Spark Environment Nadella, Pravallika 04 October 2021 (has links) No description available. Computer Science Outliers Dense regions KD-Tree K-Nearest Neighbors Spark MapReduce
12	Comparison of spatial partitioning data structures in crowd simulations / Jämförelse av datastrukturer för spatial partitionering i simulering av folkmassor Kratz, Jakob, Luthman, Viktor January 2021 (has links) This report investigates how the construction and query time of multiple spatial partitioning data structures is impacted by spatial distribution of and number of agents in a crowd simulation. In addition a method is investigated for updating the data structures less frequently at the cost of increasing the radius queried, without affecting the correctness of the queries. The data structures are tested in a simulation using a Boids model and update and query times are measured. It is found that the performance of the grid is better than the quad tree and the kd- tree for low number of agents, but deteriorates more quickly when the number of agents increase. It is also found that this approach can decrease the sum of time spent updating and the time spent querying in the simulation. The effectiveness of this method is highly dependent on the update of the data structure. / Denna rapport undersöker hur konstruktion och grannsökning av flera datastrukturer för spatial partitionering påverkas av spatial fördelning av simuleringens agenter och antal agenter i simuleringen. Dessutom undersöks en metod för att uppdatera datastrukturerna mindre ofta, på bekostnad av att utöka grannsökningens radie, utan att påverka grannsökningens korrekthet. Datastrukturerna testas i en simulering baserad på Boids och uppdaterings- och frågetider för datastrukturerna mäts. Det visar sig att prestandan av grid är bättre än prestandan av quad tree och kd- tree för ett litet antal agenter, men att prestandan för grid försämras snabbare när antalet agenter ökar. Dessutom visar sig denna metod kunna ge en minskning i den totala tiden som går åt till att göra grannsökningar och uppdateringar av datastrukturen. Hur effektiv denna metod är beror i hög grad på hur lång uppdateringstiden är för den använda datastrukturen. Radius Search Spatial Partitioning Agent- Based Simulation Boids Grid Kd- Tree Quadtree Maximum Velocity Radius Search Spatial Partitioning Agent- Based Simulation Boids Grid Kd- Tree Quadtree Maximum Velocity Computer Sciences Datavetenskap (datalogi)
13	Improving dual-tree algorithms Curtin, Ryan Ross 07 January 2016 (has links) This large body of work is entirely centered around dual-tree algorithms, a class of algorithm based on spatial indexing structures that often provide large amounts of acceleration for various problems. This work focuses on understanding dual-tree algorithms using a new, tree-independent abstraction, and using this abstraction to develop new algorithms. Stated more clearly, the thesis of this entire work is that we may improve and expand the class of dual-tree algorithms by focusing on and providing improvements for each of the three independent components of a dual-tree algorithm: the type of space tree, the type of pruning dual-tree traversal, and the problem-specific BaseCase() and Score() functions. This is demonstrated by expressing many existing dual-tree algorithms in the tree-independent framework, and focusing on improving each of these three pieces. The result is a formidable set of generic components that can be used to assemble dual-tree algorithms, including faster traversals, improved tree theory, and new algorithms to solve the problems of max-kernel search and k-means clustering. Machine learning Computational geometry Tree-based algorithms Dual-tree algorithms Kd-tree Nearest neighbor search K-means clustering Data mining
14	Indexování objektů v 3D prostoru / 3D Spatial Indexing of Objects Drbal, Miroslav January 2010 (has links) This diploma thesis defines the term indexing and in preamble are discussed known indexing algorithms and difference between indexing static and moving objects. The practical part of this diploma thesis is aimed to designing and implementing of indexing algorithm for open source application MaNGOS with respect to generic design pattern and effectiveness of spatial search queries for selection of the objects given properties in the specified area. At the end I present and discuss reached results.
15	Photon mapping / Photon Mapping Nečas, Ondřej January 2009 (has links) This thesis deals with practical implementation of photon mapping algorithm. To achieve better results some basic and some more advanced methods of global illumination has been examined. These time demanding algorithms are often practically unusable and their further optimization is necessary. Optimized ray tracer is essential for practical implementation. Computing diffuse interreflection by Monte Carlo sampling is also very time demanding operation. Therefore it is appropriate to use it along with proper interpolation.
16	Optimierter Einsatz eines 3D-Laserscanners zur Point-Cloud-basierten Kartierung und Lokalisierung im In- und Outdoorbereich / Optimized use of a 3D laser scanner for point-cloud-based mapping and localization in indoor and outdoor areas Schubert, Stefan 05 March 2015 (has links) (PDF) Die Kartierung und Lokalisierung eines mobilen Roboters in seiner Umgebung ist eine wichtige Voraussetzung für dessen Autonomie. In dieser Arbeit wird der Einsatz eines 3D-Laserscanners zur Erfüllung dieser Aufgaben untersucht. Durch die optimierte Anordnung eines rotierenden 2D-Laserscanners werden hochauflösende Bereiche vorgegeben. Zudem wird mit Hilfe von ICP die Kartierung und Lokalisierung im Stillstand durchgeführt. Bei der Betrachtung zur Verbesserung der Bewegungsschätzung wird auch eine Möglichkeit zur Lokalisierung während der Bewegung mit 3D-Scans vorgestellt. Die vorgestellten Algorithmen werden durch Experimente mit realer Hardware evaluiert. 3D-Laserscanner rotierender 2D-Laserscanner Scanmatching ICP KD-Tree Kartierung und Lokalisierung Punktwolke Point Cloud UGV Autonome mobile Robotik LRF laser rangefinder 3D laser scanner spinning 2D laser scanner scan matching ICP iterative closest point kd tree localization and mapping point cloud UGV unmanned ground vehicle autonomous mobile robotics ddc:620 Laserscanner Kartierung Lokalisierung <Robotik> Punktwolke Mobiler Roboter
17	Optimierter Einsatz eines 3D-Laserscanners zur Point-Cloud-basierten Kartierung und Lokalisierung im In- und Outdoorbereich Schubert, Stefan 30 September 2014 (has links) Die Kartierung und Lokalisierung eines mobilen Roboters in seiner Umgebung ist eine wichtige Voraussetzung für dessen Autonomie. In dieser Arbeit wird der Einsatz eines 3D-Laserscanners zur Erfüllung dieser Aufgaben untersucht. Durch die optimierte Anordnung eines rotierenden 2D-Laserscanners werden hochauflösende Bereiche vorgegeben. Zudem wird mit Hilfe von ICP die Kartierung und Lokalisierung im Stillstand durchgeführt. Bei der Betrachtung zur Verbesserung der Bewegungsschätzung wird auch eine Möglichkeit zur Lokalisierung während der Bewegung mit 3D-Scans vorgestellt. Die vorgestellten Algorithmen werden durch Experimente mit realer Hardware evaluiert. info:eu-repo/classification/ddc/620 ddc:620
18	Optimalizované sledování paprsku / Optimized Ray Tracing Brich, Radek Unknown Date (has links) Goal of this work is to write an optimized program for visualization of 3D scenes using ray tracing method. First, the theory of ray tracing together with particular techniques are presented. Next part focuses on different approaches to accelerate the algorithm. These are space partitioning structures, fast ray-triangle intersection technique and possibilities to parallelize the whole ray tracing method. A standalone chapter addresses the design and implementation of the ray tracing program.
19	Triangulation de Delaunay et arbres multidimensionnels Lemaire, Christophe 19 December 1997 (has links) (PDF) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree. . . ) puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de Kirkpatrick, au moins jusqu'à 12 millions de sites K Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire " en-ligne " une triangulation de Delaunay qui est parmi les plus performantes des méthodes " en-ligne " connues à ce jour. géométrie algorithmique triangulation de Delaunay diagramme de Voronoi arbre multidimensionnel Divide-and-Conquer kd-tree quadtree bucket complexité en moyenne complexité dans le pire des cas site inachevé localisation algorithme dynamique surface triangulée
20	Raytracing na GPU / Raytracing on GPU Straňák, Marek January 2011 (has links) Raytracing is a basic technique for displaying 3D objects. The goal of this thesis is to demonstrate the possibility of implementing raytracer using a programmable GPU. The algorithm and its modified version, implemented using "C for CUDA" language, are described. The raytracer is focused on displaying dynamic scenes. For this purpose the KD tree structure, bounding volume hierarchies and PBO transfer are used. To achieve realistic output, photon mapping was implemented.

Search results