Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing

@inproceedings{Shimada1995BubbleMA,
  title={Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing},
  author={Kenji Shimada and David C. Gossard},
  booktitle={Symposium on Solid Modeling and Applications},
  year={1995}
}
This paper presents a new computational method for fully automated triangular mesh generation, consistently applicable to wire-frame, surface, solid, and nonmanifold geometries. The method, called bubble rrzeshing, is based on the observation that a pattern of tightly packed spheres mimics a Voronoi diagram, from which a set of well-shaped Delaunay triangles and tetrahedral can be created by connecting the centers of the spheres. Given a domain geometry and a node-spacing function, spheres are… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 123 CITATIONS

New Geometric Data Structures for Collision Detection and Haptics

  • Springer Series on Touch and Haptic Systems
  • 2013
VIEW 20 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Surface reconstruction by parallel and unified particle-based resampling from point clouds

  • Computer Aided Geometric Design
  • 2019
VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Sphere Packing Aided Surface Reconstruction for Multi-view Data

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Physics-based point placement by particle dynamics simulation

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An Adaptive Remeshing Technique Ensuring High Quality Meshes

  • IEEE Transactions on Magnetics
  • 2008
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Biting Spheres in 3 D

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1996
2019

CITATION STATISTICS

  • 16 Highly Influenced Citations

References

Publications referenced by this paper.