Поєднання просторових граматик та геометричних моделей: генерація, перетворення та зіставлення

Abstract

Запропоновано поєднання просторових граматик і геометричних моделей, формальний опис генерації складних моделей твердотілих елементів. Тіла представлені своїми примітивами з узгодженим розташуванням. Позначення можуть бути пов’язані з будь-яким із цих елементів. Правила інтерпретують стан елементу або їх сполучення і можуть їх перетворювати або створювати додаткові елементи. Граматика використовує первісний елемент та набір правил для утворення мови твердотілого моделювання. Унарні операції вводяться для забезпечення достовірності представлень. Ці операції приймають моделі, які можуть перетинатися, представляють моделі з урахуванням заданої геометрії й орієнтації та створюють правильні моделі. Запропонований формальний опис реалізовано. Продемонстровані граматики генерують прості геометричні форми, більш складні граматики генерують інженерні деталі.