Синтез автоматов, описывающих графические примитивы

Abstract

В работе рассмотрена задача построения автоматных моделей графических примитивов и их комбинаций. Предложено два подхода к синтезу генерирующего автомата. Первый исходит из произвольности множества слов W, по которым строится система уравнений, генерирующего автомата. Второй подход основывается на структурных особенностях образа. Предложен алгоритм описания растровых изображений отрезков прямых, эллипса, а также их комбинаций в виде систем автоматных уравнений.