carrier image

Spatial Decomposition

Methods used to decompose the geometric domain in order to provide a simpler region to mesh.

MESHING
RESEARCH
CORNER

Atalay, F. Betul and David M. Mount

    "The Cost of Compatible Refinement of Simplex Decomposition Trees", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.57-70, September 17-20 2006
    keywords:
    • compatible refinement
    • conformal mesh
    • decomposition tree
    • data structures
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Balmelli, Laurent
    "Progressive Mesh Decomposition in the Operational Rate-Distortion Sense Using Global Error", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.57-69, October 7-10 2001
    keywords:
    • rate-distortion optimal
    • mesh simplification
    • global error
    • subdivision connectivity
    • decimation
    • mesh decomposition
    Abstract
    Download Full Paper (Postscript Format)


Cabello, Jean
    "Toward quality surface meshing", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.201-213, Sept. 2003
    keywords:
    • surface meshing
    • size map
    • curvature adaptation
    • triangle
    • domain decomposition
    Abstract
    Download Full Paper (Postscript Format)


Casarotti, Emanuele, Marco Stupazzini, Shiann Jong Lee, Dimitri Komatitsch, Antonio Piersanti, and Jeroen Tromp
    "CUBIT and Seismic Wave Propagation BasedUpon the Spectral-element Method: An Advanced Unstructured Mesher for Complex 3D Geological Media", Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.579-598, October 14-17 2007
    keywords:
    • geometry simplification
    • sweep decomposition
    • design through analysis
    • hexahedra
    • sweeping
    • assembly meshing
    • imprint/merge
    • meshing user interface
    Abstract
    Download Full Paper (Postscript Format)


Chen, Jianjun, Dawei Zhao, Yao Zheng, Zhengge Huang, and Jianjing Zheng
    "Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation", 22nd International Meshing Roundtable, Springer-Verlag, pp.559-578, October 13-16 2013
    keywords:
    • mesh generation
    • Parallel algorithm
    • Surface mesh
    • Domain decomposition
    • Graph partitioning
    Abstract
    Download Full Paper (Postscript Format)


Chiba, N., I. Nishigaki, Y. Yamashita, C. Takizawa, K. Fujishiro
    "An Automatic Hexahedral Mesh Generation System Based on the Shape-Recognition and Boundary-Fit Methods", 5th International Meshing Roundtable, Sandia National Laboratories, pp.281-290, October 1996
    keywords:
    • boundary fit
    • decomposition
    • hexahedron
    • mapping
    • shape recognition
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)


Danczyk, Josh and Krishnan Suresh
    "A Methodology for FEA over Tangled Meshes", Research Notes, 21st International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 7-10 2012
    keywords:
    • tangled meshes
    • cell-decomposition
    Abstract
    Download Full Paper (Postscript Format)


Fogg, Harold J, Cecil G Armstrong, and Trevor T Robinson
    "Decomposition of Domains into Quad Blocks Using the Medial Axis Transform", Research Notes, 20th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 23-26 2011
    keywords:
    • Multi-block decomposition
    • mesh dislocation positioning
    • medial axis transform
    Abstract
    Download Full Paper (Postscript Format)


Fogg, Harold J. and Cecil G. Armstrong, Trevor T. Robinson
    "New techniques for enhanced medial axis based decompositions in 2-D", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • medial axis
    • multiblock decomposition
    • block-structured
    • quad mesh
    Abstract
    Download Full Paper (Postscript Format)


Frey, Pascal J. and Loic Marechal
    "Fast Adaptive Quadtree Mesh Generation", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.211-224, October 1998
    keywords:
    • triangle
    • quadtree
    • spatial decomposition
    • adaptivity
    Abstract
    Download Full Paper (Postscript Format)


Galtier, Jerome and Paul Louis George
    "Prepartitioning as a way to mesh subdomains in parallel", 5th International Meshing Roundtable, Sandia National Laboratories, pp.107-122, October 1996
    keywords:
    • Delaunay
    • domain decomposition
    • parallel
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Gould, Jeremy David Martineau, Robin Fairey.
    "Automated Two-Dimensional Multi-block Meshing Using the Medial Object", 20th International Meshing Roundtable, Springer-Verlag, pp.437-452, October 23-26 2011
    keywords:
    • Medial object
    • automated block decomposition
    • mesh generation
    • structured-dominant mesh
    • two-dimensional mesh
    Abstract
    Download Full Paper (Postscript Format)


