Specifying the Kernels of the Starshaped Orthogonal Polygons which are Secondly Connected when the Component of the Complement is a Rectangle


Abstract in English

The staircase visibility concerns with the study of orthogonal polygon, one of the most important subjects which are studied is the Specification kernel of the orthogonal starshaped set. Toranzos represent a very important result in Specifying the kernel of the starshaped set in the usual notion of visibility via segments, after that Breen presented an analogue to this result of the staircase visibility. She also could find a way for Specifying the kernel of starshaped orthogonal polygon when this orthogonal polygon is a simply connected. The aim of this paper is generalizing the previous way when the orthogonal polygon is secondly connected and the bounded component for the complement is a rectangular; we will prove the following result: Let , be secondly connected closed orthogonal polygon, and staircase starshaped set. If the boundary of the bounded component for the complement is a rectangle ,so the kernel of is either one component or two or four ones.

References used

TORANZOS,F.A. Radial functions of convex and star-shaped bodies. Am.Math.Monthly , Vol. 74, 1967, 278–280
BREEN,M. Staircase kernels in orthogonal polygons. Arch. Math, Vol.59, 1992,588-594
MOTWANI,R.؛RAGHUNATHAN,A.؛SARAN,H. Covering orthogonal polygons with star polygons: The Perfect Graph Approach. J.Comput.System Sci,Vol.40,1990,19-48
VALENTINE,F.A.Convex sets. McGraw. Hill, New York, 1964
BREEN,M. Generating the kernel of a staircase starshaped set from certain staircase convex subsets. Periodica Math. Hungarica,Vol.64,N1, 2012,29-37

Download