A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells

The most popular algorithms for constructing a triangulation of 3D-objects via space partitioning into cubic and tetrahedral cells are considered. А general approach to the triangulation on the basis of space partitioning into arbitrary cells is proposed. As examples, two new methods of triangulation are discussed. These methods use a space division into pyramids and prisms. Some peculiarities of computer implementation of these methods are analyzed. A qualitative comparative analysis of the resulting triangulations is given.