Proceedings of the 16th International Meshing Roundtable (eBook)

Michael L. Brewer, David Marcum (Herausgeber)

eBook Download: PDF

2007
XIV, 604 Seiten
Springer Berlin (Verlag)
978-3-540-75103-8 (ISBN)

Infos

This volume contains the articles presented at the 16th International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and held in Seattle, Washington, U.S.A. in October, 2007. The volume presents recent results of mesh generation and adaptation which has applications to finite element simulation. It introduces theoretical and novel ideas with practical potential.

Inhalt

Preface 5
Table of Contents 8
Session 1A Tetrahedral Meshing 1 12
1A.1 Aggressive Tetrahedral Mesh Improvement 13
1 Introduction 13
2 Mesh Quality 16
3 The Fundamental Tools: Mesh Operations 18
4 Scheduling the Operations 23
5 Results and Discussion 25
6 Conclusions 31
References 31
1A.2 Three-dimensional Semi-generalized Point Placement Method for Delaunay Mesh Refinement 34
1 Introduction 34
2 Delaunay Refinement Background 37
3 Two-Dimensional Generalized Delaunay Refinement 40
4 Three-Dimensional Generalized Delaunay Refinement 45
5 Conclusions 52
References 52
1A.3 SVR: Practical Engineering of a Fast 3D Meshing Algorithm 54
1 Introduction 54
2 Related Work 56
3 Overviewof SVR 57
4 Input Format 58
5 Algorithm Constants 59
6 Implementation in C++ 60
7 Mesh Data Structures 61
8 Point Location Data Structure 62
9 Experiments 66
10 Conclusions 69
Acknowledgments 70
References 70
1A.4 Construction of Sparse Well-spaced Point Sets for Quality Tetrahedralizations 72
1 Introduction 72
2 Previous Work vs. Our Focus 74
3 Preliminaries for our Algorithm 77
4 Proposed Refinement Algorithm 79
5 Analysis 82
6 Experiments 83
7 Discussions 86
Acknowledgements 87
References 87
1B.2 A New Meccano Technique for Adaptive 3- D Triangulations 110
1 Introduction 111
2 Description of the Mesh Generator 112
3 Test Examples 118
4 Conclusions and Future Research 125
Acknowledgments 126
References 126
1B.4 Generation of Quasi-optimal Meshes Based on a Posteriori Error Estimates 146
1 Introduction 146
2 Metric-based mesh generation 147
3 A posteriori error estimates and mesh quasi-optimality 148
4 Recovery of a continuous metric 150
5 Numerical experiments 152
Conclusion 153
References 154
Session 2 Geometry 156
2.1 An Efficient Geometrical Model for Meshing Applications in Heterogeneous Environments 157
2.2 A Hole-filling Algorithm Using Non-uniform Rational B-splines 175
2.3 Removing Small Features with Real CAD Operations 189
1 Introduction 189
2 Related Work 190
3 Small Feature Removal Process 192
4 Advantages of the Small Feature Removal Process 198
5 Example 199
6 Conclusion and Future Work 203
7 Acknowledgements 204
References 204
2.4 Automatic Extraction of Quadrilateral Patches from Triangulated Surfaces Using Morse Theory 205
1 Introduction 205
2 Morse Theory 206
3 Morse Theory for Triangular Meshes 207
4 Literature Review 208
5 Quadrilateralization of Triangular Meshes Using Morse Theory 210
6 Regularization of the Quadrilateral Mesh 212
7 Results Analysis 213
8 Conclusion and Future Work 215
References 216
Session 3A Hexahedral Meshing 219
3A.1 An Extension of the Reliable Whisker Weaving Algorithm 220
1 Introduction 220
2 Whisker Weaving and Spatial Twist Continuum 221
3 Our Motivations to Extend the Reliable Whisker Weaving 225
4 High-Level Rules to Drive the Shrinking Loop Selection 226
5 Intermediate Rules to Locally Modify the Mesh 229
6 Propagation of Geometric Information 230
7 A Brief Summary of the Algorithm 232
8 Examples 233
9 Future Work 235
10 Conclusion 236
Acknowledgments 236
References 236
3A.2 Methods and Applications of Generalized Sheet Insertion for Hexahedral Meshing 238
1 Introduction 238
2 Motivation 240
3 Methods 241
4 Applications 245
5 Conclusion 253
Acknowledgment 253
References 254
3A.3 A Selective Approach to Conformal Refinement of Unstructured Hexahedral Finite Element Meshes 256
1 Introduction 256
2 Background 257
3 A Selective Approach 261
4 Results and an Example 266
5 Conclusion 270
References 272
3A.4 pCAMAL: An Embarrassingly Parallel Hexahedral Mesh Generator* 274
1 Introduction 274
2 Method 275
3 Examples 280
4 Conclusions and Perspectives 287
References 288
Session 3B Surface Meshing 290
3B.3 Mesh Sizing with Additively Weighted Voronoi Diagrams 339
1 Introduction 339
2 Background 340
3 Computing the Sizing Function 342
4 Experiments 343
5 Conclusions and Future Work 349
References 350
Session 4 Applications and Three-dimensional Techniques 368
4.1Automatic 3D Mesh Generation for a Domain with Multiple Materials* 369
4.2 Mixed-element Mesh for an Intra-operative Modeling of the Brain Tumor Extraction 389
1 Clinical Background 389
2 Meshing constraints 390
3 Meshing Background 390
4 Discussion Regarding Presented Techniques 395
5 Meshing Technique for the Brain Shift 395
6 Results 401
7 Conclusions 404
8 Acknowledgement 405
References 405
4.3 Geometric Algorithms for 3D Interface Reconstruction 407
1 Introduction and Background 407
2 Multi-material interface representation in generalized polyhedral meshes 408
3 Interface reconstruction methods 409
4 Intersection of convex polyhedron with half-space 412
5 Volume matching interface computation 417
6 Numerical optimization 419
7 Reconstruction of complex interfaces 422
8 Conclusion 422
References 423
4.4 .- Compatible Tessellations* 425
1 Introduction 425
2 Partitioning Finite Elements 428
3 Application to Isocontouring 440
4 Conclusions 442
References 442
Session 5A Tetrahedral Meshing 2 443
5A.1 Meshing 3D Domains Bounded by Piecewise Smooth Surfaces* 444
1 Introduction 444
2 Input, definitions and notations 446
3 The mesh generation algorithm 448
4 Output Mesh 450
5 Termination 456
6 Implementation and results 457
7 Conclusion and future work 459
References 460
5A.2 Large Out-of-Core Tetrahedral Meshing 462
Introduction 462
1 Distributed mesh generation 463
2 Applications 468
Conclusion and future works 476
References 477
5A.3 A Practical Delaunay Meshing Algorithm for a Large Class of Domains 478
1 Introduction 478
2 Notations and Definitions. 480
3 Protection 484
4 Meshing PSC 485
5 Analysis. 488
6 Results 492
7 Conclusions 493
References 495
5A.4 Efficient Delaunay Mesh Generation from Sampled Scalar Functions 496
1 Problem and Motivation 496
2 Prior Work 498
3 Background 500
4 Algorithm 500
5 Implementation and Results 508
6 Conclusion 510
References 512
Session 5B Applications and Software 514
5B.1 Parallel Mesh Adaptation for Highly Evolving Geometries with Application to Solid Propellant Rockets 515
1 Introduction 515
2 System Integration Overview 517
3 Surface Propagation 519
4 Parallel Mesh Smoothing 520
5 Remeshing and Solution Data Transfer 522
6 Parallel Hybrid Mesh Partitioner 525
7 Results 526
8 Conclusion and Discussion 531
Acknowledgements 533
References 533
5B.2 New Applications of the Verdict Library for Standardized Mesh Verification - Pre, Post, and End-to-End Processing 535
1 Introduction 535
2 Practicalities 538
3 Applications 540
4 Conclusions 545
References 546
Appendix: Summary of Verdict Quality Functions 549
5B.3 An Immersive Topology Environment for Meshing 553
1 Introduction 553
2 Geometry Clean Up 559
3 Building a Sweepable Topology 568
4 Mesh Quality 572
5 Conclusion 573
References 575
5B.4 CUBIT and Seismic Wave Propagation Based Upon the Spectral- element Method: An Advanced Unstructured Mesher for Complex 3D Geological Media 578
1 The spectral-element method in seismology 579
2 Mesh design for Spectral-Element Methods 580
3 New meshing strategies: CUBIT 585
4 Conclusion 593
References 595
Index 597

Produkt-Details

• Erscheint lt. Verlag: 26.9.2007
• Zusatzinfo: XIV, 604 p.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik ► Bauwesen
• Schlagworte: 3D • adaptive finite elements • algorithm • algorithms • CAM • Computational Geometry • Computer-Aided Design (CAD) • Computer Graphics • Construction • Mesh Generation • Model • Modeling • Numerical analysis • Optimization • Simulation • Topology • Triangulation
• ISBN-10: 3-540-75103-3 / 3540751033
• ISBN-13: 978-3-540-75103-8 / 9783540751038