Search results for "Voronoi Diagram"
showing 10 items of 20 documents
Exact Voronoi diagram of smooth convex pseudo-circles: General predicates, and implementation for ellipses
2013
International audience; We examine the problem of computing exactly the Voronoi diagram (via the dual Delaunay graph) of a set of, possibly intersecting, smooth convex \pc in the Euclidean plane, given in parametric form. Pseudo-circles are (convex) sites, every pair of which has at most two intersecting points. The Voronoi diagram is constructed incrementally. Our first contribution is to propose robust and efficient algorithms, under the exact computation paradigm, for all required predicates, thus generalizing earlier algorithms for non-intersecting ellipses. Second, we focus on \kcn, which is the hardest predicate, and express it by a simple sparse $5\times 5$ polynomial system, which a…
A new design approach for customised medical devices realized by additive manufacturing
2020
AbstractThe aim of this work is the design of a new customised elbow orthosis completely realized by Additive Manufacturing and the development of generative algorithms for parametric modelling and creation of 3D patterns to be adapted to the CAD model. This work describes a method to perfect the design of a custom elbow orthosis. A reverse engineering approach has been used to digitalize the patient’s arm and the subsequent CAD modelling of the structure of the custom elbow orthosis has been performed. In particular, two algorithms have been implemented for the creation of 3D patterns and Voronoi tessellations. Subsequently, FEM analyses have been carried out to validate the design. Finall…
Space partitioning of exchange-correlation functionals with the projector augmented-wave method
2018
We implement a Becke fuzzy cells type space partitioning scheme for the purposes of exchange-correlation within the GPAW projector augmented-wave method based density functional theory code. Space partitioning is needed in the situation where one needs to treat different parts of a combined system with different exchange-correlation functionals. For example, bulk and surface regions of a system could be treated with functionals that are specifically designed to capture the distinct physics of those regions. Here, we use the space partitioning scheme to implement the quasi-nonuniform exchange-correlation scheme, which is a useful practical approach for calculating metallic alloys on the gene…
Multiscale modeling of polycrystalline materials: A boundary element approach to material degradation and fracture
2015
Abstract In this work, a two-scale approach to degradation and failure in polycrystalline materials is proposed. The formulation involves the engineering component level (macro-scale) and the material grain level (micro-scale). The macro-continuum is modeled using a three-dimensional boundary element formulation in which the presence of damage is formulated through an initial stress approach to account for the local softening in the neighborhood of points experiencing degradation at the micro-scale. The microscopic degradation is explicitly modeled by associating Representative Volume Elements (RVEs) to relevant points of the macro continuum, for representing the polycrystalline microstruct…
A Data-Driven Approach for Studying the Influence of Carbides on Work Hardening of Steel
2022
This study proposes a new approach to determine phenomenological or physical relations between microstructure features and the mechanical behavior of metals bridging advanced statistics and materials science in a study of the effect of hard precipitates on the hardening of metal alloys. Synthetic microstructures were created using multi-level Voronoi diagrams in order to control microstructure variability and then were used as samples for virtual tensile tests in a full-field crystal plasticity solver. A data-driven model based on Functional Principal Component Analysis (FPCA) was confronted with the classical Voce law for the description of uniaxial tensile curves of synthetic AISI 420 ste…
Evaluation of changes in space control due to passing behavior in elite soccer using Voronoi-cells
2015
A soccer player’s ability to make an “effective” pass in a play situation is considered one of the key skills characterizing successful performance in elite soccer.
Expansive Voronoi Tree: A Motion Planner for Assembly Sequence Planning
2021
One major challenge in Assembly Sequence Planning (ASP) for complex real-world CAD-scenarios is to find an appropriate disassembly path for each assembled part. Complex real-world scenes are characterized by a large installation space. There each part has many different possible disassembly paths that differ in length and clearance. However, due to tight packing in the installation space, these paths can contain narrow passages. Therefore a motion planner is needed that is able to globally search for a reasonable path and to locally overcome narrow passages. Moreover, since motion planning requests are executed in the ASP context over and over again for many parts, both for those that can b…
Data for: Accurate representation of the distributions of the 3D Poisson-Voronoi typical cell geometrical features
2019
gvolume.txt contains the grid of points (xgrid.v) and the kernel density estimate (Epanechnikov kernel, cross validation bandwidth h=0.05) of volume of 1,000,000 Poisson-Voronoi typical cells ( intensity parameter lambda=1) evaluated in the grid points (y.v).gsurfacearea.txt contains the grid of points (xgrid.a) and the kernel density estimate (Epanechnikov kernel, cross validation bandwidth h=0.25) of surface area of 1,000,000 Poisson-Voronoi typical cells ( intensity parameter lambda=1) evaluated in the grid points (y.a).gnfaces.txt contains the absolute (nf) and relative frequencies (pf) of number of faces 1,000,000 Poisson-Voronoi typical cells ( intensity parameter lambda=1) THIS DATAS…
Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage
2008
In this paper, we address the optimal connected sensing coverage problem, i.e., how mobile sensors with limited sensing capabilities can cooperatively adjust their locations so as to maximize the extension of the covered area while avoiding any internal “holes”, areas that are not covered by any sensor. Our solution consists in a distributed motion algorithm that is based on an original extension of the Voronoi tessellation.