1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(108)'2013
  5. ДЛЯ ОРИЕНТИРОВАННЫХ СОСТАВНЫХ 3D-ОБЪЕКТОВ

ДЛЯ ОРИЕНТИРОВАННЫХ СОСТАВНЫХ 3D-ОБЪЕКТОВ

Т. Романова, Б. Рублев, А. Башук, В. Синявин
Аннотации на языках:

Рассматривается класс phi-функций для трехмерных (3D) ориентированных phi-объектов, которые формируются объединением конечного числа базовых объектов. С целью расширения класса базовых 3D-объектов, включающий шары, параллелепипеды, круговые цилиндры и конусы, а также их дополнения, вводятся усеченные конусы и шаровые сегменты. Приводятся phi-функции для расширенного класса базовых объектов, и предлагается единый подход к построению phi-функций для ориентированных составных 3D-объектов. Метод phi-функций Стояна используется для аналитического описания отношений непересечения и включения геометрических объектов – как эффективное средство математического моделирования задач Упаковки и Раскроя.
Ключевые слова: 3D-объекты, непересечение, включение, phi-функции, Упаковка и Раскрой