В вычислительной геометрии , многогранная местность в трехмерном евклидове пространства является многогранной поверхностью , которая пересекает каждую прямую , параллельную некоторую определенную линию в связном множестве (т.е. точка или отрезок ) или пустое множество. [1] Без ограничения общности , мы можем предположить, что рассматриваемая линия является z- осью декартовой системы координат. Тогда многогранная местность образом кусочно-линейная функция в х и у переменных. [2]
Многогранный рельеф - это обобщение двумерного геометрического объекта, монотонной многоугольной цепи .
Как следует из названия, основная область применения многогранных ландшафтов включает географические информационные системы для моделирования реальных ландшафтов . [2]
Представление [ править ]
Модель полиэдра может быть представлена в терминах разделения плоскости на многоугольные области, каждая область связана с участком плоскости, который является изображением точек области под рассматриваемой кусочно-линейной функцией. [2]
Проблемы [ править ]
В вычислительной геометрии есть ряд проблем, связанных с многогранными ландшафтами.
Ссылки [ править ]
- ^ Ричард Коул, Миха Шарир , "Видимость проблема многогранных ландшафтов" 1989, DOI : 10.1016 / S0747-7171 (89) 80003-3
- ^ a b c Справочник по вычислительной геометрии с. 352