Search results for " triangulation"
showing 10 items of 33 documents
Laser Triangulation 3D Point Cloud Sensor with Long Range and Large Field of View
2020
This paper presents a point cloud sensor design based on laser triangulation. Both the camera axis and the laser axis are rotating, making it possible to scan on short and long range in high resolution. A third axis moves the laser and camera into a new plane. The design is tested on a working prototype. To the authors knowledge a similar design has not been presented before.
Constructing a Pareto front approximation for decision making
2011
An approach to constructing a Pareto front approximation to computationally expensive multiobjective optimization problems is developed. The approximation is constructed as a sub-complex of a Delaunay triangulation of a finite set of Pareto optimal outcomes to the problem. The approach is based on the concept of inherent nondominance. Rules for checking the inherent nondominance of complexes are developed and applying the rules is demonstrated with examples. The quality of the approximation is quantified with error estimates. Due to its properties, the Pareto front approximation works as a surrogate to the original problem for decision making with interactive methods. Qc 20120127
Skeletizing 3D-Objects by Projections
2004
Skeletization is used to simplify an object and to give an idea of the global shape of an object. This paper concerns the continuous domain. While many methods already exist, they are mostly applied in 2D-space. We present a new method to skeletize the polygonal approximation of a 3D-object, based on projections and 2D-skeletization from binary trees.
Monotonic solution of flow and transport problems in heterogeneous media using Delaunay unstructured triangular meshes
2013
Transport problems occurring in porous media and including convection, diffusion and chemical reactions, can be well represented by systems of Partial Differential Equations. In this paper, a numerical procedure is proposed for the fast and robust solution of flow and transport problems in 2D heterogeneous saturated media. The governing equations are spatially discretized with unstructured triangular meshes that must satisfy the Delaunay condition. The solution of the flow problem is split from the solution of the transport problem and it is obtained with an approach similar to the Mixed Hybrid Finite Elements method, that always guarantees the M-property of the resulting linear system. The…
MAST-2D diffusive model for flood prediction on domains with triangular Delaunay unstructured meshes
2011
Abstract A new methodology for the solution of the 2D diffusive shallow water equations over Delaunay unstructured triangular meshes is presented. Before developing the new algorithm, the following question is addressed: it is worth developing and using a simplified shallow water model, when well established algorithms for the solution of the complete one do exist? The governing Partial Differential Equations are discretized using a procedure similar to the linear conforming Finite Element Galerkin scheme, with a different flux formulation and a special flux treatment that requires Delaunay triangulation but entire solution monotonicity. A simple mesh adjustment is suggested, that attains t…
Monotonic solution of heterogeneous anisotropic diffusion problems
2013
Anisotropic problems arise in various areas of science and engineering, for example groundwater transport and petroleum reservoir simulations. The pure diffusive anisotropic time-dependent transport problem is solved on a finite number of nodes, that are selected inside and on the boundary of the given domain, along with possible internal boundaries connecting some of the nodes. An unstructured triangular mesh, that attains the Generalized Anisotropic Delaunay condition for all the triangle sides, is automatically generated by properly connecting all the nodes, starting from an arbitrary initial one. The control volume of each node is the closed polygon given by the union of the midpoint of…
Anisotropic potential of velocity fields in real fluids: Application to the MAST solution of shallow water equations
2013
In the present paper it is first shown that, due to their structure, the general governing equations of uncompressible real fluids can be regarded as an "anisotropic" potential flow problem and closed streamlines cannot occur at any time. For a discretized velocity field, a fast iterative procedure is proposed to order the computational elements at the beginning of each time level, allowing a sequential solution element by element of the advection problem. Some closed circuits could appear due to the discretization error and the elements involved in these circuits could not be ordered. We prove in the paper that the total flux of these not ordered elements goes to zero by refining the compu…
GrailQuest and HERMES: hunting for gravitational wave electromagnetic counterparts and probing space-time quantum foam
2021
GrailQuest (Gamma-ray Astronomy International Laboratory for Quantum Exploration of Space-Time) is an ambitious astrophysical mission concept that uses a fleet of small satellites whose main objective is to search for a dispersion law for light propagation in vacuo. Within Quantum Gravity theories, different models for space-time quantization predict relative discrepancies of the speed of photons w.r.t. the speed of light that depend on the ratio of the photon energy to the Planck energy. This ratio is as small as 10-23 for photons in the γ- ray band (100 keV). Therefore, to detect this effect, light must propagate over enormous distances and the experiment must have extraordinary sensitivi…
Ising Spins on 3D Random Lattices
1999
We perform single-cluster Monte Carlo simulations of the Ising model on three-dimensional Poissonian random lattices of Voronoi/Delaunay type with up to 128 000 sites. For each lattice size quenched averages are computed over 96 realizations. From a finite-size scaling analysis we obtain strong evidence that the critical exponents coincide with those on regular cubic lattices.
Ising model universality for two-dimensional lattices
1993
We use the single-cluster Monte Carlo update algorithm to simulate the Ising model on two-dimensional Poissonian random lattices of Delaunay type with up to 80\,000 sites. By applying reweighting techniques and finite-size scaling analyses to time-series data near criticality, we obtain unambiguous support that the critical exponents for the random lattice agree with the exactly known exponents for regular lattices, i.e., that (lattice) universality holds for the two-dimensional Ising model.