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

• PostScript (8,56Mб)
• PDF (1,21Mб)



• PostScript.zip (1,33Mб)
• PDF.zip (1,10Mб)