A fast and practical method to pack spheres for mesh generation

Citation:

Liu J, Li S, Chen Y. A fast and practical method to pack spheres for mesh generation. Acta Mechanica SinicaActa Mechanica Sinica. 2008;24:439-447.

摘要:

Sphere packing is an attractive way to generate high quality mesh. Several algorithms have been proposed in this topic, however these algorithms are not sufficiently fast for large scale problems. The paper presents an efficient sphere packing algorithm which is much faster and appears to be the most practical among all sphere packing methods presented so far for mesh generation. The algorithm packs spheres inside a domain using advancing front method. High efficiency has resulted from a concept of 4R measure, which localizes all the computations involved in the whole sphere packing process.

附注:

327dyTimes Cited:24Cited References Count:23