Proceedings of the 16th International Meshing Roundtable

Preface

Table of Contents

Session 1A Tetrahedral Meshing 1

1A.1 Aggressive Tetrahedral Mesh Improvement

1 Introduction

2 Mesh Quality

3 The Fundamental Tools: Mesh Operations

4 Scheduling the Operations

5 Results and Discussion

6 Conclusions

References

1A.2 Three-dimensional Semi-generalized Point Placement Method for Delaunay Mesh Refinement

1 Introduction

2 Delaunay Refinement Background

3 Two-Dimensional Generalized Delaunay Refinement

4 Three-Dimensional Generalized Delaunay Refinement

5 Conclusions

References

1A.3 SVR: Practical Engineering of a Fast 3D Meshing Algorithm

1 Introduction

2 Related Work

3 Overviewof SVR

4 Input Format

5 Algorithm Constants

6 Implementation in C++

7 Mesh Data Structures

8 Point Location Data Structure

9 Experiments

10 Conclusions

Acknowledgments

References

1A.4 Construction of Sparse Well-spaced Point Sets for Quality Tetrahedralizations

1 Introduction

2 Previous Work vs. Our Focus

3 Preliminaries for our Algorithm

4 Proposed Refinement Algorithm

5 Analysis

6 Experiments

7 Discussions

Acknowledgements

References

1B.2 A New Meccano Technique for Adaptive 3- D Triangulations

1 Introduction

2 Description of the Mesh Generator

3 Test Examples

4 Conclusions and Future Research

Acknowledgments

References

1B.4 Generation of Quasi-optimal Meshes Based on a Posteriori Error Estimates

1 Introduction

2 Metric-based mesh generation

3 A posteriori error estimates and mesh quasi-optimality

4 Recovery of a continuous metric

5 Numerical experiments

Conclusion

References

Session 2 Geometry

2.1 An Efficient Geometrical Model for Meshing Applications in Heterogeneous Environments

2.2 A Hole-filling Algorithm Using Non-uniform Rational B-splines

2.3 Removing Small Features with Real CAD Operations

1 Introduction

2 Related Work

3 Small Feature Removal Process

4 Advantages of the Small Feature Removal Process

5 Example

6 Conclusion and Future Work

7 Acknowledgements

References

2.4 Automatic Extraction of Quadrilateral Patches from Triangulated Surfaces Using Morse Theory

1 Introduction

2 Morse Theory

3 Morse Theory for Triangular Meshes

4 Literature Review

5 Quadrilateralization of Triangular Meshes Using Morse Theory

6 Regularization of the Quadrilateral Mesh

7 Results Analysis

8 Conclusion and Future Work

References

Session 3A Hexahedral Meshing

3A.1 An Extension of the Reliable Whisker Weaving Algorithm

1 Introduction

2 Whisker Weaving and Spatial Twist Continuum

3 Our Motivations to Extend the Reliable Whisker Weaving

4 High-Level Rules to Drive the Shrinking Loop Selection

5 Intermediate Rules to Locally Modify the Mesh

6 Propagation of Geometric Information

7 A Brief Summary of the Algorithm

8 Examples

9 Future Work

10 Conclusion

Acknowledgments

References

3A.2 Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing

1 Introduction

2 Motivation

3 Methods

4 Applications

5 Conclusion

Acknowledgment

References

3A.3 A Selective Approach to Conformal Refinement of Unstructured Hexahedral Finite Element Meshes

1 Introduction

2 Background

3 A Selective Approach

4 Results and an Example

5 Conclusion

References

3A.4 pCAMAL: An Embarrassingly Parallel Hexahedral Mesh Generator*

1 Introduction

2 Method

3 Examples

4 Conclusions and Perspectives

References

Session 3B Surface Meshing

3B.3 Mesh Sizing with Additively Weighted Voronoi Diagrams

1 Introduction

2 Background

3 Computing the Sizing Function

4 Experiments

5 Conclusions and Future Work

References

Session 4 Applications and Three-dimensional Techniques

4.1Automatic 3D Mesh Generation for a Domain with Multiple Materials*

4.2 Mixed-element Mesh for an Intra-operative Modeling of the Brain Tumor Extraction

1 Clinical Background

2 Meshing constraints

3 Meshing Background

4 Discussion Regarding Presented Techniques

5 Meshing Technique for the Brain Shift

6 Results

7 Conclusions

8 Acknowledgement

References

4.3 Geometric Algorithms for 3D Interface Reconstruction

1 Introduction and Background

2 Multi-material interface representation in generalized polyhedral meshes

3 Interface reconstruction methods

4 Intersection of convex polyhedron with half-space

5 Volume matching interface computation

6 Numerical optimization

7 Reconstruction of complex interfaces

8 Conclusion

References

4.4 .- Compatible Tessellations*

1 Introduction

2 Partitioning Finite Elements

3 Application to Isocontouring

4 Conclusions

References

Session 5A Tetrahedral Meshing 2

5A.1 Meshing 3D Domains Bounded by Piecewise Smooth Surfaces*

1 Introduction

2 Input, definitions and notations

3 The mesh generation algorithm

4 Output Mesh

5 Termination

6 Implementation and results

7 Conclusion and future work

References

5A.2 Large Out-of-Core Tetrahedral Meshing

Introduction

1 Distributed mesh generation

2 Applications

Conclusion and future works

References

5A.3 A Practical Delaunay Meshing Algorithm for a Large Class of Domains

1 Introduction

2 Notations and Definitions.

3 Protection

4 Meshing PSC

5 Analysis.

6 Results

7 Conclusions

References

5A.4 Efficient Delaunay Mesh Generation from Sampled Scalar Functions

1 Problem and Motivation

2 Prior Work

3 Background

4 Algorithm

5 Implementation and Results

6 Conclusion

References

Session 5B Applications and Software

5B.1 Parallel Mesh Adaptation for Highly Evolving Geometries with Application to Solid Propellant Rockets

1 Introduction

2 System Integration Overview

3 Surface Propagation

4 Parallel Mesh Smoothing

5 Remeshing and Solution Data Transfer

6 Parallel Hybrid Mesh Partitioner

7 Results

8 Conclusion and Discussion

Acknowledgements

References

5B.2 New Applications of the Verdict Library for Standardized Mesh Verification - Pre, Post, and End-to-End Processing

1 Introduction

2 Practicalities

3 Applications

4 Conclusions

References

Appendix: Summary of Verdict Quality Functions

5B.3 An Immersive Topology Environment for Meshing

1 Introduction

2 Geometry Clean Up

3 Building a Sweepable Topology

4 Mesh Quality

5 Conclusion

References

5B.4 CUBIT and Seismic Wave Propagation Based Upon the Spectral- element Method: An Advanced Unstructured Mesher for Complex 3D Geological Media

1 The spectral-element method in seismology

2 Mesh design for Spectral-Element Methods

3 New meshing strategies: CUBIT

4 Conclusion

References

Index