Search results for "SIMULATION"
showing 10 items of 5095 documents
Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction
2019
Abstract Tessellated surfaces generated from point clouds typically show inaccurate and jagged boundaries. This can lead to tolerance errors and problems such as machine judder if the model is used for ongoing manufacturing applications. This paper introduces a novel boundary point detection algorithm and spatial FFT-based filtering approach, which together allow for direct generation of low noise tessellated surfaces from point cloud data, which are not based on pre-defined threshold values. Existing detection techniques are optimized to detect points belonging to sharp edges and creases. The new algorithm is targeted at the detection of boundary points and it is able to do this better tha…
Benchmarking parameter-free AMaLGaM on functions with and without noise.
2013
We describe a parameter-free estimation-of-distribution algorithm (EDA) called the adapted maximum-likelihood Gaussian model iterated density-estimation evolutionary algorithm (AMaLGaM-ID[Formula: see text]A, or AMaLGaM for short) for numerical optimization. AMaLGaM is benchmarked within the 2009 black box optimization benchmarking (BBOB) framework and compared to a variant with incremental model building (iAMaLGaM). We study the implications of factorizing the covariance matrix in the Gaussian distribution, to use only a few or no covariances. Further, AMaLGaM and iAMaLGaM are also evaluated on the noisy BBOB problems and we assess how well multiple evaluations per solution can average ou…
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…
Predicting the Significance of Necessity
2019
With Necessary Condition Analysis (NCA), a necessity effect is estimated by calculating the amount of empty space in the upper-left corner in a plot with a predictor X and an outcome Y, and recently a method for testing the statistical significance of the necessity effect through permutation has been proposed. In the present simulation study, this method was found to give significant results already with a very weak true population necessity effect, i.e., exhibit high power, unless the sample size is very small. However, in some situations the significance of the necessity effect tends to increase with increased degree of sufficiency, which is paradoxical for a method whose objective is to …
A lipocentric view of peptide-induced pores
2010
Although lipid membranes serve as effective sealing barriers for the passage of most polar solutes, nonmediated leakage is not completely improbable. A high activation energy normally keeps unassisted bilayer permeation at a very low frequency, but lipids are able to self-organize as pores even in peptide-free and protein-free membranes. The probability of leakage phenomena increases under conditions such as phase coexistence, external stress or perturbation associated to binding of nonlipidic molecules. Here, we argue that pore formation can be viewed as an intrinsic property of lipid bilayers, with strong similarities in the structure and mechanism between pores formed with participation …
Analytical and numerical comparison of position based methods versus physics based formulation of mechanical systems
2017
La simulación de sistemas mecanicos para videojuegos y otras aplicaciones interactivas impone restricciones importantes como estabilidad, flexibilidad en las escenas, y complejidad computacional. En los últimos años han aparecido múltiples estrategias de resolución para sistemas mecánicos con restricciones. Algunos de los más populares en el ámbito de videojuegos únicamente usan las posiciones de las partículas y un algoritmo de proyección sobre la variedad definida por las restricciones, evitando la manipulación de la primera derivada del sistema (las velocidades), obteniendo así gran estabilidad numérica. El principal problema de estos métodos es la dependencia en parámetros no físicos, d…
The positioning system of the ANTARES Neutrino Telescope
2012
The ANTARES neutrino telescope, located 40km off the coast of Toulon in the Mediterranean Sea at a mooring depth of about 2475m, consists of twelve detection lines equipped typically with 25 storeys. Every storey carries three optical modules that detect Cherenkov light induced by charged secondary particles (typically muons) coming from neutrino interactions. As these lines are flexible structures fixed to the sea bed and held taut by a buoy, sea currents cause the lines to move and the storeys to rotate. The knowledge of the position of the optical modules with a precision better than 10cm is essential for a good reconstruction of particle tracks. In this paper the ANTARES positioning sys…
Bluetooth Base Station Minimal Deployment for High Definition Positioning
2005
This paper discusses our approach to the problem of arranging a Bluetooth based positioning system capable of providing people coordinates in a given area with an accuracy as high as possible. Our strategy focuses on optimizing the disposition of a minimal number of available Bluetooth base stations in a subset of locations which are the only ones permitted by site characteristics and constraints. We used a genetic algorithm to this purpose and a layout chromosome whose best evolution suggested us how to deploy a minimal set of Bluetooth base stations. As a case study, we discuss our experiments and results which deal with a late middle age castle in Sicily where we carried out many trials.
Towards the Environmental Sustainability of the Construction Sector: Life Cycle Environmental Impacts of Buildings Retrofit
2022
In the context of the need for carbon emissions reduction, the buildingsector, as one of the most energy intensive one, needs tools and approaches towards carbon neutrality and the increase of the buildings overall energy performances. The paper proposes an integrated approach towards the environmental performances analysis of a small neighborhood having as goal the achievement of the Positive Energy District target and the assessment of its environmental impacts. The methodology proposed includes building modeling and dynamic energy simulation using the Energy Plus engine and a simplified Life Cycle Assessment approach. Two scenarios are investigated: i) the existing neighborhood, ii) the …
Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario
2017
Abstract. In this paper we simulate a Unmanned Aerial Vehicle's (UAV) recognition after a possible case of diffuse damage after a seismic event in the town of Acireale (Sicily, Italy). Given a set of sites (84 relevant buildings) and the range of the UAV, we are able to find the number of vehicles to employ and the shortest survey path. The problem of finding the shortest survey path is an operational research problem called Vehicle Routing Problem (VRP) whose solution is known to be computationally time-consuming. We used the Simulated Annealing (SA) heuristic that is able to provide stable solutions in relatively short computing time. We also examined the distribution of the cost of the s…