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.
Hong J, Wei N, Chalk A, Wang J, Song Y, Yi F, Qiao R-P, Sonnhammer ELL, Wahlestedt C, Liang Z, et al.Focusing on RISC assembly in mammalian cells. Biochemical and Biophysical Research Communications [Internet]. 2008;(3):703-708. 访问链接