Proceedings of the 15th International Meshing Roundtable (eBook)

Philippe P. Pebay (Herausgeber)

eBook Download: PDF

2007 | 2006
XIV, 587 Seiten
Springer Berlin (Verlag)
978-3-540-34958-7 (ISBN)

Infos

The papers in this volume were selected for presentation at the 15th International Meshing Roundtable, held September 17-20, 2006 in Birmingham, Alabama, U.S.A.. The conference was started by Sandia National Laboratories in 1992 as a small meeting of organizations striving to establish a common focus for research and development in the field of mesh generation. Now after 15 consecutive years, the International Meshing Roundtable has become recognized as an international focal point annually attended by researchers and developers from dozens of countries around the world. The 15th International Meshing Roundtable consists of technical presentations from contributed papers, keynote and invited talks, short course presentations, and a poster session and competition. The Program Committee would like to express its appreciation to all who participate to make the IMR a successful and enriching experience. The papers in these proceedings were selected from among 42 submissions by the Program Committee. Based on input from peer reviews, the committee selected these papers for their perceived quality, originality, and appropriateness to the theme of the International Meshing Roundtable. The Program Committee would like to thank all who submitted papers. We would also like to thank the colleagues who provided reviews of the submitted papers. The names of the reviewers are acknowledged in the following pages. As Program Chair, I would like to extend special thanks to the Program Committee and to the Conference Coordinators for their time and effort to make the 15th IMR another outstanding conference.

Inhalt

Contents 8
Session 1A 2D Meshing 12
Non-Local Topological Clean-Up 13
1. Introduction 13
2. Algorithm 14
3. Examples 23
4. Conclusions 29
Acknowledgements 30
References 30
Quad-Dominant Mesh Adaptation Using Specialized Simplicial Optimization 31
Mesh Modification Under Local Domain Changes* 49
The Cost of Compatible Refinement of Simplex Decomposition Trees 67
Session 1B Applications 80
Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow* 81
Rapid Meshing of Turbomachinery Rows Using Semi- Unstructured Conformal Grids 101
Hybrid Mesh Generation for Viscous Flow Simulation 117
A Remeshing Procedure for Numerical Simulation 135
Session 2 Mesh Adaptation 152
A Solution-Based Adaptive Redistribution Method for Unstructured Meshes 153
1. Introduction 153
2. Meshing Methods Methods 155
3. Flow Solver 158
4. Applications 159
5. Conclusion and Future Work 164
Acknowledgments 165
References 166
Analysis of Hessian Recovery Methods for Generating Adaptive Meshes 168
1 Introduction 177
2 Background 179
3 Anisotropic Mesh Optimization 182
4 Anisotropy-Aware Mesh Repair 185
5 Experimental Results 187
6 Conclusion 191
Acknowledgement 192
References 192
Multi-Dimensional Continuous Metric for Mesh Adaptation 195
How Efficient are Delaunay Refined Meshes? An Empirical Study 219
Part 3A Mesh Optimization 242
Small Polyhedron Reconnection: A New Way to Eliminate Poorly- Shaped Tetrahedra 243
1. Introduction 244
2. SPR Operation: Optimal Tetrahedralization for Small Polyhedron 245
3. Using the SPR Operation to Remove Slivers and Other Poorly- Shaped Tetrahedra 250
4. Examples and Discussions 251
5. Conclusion and Future Work 256
Acknowledgements 257
References 257
Optimal Mesh for P1 Interpolation in H1 Seminorm 260
Mesh Smoothing Based on Riemannian Metric Non- Conformity Minimization 272
On Asymptotically Optimal Meshes by Coordinate Transformation 290
Session 3B Meshing Algorithms 307
High Quality Bi-Linear Transfinite Meshing with Interior Point Constraints 308
Nilanjan Mukherjee 308
1. Introduction 308
2. Past Research 309
3. Problem Statement 309
4. Transfinite Interpolation in 2D Space 311
5. The Inverse Problem and Its Solution 313
6. Solution Convergence 314
7. Boundary Reflection 314
8. Examples and Discussion 317
9. Conclusion 321
References 321
Implementation in ALBERTA of an Automatic Tetrahedral Mesh Generator 323
Sparse Voronoi Refinement 337
Session 4 Geometry 355
Volume and Feature Preservationin Surface Mesh Optimization 356
1 Introduction 356
2 Null-Space Smoothing 358
3 Volume Conservation 359
4 Feature Detection 363
5 Experimental Tests 366
6 Conclusion 367
Acknowledgement 369
References 369
On the Use of Loop Subdivision Surfaces for Surrogate Geometry 371
Surface Mesh Generation for Dirty Geometries by Shrink Wrapping using Cartesian Grid Approach 389
1. Introduction 389
2. Outline of the Proposed Algorithm 391
3. Initial Wrapper Surface Generation 393
5. Mesh Generation Examples 397
6. Discussions and Future Works 405
References 405
A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function 407
Session 5A Hexahedral Meshing 428
A Constructive Approach to Constrained Hexahedral Mesh Generation 429
Automatic Hexahedral Mesh Generation with Feature Line Extraction 447
1. Introduction 447
2. Previous Mesh Generation Method 448
3. Improved Mesh Generation Method 450
4. Examples of Generated Meshes 457
5. Conclusion 460
References 461
Unconstrained Paving and Plastering: Progress Update 462
1 Introduction 462
2 Previous Research 463
3 Model Concavities – Incomplete Fronts 467
4 Front Collisions 470
5 Unconstrained Plastering Examples 476
6 Future Research 477
7 Conclusions 478
References 479
An Automatic and General Least-Squares Projection Procedure for Sweep Meshing 480
Session 5B Delaunay Meshing 500
On Refinement of Constrained Delaunay Tetrahedralizations 501
Smooth Delaunay–Vorono ¨ i Dual Meshes for Co- Volume Integration Schemes 521
A Study on Delaunay Terminal Edge Method 534
Generalized Delaunay Mesh Refinement: From Scalar to Parallel 554
Index of Authors and Co-Authors 572
Index by Affiliation 574

Produkt-Details

• Erscheint lt. Verlag: 20.7.2007
• Zusatzinfo: XIV, 587 p.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Informatik ► Weitere Themen ► CAD-Programme
• Themenwelt: Mathematik / Informatik ► Mathematik
• Themenwelt: Technik ► Bauwesen
• Schlagworte: adaptive finite elements • algorithm • algorithms • Calculus • Computational Geometry • Geometry • Mesh Generation • Modeling • Optimization • Simulation • Transformation • Triangulation
• ISBN-10: 3-540-34958-8 / 3540349588
• ISBN-13: 978-3-540-34958-7 / 9783540349587