Computer simulation of liquids
Computer simulation of liquids
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Geometry and topology for mesh generation
Geometry and topology for mesh generation
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
A new physically based approach to mesh generation is proposed, which uses the variants of Monte-Carlo (MC) technique. The mesh nodes are treated as interacting particles and their positions are determined using energy minimization. When the approach is extended with the grand-canonical MC scheme the optimization is performed for both the number of particles and their positions. It is shown how a molecular dynamics technique can be applied to accelerate the convergence of the simulations. Local mesh refinement can be achieved with appropriate node spacing functions. The final mesh is created by connecting the generated node distributions with constrained Delaunay triangulation. Well-shaped triangular or tetrahedral mesh elements are usually obtained. The proposed method is simple, flexible, and works in an identical way in spaces of any number of dimensions.