carrier image

Octree/Quadtree Methods

Geometry is decomposed based on an octree (3D) or quadtree (2D) algorithm. Octree/Quadtree is refined based on various sizing criteria and elements are placed at the "leaves" of the resulting structure.

MESHING
RESEARCH
CORNER

Contreras, David and Nancy Hitschfeld-Kahler

    "Generation of polyhedral Delaunay meshes", 23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014
    keywords:
    • Delaunay tessellations
    • Polyhedral meshes
    • Octrees
    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)


Guskov, Igor
    "Non-Replicating Indexing for Out-Of-Core Processing of Semi-Regular Triangular Surface Meshes", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.39-46, September 19-22 2004
    keywords:
    • data structures
    • external data structures
    • semi-regular surface meshes
    • subdivision
    • surface mesh
    • quadtree
    Abstract
    Download Full Paper (Postscript Format)


Hitschfeld, Nancy, G. Navarro and R. Farias
    "Tessellations of Cuboids with Steiner Points", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.275-282, October 2000
    keywords:
    • control volume
    • cuboid tessellation
    • modified octrees
    • octree
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Hu, Kangkang, Jin Qian, and Yongjie Zhang
    "Adaptive All-Hexahedral Mesh Generation Based on A Hybrid Octree and Bubble Packing", Research Notes, 22nd International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 13-16 2013
    keywords:
    • hybrid octree
    • all-hexahedral mesh
    • adaptation control
    • bubble packing
    • isotropic and anisotropic mesh
    Abstract
    Download Full Paper (Postscript Format)


Juretic, Franjo and Norbert Putz
    "A Surface-Wrapping Algorithm with Hole Detection Based on the Heat Diffusion Equation", 20th International Meshing Roundtable, Springer-Verlag, pp.405-417, October 23-26 2011
    keywords:
    • mesh generation
    • surface wrapping
    • hole detection
    • watertight surface generation
    • octree mesh
    Abstract
    Download Full Paper (Postscript Format)


Kraft, Peter
    "Automatic Remeshing With Hexahedral Elements: Problems, Solutions and Applications", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.357-367, October 1999
    keywords:
    • hexahedra
    • automatic remeshing
    • remeshing
    • octree
    • metal forming
    Abstract
    Download Full Paper (Postscript Format)


Lohner, Rainald and Juan R. Cebral
    "Parallel Advancing Front Grid Generation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.67-74, October 1999
    keywords:
    • parallel
    • CFD
    • octree
    • advancing front
    Abstract
    Download Full Paper (Postscript Format)


Lopez, J.I., M. Brovka, J.M. Escobar, J.M. Cascon, and R. Montenegro
    "T-spline Parameterization of 2D Geometries Based on the Meccano Method with a New T-mesh Optimization Algorithm", 22nd International Meshing Roundtable, Springer-Verlag, pp.57-74, October 13-16 2013
    keywords:
    • T-spline parameterization
    • simultaneous mesh untangling and smoothing
    • meccano method
    • isogeometric analysis
    • quadtree
    Abstract
    Download Full Paper (Postscript Format)


Marechal, Loic
    "Advances in Octree-Based All-HexahedralMesh Generation: Handling Sharp Features", Proceedings, 18th International Meshing Roundtable, Springer-Verlag, pp.65-84, October 25-28 2009
    keywords:
    • octree
    • meshing
    • hexahedra
    • adaptation.
    Abstract
    Download Full Paper (Postscript Format)


Marechal, Loic
    "A New Approach to Octree-Based Hexahedral Meshing", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.209-221, October 7-10 2001
    keywords:
    • hexahedra
    • octree
    • conforming patterns
    • mesh adaptation
    • adaptivity
    • grid-based
    • inside-out
    Abstract


Miranda, Antonio C. O., Luiz F. Martha
    "Mesh Generation on High-Curvature Surfaces Based on a Background Quadtree Structure", Proceedings, 11th International Meshing Roundtable, Springer-Verlag, pp.333-342, September 15-18 2002
    keywords:
    • mesh generation
    • high-curvature surfaces
    • background quadtree
    • advancing-front technique
    Abstract
    Download Full Paper (Postscript Format)