Holmes, David I.
    "Generalized Method of Decomposing Solid Geometry into Hexahedron Finite Elements", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.141-152, October 1995
    keywords:
    • hexahedron
    • mapped meshing
    • medial axis
    • spatial decomposition
    Abstract
    Download Full Paper (Postscript Format)


Jean Hsiang-Chun Lu, Inho Song, William Roshan Quadros, and KenjiShimada
    "Pen-Based User Interface for GeometricDecomposition for Hexahedral MeshGeneration", Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.263-278, October 3-6 2010
    keywords:
    • pen-based interface
    • decomposition
    • hexahedral meshing.
    Abstract
    Download Full Paper (Postscript Format)


Lee, Sang Yong
    "Polyhedral Mesh Generation and A Treatise on Concave Geometrical Edges", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • polyhedral mesh generation
    • dual mesh
    • concave polyhedral cell
    • non-manifold elements insertion method
    • conical cell decomposition/bisection method
    • cut-along-concave-edge method
    • polygonal prism mesh in viscous layer
    Abstract
    Download Full Paper (Postscript Format)


Liu, Shang-Sheng and Rajit Gadh
    "Automatic Hexahedral Mesh Generation by Recursive Convex and Swept Volume Decomposition", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.217-231, October 1997
    keywords:
    • hexahedron
    • mapped meshing
    • shape recognition
    • volume decomposition
    Abstract
    Download Full Paper (Postscript Format)


Liu, Shang-Sheng and Rajit Gadh
    "Basic LOgical Bulk Shapes (BLOBS) for Finite Element Hexahedral Mesh Generation", 5th International Meshing Roundtable, Sandia National Laboratories, pp.291-306, October 1996
    keywords:
    • geometry decomposition
    • hexahedron
    • mapping
    Abstract
    Download Full Paper (Postscript Format)


Lu, Jean Hsiang-Chun, Inho Song, William Roshan Quadros and Kenji Shimada
    "Volumetric Decomposition via Medial Object and Pen-based User Interface for Hexahedral Mesh Generation", 20th International Meshing Roundtable, Springer-Verlag, pp.179-195, October 23-26 2011
    keywords:
    • 3D medial object
    • pen-based user interface
    • hexahedral mesh generation
    • geometric decomposition
    • sweeping.
    Abstract
    Download Full Paper (Postscript Format)


Lu, Jean Hsiang-Chun, Inho Song, William Roshan Quadros, and Kenji Shimada
    "Geometric Reasoning in Sketch-based Volumetric Decomposition Framework for Hexahedral Meshing", 21st International Meshing Roundtable, Springer-Verlag, pp.297-314, October 7-10 2012
    keywords:
    • 3D medial object
    • geometric reasoning
    • hexahedral meshing
    • sketch-based decomposition
    Abstract
    Download Full Paper (Postscript Format)


Lu, Yong, Rajit Gadh and Timothy J. Tautges
    "Volume Decomposition and Feature Recognition For Hexahedral Mesh Generation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.269-280, October 1999
    keywords:
    • hexahedra
    • feature recognition
    • volume decomposition
    • solid modeling
    Abstract
    Download Full Paper (Postscript Format)


Makem, Jonathan E., Cecil G. Armstrong and Trevor T. Robinson
    "Automatic Decomposition and Efficient Semi-structured Meshing of Complex Solids", 20th International Meshing Roundtable, Springer-Verlag, pp.199-215, October 23-26 2011
    keywords:
    • Automatic decomposition
    • geometric reasoning
    • efficient meshing
    • metric field
    • anisotropic meshing
    Abstract
    Download Full Paper (Postscript Format)


Mbinky, Estelle, Frederic Alauzet and Adrien Loseille
    "Higher-Order Interpolation for Mesh Adaptation", Research Notes, 21st International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 7-10 2012
    keywords:
    • anisotropic metrics
    • mesh adaptation
    • Sylvester decomposition
    Abstract
    Download Full Paper (Postscript Format)


Miranda, Antonio Carlos de Oliveira and Luiz Fernando Martha
    "Quadrilateral Mesh Generation using Hierarchical Templates", 21st International Meshing Roundtable, Springer-Verlag, pp.279-296, October 7-10 2012
    keywords:
    • template-based mesh
    • structured quadrilateral mesh
    • domain decomposition
    • mapping
    • transition mesh
    Abstract
    Download Full Paper (Postscript Format)


