|
| |
Польский С.В.
"Эффективный метод определения видимости между отрезками на плоскости"
Определение видимости является одной из задач вычислительной геометрии.
Видимость необходимо определять для расчета освещения и для отсеивания невидимых поверхностей. В статье предложен новый метод решения задачи видимости с помощью перехода в пространства возможных отрезков видимости и
описан алгоритм решения задачи видимости на плоскости за время T(N2lnN), где N - количество загораживающих отрезков.
Библ. 4, ил. 8.
УДК: 681.3.513 |
Дата поступления: 12.11.2003
Доступные языки:
[русский]
Формат: DOC |
Размер, Кб (русский / английский): 129 / 0
|
|
|
