A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells
Numerical methods and programming, Tome 8 (2007) no. 3, pp. 286-296
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
Mots-clés :
triangulation, spatial triangulation.
Keywords: case table, space division, marching cubes, marching prisms
Keywords: case table, space division, marching cubes, marching prisms
@article{VMP_2007_8_3_a7,
author = {A. Yu. Dizhevskii},
title = {A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells},
journal = {Numerical methods and programming},
pages = {286--296},
year = {2007},
volume = {8},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2007_8_3_a7/}
}
TY - JOUR AU - A. Yu. Dizhevskii TI - A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells JO - Numerical methods and programming PY - 2007 SP - 286 EP - 296 VL - 8 IS - 3 UR - http://geodesic.mathdoc.fr/item/VMP_2007_8_3_a7/ LA - ru ID - VMP_2007_8_3_a7 ER -
%0 Journal Article %A A. Yu. Dizhevskii %T A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells %J Numerical methods and programming %D 2007 %P 286-296 %V 8 %N 3 %U http://geodesic.mathdoc.fr/item/VMP_2007_8_3_a7/ %G ru %F VMP_2007_8_3_a7
A. Yu. Dizhevskii. A general approach to the implementation of methods for the implicit surface triangulation using space partitioning into cells. Numerical methods and programming, Tome 8 (2007) no. 3, pp. 286-296. http://geodesic.mathdoc.fr/item/VMP_2007_8_3_a7/