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 20 of 550 for “"voronoi"”.
-
THE LOW-INTENSITY LIMIT OF BERNOULLI-VORONOI AND POISSON-VORONOI MEASURES
On a graph G the Bernoulli-Voronoi measure is an edge percolation process obtained as a result of the following procedure; first select vertices by a Bernoulli site percolation,with intensity p, as nuclei for a Voronoi tessellation and then delete edges whose end vertices lie in different Voronoi …
-
Voronoi Diagrams in Metric Spaces
In this thesis, we will present examples of Voronoi diagrams that are not tessellations. Moreover, we will find sufficient conditions on subspaces of E2, S2 and the Poincaré disk and the sets of sites that guarantee that the Voronoi diagrams are pre-triangulations. We will also study g-spaces, …
-
Defining Areas of Interest Using Voronoi and Modified Voronoi Tesselations to Analyze Eye-Tracking Data
Eye tracking is a technology used to track where someone is looking. Eye-tracking technology is often used to study what people focus on when looking at a photo of another person. The eye-tracking technology records points on a photo that a person is looking at. When the photo being looked at shows …
-
Voronoi diagrams of semi-algebraic sets
… the neighbourliness of two objects. The Voronoi diagram of a set of sites is a decomposition of space into proximal regions. The proximal region of a site is the locus of points closer to that site than to any other one. Voronoi diagrams allow one to answer proximity queries after …
-
Applications of Voronoi partitions in particle therapy
… non-negative least squares. (2) We found that Voronoi partitions can provide effective heuristic solutions to the energy modulation change reduction and LET painting problems. In addition, this thesis also identified an array of important and challenging computational problems that are not only …
-
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 …
-
Construction of the Voronoi and Delaunay tessellations
<p>The basic definitions and properties of the Voronoi tessellation and Delaunay triangulation are introduced. A computer program for generating the tessellations was developed. Related work and applications of these tessellations are discussed. Some alternatives for the algorithm and enhancements …
-
Voronoi ball models for computational shape applications
This thesis evaluates the suitability of Voronoi ball models (VBMs) as a multipurpose shape representation for applications in computer graphics, scientific visualization, and computer vision. The effectiveness of VBMs is judged with respect to six key properties, namely stability, flexibility, …
-
Cumulative sum quality chart using Voronoi depth
… A new nonparametric multivariate cusum based on Voronoi rank is proposed. We can reasonably predict on-target run lengths and the off-target run lengths are as short as any competing nonparametric procedure.
-
On Space Groups and Dirichlet-Voronoi Stereohedra
… a detailed investigation of which Dirichlet-Voronoi stereohedra the tetragonal, trigonal, hexagonal, and cubic groups can generate. Finally, the last chapter is devoted to proving a new upper bound on the number of isomorphism classes of space groups in dimension n.
-
Funktionale Voronoi-Gitterstrukturen für die Additive Fertigung
… optimierter unregelmäßiger Gitterstrukturen auf Voronoi-Basis erarbeitet, wobei nach einer Vorstellung der mathematischen Grundlagen und relevanten Literatur die Forschungsfragen sowie der Forschungsumfang konkretisiert werden. Zunächst wird anhand des Produktentwicklungsprozesses nach Weber eine …
-
Anderson transitions on random Voronoi-Delaunay lattices
… of localization on topologically disordered Voronoi-Delaunay lattices. The disorder is given by random connections which implies correlations due to the restrictive lattice construction. Strictly speaking, the system features "strong anticorrelation", which is responsible for quenched …
-
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 …
-
Decentralized Resource Allocation through Constrained Centroidal Voronoi Tessellations
… we move on to investigating Centroidal Voronoi Tessellations (CVTs) to solve the resource allocation problem. In one-dimensional spaces, a line communication network is sufficient to obtain CVTs in a decentralized manner, while being scalable to any number of agents in the team.</p> …
-
Word grouping in imaged documents using voronoi tessellation
In this thesis, a Voronoi tessellation based method is presented for word grouping in imaged documents. Voronoi tessellation of image elements provides an intuitive and appealing definition of proximity, which has been suggested as an effective tool for the description of relations among the …
-
Voronoi tessellation quality: applications in digital image analysis
A measure of the quality of Voronoi tessellations resulting from various mesh generators founded on feature-driven models is introduced in this work. A planar tessellation covers an image with polygons of various shapes and sizes. Tessellations have potential utility due to their geometry and the …
-
Voronoi tessellation-based lifting scheme in bounded regions
We study the Voronoi tessellation-based lifting scheme in two-dimensional regions where the spatial data is available in a finite and bounded two-dimensional region. The lifting scheme is a second-generation wavelet method that is used for the analysis of spatial data which we model as being an …
Page 1 of 28