imr20 imr20 imr20 imr20 imr20 webpage imr20 webpage imr20 webpage imr20 webpage imr20 webpage 20IMR imr20 webpage imr20 webpage
Meshing Research Corner

20th International Meshing Roundtable

October 23-26, 2011
Paris, France

Sponsored by
Sandia National Laboratories

gbIMR Proceedings

gbKeywords

green ballAuthors

green baalTopics

green balJobs

Official 20IMR Home Page


Session 1     Tri Meshing

1.1 Dynamic Parallel 3D Delaunay Triangulation

Panagiotis Foteinos and Nikos Chrisochoides
Department of Computer Science, The College of William and Mary, Williamsburg, VA, U.S.A.
Department of Computer Science, Old Dominion University, Norfolk, VA, U.S.A.
Abstract | Download PDF

1.2 Quality Surface Meshing Using Discrete Parametrizations

Emilie Marchandise, Jean-Fraçois Remacle, and Christophe Geuzaine
Universite catholique de Louvain, Institute of Mechanics, Materials and Civil Engineering (iMMC), Place du Levant 1, 1348 Louvain-la-Neuve, Belgium
Universite de Liege, Department of Electrical Engineering and Computer Science, Montefiore Institute B28, Grande Traverse 10, 4000 Liege, Belgium
Abstract | Download PDF

1.3 Dual Contouring for Domains with Topology Ambiguity

Jin Qian and Yongjie Zhang
Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA, U.S.A. 
Abstract | Download PDF

Session 2     Mesh Size, Orientation, and Anisotropy

2.1 High Quality Geometric Meshing of CAD Surfaces

Patrick Laug and Houman Borouchaki
INRIA Paris-Rocquencourt, France
UTT, Troyes, France
Abstract | Download PDF

2.2 Isotropic 2D Quadrangle Meshing with Size and Orientation Control

Bertrand Pellenard, Pierre Alliez, and Jean-Marie Morvan
INRIA Sophia Antipolis - Mediterranee, France
Universite Lyon 1/CNRS, Institut Camille Jordan, 43 blvd du 11 Novembre 1918, F-69622 Villeurbanne - Cedex, France
King Abdullah University of Science and Technology, GMSV Research Center, Bldg 1, Thuwal 23955-6900, Saudi Arabia

Abstract | Download PDF

2.3 Anisotropic Goal-Oriented Mesh Adaptation for Time Dependent Problems

Frederic Alauzet, Anca Belme, and Alain Dervieux
INRIA Roquencourt, Domaine de Voluceau, 78150 Rocquencourt, France
INRIA Sophia Antipolis, 2004 route de Lucioles, 06902 Sophia-Antipolis, France
Abstract | Download PDF

Session 3   Hex Meshing

3.1 Automatic All-Hex Mesh Generation of Thin-Walled Solids via a Conformal Pyramid-less Hex, Prism, and Tet Mixed Mesh

Soji Yamakawa and Kenji Shimada
Department of Mechanical Engineering, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA, U.S.A.
Abstract | Download PDF

3.2 Hexahedral Mesh Refinement Using an Error Sizing Function

Gaurab Paudel, Steven Owen, and Steven Benzley
Brigham Young University, Provo, UT, U.S.A.
Sandia National Laboratories, Albuquerque, NM, U.S.A.
Abstract | Download PDF

3.3 Parallel Hex Meshing from Volume Fractions

Steven J. Owen, Matthew L. Staten, and Marguerite C. Sorensen
Sandia National Laboratories, Albuquerque, NM, U.S.A.

Abstract | Download PDF

3.4 Volumetric Decomposition via Medial Object and Pen-based User Interface for Hexahedral Mesh Generation

Jean Hsiang-Chun Lu, Inho Song, William Roshan Quadros, and Kenji Shimada
Carnegie Mellon University, Pittsburgh, PA, U.S.A.
Sandia National Laboratories, Albuquerque, NM, U.S.A.
Abstract | Download PDF

Session 4A      Hex Meshing

4A.1 Automatic Decomposition and Efficient Semi-Structured Meshing of Complex Solids

Jonathan E. Makem, Cecil G. Armstrong, and Trevor T. Robinson
School of Mechanical and Aerospace Engineering, Queen's University, Belfast BT9 5AH, N. Ireland
Abstract | Download PDF

