Ball-Packing Method: A New Approach for Quality Automatic Triangulation of Arbitrary Domains

Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.85-96, October 1997

MESHING
RESEARCH
CORNER

Group 703, Department of Manufacture Encyineering, Beijing Univ. of Aero.& Astro. Beijing 100083, Beijing, P.R.China
Email: ljf@public.gb.com.cn

Abstract
The configuration of nodes is the key factor of mesh quality. Many existing methods imply some restrictions on distribution of nodes. In this paper, some improper restrictions are discussed, then the intrinsic constrains between nodes are investigated, based upon which, a new approach for automatic triangulation of arbitrary domains, namely ball-packing- method, is presented. The method is capable of triangulating 2-D region, solid modeling and curved surfaces, it generates fine nodes and then quality mesh.