Montenegro, R., J.M. Cascon, J.M. Escobar, E. Rodriguez and G. Montero
    "Implementation in ALBERTA of an Automatic Tetrahedral Mesh Generator", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.325-338, September 17-20 2006
    keywords:
    • tetrahedra
    • Alberta
    • octree
    Abstract
    Download Full Paper (Postscript Format)


Neugebauer, Friedhelm and Ralf Diekmann
    "Improved Mesh Generation: Not Simple but Good", 5th International Meshing Roundtable, Sandia National Laboratories, pp.257-272, October 1996
    keywords:
    • metric
    • provable angle bounds
    • quadtree
    • quality
    • rhomboidal quadtree
    • surface meshing
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Owen, Steven J.
    "A Survey of Unstructured Mesh Generation Technology", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.239-267, October 1998
    keywords:
    • overview
    • classification
    • software
    • triangle
    • quadrilateral
    • tetrahedra
    • hexahedra
    • surface meshing
    • refinement
    • clean-up
    • smoothing
    • Delaunay
    • advancing front
    • octree
    • plastering
    • paving
    • whisker weaving
    • grid-based
    • indirect
    Abstract
    Download Full Paper (Postscript Format)


Schneiders, R., R. Schindler and F. Weiler
    "Octree-based Generation of Hexahedral Element Meshes", 5th International Meshing Roundtable, Sandia National Laboratories, pp.205-216, October 1996
    keywords:
    • grid based
    • hexahedron
    • octree
    Abstract
    Download Full Paper (Postscript Format)


Schneiders, Robert
    "An Algorithm for the Generation of Hexahedral Element Meshes based on an Octree Technique", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.183-194, October 1997
    keywords:
    • grid-based
    • hexahedron
    • octree
    Abstract
    Download Full Paper (Postscript Format)


Tchon, Ko-Foa, Mohammed Khachan, FranÁois Guibault and Ricardo Camarero
    "Constructing anisotropic geometric metrics using octrees and skeletons", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.293-304, Sept. 2003
    keywords:
    • geometric adaptation
    • anisotropic metric
    • octree skeleton
    • boundary curvature
    • domain thickness
    • medial axis transform
    • brush fire
    • sizing function
    Abstract
    Download Full Paper (Postscript Format)


Tu, Tiankai and David R. OíHallaron
    "Extracting Hexahedral Mesh Structures from Balanced Linear Octrees", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.191-200, September 19-22 2004
    keywords:
    • balanced linear octree
    • hexahedra
    • database
    • two-level bucket sort
    • dangling and anchored nodes
    • octree
    • data structures
    Abstract
    Download Full Paper (Postscript Format)


Turner, M.,D. Moxeya, J. Peiro
    "Automatic mesh sizing specification of complex three dimensional domains using an octree structure", 24th International Meshing Roundtable, Elsevier Ltd., pp.Research Note, October 12-14 2015
    keywords:
    • Octree
    • automatic mesh generation
    • background mesh
    • three dimensional
    • complex domain
    Abstract
    Download Full Paper (Postscript Format)


Wake, Dan, Kias Lilja and Victor Moroz
    "A Hybrid Mesh Generation Method for Two and Three Dimensional Simulation of Semiconductor Processes and Devices", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.159-166, October 1998
    keywords:
    • hybrid
    • octree
    • level set methods
    • semiconductors
    • mixed-elements
    • pyramid
    • prism
    Abstract
    Download Full Paper (Postscript Format)


Xu, Jing and Audrey N. Chernikov
    "A Guaranteed Quality Boundary Graded Triangular Meshing Algorithm Backed by a Computer-Assisted Proof", Research Notes, 22nd International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 13-16 2013
    keywords:
    • mesh generation
    • angle bounds
    • quadtree
    Abstract
    Download Full Paper (Postscript Format)


Zhang, Yongjie, Xinghua Liang, and Guoliang Xu
    "A Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation", 21st International Meshing Roundtable, Springer-Verlag, pp.155-172, October 7-10 2012
    keywords:
    • 2-refinement
    • all-hexahedral mesh
    • octree
    • rhombic dodecahedron
    • sharp feature
    Abstract
    Download Full Paper (Postscript Format)


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