4A.2 The Cutting Pattern Problem for Tetrahedral Mesh Generation

Xiaotian Yin, Wei Han, David Gu, and Shing-Tung Ya
Mathematics Department, Harvard University, MA, U.S.A.
Computer Science Department, Stony Brook University, NY, U.S.A.

Abstract | Download PDF

4A.3 Parametrization of Generalized Primal-Dual Triangulations

Pooran Memari, Patrick Mullen, and Mathieu Desbrun
California Institute of Technology, Pasadena, CA, U.S.A.
CNRS - LTCI, Telecom ParisTech, Paris, France

Abstract | Download PDF

4A.4 Geometrical Validity of Curvilinear Finite Elements

Amaury Johnen, Jean-François Remacle and Christophe Geuzaine
Universite de Liege, Department of Electrical Engineering and Computer Science, Montefiore Institute B28, Grande Traverse 10, 4000 Liege, Belgium
Institute of Mechanics, Materials and Civil Engineering, Universit catholique de Louvain, Avenue Georges-Lematre 4, 1348 Louvain-la-Neuve, Belgium

Abstract | Download PDF

4A.5 Uniform Random Voronoi Meshes for Ensembles of Lagrangian Fracture Simulations

Mohamed S. Ebeida and Scott A. Mitchell
Sandia National Laboratories, Albuquerque, NM, U.S.A.

Abstract | Download PDF

Session 4B      Mesh Optimization  

4B.1 A Comparison of Mesh Morphing Methods for 3D Shape Optimization

Matthew Staten, Steven Owen, Suzanne Shontz, Andrew Salinger, and Todd Coffey
Sandia National Laboratories, Albuquerque, NM, U.S.A.
The Pennsylvania State University, University Park, PA, U.S.A.

Abstract | Download PDF

4B.2 Families of Meshes Minimizing P1 Interpolation Error

Agouzal, Lipnikov, and Vassilevski
I.C.J. Universite Lyon1, France
Los Alamos National Laboratory, Los Alamos, NM, U.S.A.
Institute of Numerical Mathematics, Gubkina str. 8, Moscow 119333, Russia
Abstract | Download PDF

4B.3 A Log-Barrier Method for Mesh Quality Improvement

Shankar P. Sastry, Suzanne M. Shontz, and Stephen A. Vavasis
Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA, U.S.A.
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON, Canada

Abstract | Download PDF

4B.4 A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes

Juelin Leng, Yongjie Zhang, and Guoliang Xu
LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China
Department of Mechanical Engineering, Carnegie Mellon University, U.S.A.

Abstract | Download PDF

4B.5 Defining Quality Measures for High-Order Triangles and Curved Mesh Generation

X. Roca, A. Gargallo-Peiro and J. Sarrate
Laboratori de Calcul Numeric (LaCaN), Universitat Politecnica de Catalunya, Barcelona 08034, Spain
Department of Aeronautics and Astronautics Massachusetts Institute of Technology, Cambridge, MA, U.S.A.

Abstract | Download PDF

Session 5A      Quad Meshing

5A.1 A Frontal Delaunay Quad Mesh Generator Using the L-infinity Norm

J.-F. Remacle, F. Henrotte, T. Carrier Baudouin, C. Geuzaine, E. Bechet, Thibaud Mouton, and E. Marchandise
Universite de Liege, Department of Electrical Engineering and Computer Science, Montefiore Institute B28, Grande Traverse 10, 4000 Liege, Belgium
Institute of Mechanics, Materials and Civil Engineering, Universit catholique de Louvain, Avenue Georges-Lematre 4, 1348 Louvain-la-Neuve, Belgium
Universite de Liege, Aerospace and Mechanical Engineering Department, Chemin des Chevreuils, 1, 4000 Liege, Belgium
Abstract | Download PDF

5A.2 Lp Lloyd's Energy Minimization for Quadrilateral Surface Mesh Generation

Tristan Carrier Baudouin, Jean-François Remacle, Emilie Marchandise and Jonathan Lambrechts
Institute of Mechanics, Materials and Civil Engineering, Universite catholique de Louvain, Avenue Georges-Lemaitre 4, 1348 Louvain-la-Neuve, Belgium

Abstract | Download PDF

