The description of data structure for representation of the information on the three-dimensional object is presented. The algorithm of construction of a line of an intersection of space objects and algorithms of performance of the main boolean operations (association, subtraction) over three-dimensional objects is considered.
Представлено описание структуры данных для представления информации о трехмерном объекте. Рассмотрен алгоритм построения линии пересечения пространственных объектов и алгоритмы выполнения основных булевых операций (объединение, вычитание) над трехмерными объектами.
структура данных, трехмерный объект, булевые операции
