A visibility representation of a graph maps vertices to horizontal segments and edges to vertical segments. For a weak-visibility representation, if the vertices of the original graph are adjacent, the corresponding segments will ’see’ each other. For a strong-visibility representation, the converse is true as well. Here we present a detailed step-by-step construction of a weak-visibility repre...

In this study, we examined the relation between motion induced position shifts and the position shifts caused by saccades. When a stimulus is flashed briefly around the time of a saccade, its perceived position is mislocalized toward the saccade target: if the flash is in front of the saccade the test flash appears shifted in the direction of eye movement; but a test flashed beyond the saccade ...

Let P be a finite set of points in the plane and S a set of non-crossing line segments with endpoints in P . The visibility graph of P with respect to S, denoted Vis(P, S), has vertex set P and an edge for each pair of vertices u, v in P for which no line segment of S properly intersects uv. We show that the constrained half-θ6-graph (which is identical to the constrained Delaunay graph whose e...

Everett et al. [EHN96, EHN97] introduced several varieties of stabbing information for the lines determined by pairs of vertices of a simple polygon P , and established their relationships to vertex visibility and other combinatorial data. In the same spirit, we define the “zero-parity (ZP) stabbing information” to be a natural weakening of their “weak stabbing information,” retaining only the ...

A visibility algorithm for triangulated panoramas is proposed. The algorithm can correctly resolve the visibility without making use of any depth information. It is especially useful when depth information is not available, such as in the case of real-world photographs. Based on the optical flow information and the image intensity, the panorama is subdivided into variable-sized triangles, image...

isovist and visibility graph analysis tools are used to quantify and measure the quality of space, and despite their lack of maturity and evolution, they are considered to be the future of space analysis tools by researchers. this study was undertaken with the purpose of introducing the aforementioned tools for analyzing sanandaj’s urban areas. in this study, four different urban areas in sanan...

Tracking humans that are interacting with the other subjects or environment remains unsolved in visual tracking, because the visibility of the human of interests in videos is unknown and might vary over time. In particular, it is still difficult for state-of-the-art human trackers to recover complete human trajectories in crowded scenes with frequent human interactions. In this work, we conside...