5A.3 CSALF-Q: A Bricolage Algorithm for Anisotropic Quad Mesh Generation

Nilanjan Mukherjee
Meshing & Abstraction Group, Digital Simulation Solutions, Siemens PLM Software, SIEMENS, 2000 Eastman Dr., Milford, OH, U.S.A.

Abstract | Download PDF

5A.4 Jaal: Engineering a High Quality All-Quadrilateral Mesh Generator

Chaman Singh Verma, Tim Tautges
Department of Computer Sciences, University of Wisconsin, Madison, WI, U.S.A.
Argonne National Laboratory, Argonne, IL, U.S.A.

Abstract | Download PDF

Session 5B      CAD Repair and Decomposition

5B.1 Hybrid Approach For Repair of Geometry With Complex Topology

Amitesh Kumar and Alan M. Shih
Argonne National Laboratory, Argonne, IL, U.S.A
Abstract | Download PDF

5B.2 A Surface-wrapping Algorithm with Hole Detection Based on the Heat Diffusion Equation

Franjo Juretic and Norbert Putz
AVL-AST d.o.o, Avenija Dubrovnik 10/III, Zagreb, Croatia
AVL GmbH, Alte Poststrasse 152, Graz, Austria

Abstract | Download PDF

5B.3 A CAD Repair and Hole Filling Algorithm Using Radial Basis Functions

Cécile Piret, Jean-François Remacle, AND Emilie Marchandise
Universite catholique de Louvain, Institute of Mechanics, Materials and Civil Engineering (iMMC), Place du Levant 1, 1348 Louvain-la-Neuve, Belgium

Abstract | Download PDF

5B.4 Automated Two-Dimensional Multi-block Meshing using the Medial Object

Jeremy Gould, David Martineau, and Robin Fairey
Aircraft Research Association Ltd, Bedford, UK
TranscenData Europe Ltd, Cambridge, UK

Abstract | Download PDF

Session 6B      Research Notes I

6B.1 Improvement of a Bidimensional Overset Structured Mesh Generation and Adaptation Method, Based on a Near-body/Off-body Partitioning

Ekatérina Kultajev, Christophe Benoit, Stéphanie Peron, and Alain Lerat
Onera - The French Aerospace Lab, F-92322 Ch^atillon, France
DynFluid Lab., Arts et Metiers ParisTech, Paris, France
Abstract | Download PDF

6B.2 Mold Mesh Generation by Stitching various Sources Incrementally

Shoudong Xu and Kah Chong
Autodesk, Inc.

Abstract | Download PDF

6B.3 The Hierarchical Domain Decomposition Pre-processing Module with the Parallel Mesh Refinement Function Without Communication

Kohei Murotani, Shin-ichiro Sugimoto, Hiroshi Kawai and Shinobu Yoshimura
The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

Abstract | Download PDF

6B.4 Decomposition of Domains into Quad Blocks Using the Medial Axis Transform

Harold J Fogg, Cecil G Armstrong, and Trevor T. Robinson
School of Mechanical and Aerospace Engineering, Queen's University, Belfast BT9 5AH, N. Ireland

Abstract | Download PDF

Session 7A      Crosscutting Topics

7A.1 Design, Implementation, and Evaluation of the Surface_mesh Data Structure

Daniel Sieger and Mario Botsch
Computer Graphics & Geometry Processing Group, Bielefeld University, Germany
Abstract | Download PDF

7A.2 The Meccano Method for Isogeometric Solid Modeling

José María Escobar, José Manuel Cascón, Eduardo Rodríguez, and Rafael Montenegro
University Institute for Intelligent Systems and Numerical Applications in Engineering, SIANI, University of Las Palmas de Gran Canaria, Spain
Department of Economics and History of Economics, Faculty of Economics and Management, University of Salamanca, Spain

Abstract | Download PDF

7A.3 A Volume Flattening Methodology for Geostatistical Properties Estimation

Mathieu Poudret, Chakib Bennis, Jean-François Rainaud, and Houman Borouchaki
IFP Energies nouvelles, 1-4 avenue de Bois-Préau, 92852 Rueil-Malmaison, France
Charles Delaunay Institute, FRE CNRS 2848, 10010 Troyes, France

Abstract | Download PDF

7A.4 Zipper Layer Method

