Journals Proceedings

International Journal of Advances in Computer Science and Its Applications

Finding the Visibility Matrix of an Orthogonal Polygon



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.

No fo Author(s) : 1
Page(s) : 6 - 13
Electronic ISSN : 2250 - 3765
Volume 2 : Issue 1
Views : 515   |   Download(s) : 126