Proceedings of the 16th International Meshing Roundtable

Proceedings of the 16th International Meshing Roundtable

von: Michael L. Brewer, David Marcum

Springer-Verlag, 2007

ISBN: 9783540751038 , 604 Seiten

Format: PDF

Kopierschutz: Wasserzeichen

Windows PC,Mac OSX Apple iPad, Android Tablet PC's

Preis: 202,29 EUR

  • Optimal Stopping Rules
    Algebraic Theory of Locally Nilpotent Derivations
    Design and Analysis of Simulation Experiments
    The Analysis of Cross-Classified Categorical Data
    Optimization in Medicine
    Mean Oscillations and Equimeasurable Rearrangements of Functions
  • Stochastic Control in Insurance
    Geometric Group Theory - Geneva and Barcelona Conferences
    Multiscale Modeling - A Bayesian Perspective
    Logica Universalis - Towards a General Theory of Logic
    Expounding the Mathematical Seed. Vol. 2: The Supplements - A Translation of Bh?skara I on the Mathematical Chapter of the ?ryabhat?ya
    An Introduction to the Heisenberg Group and the Sub-Riemannian Isoperimetric Problem
 

Mehr zum Inhalt

Proceedings of the 16th International Meshing Roundtable


 

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