|
| |
Polsky S.V.
"Effective method for visibility determination between line segments in the plane"
The visibility determination is one of computational geometry tasks.
To check visibility is necessary for illumination and hidden surface removal algorithms. This article proposes new method for visibility determination by
using the space of visibility segments and describe algorithm for visibility determination in the plane with cost T(N2lnN), where N is the number of occludes.
UDC: 681.3.513 |
Recieved: 12.11.2003
Article is available on:
[russian]
Format: DOC |
Size, Kb (russian / english): 129 / 0
|
|
|
