An algorithm of finite element grid generation for three-dimensional complex connected domain

An automated quasi three-dimensional finite element grid generation method is presented for particular three-dimensional complex connected domain, across which some are simply connected two-dimensional.regions and some are multiply connected two-dimensional regions. A subdivision algorithm based on the variational principle has been developed to ascertain the smoothness and orthogonality of the generated grid in any cross sections. Smooth transition between the simply and multiply connected regions is maintained. For illustration, the method is applied to generate a finite element three-dimensional grid for human above knee stump.