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 35 for “"Delaunay Triangulation"”.
-
A clustered back-bone for routing in ad-hoc networks
… the nodes to construct local variations of the Delaunay Triangulation and undertake several complicated steps for ensuring the planarity of the back-bone graph. The construction of the Delaunay Triangulation is very complex and time-consuming. This work achieves the objective of constructing a …
-
Sliver -Free Three Dimensional Delaunay Mesh Generation
… Any tetrahedron will disappear from the Delaunay triangulation if a point is added inside the circumsphere of the tetrahedron. Among the tetrahedra created by inserting this new point there could be tetrahedra with large radius-edge ratios, or slivers, or both. However, the new point is …
-
Discrete modelling of heat transfer
… of the lattice elements is determined by the Delaunay triangulation and the Voronoi tessellation. The objective of the present work is to investigate in more detail this type of lattice model for heat transfer. In the lattice models studied here the domain to be analysed is discretised by a …
-
Shapes and implementations in three-dimensional geometry
… is a well-defined polytope, derived from the Delaunay triangulation of the point set, with a real parameter controlling the desired level of detail. Algorithms and data structures are presented that construct and store the entire family of shapes, with a quadratic time and space complexity, in …
-
Automatic mesh representation of urban environments
… Triangle - a popular two-dimensional Delaunay triangulation software - to develop the mesh. For the cityscape component, the facades of the buildings are meshed as structured triangular grids while the roofs and terrains are meshed as unstructured triangular grids using Triangle. For …
-
Angle constrained paths in sensor networks
… for computing length-reduced d-monotone paths in Delaunay Triangulation networks; The proposed algorithms are implemented in the Java programming language. Performances of the proposed algorithms are evaluated by examining the routes constructed by them on several randomly-generated Delaunay …
-
Partial Delaunay triangulations based routing, address configuration and date-centric storage in ad hock network
… We propose to apply recently proposed Partial Delaunay triangulation (PDT) instead of Gabriel Graph (GG) used in the original GFG. PDT is locally defined without any message exchange in addition to those needed to learn the locations of neighbors. Routing is further enhanced by applying …
-
A comparative study of shared memory parallelism on regular and irregular data structures using OpenMP and Galois
… (HARM) which operates on a grid data structure; Delaunay Triangulation, which refines a triangulated mesh; and Dynamic Fracture Propagation, which operates on a triangulated mesh with adaptive refinement; is evaluated. It is found that OpenMP is a simple yet powerful tool for parallelization of …
-
Transport of soft materials in crowded environment
… of soft material objects in crowded environment. Delaunay triangulation and wavelet transform were adapted to extract more information from images of macromolecules with irregular shapes and heterogeneous transportation dynamics. Systems studied are actively transported endosomes in living cells, …
-
Issues related to finite element techniques for two dimensional transmission structures
… mesh generation scheme is developed by forming a Delaunay triangulation. A storage technique will be presented and used In conjunction with a conjugate gradient method to solve linear systems of equations. Application to electromagnetic problems will be demonstrated in the static, quasi-static, …
-
Topologies for ad-hoc networks utilizing directional antennas with restricted fields of view
… augments the constrained RNG with edges from the Delaunay Triangulation, and the third algorithm tries to improve on the second by adding edges to reduce the diameter. The final algorithm uses a novel concept of overlapping sets of nested convex hulls to select the links of the network. All …
-
Mesh generation by domain bisection
… This includes a new definition of surface Delaunay triangulation with the extension of grid improvement techniques to surfaces. Based on the assumption that all surface grids of objects form polyhedral domains, a three dimensional mesh generation technique is derived. This technique is a …
-
Digital reconstructions of fossil morphologies, Nama Group, Nambia
… of the fossils in serial cross sections. A Delaunay triangulation method is then used to reconstruct the morphology from tetrahedral components which connect the contours in adjacent layers. It is found that most of the fossils resemble a single morphology with some well-defined characters …
-
Mathematical Software for Multiobjective Optimization Problems
… only a sparse subset of the elements in the Delaunay triangulation, as needed to compute the Delaunay interpolant. For high-dimensional data, this reduces the time and space complexity of Delaunay interpolation from exponential time to polynomial time in practice. For each of the above …
-
Experimental study of UHPC with high fire resistance and meso-scale modelling
… model for heat analysis was developed. Delaunay triangulation was employed to generate the unstructured mesh for SFRC materials. The model was validated using existing experimental data. Then, it was used to study how model thickness affected simulation outcomes of thermal conductivity …
-
Novel Multitemporal Synthetic Aperture Radar Interferometry Algorithms and Models Applied on Managed Aquifer Recharge and Fault Creep
… errors through dyadic downsampling and Delaunay Triangulation. A novel statistical framework is developed for elite pixel selection, considering distributed and permanent scatterers, and a tropospheric error correction method using smooth 2D splines effectively identifies and removes …
-
An automated multicolour fluorescence in situ hybridization workstation for the identification of clonally related cells
… distributions by way of Voronoi tessellation and Delaunay triangulation to robustly define cell neighbourhoods. The motivation for the system is to examine lung cancer patient for subpopulations of Non-Small Cell Lung Cancer (NSCLC) cells with biologically meaningful gene copy-number profiles: …
-
Automated cartographic generalization with a triangulated spatial model
… that are maintained in the form of a constrained Delaunay triangulation. This structure gives a fully connected two-dimensional plenum that stores important spatial relationships such as "enclosed", "adjacent" and "between" explicitly. This simplicial data structure (SDS), as it is called, can be …
-
Geometric Decompositions and Networks - Approximation Bounds and Algorithms
… thesis we introduce the concept of higher-order Delaunay triangulations. We give an algorithm to compute which edges can be included in a higher-order Delaunay triangulation. We show that for 1-order Delaunay triangulations, most of the criteria we study can be optimized in O(n log n) time, for …
-
Modelling Physical Mechanisms Driving Tissue Self-Organisation in the Early Mammalian Embryo
… by identifying boundary elements and using a Delaunay triangulation to define a network of forces that act within this boundary layer. Once the cortex has been established, we allow the tension in the network to vary locally at interfaces, modelling the exclusion of myosin at cell-cell …
Page 1 of 2