Отображение целочисленных множеств и евклидовы приближения
Рябов Г.Г., Серов В.А.

     Разработка дискретных моделей представления части пространства $R^3$, не обладающей свойством выпуклости, и решения на этих моделях задач маршрутизации с метрикой, приближающейся к евклидовой, продолжает оставаться актуальной в областях робототехники, геоинформатики, компьютерного зрения и проектирования СБИС. В данной работе развивается решеточно-клеточная модель в терминах отображений целочисленных множеств $Z^2$, $Z^3$, $Z^4$ на себя, построения решеточного веера по заданной погрешности модельной метрики, декомпозиции эквидистантного графа и совместного применения решеточных и полиэдральных моделей в программном комплексе метрико-топологических построений.

Рябов Г.Г., Серов В.А. - Научно-исследовательский вычислительный центр, Московский государственный университет им.М.В.Ломоносова, 119991, Москва, Ленинские горы; e-mail: gen-ryabov@yandex.ru,   v_serov_@mail.ru