Ning Qin, Yibin Wang and Greg Carnie, and Shahrokh Shahpar
Department of Mechanical Engineering, University of Sheffield, South Yorkshire, England
Aerothermal Design System, Rolls Royce

Abstract | Download PDF

7A.5 Fitting Polynomial Surfaces to Triangular Meshes with Voronoi Squared Distance Minimization

Vincent Nivoliers, Dongming Yan, and Bruno Lévy
Project ALICE / Institut National de Recherche en Informatique et en Automatique (INRIA) Nancy Grand Est, LORIA
Institut National Polytechnique de Lorraine (INPL)
Geometric Modeling and Scientific Visualization Center, King Abdullah University of Science and Technology (KAUST)

Abstract | Download PDF

7A.6 Dendritic Meshing

Brian Jean, Rodney Douglass, Guy McNamara, and Frank Ortega
Los Alamos National Laboratory, Los Alamos, NM, U.S.A.

Abstract | Download PDF

Session 7B      Research Notes II

7B.1 On The Robust Construction of Constrained Delaunay Tetrahedralizations

Feng Wang and Luca Di Mar
Department of Mechanical Engineering, Imperial College London, UK
Abstract | Download PDF

7B.2 A Level Set Method for the Construction of Anisotropic Boundary-conforming Voronoi Regions and Delaunay Triangulations

Umit Keskin and Joaquim Peiro
Department of Aeronautics, Imperial College London, South Kensington Campus, London SW7 2AZ, United Kingdom

Abstract | Download PDF

7B.3 Volume Mesh Generation for Numerical Flow Simulations using Catmull-Clark and Surface Approximation Methods

Michael Rom and Karl-Heinz Brakhage
Institut fur Geometrie und Praktische Mathematik, RWTH Aachen, 52056 Aachen, Germany
German Research School for Simulation Sciences, 52425 Julich, Germany

Abstract | Download PDF

7B.4 Simple and Effective GPU-based Mesh Optimization

Eric Shaffer, Zuofu Cheng, Raine Yeh, George Zagaris, and Luke Olson
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, U.S.A.
Kitware Inc.

Abstract | Download PDF

7B.5 Using Edge Valence Prediction to Drive Localized All-Hex Coarsening

Tim I. Miller, Steven E. Benzley, Steven J. Owen, and Matthew L. Staten
Brigham Young University, Provo, UT, U.S.A.
Sandia National Laboratories, Albuquerque, NM, U.S.A.

Abstract | Download PDF

7B.6 Parallel Mesh Interface and Ghost Exchange

Timothy J. Tautges and Jason A. Kraftcheck
Argonne National Laboratory, Argonne, IL, U.S.A.
University of Wisconsin-Madison, Madison, WI, U.S.A.

Abstract | Download PDF

7B.7 Solving Stokes Equation in Plane Irregular Regions Using an Optimal Consistent Finite Difference Scheme

J. G. Tinoco-Ruiz, Francisco Dominguez-Mota, Sanzon Mendoza-Armenta, and Gerardo Tinoco Guerrero
Facultad de Ciencias Fisico Matematicas Universidad Michoacana de San Nicolas de Hidalgo Edificio \B", Ciudad Universitaria, Morelia, Mexico

Abstract | Download PDF

7B.8 Progressive Linear Triangle Surface Mesh Implementation. Pitfalls and Challenges

Bartosz Chaber
Institute of Theory of Electrical Engineering, Measurement and Information Systems, Faculty of Electrical Engineering, Warsaw University of Technology, Warsaw, Poland

Abstract | Download PDF

7B.9 Comparison of Mapping Operators for Unstructured Meshes

Sina Arabi, Ricardo Camarero, and Francois Guibault
Ecole Polytechnique de Montreal. 2900 boul. Edouard-Montpetit. Campus de l'Universite de Montreal. 2500 chemin de Polytechnique. Montreal (Quebec) Canada

Abstract | Download PDF

7B.10 Automatic Grid Generation Method with Direct Treatment for Defective STL Data

Paulus Lahur, Atsushi Hashimoto, and Keiichi Murakami
Research Center of Computational Mechanics, Inc. (RCCM), Shinagawa, Tokyo, 142-004, Japan
Japan Aerospace Exploration Agency (JAXA), Chofu, Tokyo, 182-8522, Japan

Abstract | Download PDF