Murotani, Kohei, Shin-ichiro Sugimoto, Hiroshi Kawai, and Shinobu Yoshimura
    "The Hierarchical Domain Decomposition Pre-Processing Modulewith the Parallel Mesh Refinement Function withoutCommunication", Research Notes, 20th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 23-26 2011
    keywords:
    • Parallel mesh refinement
    • Hierarchical domain decomposition tool
    • Parallel finite element analysis
    • ADVENTURE system
    • METIS
    • ParMetis
    Abstract
    Download Full Paper (Postscript Format)


Nowottny, Dietrich
    "Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.309-320, October 1997
    keywords:
    • geometry decomposition
    • quadrilateral
    • surface
    Abstract
    Download Full Paper (Postscript Format)


Owen, Steven J., Brett W. Clark, Darryl J. Melander, Michael Brewer, Jason F. Shepherd, Karl Merkley, Corey Ernst, and Randy Morris
    "An Immersive Topology Environment for Meshing", Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.553-578, October 14-17 2007
    keywords:
    • geometry simplification
    • sweep decomposition
    • design through analysis
    • hexahedra
    • sweeping
    • assembly meshing
    • imprint/merge
    • meshing user interface
    Abstract
    Download Full Paper (Postscript Format)


Quadros, William Roshan
    "LayTracks3D: a new approach to meshing general solids using medial axis transform", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • Medial Axis Transforms
    • Hex Mesh Generation
    • Geometry Decomposition
    • Assembly Meshing
    Abstract
    Download Full Paper (Postscript Format)


Roca, X. and J. Sarrate
    "Local Dual Contributions on Simplices: A Tool for Block Meshing", Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.513-532, October 12-15 2008
    keywords:
    • Mesh generation
    • dual
    • block decomposition
    • hexahedra
    • quadrilaterals.
    Abstract
    Download Full Paper (Postscript Format)


Scott, Michael A., Matthew N. Earp, Steven E. Benzley and Michael B. Stephenson
    "Adaptive Sweeping Techniques", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.417-432, September 11-14 2005
    keywords:
    • decomposition
    • hexahedra
    • node projection
    • smoothing
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)


Shih, Bih-Yaw and Hiroshi Sakurai
    "Shape Recognition and Shape-Specific Meshing for Generating All Hexahedral Meshes", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.197-209, October 1997
    keywords:
    • hexahedron
    • mapped meshing
    • shape recognition
    • volume decomposition
    Abstract


Taghavi, Reza
    "Automatic Block Decomposition Using Fuzzy Logic Analysis", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.187-192, October 2000
    keywords:
    • hexahedra
    • block-decomposition
    • fuzzy logic
    Abstract
    Download Full Paper (Postscript Format)


Tautges, Timothy J., David R. White and Robert W. Leland
    "Twelve Ways to Fool the Masses When Describing Mesh Generation Performance", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.181-190, September 19-22 2004
    keywords:
    • hexahedra
    • quadrilateral
    • geometry decomposition
    • classification
    • overview
    Abstract
    Download Full Paper (Postscript Format)


Tierney, Christopher M., Liang Sun, Trevor T. Robinson, Cecil G. Armstrong
    "Generating analysis topology using virtual topology operators", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • Virtual Topology
    • decomposition
    • hex meshing algorithms
    Abstract
    Download Full Paper (Postscript Format)


Wang, Rui, Chun Shen, Jinming Chen, Shuming Gao, Haiyan Wu
    "Automated Block Decomposition of Solid Models Based on Sheet Operations", 24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015
    keywords:
    • block decomposition
    • hex mesh
    • mesh generation
    • sheet operation
    • topological quality
    • geometric validity
    Abstract
    Download Full Paper (Postscript Format)


White, David R., Lai Mingwu, Steven E. Benzley, and Gregory D. Sjaardema
    "Automated Hexahedral Mesh Generation by Virtual Decomposition", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.165-176, October 1995
    keywords:
    • hexahedron
    • mapped meshing
    • spatial decomposition
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)


Wu, Haiyan and Shuming Gao
    "Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • volume decomposition
    • hexahedral mesh
    • mesh generation
    • swept volume
    • sweep direction
    Abstract
    Download Full Paper (Postscript Format)


Yang, Nicholas C., Andrew S. Forsberg, Jason F. Shepherd, Ricardo M. Garcia and Karl G. Merkley
    "MARK-IT: A Marking User Interface For Cutting Decomposition Time", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.231-242, September 19-22 2004
    keywords:
    • decomposition
    • marking user interface
    • gestural commands
    • time-to-mesh
    • post-WIMP
    • hexahedra
    • user interface
    Abstract
    Download Full Paper (Postscript Format)


Contact author(s) or publisher for availability and copyright information on above referenced articles