Current number


Common information
Drafting commitee
  Number 2
05/2003 - 12/2004



  • russian
  • 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