Разработка дискретных моделей представления части пространства R3, не обладающей свойством выпуклости, и решения на этих моделях задач маршрутизации с метрикой, приближающейся к евклидовой, продолжает оставаться актуальной в областях робототехники, геоинформатики, компьютерного зрения, проектирования СБИС. В данной работе развивается решеточно-клеточная модель c более общих позиций отображений Zn на себя, построения решеточного веера по заданной погрешности отличия модельной метрики от евклидовой, декомпозиции эквидистантного графа и совместного применения решеточных и полиэдральных моделей в метрико-топологических построениях.
Ключевые слова: приближение к евклидовой метрике, простые ребра, метрическая окрестность, отображения Z2, Z3, Z4 на себя, решеточный веер, веерная триангуляция, эквидистантный граф, топологический процессор.