carrier image

Sphere Packing

Spheres/Circles (bubbles) are used as a means of providing nodal spacing/distribution in the mesh. Size and orientation of "bubbles" may be determined by simulated inter-particle forces.

MESHING
RESEARCH
CORNER

Benabbou, Azeddine, Houman Borouchaki, Patrick Laug, and Jian Lu

    "Sphere Packing and Applications to Granular Structure Modeling", Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.1-18, October 12-15 2008
    keywords:
    • sphere packing
    • advancing-front approach
    • granular
    • nanostructures
    • Laguerre diagram
    • quality meshes.
    Abstract
    Download Full Paper (Postscript Format)


Bern, Marshall and David Eppstein
    "Quadrilateral Meshing by Circle Packing", Proceedings, 6th International meshing Roundtable, Sandia National Laboratories, pp.7-20, October 1997
    keywords:
    • bubble packing
    • quadrilateral
    • sphere packing
    • Voronoi diagram
    Abstract
    Download Full Paper (Postscript Format)


Bossen, Frank, J. and Paul S. Heckbert
    "A Pliant Method for Anisotropic Mesh Generation", 5th International Meshing Roundtable, Sandia National Laboratories, pp.63-76, October 1996
    keywords:
    • anisotropy
    • bubble
    • sphere packing
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Dheeravongkit, Arbtip and Kenji Shimada
    "Inverse Pre-Deformation of Finite Element Mesh for Large Deformation Analysis", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.81-94, September 19-22 2004
    keywords:
    • large deformation analysis
    • inverse pre-deformation
    • bubble mesh
    • evolving meshes
    Abstract
    Download Full Paper (Postscript Format)


George, Paul-Louis
    "Tet Meshing", 8th International Meshing Roundtable, unpublished, October 1999
    keywords:
    • tetrahedra
    • Delaunay kernel
    • in-sphere predicate
    • round-off errors
    • adaptivity
    Abstract


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)


Itoh, Takayuki, Kenji Shimada, Keisuke Inoue, Atsushi Yamada, Tomotake Furuhata
    "Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.77-86, October 1998
    keywords:
    • quadrilateral
    • directionality
    • bubble
    • physically-based
    • square packing
    Abstract
    Download Full Paper (Postscript Format)


Li, Xiang-Yang, Shang-Hua Teng and Alper Ungor
    "Biting Ellipses to Generate Anisotropic Mesh", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.97-108, October 1999
    keywords:
    • anisotropy
    • metrics
    • biting
    • advancing front
    • sphere packing
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Li, Xiang-Yang, Shang-Hua Teng and Alper Ungor
    "Biting Spheres in 3D", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.85-95, October 1999
    keywords:
    • quality
    • advancing front
    • plastering
    • sphere packing
    • biting
    • tetrahedra
    Abstract
    Download Full Paper (Postscript Format)


Li, Xiang-Yang, Shang-Hua Teng, Alper Ungor
    "Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.201-210, October 1998
    keywords:
    • combustion
    • adaptivity
    • coarsening
    • refinement
    • moving boundary
    • sphere-packing
    • Delaunay
    Abstract
    Download Full Paper (Postscript Format)


Liu, Jianfei and Rongxi Tang
    "Ball-Packing Method: A New Approach for Quality Automatic Triangulation of Arbitrary Domains", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.85-96, October 1997
    keywords:
    • ball packing
    • density
    • line meshing
    • sphere packing
    • surface meshing
    • triangles
    Abstract


Miller, Gary L., Dafna Talmor, Shang-Hua Teng, Noel Walkington and Han Wang
    "Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening", 5th International Meshing Roundtable, Sandia National Laboratories, pp.47-62, October 1996
    keywords:
    • coarsening
    • control volume
    • Delaunay
    • refinement
    • sliver
    • sphere packing
    • tetrahedron
    Abstract
    Download Full Paper (Postscript Format)


Shimada, Kenji, Atsushi Yamada and Takayuki Itoh
    "Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.375-390, October 1997
    keywords:
    • anisotropy
    • bubble
    • Delaunay
    • surface
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Shimada, Kenji, Jia-Huei Liao and Takayuki Itoh
    "Quadrilateral Meshing with Directionality Control through the Packing of Square Cells", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.61-76, October 1998
    keywords:
    • quadrilateral
    • directionality
    • Voronoi
    • Delaunay
    • bubble
    • physically-based
    Abstract
    Download Full Paper (Postscript Format)


Viswanath, Naveen, Kenji Shimada, Takayuki Itoh
    "Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.217-225, October 2000
    keywords:
    • anisotropy
    • computational geometry
    • quadrilateral
    • circumcircle test
    • bubble packing
    • Delaunay
    • quadrilateral packing
    Abstract
    Download Full Paper (Postscript Format)


Yamada, Atsushi, Kenji Shimada and Takayuki Itoh
    "Energy-Minimizing Approach to Meshing Curved Wire-Frame Models", 5th International Meshing Roundtable, Sandia National Laboratories, pp.179-194, October 1996
    keywords:
    • bubble
    • energy-minimization
    • sphere packing
    • triangle
    Abstract
    Download Full Paper (Postscript Format)


Yamakawa, Soji and Kenji Shimada
    "High Quality Anisotropic Tetrahedral Mesh Generation Via Ellipsoidal Bubble Packing", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.263-273, October 2000
    keywords:
    • tetrahedra
    • bubble packing
    • anisotropy
    • graded mesh
    • ellipsoid
    • advancing front
    • physically-based
    Abstract
    Download Full Paper (Postscript Format)


Yin, Xiaotian, Wei Han, Xianfeng Gu, and Shing-Tung Yau
    "Tetrahedral Mesh Construction for Unit Tangent Bundle over Genus-Zero Surfaces", Research Notes, 21st International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 7-10 2012
    keywords:
    • unit tangent bundle
    • 2-spheres
    • tetrahedral meshes
    Abstract
    Download Full Paper (Postscript Format)


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