Emanuel (Menachem) Lazar, Princeton Robert D. MacPherson, IAS

Slides:



Advertisements
Similar presentations
1. Find the cost of each of the following using the Nearest Neighbor Algorithm. a)Start at Vertex M.
Advertisements

Yang Yang, Miao Jin, Hongyi Wu Presenter: Buri Ban The Center for Advanced Computer Studies (CACS) University of Louisiana at Lafayette 3D Surface Localization.
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Rik Sarkar, Xiaotian Yin, Feng Luo, Xianfeng David Gu.
Extended Gaussian Images
Mean Value Coordinates for Closed Triangular Meshes
Closest Point Transform: The Characteristics/Scan Conversion Algorithm Sean Mauch Caltech April, 2003.
Ruslana Mys Delaunay Triangulation Delaunay Triangulation (DT)  Introduction  Delaunay-Voronoi based method  Algorithms to compute the convex hull 
Discrete Geometry Tutorial 2 1
Solid Geometry.
1st Meeting Industrial Geometry Computational Geometry ---- Some Basic Structures 1st IG-Meeting.
A Painting Interface for Interactive Surface Deformations Jason Lawrence Thomas Funkhouser Princeton University.
3. Delaunay triangulation
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
High-Quality Simplification with Generalized Pair Contractions Pavel Borodin,* Stefan Gumhold, # Michael Guthe,* Reinhard Klein* *University of Bonn, Germany.
1 L21: Topology of Microstructure A. D. Rollett Spring 2006.
Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.
1Ellen L. Walker Recognizing Objects in Computer Images Ellen L. Walker Mathematical Sciences Dept Hiram College Hiram, OH 44234
Numerical geometry of non-rigid shapes
CSE351/ IT351 Modeling And Simulation Choosing a Mesh Model Dr. Jim Holten.
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2007 Chapter 5: Voronoi Diagrams Wednesday,
MCP 1 L. Zhang and M. T. Lusk Colorado School of Mines T.J. Bartel and E.A. Holm Sandia National Laboratories March 18, 2008 Anisotropic EBSD Nickel data.
Visualization and graphics research group CIPIC January 30, 2003Multiresolution (ECS 289L) - Winter MAPS – Multiresolution Adaptive Parameterization.
1 Terminology a b c a) Incubation – A process that leads to the event of crack nucleation. b) Nucleation – The event defined by the first appearance of.
1 Numerical geometry of non-rigid shapes Numerical Geometry Numerical geometry of non-rigid shapes Numerical geometry Alexander Bronstein, Michael Bronstein,
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
Grade 6 Surface Area of Prism and Cylinder. 2 Warm Up Q1. Draw a top and a front view of each figure
VOCABULARY GEOMETRIC FIGURES. POLYGON Is a closed plane figure formed by three or more line segments that meet at points called vertices.
Platonic Solids. So What is Our Topic?  It’s math (go figure!)  It’s hands on (so you get to play!)  There’s candy involved  There are some objects.
Ziting (Vivien) Zhou1 Drawing Graphs By Computer Graph from
Computing the shortest path on a polyhedral surface Presented by: Liu Gang
Review of Geometric Shapes
Reviewing Properties of 3D figures
Algorithms for Triangulations of a 3D Point Set Géza Kós Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, Kende u
Part 6: Graphics Output Primitives (4) 1.  Another useful construct,besides points, straight line segments, and curves for describing components of a.
1 3D virtual mosaics: Opus Palladium and mixed styles Visual Comput 2009 報告者 : 丁琨桓.
Sep./6/2007 Kazushi AHARA, and Keita SAKUGAWA (Meiji University) Subdivision HYPLANE and K=-1 surfaces with symmetry.
Automated tracking of boundary shapes and motions in response to thermal and/or mechanical excitation is essential to studies of coarsening phenomena,
Acquiring 3D models of objects via a robotic stereo head David Virasinghe Department of Computer Science University of Adelaide Supervisors: Mike Brooks.
Extraction and remeshing of ellipsoidal representations from mesh data Patricio Simari Karan Singh.
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
polyhedron a three- dimensional figure whose surfaces are polygons faces edge vertex.
Reducing Artifacts in Surface Meshes Extracted from Binary Volumes R. Bade, O. Konrad and B. Preim efficient smoothing of iso-surface meshes Plzen - WSCG.
Clothing Manipulation Takeo Igarashi John F.Hughes Computer Science Department University of Tokyo Computer Science Department Brown University.
Catalogs contain hundreds of millions of objects
Curvature driven grain growth
Introduction to the Finite Element Method
Free vs. Forced Convection
POLYGON MESH Advance Computer Graphics
Boundary Element Analysis of Systems Using Interval Methods
Geometric Solids.
Advanced Computer Graphics
Morphing and Shape Processing
Numerical literacy 2D & 3D
CSC461: Lecture 23 Shading Computation
Craig Schroeder October 26, 2004
A B C D E F G H Riddles Name: _________________________________
Lecture 3 : Isosurface Extraction
Computing Vertex Normals from Arbitrary Meshes
Volume Graphics (lecture 4 : Isosurface Extraction)
Solid Geometry.
Warm Up – Wednesday.
Bell Ringer Welcome Back from Spring break!!! List 4 fun things you did over the break ( 1 in each box). If you didn’t go anywhere, you can list things.
Solid Geometry.
Subdivision Surfaces 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr.
3D Shape + Addition.
Solid Geometry.
Spline representation. ❖ A spline is a flexible strip used to produce a smooth curve through a designated set of points. ❖ Mathematically describe such.
Presentation transcript:

Towards a New, Accurate, and Efficient Approach for Simulating Grain Growth Emanuel (Menachem) Lazar, Princeton Robert D. MacPherson, IAS David J. Srolovitz, Yeshiva Computational Materials Science Network Northeastern University April 2-3, 2008

Background

Background Von Neumann 1952 Mullins 1956

Surface Evolver Program Minimizes surfaces under constraints Tracks vertices, edges, faces, and bodies Used for grain growth simulations Begin with Voronoi tessellations

Evolver Data

Refining edges and relaxing

Evolver Data with Relaxed Edges

Algorithm Design Devise efficient algorithm satisfying vNM law Approach: Localize LHS Localize RHS

Method Localizing curvature for free body Integral of curvature is the turning angle, a αi

Method Locale area changes for discretized shape Area change of triangle = area change of body Move vertex so that v

Method αi

Method Real grains have neighbors and thus also triple junctions. Points along edges we can move as above. How do we move triple junctions?

Method Method Move triple points to satisfy No ambiguities Works even when angle at triple junction is not a=p/3 αi

Putting this all together… i – vertices along edges j – triple points n – number of neighbors

Exact von Neumann Algorithm

Generalize vNM to 3d MacPherson and Srolovitz (Nature 2007) Isotropic boundary properties

Mean Width Integral of mean curvature If we discretize a grain shape in 3d as an arbitrary polyhedron:

Localizing Localize LHS Localize RHS The key is to insure that the angles along the triple lines are properly represented

Localizing

Localizing

Single Step in 3d Grain Growth Simulation using Surface Evolver

Single Step in 3d Grain Growth Simulation with Exact von Neumann Algorithm

Conclusions Using exact vNM relation in any dimension allows us to perform simulations on a much coarser mesh but still “exactly” satisfy TJ BCs Easily implemented in Surface Evolver Future: Asymptotic grain structures Appropriate metrics for describing correlations in microstructure

Thank you Ken Brakke and Dan Lewis