A fast and practical method to pack spheres for mesh generation

• 来源期刊: 力学学报（英文版）
• 年，卷（期）: 2008,（4）
• 页码范围: 439-447
• 页数: 9页
• 语种: 英文
• DOI: 10.1007/s10409-008-0165-y

摘要

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.