Generalization of Modified Octrees for Geometric Modeling

Abstract

This paper discusses several aspects of modified octrees that can be generalized in order to obtain solid representations using less primitive elements than the traditional modified octree. The aspects under study include the use of elements of different type as internal nodes, a general refinement approach and cuboids, pyramids, prisms and tetrahedra as final elements. These concepts can be applied to the generation of mixed elements meshes for different applications. In particular, the new ideas are presented here for the generation of mixed element meshes that satisfy Delaunay condition. Examples are given to compare a new implementation with previous approaches.