Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Voronoi diagrams"”.
-
The inverse problem to the Voronoi diagram
… problem of solving the Inverse Problem for the Voronoi Diagram where the Inverse Problem is: Given a diagram that is in fact a Voronoi Diagram find the set of points X = {x1, x2, x3,…,x n} in R2 that will generate the diagram. In formulating a solution to the Inverse Problem it was necessary …
-
In pursuit of linear complexity in discrete and computational geometry
… bounding the expected complexity of weighted Voronoi diagrams. While these topics are broad, here the focus is on identifying structure which implies linear (or near linear) algorithmic and descriptive complexity. The first topic we consider is in geometric optimization. More specifically, we …
-
New approaches for outlier detection
… potential for aggregation through the use of Voronoi diagrams. Voronoi diagrams are constructed from the data to create tessellations which satisfy certain geometric properties. The covariance based outlier detection is proposed and demonstrated to addresses both of these challenges. It …
-
Analyzing Crime on Street Networks: A Comparison of Network and Euclidean Voronoi Methods
… to use either Euclidean or network distance. Voronoi diagrams which can be implemented utilizing either Euclidean distance or network distance (distance measured along a street) offer a means for performing this comparison. Utilizing Voronoi diagram implementations with Euclidean distance and …
-
The soft grid
… systems as is evidenced by the profusion of Voronoi diagrams, pixelations, distorted grids and Danzer tilings in student and conceptual work. However, the built scale of such projects is rarely beyond installation largely because of the difficulty in managing spatial organizations that are …
-
Improve the Active Subspace Method by Partitioning the Parameter Space
… we propose two families of algorithms that use Voronoi diagrams to (randomly and adaptively) partition the input space and hence construct an active subspace for each region. Our proposed methods work on functions that have local ridges from region to region. Based on the four test functions …
-
Improve the Active Subspace Method by Partitioning the Parameter Space
… we propose two families of algorithms that use Voronoi diagrams to (randomly and adaptively) partition the input space and hence construct an active subspace for each region. Our proposed methods work on functions that have local ridges from region to region. Based on the four test functions …
-
Computational geometry through the information lens
… asked in SODA'92 for a o(nlg n) algorithm for Voronoi diagrams. Despite growing interest in the problem, it was not successfully solved until this thesis. Formally, let w be the number of bits in a computer word, and consider n points with O(w)-bit rational coordinates. This thesis describes: * …
-
Addressing Genetic Pollution from Pollen Drift on a Heterogeneous Landscape
… units based on landscape criteria through Voronoi diagrams, and the second one reallocates the land between buffers, the GM and the non-GM crop based on cross-contamination and initial assignment of property rights. The model identifies coexistence clusters based on the deviation from an …
-
In search of better proximity
… new results, we provide approximate weighted Voronoi diagrams in low dimensional Euclidean space.
-
Using Visual Analytics to Discover Bot Traffic
… traffic by adopting Quadtree data structure and Voronoi diagrams. The main contribution of this thesis is a novel visual analytics system that is capable of discovering bot traffic.This research conducted a literature review in order to gain systematic understanding of the research area. …
-
Sculpture as artifice: mimetic form in the environment
… effect) and mathematical pattern generation (Voronoi diagrams). I will analyse the work of a selection of artists who work in unconventional fields and who focus on the physicality of objects in space. These will include Andy Goldsworthy, Olafur Eliasson, Agnes Denes and Angela Bulloch. The …
-
Mollified piecewise polynomial approximants of arbitrary order and smoothness
… idea is based on the realisation that points and Voronoi diagrams are closely related. This dualism allows a fast and reliable discretisation of the computational domain using the distribution of points. The generation of the Voronoi cells becomes even more straightforward when the cells are not …
-
Modeling the Mechanical Response of Polycrystalline Thin Films
… of the microstructure geometry are modeled with Voronoi diagrams. The crystallographic texture is numerically generated from real X-ray diffraction experimental data by using a texture discretization algorithm. The Young's modulus is estimated by simulating uniaxial stress tests on the …
-
Shortest secure path in a Voronoi Diagram
… of computing the shortest secure path in a Voronoi diagram. Here, a path is secure if it is a sequence of touching Voronoi cells, where each Voronoi cell in the path has a uniform cost of being secured. Importantly, we allow inserting new sites, which in some cases leads to significantly …
-
Restriction methods for shape and topology optimization
… but robust meshing algorithm that utilizes Voronoi diagrams to generate convex polygonal discretizations of implicit geometries. Finally, we provide a self-contained discretization and analysis Matlab code using polygonal elements, along with a general framework for topology optimization."
-
Clustering Response-Stressor Relationships in Ecological Studies
… in ecological studies. The second approach is a Voronoi diagram based partition approach. This approach uses the Voronoi diagram technique to randomly partition the whole region into subregions with predetermined minimum sample size. The optimal partition/cluster is selected by Monte Carlo …