В роботі запропоновано підхід розробки ефективних алгоритмів розв'язання широкого класу задач обчислювальної геометрії, в основі якої лежить принцип зводимості. Цей підхід вказує один із способів формування повної множини класів зводимості. генератором якої с множина задач обчислювальної геометрії.
Ключові слова: принцип зводимості, обчислювальна геометрія, складність алгоритмів, класи зводимості, повнота, перетворення задач.
In this paper is proposed an approach to develop effective algorithms for solving a wide class of problems of computational geometry. The basis of this methodology is the principle of transformation. This approach indicates a way of creating a complete set of classes of transformations for which the generator is a set of computational geometry problems.
Key Words: reduction principle, computational geometry, algorithmic complexity, reduction classes, completeness, conversion problems.
