Многогранный рельеф
В вычислительной геометрии многогранный рельеф в трехмерном евклидовом пространстве представляет собой многогранную поверхность , которая пересекает каждую линию, параллельную некоторой конкретной линии в связном множестве (т. е. точке или отрезке прямой ) или пустом множестве. [1] Без ограничения общности можно предположить, что рассматриваемая линия представляет собой ось z декартовой системы координат. Тогда многогранный рельеф является образом кусочно-линейной функции от переменных x и y . [2]
Многогранный рельеф — это обобщение двумерного геометрического объекта, монотонной полигональной цепи .
Как следует из названия, основная область применения многогранных ландшафтов включает географические информационные системы для моделирования реальных ландшафтов . [2]
Представительство
[ редактировать ]Полиэдральную модель можно представить в виде разбиения плоскости на многоугольные области, причем каждой области соответствует участок плоскости, который является образом точек области под рассматриваемой кусочно-линейной функцией. [2]
Проблемы
[ редактировать ]В вычислительной геометрии существует ряд задач, связанных с многогранными ландшафтами.
Ссылки
[ редактировать ]- ^ Коул, Ричард; Шарир, Миша (1989). «Проблемы видимости многогранных территорий» . Журнал символических вычислений . 7 (1): 11–30. дои : 10.1016/S0747-7171(89)80003-3 .
- ^ Jump up to: а б с Зак, Йорг-Рюдигер ; Уррутиа, Хорхе, ред. (2000). Справочник по вычислительной геометрии . дои : 10.1016/B978-0-444-82537-7.X5000-1 . ISBN 978-0-444-82537-7 . п. 352