Search results for "mesh generation"
showing 10 items of 25 documents
High quality conservative surface mesh generation for swept volumes
2012
We present a novel, efficient and flexible scheme to generate a high quality mesh that approximates the outer boundary of a swept volume. Our approach comes with two guarantees. First, the approximation is conservative, i.e., the swept volume is enclosed by the generated mesh. Second, the one-sided Hausdorff distance of the generated mesh to the swept volume is upper bounded by a user defined tolerance. Exploiting this tolerance the algorithm generates a mesh that is adapted to the local complexity of the swept volume boundary, keeping the overall output complexity remarkably low. The algorithm is two-phased: the actual sweep and the mesh generation. In the sweeping phase we introduce a gen…
A circular mesh scheme for the non-orthogonal finite difference time domain method
2002
Beam forming networks (BFN) are an important component of a complex satellite antenna system because they are used to provide accurate amplitude and phase excitation to the elements of the feed network. The need for handling high power and the need for a high degree of integrability, often leads one to choose square coaxial metal lines for constructing BFNs. BFNs usually require variable power dividers such as the rat-race (or ring) couplers with constant or variable divider ratios in order to deliver a prescribed amount of power to a certain element of an antenna array to steer the beam in a desired direction. However, modeling of such circular structures in square coaxial form is not an e…
High Precision Conservative Surface Mesh Generation for Swept Volumes
2015
We present a novel, efficient, and flexible scheme to generate a high-quality mesh that approximates the outer boundary of a swept volume. Our approach comes with two guarantees. First, the approximation is conservative, i.e., the swept volume is enclosed by the generated mesh. Second, the one-sided Hausdorff distance of the generated mesh to the swept volume is upper bounded by a user defined tolerance. Exploiting this tolerance the algorithm generates a mesh that is adapted to the local complexity of the swept volume boundary, keeping the overall output complexity remarkably low. The algorithm is two-phased: the actual sweep and the mesh generation. In the sweeping phase, we introduce a g…
Efficient Implementation of Multiresolution Triangle Strips
2002
Triangle meshes are currently the most popular standard modelto represent polygonal surfaces. Drawing these meshes as a set of independent triangles involves sending a vast amount of information to the graphic engine. It has been shown that using drawing primitives, such as triangle fans or strips, dramatically reduces the amount of information. Multiresolution Triangle Strips (MTS) uses the connectivity information to represent a mesh as a set of multiresolution triangles strips. These strips are the basis of both the storage and rendering stages. They allow the efficient management of a wide range of levels of detail. In this paper, we have taken advantage of the coherence property betwee…
Fine-Mesh Numerical Simulations for 2D Riemann Problems with a Multilevel Scheme
2001
The numerical simulation of physical problems modeled by systems of conservation laws can be difficult due to the occurrence of discontinuities and other non-smooth features in the solution.
Computation of travelling wave solutions of scalar conservation laws with a stiff source term
2003
Abstract In this paper we propose a nonoscillatory numerical technique to compute the travelling wave solution of scalar conservation laws with a stiff source term. This procedure is based on the dynamical behavior described by the associated stationary ODE and it reduces/avoids numerical errors usually encountered with these problems, i.e., spurious oscillations and incorrect wave propagation speed. We combine this treatment with either the first order Lax–Friedrichs scheme or the second order Nessyahu–Tadmor scheme. We have tested several model problems by LeVeque and Yee for which the stiffness coefficient can be increased. We have also tested a problem with a nonlinear flux and a discon…
Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations
2006
The numerical simulation of physical phenomena represented by non-linear hyperbolic systems of conservation laws presents specific difficulties mainly due to the presence of discontinuities in the solution. State of the art methods for the solution of such equations involve high resolution shock capturing schemes, which are able to produce sharp profiles at the discontinuities and high accuracy in smooth regions, together with some kind of grid adaption, which reduces the computational cost by using finer grids near the discontinuities and coarser grids in smooth regions. The combination of both techniques presents intrinsic numerical and programming difficulties. In this work we present a …
Object tracking in medical imaging using a 2D active mesh system
2003
International audience; Abstract: This article proposes a technique for tracking moving organs in medical imaging. It can be split into two stages. We first initialize a 2D-triangular mesh on the first image of the sequence. We distinguish different objects of interest by grouping together the triangles that make them up. Afterwards, we deform this mesh on the successive images in order to track each identified object. The tracking stage uses optical flow by adding a node relaxation step to avoid mesh deteriorations. The mesh deformations analysis provides access to motion information along the sequence. This technique is applied to a cine-MRI sequences of the heart and allows the analysis …
An advanced numerical treatment of EM absorption in human tissue
2020
The numerical computation of local electromagnetic absorption at points within the human tissue is proposed by avoiding the mesh generation in the problem domain. Recently, meshless numerical methods have been introduced as an alter- native computational approach to mesh based methods. This is an important feature to generate competitive procedure able to provide final evaluations for large data amounts in real time. In this paper the smoothed particle hydrodynamics method is considered to compute the electromagnetic absorption. First experiments are performed in two dimension at single frequencies by considering incident TM plane wave on 2D cylinder simulating a simplified model of human t…
Corrective meshless particle formulations for time domain Maxwell's equations
2007
AbstractIn this paper a meshless approximation of electromagnetic (EM) field functions and relative differential operators based on particle formulation is proposed. The idea is to obtain numerical solutions for EM problems by passing up the mesh generation usually required to compute derivatives, and by employing a set of particles arbitrarily placed in the problem domain. The meshless Smoothed Particle Hydrodynamics method has been reformulated for solving the time domain Maxwell's curl equations. The consistency of the discretized model is investigated and improvements in the approximation are obtained by modifying the numerical process. Corrective algorithms preserving meshless consiste…