Proceedings of the 20th International Meshing Roundtable PDF
Preview Proceedings of the 20th International Meshing Roundtable
Proceedings of the 20th International Meshing Roundtable William Roshan Quadros (Ed.) Proceedings of the 20th International Meshing Roundtable ABC Editor WilliamRoshanQuadros SandiaNationalLaboratories P.O.Box5800 Albuquerque,NM87185 USA E-mail:[email protected] ISBN978-3-642-24733-0 e-ISBN978-3-642-24734-7 DOI10.1007/978-3-642-24734-7 LibraryofCongressControlNumber:2011939091 (cid:2)c 2011Springer-VerlagBerlinHeidelberg Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthemate- rialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting, reproduction onmicrofilmor inanyother way, andstorage indatabanks. Dupli- cationofthispublicationorpartsthereof ispermittedonlyunder theprovisions oftheGerman CopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalways beobtainedfromSpringer.ViolationsareliabletoprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoes notimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Typeset&CoverDesign:ScientificPublishingServicesPvt.Ltd.,Chennai,India. Printedonacid-freepaper 987654321 springer.com Preface The papers in this volume were selected for presentation at the 20th International Meshing Roundtable (IMR), held October 23–26, 2011 in Paris, France. The con- ference 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 20 consecutive years, the International Meshing Roundtable has become recognized as an international focal point annu- ally attended by researchers and developers from dozens of countries around the world. The 20th International Meshing Roundtable consists of technical presentations from contributed papers, research notes, 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 by the Program Committee from among 54 paper submissions. 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. We 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. We extend special thanks to Jacqueline Hunter and Elizabeth Lucero for their time and effort to make the 20th IMR another outstanding conference. 20th IMR Program Committee August 2011 20th IMR Conference Organization Committee: William Roshan Quadros (Committee Chairman) Sandia National Laboratories, Albuquerque, NM [email protected] Laurent Anne Distene, Bruyeres le Chatel, FR [email protected] Geoffrey Butlin TranscenData Europe Ltd., UK [email protected] John Dannenhoffer Syracuse University, Syracuse, NY [email protected] Xiangmin (Jim) Jiao Stony Brook University, Stony Brook, NY [email protected] Nilanjan Mukherjee – Research Notes Siemens PLM Software, Milford, OH [email protected] Jean-Christophe Weill CEA, Bruyeres le Chatel, FR [email protected] Yongjie (Jessica) Zhang – Papers Carnegie Mellon University, Pittsburgh, PA [email protected] Coordinator/Web: Jacqueline A. Hunter Sandia National Laboratories, Albuquerque, NM [email protected] Elizabeth Lucero Sandia National Laboratories, Albuquerque, NM [email protected] Web Site: http://www.imr.sandia.gov Reviewers Name Affiliation Alauzet, Frederic INRIA, France Alliez, Pierre Inria Sophia-Antipolis, France Alter, Stephen NASA Langley Research Center, USA Anne, Laurent Distene S.A.S., France Armstrong, Cecil Queen’s University – Belfast, UK Benzley, Steven Brigham Young Univ., USA Betro, Vincent U. of Tennessee, Chattanooga, USA Blacker, Ted Sandia National Laboratories, USA Cabello, Jean Siemens, USA Chernikov, Andrey C. of William and Mary, VA, USA Chevalier, Cedric CEA/DAM, France Clark, Brett Sandia Nat. Labs, USA Ebeida, Mohamed Sandia National Laboratories, USA Francois, Vincent Université du Québec à Trois-Rivières, Canada Garimella, Rao Los Alamos Nat. Labs, USA Gillette, Andrew University of Texas – Austin, USA Guoy, Damron U. of Illionois, Urbana-Champaign, USA Gurumoorthy, Balan Indian Institute of Science, India Hassan, Oubay Swansea University, UK Ito, Yasushi U. of Alabama, Birmingham, USA Jiao, Xiangmin State U. of New York, Stony Brook, USA Jones, William NASA Langley Research Center, USA Karman, Steve U. of Tennessee, Chattanooga, USA Labbe, Paul IREQ, Canada Ledoux, Franck CEA, France Leon, Jean-Claude Institut National Polytechnique de Grenoble, France Levin, Joshua Scientific Computing and Imaging Institute, USA Mitchell, Scott Sandia National Laboratories, USA Mukherjee, Nilanjan Siemens PLM Software, USA Ollivier-Gooch, Carl The University of British Columbia, Canada Owen, Steve Sandia Nat. Labs, USA Park, Mike NASA Langley Research Center, USA Qin, Ning The University of Sheffield, UK Quadros, William Sandia National Laboratories, USA Rand, Alexander University of Texas – Austin, USA X Reviewers Sarrate, Jose Universitat Politecnica de Catalunya, Spain Shaw, Scott Airbus Deutschland GMBH, Germany Shephard, Mark Rensselaer Polytechnic Institute, USA Shepherd, Jason Sandia National Laboratories, USA Shivanna, Kiran University of Iowa, USA Shontz, Suzanne Pennsylvania State Univ., USA Si, Hang Weierstrass Institute of Applied Analysis and Stochastics, Germany Staten, Matthew Sandia Nat. Labs, USA Tautges, Timothy J. Argonne National Laboratory, USA Thompson, David Mississippi State University, USA Wang, Yuanli CD-Adaco, USA Weill, Jean-Christophe CEA, France Yamakawa, Soji Carnegie Mellon U., PA, USA Yan, Dongming Geometric Modeling and Scientific Visualization Center, SA Yu, Zeyun University of Wisconsin – Milwaukee, USA Yvinec, Mariette Inria-Prisme, France Zhang, Hanzhou Autodesk-ALGOR, USA Zhang, Yongjie (Jessica) Carnegie Mellon University, USA Contents TRI MESHING (Monday Morning) Dynamic Parallel 3D Delaunay Triangulation ................ 3 Panagiotis Foteinos, Nikos Chrisochoides Quality Surface Meshing Using Discrete Parametrizations ... 21 Emilie Marchandise, Jean-Franc¸ois Rainaud, Christophe Geuzaine Dual Contouring for Domains with Topology Ambiguity..... 41 Jin Qian, Yongjie Zhang MESH SIZE, ORIENTATION, and ANISOTROPY (Monday Afternoon) High Quality Geometric Meshing of CAD Surfaces .......... 63 Patrick Laug, Houman Borouchaki Isotropic2DQuadrangleMeshingwithSizeandOrientation Control...................................................... 81 Bertrand Pellenard, Pierre Alliez, Jean-Marie Morvan Anisotropic Goal-Oriented Mesh Adaptation for Time Dependent Problems ........................................ 99 Frederic Alauzet, Anca Belme, Alain Dervieux HEX MESHING (Monday Afternoon) Automatic All-Hex Mesh Generation of Thin-Walled Solids via a Conformal Pyramid-Less Hex, Prism, and Tet Mixed Mesh ........................................................ 125 Soji Yamakawa, Kenji Shimada XII Contents Hexahedral Mesh Refinement Using an Error Sizing Function..................................................... 143 Gaurab Paudel, Steven J. Owen, Steven E. Benzley Parallel Hex Meshing from Volume Fractions ................ 161 Steven J. Owen, Matthew L. Staten, Marguerite C. Sorensen Volumetric Decomposition via Medial Object and Pen-Based User Interface for Hexahedral Mesh Generation .................................................. 179 Jean Hsiang-Chun Lu, Inho Song, William Roshan Quadros, Kenji Shimada TET, HYBRID, and POLYHEDRAL MESHING (Tuesday Morning Parallel Session) Automatic Decomposition and Efficient Semi-structured Meshing of Complex Solids .................................. 199 Jonathan E. Makem, Cecil G. Armstrong, Trevor T. Robinson The Cutting Pattern Problem for Tetrahedral Mesh Generation .................................................. 217 Xiaotian Yin, Wei Han, Xianfeng Gu, Shing-Tung Yau Parametrization of Generalized Primal-Dual Triangulations ............................................... 237 Pooran Memari, Patrick Mullen, Mathieu Desbrun Geometrical Validity of Curvilinear Finite Elements ......... 255 Amaury Johnen, Jean-Franc¸ois Remacle, Christophe Geuzaine Uniform Random Voronoi Meshes ........................... 273 Mohamed S. Ebeida, Scott A. Mitchell MESH OPTIMIZATION (Tuesday Morning Parallel Session) A Comparison of Mesh Morphing Methods for 3D Shape Optimization ................................................ 293 Matthew L. Staten, Steven J. Owen, Suzanne M. Shontz, Andrew G. Salinger, Todd S. Coffey Families of Meshes Minimizing P Interpolation Error ....... 313 1 A. Agouzal, K. Lipnikov, Y. Vassilevski A Log-Barrier Method for Mesh Quality Improvement ...... 329 Shankar P. Sastry, Suzanne M. Shontz, Stephen A. Vavasis Contents XIII A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes ............. 347 Juelin Leng, Yongjie Zhang, Guoliang Xu Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation................................ 365 Xevi Roca, Abel Gargallo-Peiro´, Josep Sarrate CAD REPAIR and DECOMPOSITION (Tuesday Afternoon Parallel Session) Hybrid Approach for Repair of Geometry with Complex Topology .................................................... 387 Amitesh Kumar, Alan M. Shih A Surface-Wrapping Algorithm with Hole Detection Based on the Heat Diffusion Equation.............................. 405 Franjo Jureti´c, Norbert Putz Mesh and CAD Repair Based on Parametrizations with Radial Basis Functions....................................... 419 C´ecile Piret, Jean-Franc¸ois Remacle, Emilie Marchandise Automated Two-Dimensional Multi-block Meshing Using the Medial Object ........................................... 437 Jeremy Gould, David Martineau, Robin Fairey QUAD MESHING (Tuesday Afternoon Parallel Session) A Frontal Delaunay Quad Mesh Generator Using the L∞ Norm.................................................... 455 J.-F. Remacle, F. Henrotte, T. Carrier Baudouin, C. Geuzaine, E. B´echet, Thibaud Mouton, E. Marchandise Lp Lloyd’s Energy Minimization for Quadrilateral Surface Mesh Generation ............................................ 473 Tristan Carrier Baudouin, Jean-Franc¸ois Remacle, Emilie Marchandise, Jonathan Lambrechts CSALF-Q: A Bricolage Algorithm for Anisotropic Quad Mesh Generation ............................................ 489 Nilanjan Mukherjee Jaal: Engineering a High Quality All-Quadrilateral Mesh Generator ................................................... 511 Chaman Singh Verma, Tim Tautges
The list of books you might like
