Jin Yao Lawrence Livermore National Laboratory *This work was performed under the auspices of the U.S. Department of Energy by the University of California,

Slides:



Advertisements
Similar presentations
Transfer coefficient algorithm for small mass nodes in material point method Xia Ma, Balaji Jayaraman, Paul T. Giguere and Duan Z. Zhang CartaBlanca Team.
Advertisements

ASME-PVP Conference - July
By: Rachel Sorna and William weinlandt
Yang Yang, Miao Jin, Hongyi Wu Presenter: Buri Ban The Center for Advanced Computer Studies (CACS) University of Louisiana at Lafayette 3D Surface Localization.
電腦視覺 Computer and Robot Vision I
Derivation of Engineering-relevant Deformation Parameters
P M V Subbarao Professor Mechanical Engineering Department
Lectures on CFD Fundamental Equations
A J Barlow, September 2007 Compatible Finite Element multi-material ALE Hydrodynamics Numerical methods for multi-material fluid flows 10-14th September.
EARS1160 – Numerical Methods notes by G. Houseman
1 Computer Graphics Chapter 7 3D Object Modeling.
Surfaces Chiew-Lan Tai. Surfaces 2 Reading Required Hills Section Hearn & Baker, sections 8.11, 8.13 Recommended Sections 2.1.4, , 3D Computer.
Isoparametric Elements
1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,
Offset of curves. Alina Shaikhet (CS, Technion)
Curve-Fitting Regression
Shape Modeling International 2007 – University of Utah, School of Computing Robust Smooth Feature Extraction from Point Clouds Joel Daniels ¹ Linh Ha ¹.
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
Chapter 3 2D AND 3D SPATIAL DATA REPRESENTATIONS 김 정 준.
SSA: A Power and Memory Efficient Scheme to Multi-Match Packet Classification Fang Yu 1 T. V. Lakshman 2 Martin Austin Motoyama 1 Randy H. Katz 1 1 EECS.
1 University of Denver Department of Mathematics Department of Computer Science.
1 Free-Form Deformations Free-Form Deformation of Solid Geometric Models Fast Volume-Preserving Free Form Deformation Using Multi-Level Optimization Free-Form.
Accurate, Dense and Robust Multi-View Stereopsis Yasutaka Furukawa and Jean Ponce Presented by Rahul Garg and Ryan Kaminsky.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.
Calibration & Curve Fitting
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Laplacian Surface Editing
Department of Aerospace and Mechanical Engineering A one-field discontinuous Galerkin formulation of non-linear Kirchhoff-Love shells Ludovic Noels Computational.
© Fluent Inc. 9/5/2015L1 Fluids Review TRN Solution Methods.
Mathematics for Computer Graphics (Appendix A) Won-Ki Jeong.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Grid Generation.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Collision handling: detection and response
Numerical Methods Applications of Loops: The power of MATLAB Mathematics + Coding 1.
Quality of Curve Fitting P M V Subbarao Professor Mechanical Engineering Department Suitability of A Model to a Data Set…..
Applications of the Multi-Material DEM Model Presented by: David Stevens, Jaroslaw Knap, Timothy Dunn September 2007 Lawrence Livermore National Laboratory.
Korea University Jung Lee, Computer Graphics Laboratory 3D Game Engine Design David H. Eberly 8.3 Special Surfaces 2001/11/13.
Model Construction: interpolation techniques 1392.
Conifer Cast New features Windows Vista Compatibility New Installer Solver Pause/Resume Locally Implicit Advection Split Lagrangian VOF Advection.
Curve-Fitting Regression
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
J.-Ph. Braeunig CEA DAM Ile-de-FrancePage 1 Jean-Philippe Braeunig CEA DAM Île-de-France, Bruyères-le-Châtel, LRC CEA-ENS Cachan
Rieben IMA Poster, 05/11/ UC Davis /LLNL/ ISCR High Order Symplectic Integration Methods for Finite Element Solutions to Time Dependent Maxwell Equations.
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
Ale with Mixed Elements 10 – 14 September 2007 Ale with Mixed Elements Ale with Mixed Elements C. Aymard, J. Flament, J.P. Perlat.
Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology.
Basic Theory (for curve 02). 1.3 Parametric Curves  The main aim of computer graphics is to display an arbitrary surface so that it looks real.  The.
Outline: Introduction Solvability Manipulator subspace when n<6
AMS 691 Special Topics in Applied Mathematics Lecture 8
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Curve Fitting Introduction Least-Squares Regression Linear Regression Polynomial Regression Multiple Linear Regression Today’s class Numerical Methods.
Deutscher Wetterdienst Flux form semi-Lagrangian transport in ICON: construction and results of idealised test cases Daniel Reinert Deutscher Wetterdienst.
CAD and Finite Element Analysis Most ME CAD applications require a FEA in one or more areas: –Stress Analysis –Thermal Analysis –Structural Dynamics –Computational.
Camera Calibration Course web page: vision.cis.udel.edu/cv March 24, 2003  Lecture 17.
Lecture Objectives: - Numerics. Finite Volume Method - Conservation of  for the finite volume w e w e l h n s P E W xx xx xx - Finite volume.
SIGGRAPH 2005 신 승 호 신 승 호. Water Drops on Surfaces Huamin Wang Peter J. Mucha Greg Turk Georgia Institute of Technology.
Operators in scalar and vector fields
Mathematics to Innovate Blade Profile P M V Subbarao Professor Mechanical Engineering Department Also a Fluid Device, Which abridged the Globe into Global.
Computational Fluid Dynamics Lecture II Numerical Methods and Criteria for CFD Dr. Ugur GUVEN Professor of Aerospace Engineering.
A Plane-Based Approach to Mondrian Stereo Matching
A SUBCELL BASED INTERFACE RECONSTRUCTION METHOD TO DEAL WITH FILAMENTS
Unit 11: 3-Dimensional Geometry
Stellarator Divertor Design and Optimization with NCSX Examples
Convergence in Computational Science
Unit 11: 3-Dimensional Geometry
10-1: Introduction to Solids
Objective Numerical methods Finite volume.
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

