нахождение граней с наименьшими телесными углами, определение
направления исчерпывания и проверку корректности строящихся те-
траэдров. Вместе с тем затраты на реализацию этого вспомогательного
массива не велики и его можно использовать в различных вариантах
алгоритмов исчерпывания.
Работа выполнена при частичной финансовой поддержке РФФИ
(проект № 06-01-00421).
СПИСОК ЛИТЕРАТУРЫ
1. Г а л а н и н М. П., Щ е г л о в И. А. Разработка и реализация алгоритмов
трехмерной триангуляции сложных пространственных областей: прямые мето-
ды. Препринт ИПМ им. М.В. Келдыша РАН, № 10, 2006. – 32 c.
2. Г а л а н и н М. П., Щ е г л о в И. А. Разработка и реализация алгоритмов
трехмерной триангуляции сложных пространственных областей: итерационные
методы. Препринт ИПМ им. М.В. ˙Келдыша РАН, № 9, 2006. – 32 c.
3. L o S. H. Volume Discretization into Tetrahedra-I. Verification and Orientation of
Boundary Surfaces // Computers and Structures, Pergamon Press, Vol. 39, No 5,
pp. 493–500, 1991.
4. L o S. H. Volume Discretization into Tetrahedra-II. 3D Triangulation by Advancing
Front Approach // Computers and Structures, Pergamon, Vol. 39, No 5, pp. 501–511,
1991.
5. L o h n e r R. Generation Of Three-Dimensional Unstructured Grids by the
Advancing Front Method // Proceedings of the 26th AIAA Aerospace Sciences
Meeting, Reno, Nevada, 1988.
6. O w e n S. J. A Survey of Unstructured Mesh Generation Technology // Proceedings
of 7th International Meshing Roundtable, pp. 239–269, Dearborn, MI, 1998.
7. P i r z a d e h S. Unstructured Viscous Grid Generation by Advancing-Layers
Method // AIAA-93-3453-CP, AIAA, pp. 420-434, 1993.
8. R a s s i n e u x A. Generation and Optimization of Tetrahedral Meshes by
Advancing Front Technique // International Journal for Numerical Methods in
Engineering, Wiley, Vol. 41, pp. 651–674, 1998.
9. B e r n M., E p p s t e i n D. Mesh Generation and Optimal Triangulation //
Computing in Euclidean Geometry, World Scientific Publishing Co., 1995, pp. 23–90.
10. F r e y P. J., B o r o u c h a k i H., G e o r g e P.-L. Delaunay Tetrahedralization
Using an Advancing-Front Approach // Proceedings of 5th International Meshing
Roundtable, Sandia National Laboratories, pp. 31–46, October 1996.
Статья поступила в редакцию 22.02.2007
Илья Александрович Щеглов родился в 1982 г., окончил
МГТУ им. Н.Э. Баумана в 2005 г. Аспирант кафедры “Приклад-
ная математика” МГТУ им. Н.Э. Баумана. Автор трех научных
работ в области вычислительной математики.
I. A. Shcheglov (b. 1982) graduated from the Bauman Moscow
State Technical University in 2005. Post-graduate of “Applied
Mathematics” department of the Bauman Moscow State Technical
University. Author of 3 publications in the field of computational
mathematics.
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2008. № 2
103
