To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This study presents a bespoke hardware platform for indoor navigation, featuring a quadrotor equipped with an FZ3 card incorporating the AMD (formerly Xilinx) Zynq UltraScale+ ZU3EG MPSoC as the onboard computer. A core component of this platform is a field programmable gate array (FPGA) module specifically designed to efficiently compute Delaunay triangulations, enabling enhanced spatial awareness and real-time surface reconstruction. The onboard computer communicates with the flight controller, inertial measurement unit (IMU), ultra-wideband (UWB) localisation system, stereo camera, light detection and ranging (LiDAR) and ultrasonic sensors via robotic operating system (ROS) 2. The primary objective is to develop a cost-effective, modular unmanned aerial vehicle (UAV) system that can be adapted for a range of indoor navigation applications. The modular design supports different onboard computer platforms and sensor configurations, allowing researchers to easily customise the system for various experiments. By providing a practical framework for precise indoor navigation, this platform addresses the limitations of simulated, simplified laboratory setups, accelerating prototyping and supporting the deployment of UAVs in complex real-world environments. This work explores the UAV’s hardware architecture, the implementation of the Delaunay triangulation core on the FPGA system-on-chip (SoC), the ROS 2-based communication system and includes a detailed mass analysis and power estimation.
In this paper, we propose a hybrid sparse array design utilizing Delaunay Triangulation algorithm for element positioning and Convex algorithm for element excitation optimization. This Delaunay Triangulation algorithm yields a radiation pattern devoid of grating lobes. Then Convex algorithm is used to optimize the element excitations to further decrease side-lobe-level. The minimum inter-element distance is as large as 8 times of wavelength. The peak-side-lobe-level can be −17.3 dB. Furthermore, beam steering can be achieved with good performance within 80° field-of-view range.
We present the final result of an applied geometry research as an algorithm for interpolation of in N-dimensional sparse grids. The method is based on divide and conquer approach and a “golden rule” chosen for optimization of the problem in specific and general terms, showing good results in a much shorter computer time. We present the results from its application to the problem of estimating age and mass of stelar clusters.
Computational fluid dynamics (CFD) requires a computational mesh: a subdivision of the flow region into millions of computational “cells” as a basis for making a computationally feasible discrete mathematical representations of the governing partial differential equation (PDE). Tools are needed to make a computerized geometric model of the aircraft skin, possibly extended by details of propulsion – propeller disks, jet engine intakes, and exhausts. Once the airframe geometry is defined, its exterior volume must be subdivided into small cells – the computational grid or mesh – for the numerical solution of the PDE. This was a trivial task for the 1D nozzle problem, but grid generation for detailed configurations is very demanding of the engineer's time. This chapter presents relevant details of computational geometry applied to the representation and manipulation of aircraft surfaces. The tutorial Surface Modeler indicates how this is done with open-source software. Intended to be a fail-safe unsupervisedtool in algorithmic shape optimization, automated grid generation is currently becoming a reality. This chapter uses the Sumo and TetGen tools, which take a geometry description format, specialized for aircraft, into a high-quality grid for Euler CFD, demonstrated in hands-on tutorials with many examples of generated grids.
Meshing is a process of discretizing a computational domain into a set of discrete elements with simple geometries. The non-overlapping elements combined represent the geometry of a computational domain. In addition, the elements are the small volumes where the physical quantities are approximated using simple mathematical functions, and the mesh of the elements ensures that the functions are stitched together piece by piece. Depending on the characteristics of the geometry and the type of the physical problem, the computational domains and elements can be categorized into 1-D, 2-D, and 3-D types. In this chapter, we first introduce some of the basic modeling and meshing concepts and techniques for different types of computational domains. Next, we focus on 2-D domains and describe in detail the modeling method of planar straight- line graphs and the meshing approach of Delaunay triangulation, and refinement for generating 2-D meshes of triangular elements.
In this paper, a novel algorithm of weighted k-means clustering with geodesic criteria is presented to generate a uniform database for a star sensor. For this purpose, selecting the appropriate star catalogue and desirable minimum magnitude and eliminating double stars are among the steps of the uniformity process. Further, Delaunay triangulation and determining the scattered data density by using a Voronoi diagram were used to solve the problems of the proposed clustering method. Thus, by running a Monte Carlo simulation to count the number of stars observed in different fields of view, it was found that the uniformity leads to a significant reduction of the probability of observing a large number of stars in all fields of view. In contrast, the uniformity slightly increased the field of view needed to observe the minimum number of required stars for an identification algorithm.
Thanks to its Bargmann representation, a Gaussian STFT can be factorized so as to be described by its zeros. This paves the way for a new approach that exploits the (usually ignored) zeros of the transform. Zeros can serve as centers for Voronoi cells whose statistics is investigated in terms of density, area, and shape. They can also be connected via a Delaunay triangulation, whose characterization in the noise-only situation permits, a contrario, to identify signals embedded in noise from “silent” points.
Let X := Xn ∪ {(0, 0), (1, 0)}, where Xn is a planar Poisson point process of intensity n. We provide a first nontrivial lower bound for the distance between the expected length of the shortest path between (0, 0) and (1, 0) in the Delaunay triangulation associated with X when the intensity of Xn goes to ∞. Simulations indicate that the correct value is about 1.04. We also prove that the expected length of the so-called upper path converges to 35 / 3π2, yielding an upper bound for the expected length of the smallest path.
Machine vision-based monitoring of pig lying behaviour is a fast and non-intrusive approach that could be used to improve animal health and welfare. Four pens with 22 pigs in each were selected at a commercial pig farm and monitored for 15 days using top view cameras. Three thermal categories were selected relative to room setpoint temperature. An image processing technique based on Delaunay triangulation (DT) was utilized. Different lying patterns (close, normal and far) were defined regarding the perimeter of each DT triangle and the percentages of each lying pattern were obtained in each thermal category. A method using a multilayer perceptron (MLP) neural network, to automatically classify group lying behaviour of pigs into three thermal categories, was developed and tested for its feasibility. The DT features (mean value of perimeters, maximum and minimum length of sides of triangles) were calculated as inputs for the MLP classifier. The network was trained, validated and tested and the results revealed that MLP could classify lying features into the three thermal categories with high overall accuracy (95.6%). The technique indicates that a combination of image processing, MLP classification and mathematical modelling can be used as a precise method for quantifying pig lying behaviour in welfare investigations.
A Delaunay-type mesh condition is developed for a linear finite element approximation of two-dimensional anisotropic diffusion problems to satisfy a discrete maximum principle. The condition is weaker than the existing anisotropic non-obtuse angle condition and reduces to the well known Delaunay condition for the special case with the identity diffusion matrix. Numerical results are presented to verify the theoretical findings.
In this article a novel model framework to simulate cells and their internal structure is described. The model is agent-based and suitable to simulate single cells with a detailed internal structure as well as multi-cellular compounds. Cells are simulated as a set of many interacting particles, with neighborhood relations defined via a Delaunay triangulation. The interacting sub-particles of a cell can assume specific roles – i.e., membrane sub-particle, internal sub-particle, organelles, etc –, distinguished by specific interaction potentials and, eventually, also by the use of modified interaction criteria. For example, membrane sub-particles may interact only on a two-dimensional surface embedded on three-dimensional space, described via a restricted Delaunay triangulation. The model can be used not only to study cell shape and movement, but also has the potential to investigate the coupling between internal space-resolved movement of molecules and determined cell behaviors.
The horizontal cells are known to form a mono-layered mosaic in the adult retina, but are scattered at different retinal depths in early development. To help clarifying when and which spatial constraints appear in the relative positioning of these cells, we have performed a quantitative analysis of the three-dimensional (3D) organization of the horizontal cell mosaic at different developmental stages in the postnatal rat retina. We first analyzed the two-dimensional (2D) distribution of the horizontal cell projections onto a plane parallel to the upper retinal surface in retinal flat-mounts, and thus to the future mature horizontal cell mosaic. We found that this 2D distribution was non random since postnatal day 1 (P1), and had a subsequent stepwise improvement in regularity. This preceded the alignment of cells in a single monolayer, which was observed on P6. We then computed true horizontal cell spacing in 3D, finding non-random 3D positioning already on P1. Simulation studies showed that this order might simply derive from the 2D order observed in the projections of the cells in flat-mount, combined with their limited spread in retinal depth. Throughout the period analyzed, the relative positions of horizontal cells are in good agreement with a minimal spacing rule in which the exclusion zone corresponds to the average size of the inner core of the cell dendritic tree estimated from P1 samples. These data indicate the existence of different phases in the process of horizontal cell 3D spatial ordering, supporting the view that multiple mechanisms are involved in the development of the horizontal cell mosaic.
A known gamma-type result for the Poisson process states that certain domains defined through configuration of the points (or ‘particles’) of the process have volumes which are gamma distributed. By proving the corresponding sequential gamma-type result, we show that in some cases such a domain allows for decomposition into subdomains each having independent exponentially distributed volumes. We consider other examples—based on the Voronoi and Delaunay tessellations—where a natural decomposition does not produce subdomains with exponentially distributed volumes. A simple algorithm for the construction of a typical Voronoi flower arises in this work. In our theoretical development, we generalize the classical theorem of Slivnyak, relating it to the strong Markov property of the Poisson process and to a result of Mecke and Muche (1995). This new theorem has interest beyond the specific problems being considered here.
This paper describes an algorithm for surface reconstruction from a set of scattered three-dimensional points extracted from an image sequence. In this process, additional information (such as location of the viewpoints and the points visible from a particular viewpoint) is available and can be exploited for accurately recovering the shape of the objects portrayed in the images. Initially, the set of points is subjected to a Delaunay triangulation that fills the convex hull of the set of points with disjoint tetrahedra. The key idea of the shape recovery algorithm is to eliminate triangles that obstruct the visibility of points from certain viewpoints, whose locations are known from the image acquisition process. The major contribution of this paper is that we have been able to design an algorithm for surface reconstruction that handles a wide variety of shapes, as opposed to currently existing techniques.
Consider the Delaunay graph and the Voronoi tessellation constructed with respect to a Poisson point process. The sequence of nuclei of the Voronoi cells that are crossed by a line defines a path on the Delaunay graph. We show that the evolution of this path is governed by a Markov chain. We study the ergodic properties of the chain and find its stationary distribution. As a corollary, we obtain the ratio of the mean path length to the Euclidean distance between the end points, and hence a bound for the mean asymptotic length of the shortest path.
We apply these results to define a family of simple incremental algorithms for constructing short paths on the Delaunay graph and discuss potential applications to routeing in mobile communication networks.
There were three objectives to the work undertaken for this paper: (1) to provide a comprehensive characterization of the statistical properties of arrays of β-cell somata; (2) to develop a model that simulates cellular arrays with the same properties; and (3) to use this model to examine whether the array of β-cells should be viewed as one array or as two arrays, one each for its OFF- and ON-center cells. β-cells are morphological correlates of the electrophysiological X-cells and those β-cells whose dendrites stratify within the outer and inner sublamina of the retina's inner plexiform layer correspond, respectively, to OFF- and ON-center X-cells. Arrays of peripheral β-cell somata from two retinas were studied. A Delaunay triangulation and a Voronoi tessellation were generated for each array and measures derived from these constructs used to analyze the arrays' spatial organization. As others have shown previously with a less complete statistical characterization, we found that the arrays of OFF- and ON-center β-cells have similar spatial properties and are more regular than the array of all β-cells. We developed a model to simulate cellular arrays with spatial properties like those of arrays of β-cells. A good fit between model and real arrays was found when the model assumed an explicit spatial dependence between the placement of OFF- and ON-center cells. We propose therefore that a single array of β-cells formed of both OFF- and ON-center cells is consistent with the data currently available for β-cell somatic arrays.
The present study deals with the existence of ‘nearest-neighbour’ type Gibbs models, introduced by Baddeley and Møller in 1989. In such models, the neighbourhood relation depends on the realization of the process. After giving new sufficient conditions to prove the existence of stationary Gibbs states, we deal with the first-nearest-neighbour model, the triplets Delaunay model, Ord's model and Markov connected component type models.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.