International Journal of Advances in Computer Science and Its Applications
Author(s) : AMRITA AGARWALA
An algorithm to find the visibility matrix of an orthogonalpolygon is presented here. The algorithm is applied on the vertices of theinput polygon in an anti-clockwise manner to find the visibility matrixwhich indicates the visibility of other vertices from the given vertex. Thealgorithm uses combinatorial techniques to determine the visibility of avertex from a given vertex. The visibility matrix captures the visibility ofvertices from each vertex of an input polygon in the form of a matrix. heruntime of the algorithm is ( ) 2 O n . An analysis of the visibility matricesof different isothetic polygons derived from the different shape images.