Геометрія в комп’ютерних алгоритмах

Abstract

Запропоновано підхід до використання методів обчислювальної геометрії в комп’ютерних алгоритмах тривимірного моделювання, який дозволяє оцінити вплив геометричних параметрів фігур на точність побудови та візуалізації 3D-об’єктів. Розглянуто математичні моделі просторових фігур та алгоритми їх обробки, що застосовуються у комп’ютерній графіці та 3D-дизайні.

An approach to applying computational geometry methods in computer algorithms for three-dimensional modeling is proposed. This approach makes it possible to assess the influence of geometric parameters of shapes on the accuracy of construction and visualization of 3D objects. Mathematical models of spatial figures and algorithms for their processing used in computer graphics and 3D design are considered.