314 research outputs found

    The Construction of Optimized High-Order Surface Meshes by Energy-Minimization

    Get PDF
    Despite the increasing popularity of high-order methods in computational fluid dynamics, their application to practical problems still remains challenging. In order to exploit the advantages of high-order methods with geometrically complex computational domains, coarse curved meshes are necessary, i.e. high-order representations of the geometry. This dissertation presents a strategy for the generation of curved high-order surface meshes. The mesh generation method combines least-squares fitting with energy functionals, which approximate physical bending and stretching energies, in an incremental energy-minimizing fitting strategy. Since the energy weighting is reduced in each increment, the resulting surface representation features high accuracy. Nevertheless, the beneficial influence of the energy-minimization is retained. The presented method aims at enabling the utilization of the superior convergence properties of high-order methods by facilitating the construction of coarser meshes, while ensuring accuracy by allowing an arbitrary choice of geometric approximation order. Results show surface meshes of remarkable quality, even for very coarse meshes representing complex domains, e.g. blood vessels

    Path Planning Based on Parametric Curves

    Get PDF
    Parametric curves are extensively used in engineering. The most commonly used parametric curves are, Bézier, B-splines, (NURBSs), and rational Bézier. Each and every one of them has special features, being the main difference between them the complexity of their mathematical definition. While Bézier curves are the simplest ones, B-splines or NURBSs are more complex. In mobile robotics, two main problems have been addressed with parametric curves. The first one is the definition of an initial trajectory for a mobile robot from a start location to a goal. The path has to be a continuous curve, smooth and easy to manipulate, and the properties of the parametric curves meet these requirements. The second one is the modification of the initial trajectory in real time attending to the dynamic properties of the environment. Parametric curves are capable of enhancing the trajectories produced by path planning algorithms adapting them to the kinematic properties of the robot. In order to avoid obstacles, the shape modification of parametric curves is required. In this chapter, an algorithm is proposed for computing an initial Bézier trajectory of a mobile robot and subsequently modifies it in real time in order to avoid obstacles in a dynamic environment

    Parametric Interpolation To Scattered Data [QA281. A995 2008 f rb].

    Get PDF
    Dua skema interpolasi berparameter yang mengandungi interpolasi global untuk data tersebar am dan interpolasi pengekalan-kepositifan setempat data tersebar positif dibincangkan. Two schemes of parametric interpolation consisting of a global scheme to interpolate general scattered data and a local positivity-preserving scheme to interpolate positive scattered data are described

    Aerodynamic optimization of the ICE2 high-speed train nose using a genetic algorithm and metamodels

    Full text link
    An aerodynamic optimization of the ICE 2 high-speed train nose in term of front wind action sensitivity is carried out in this paper. The nose is parametrically defined by Be?zier Curves, and a three-dimensional representation of the nose is obtained using thirty one design variables. This implies a more complete parametrization, allowing the representation of a real model. In order to perform this study a genetic algorithm (GA) is used. Using a GA involves a large number of evaluations before finding such optimal. Hence it is proposed the use of metamodels or surrogate models to replace Navier-Stokes solver and speed up the optimization process. Adaptive sampling is considered to optimize surrogate model fitting and minimize computational cost when dealing with a very large number of design parameters. The paper introduces the feasi- bility of using GA in combination with metamodels for real high-speed train geometry optimization

    Computational Design of Cold Bent Glass Fa\c{c}ades

    Full text link
    Cold bent glass is a promising and cost-efficient method for realizing doubly curved glass fa\c{c}ades. They are produced by attaching planar glass sheets to curved frames and require keeping the occurring stress within safe limits. However, it is very challenging to navigate the design space of cold bent glass panels due to the fragility of the material, which impedes the form-finding for practically feasible and aesthetically pleasing cold bent glass fa\c{c}ades. We propose an interactive, data-driven approach for designing cold bent glass fa\c{c}ades that can be seamlessly integrated into a typical architectural design pipeline. Our method allows non-expert users to interactively edit a parametric surface while providing real-time feedback on the deformed shape and maximum stress of cold bent glass panels. Designs are automatically refined to minimize several fairness criteria while maximal stresses are kept within glass limits. We achieve interactive frame rates by using a differentiable Mixture Density Network trained from more than a million simulations. Given a curved boundary, our regression model is capable of handling multistable configurations and accurately predicting the equilibrium shape of the panel and its corresponding maximal stress. We show predictions are highly accurate and validate our results with a physical realization of a cold bent glass surface

    Refraction corrected transmission imaging based on Bézier curves: first results with KIT 3D USCT

    Get PDF
    AbstractThe computational complexity of wave-based image ultrasound transmission reconstructionsis very high especially in 3D. Hence, ray-based approximations are often used. Bent rayapproaches like the fast marching method are time-consuming in comparison to the straightray approximation. The B ́ezier curve technique for refraction approximation, introduced byPerez-Liva et al., could be a compromise between computational effort and image quality. Inthis work, the method was extended to 3D and an evaluation on two 3D datasets was carriedout. The first dataset was simulated with the k-wave toolbox, with hemispherically arrangedemitters and receivers and a sound speed inhomogeneity. With a mean squared error of 9.98m/s the method produces similar results as the fast marching method (11.85 m/s). The objectsize is represented better in comparison to the straight ray method. Applied to real data ofthe KIT 3D USCT both methods performed similarly. The object size was better preservedusing bent ray methods. The B ́ezier bent ray method shows first promising results in 3D asit leads to similar results than the fast marching method

    Interpolation of tracking data in a fluid environment

    Get PDF
    Interpolation of geolocation or Argos tracking data is a necessity for habitat use analyses of marine vertebrates. In a fluid marine environment, characterized by curvilinear structures, linearly interpolated track data are not realistic. Based on these two facts, we interpolated tracking data from albatrosses, penguins, boobies, sea lions, fur seals and elephant seals using six mathematical algorithms. Given their popularity in mathematical computing, we chose Bézier, hermite and cubic splines, in addition to a commonly used linear algorithm to interpolate data. Performance of interpolation methods was compared with different temporal resolutions representative of the less-precise geolocation and the more-precise Argos tracking techniques. Parameters from interpolated sub-sampled tracks were compared with those obtained from intact tracks. Average accuracy of the interpolated location was not affected by the interpolation method and was always within the precision of the tracking technique used. However, depending on the species tested, some curvilinear interpolation algorithms produced greater occurrences of more accurate locations, compared with the linear interpolation method. Total track lengths were consistently underestimated but were always more accurate using curvilinear interpolation than linear interpolation. Curvilinear algorithms are safe to use because accuracy, shape and length of the tracks are either not different or are slightly enhanced and because analyses always remain conservative. The choice of the curvilinear algorithm does not affect the resulting track dramatically so it should not preclude their use. We thus recommend using curvilinear interpolation techniques because of the more realistic fluid movements of animals. We also provide some guidelines for choosing an algorithm that is most likely to maximize track quality for different types of marine vertebrates

    Smooth path planning with Pythagorean-hodoghraph spline curves geometric design and motion control

    Get PDF
    This thesis addresses two significative problems regarding autonomous systems, namely path and trajectory planning. Path planning deals with finding a suitable path from a start to a goal position by exploiting a given representation of the environment. Trajectory planning schemes govern the motion along the path by generating appropriate reference (path) points. We propose a two-step approach for the construction of planar smooth collision-free navigation paths. Obstacle avoidance techniques that rely on classical data structures are initially considered for the identification of piecewise linear paths that do not intersect with the obstacles of a given scenario. In the second step of the scheme we rely on spline interpolation algorithms with tension parameters to provide a smooth planar control strategy. In particular, we consider Pythagorean\u2013hodograph (PH) curves, since they provide an exact computation of fundamental geometric quantities. The vertices of the previously produced piecewise linear paths are interpolated by using a G1 or G2 interpolation scheme with tension based on PH splines. In both cases, a strategy based on the asymptotic analysis of the interpolation scheme is developed in order to get an automatic selection of the tension parameters. To completely describe the motion along the path we present a configurable trajectory planning strategy for the offline definition of time-dependent C2 piece-wise quintic feedrates. When PH spline curves are considered, the corresponding accurate and efficient CNC interpolator algorithms can be exploited
    corecore