Jin Yao Lawrence Livermore National Laboratory *This work was performed under the auspices of the U.S. Department of Energy by the University of California, Lawrence Livermore National Laboratory under Contract No. W-7405-Eng-48. Geometrical Reconstruction of Material Interfaces with Arbitrary Mesh

A high order volume of fluid method is desired for treating: T-intersections (corners). Very thin regions. Curvature of the interface. Continuity of reconstructed interface across cell walls. Arbitrary meshes.

The Standard Youngs Method Second order accurate. Locally iterative (bi-section). Discontinuities on cell walls. Difficulty with T-intersections. “Extremely complex” for arbitrary hexahedral meshes.

The Proposed Method  Third Order Accurate.  Local Newton-Iterations.  Continuous on Cell Walls.  Purely Geometrical.  Capable of Sharp Corners.  Independent on Mesh Regularity.

Interface Reconstruction: The Basic Steps Find slope of interface in cells. Match partial volume fractions. Determine shape of interface using local Taylor expansion of the interface. Create Continuous Interface (if Needed).

The Four basic geometrical operations: 1). Determining the slope of the interface contained in a mixed cell. 2). Finding the intersection of the interface and a cell (to construct a planar interface facet). 3). Deriving the shape of the facet (planar, curved, or corner). 4). Calculate the cell volume bounded by the interface and match the giving volume fraction.

1. How To Determine Slope Least-Squared Area Fitting:

Intrinsic Conservations by Least-Squared Area Fitting => Volume Conservation => Conservation of Linearly- Distributed Quantities (can be Mass, Energy, Momentum…)

Determine the Shape of an Interface Facet Taylor's expansion of surface in the surface-normal intrinsic-coordinate. Solution of the least squared problem for interface shape. Construct corners using nearby facets.

Normal Intrinsic Coordinate Taylor expansion of the interface to 3 rd order: Taylor expansion for planar facet i:

The Quadratic Shape Fitting Again, the solution of the Least-squared problem conserves the volume under these facets.

Accuracy of Curvature Fit Geometry: A “cylinder” of radius (7.0, 10.25) with height 1. Mesh: unit cubic cells. Maximum error in curvature: 4.21%. L2 error in space: Inexact input volume by the shape-generator contributes to the error. The gaps between neighbor facets on cell walls may be invisible (imagine the facets as tiles on a curved floor…. Youngs planar tiles vs. our curved tiles).

How to Calculate Polyhedron-Volume Bounded by a Planar Facet/Corner Find the part of a face cut by the given plane (the facial-cut). Calculate the volume contribution of a facial cut (with a point on the plane or the corner tip). Sum the contributions from all the facial cuts.

Facial Cut By a Corner Find the intersection of the corner and the plane that holds the face. Find the intersection of the two polygons (the face and the corner of the plane). Link the Intersections Orderly.

How to Calculate Cell Volume Bounded by a Curved Facet Calculate the partial cell- volume cut by the planar facet. Add the volume between the curved facet and the planar facet. Integration of a quadratic polynomial of two variables on an arbitrary polygon is required.

Match Volume Fraction  Newton-Raphson Iteration*: n k+1 = n k – (v(n k ) – v*)/s(n k ), n is the normal shift; s(n) is cross-area; v(n) is volume below facet; v* the volume to match. (fast, good 1 st guess, small tolerance OK). (*: Youngs used bi-section with a tolerance of 2%)

Detect Sharp Corners  Look for mixed cells which contain uncolored nodes.  Looking for mixed cells with its nodes marked all by a single color.  Look for facets with big curvature after curve fitting.

Advection with Interface Reconstruction Initial slopes are provided with the post-Lagrange facets. With facet slopes given, the volume of fluids interface-reconstruction can be performed as described before. No extra degree of difficulty for multiple materials because the facet configuration is known. T-intersections are carried over.

Interface Remapping Collect neighbor facets. Define local interface geometry. Find Intersection of the interface and the relaxed cell.

Example: Diagonal Translation of Polyhedron with Planar Geometry

With Curved Geometry (N-Material)

Reduced Numerical Surface Tension

Numerical Surface Tension with CALE

Benefits with the New Method  Mesh regularity independent.  Planar interface stays planar.  Curvature is easily obtained.  No gaps among neighbor facets.  Intersections can be carried over.  Multiple materials can be handled.  Allow treatment of thin regions/cracks.

References  Efficient Volume Calculation, John K. Dukowicz, LANL.  A Geometrically Derived Priority System for Youngs Interface Reconstruction, Stewart Messo and Sean Clancy, LANL.  Time-Dependent Multi-Material Flow with Large Fluid Distortion, D. L. Youngs, AWE,  The Eulerian Interface Advection Scheme in CALE, Robert Tipton, LLNL,  New VOF Interface Capturing and Reconstruction Algorithms, Peter Anninos, LLNL,  Split and Un-split Volume of Fluid Methods for Interface Advection, Peter Anninos, LLNL,  HELMIT – A New Interface Reconstruction Algorithm and a Brief Survey of Existing Algorithms, R. D. Giddings, AWE,  Recent Developments in HELMIT, R. D. Giddings, AWE,  A Simple Advection Scheme for Material Interface, Byung-II Jun, LLNL, 2000,  Improved Mix Interface Reconstruction with Small Stencils, Jeff Grandy, LLNL.