Search results for "Polygon mesh"

Adaptive mesh reconstruction for hyperbolic conservation laws with total variation bound

2012

We consider 3-point numerical schemes, that resolve scalar conservation laws, that are oscillatory either to their dispersive or anti-diffusive nature. The spatial discretization is performed over non-uniform adaptively redefined meshes. We provide a model for studying the evolution of the extremes of the oscillations. We prove that proper mesh reconstruction is able to control the oscillations; we provide bounds for the Total Variation (TV) of the numerical solution. We, moreover, prove under more strict assumptions that the increase of the TV, due to the oscillatory behavior of the numerical schemes, decreases with time; hence proving that the overall scheme is TV Increase-Decreasing (TVI…

High Order Extrapolation Techniques for WENO Finite-Difference Schemes Applied to NACA Airfoil Profiles

2017

Finite-difference WENO schemes are capable of approximating accurately and efficiently weak solutions of hyperbolic conservation laws. In this context high order numerical boundary conditions have been proven to increase significantly the resolution of the numerical solutions. In this paper a finite-difference WENO scheme is combined with a high order boundary extrapolation technique at ghost cells to solve problems involving NACA airfoil profiles. The results obtained are comparable with those obtained through other techniques involving unstructured meshes.

A more efficient method for clustering sheet metal shapes

2007

The nesting of two-dimensional irregular shapes is a common problem which is frequently encountered by a number of industries where raw material has to be, as economically as possible, cut from a given stock sheet. A frequently recurring problem as far as cutting stock is concerned, is how to obtain the best nesting of some pieces of flat patterns which occupy minimalarea convex enclosure. The area of convex enclosure is related to the convex hull of the union of patterns which can be imagined as a large rubber band surrounding the set of all polygons. Our goal is to automatically obtain the smallest area convex shape containing all the patterns. As a matter of fact, Cheng and Rao have prop…

An improved immersed boundary method for curvilinear grids

2009

Abstract In the present paper we propose an extension of the direct-forcing immersed boundary technique, recently developed and employed by Verzicco and co-authors [Fadlun EA, Verzicco R, Orlandi P, Mohd-Yusof J. Combined immersed-boundary finite-difference methods for three-dimensional complex flow simulations. J Comput Phys 2000;161:35–60; Verzicco R, Fatica M, Iaccarino G, Moin P, Khalighi B. Large eddy simulation of a road vehicle with drag-reduction devices. AIAA J 2002;40(12):2447–55; Cristallo A, Verzicco R. Combined immersed boundary/large-eddy-simulations of incompressible three-dimensional complex flows. Flow Turbul Combust 2006;77(1–4):3–26.] and successively improved by Balaras …

Patient‐specific titanium meshes: Future trend or current technology?

2021

Weighted Extrapolation Techniques for Finite Difference Methods on Complex Domains with Cartesian Meshes

2016

The design of numerical boundary conditions in high order schemes is a challenging problem that has been tackled in different ways depending on the nature of the problem and the scheme used to solve it numerically. In this paper we propose a technique to extrapolate the information from the computational domain to ghost cells for schemes with structured Cartesian Meshes on complex domains. This technique is based on the application of Lagrange interpolation with weighted filters for the detection of discontinuities that permits a data dependent extrapolation, with high order at smooth regions and essentially non oscillatory properties near discontinuities. This paper is a sequel of Baeza et…

Frequency Assignment and Multicoloring Powers of Square and Triangular Meshes

2005

The static frequency assignment problem on cellular networks can be abstracted as a multicoloring problem on a weighted graph, where each vertex of the graph is a base station in the network, and the weight associated with each vertex represents the number of calls to be served at the vertex. The edges of the graph model interference constraints for frequencies assigned to neighboring stations. In this paper, we first propose an algorithm to multicolor any weighted planar graph with at most $\frac{11}{4}W$ colors, where W denotes the weighted clique number. Next, we present a polynomial time approximation algorithm which garantees at most 2W colors for multicoloring a power square mesh. Fur…

Building 3D Geometric and Kinematic Models of Five-Axis Machine-Tools for Manufacturing Prosthetic Devices

2015

The paper presents the process of building and testing a geometric and kinematic model of a five-axis machining center, which can be used for accurate cutting processes simulation of complex parts. After building the model, it was be tested by simulating the machining process of a hip joint prosthetic device. The prosthetic device was chosen because of its complex shape and because it was obtained by a 3D scanning process, which means that the part was reconstructed using meshes, instead of surfaces, which makes the toolpath control more difficult.

A Compensation Based Method to Model PV Nodes in Backward/Forward Distribution Network Analysis

2007

PurposeThis paper proposes to identify a new model of the fixed voltage nodes (PV nodes) for medium voltage distribution systems analysis. The model is used within backward/forward (b/f) analysis method applied to solve radial and weakly meshed systems.Design/methodology/approachThe model is based on the compensation currents method for multi‐port systems which has been extensively used, within b/f analysis methods, to take into account the presence of meshes and PV nodes.FindingsTest results prove the approach to be more efficient and precise than previous methodologies and put into evidence the good performance of the proposed model in terms of speed and convergence properties.Research li…

Transmission line meshes for computational simulation of electromagnetic modes in the Earth's atmosphere

2007

PurposeTwo transmission line meshes to simulate electromagnetic waves in the Earth's atmosphere are developed, one with the link transmission lines connected in parallel and the other with connections in series.Design/methodology/approachThe equations describing propagation of waves through these parallel or series meshes are equivalent to the Maxwell equations for TEr or TMr modes in a spherical cavity with lossy dielectric material between the external conducting surfaces, respectively.FindingsThe transmission line meshes are used for a numerical study of the natural electromagnetic noise due to lightning discharges in the Earth‐ionosphere cavity.Originality/valueThe numerical algorithm f…