Arash Vaezi

dblp:199/0786 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0003-4798-0029ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2025 Visibility extension via reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Theor. Comput. Sci.1
2019 Visibility extension via mirror-edges to cover invisible segments
abstract
Given a simple polygon P with n vertices, the visibility polygon (VP) of a point q, or a segment pq‾ inside P can be computed in linear time. We propose a linear time algorithm to extend the VP of a viewer (point or segment), by converting some edges of P into mirrors, such that a given non-visible segment uw‾ can also be seen from the viewer. Various definitions for the visibility of a segment, such as weak, strong, or complete visibility are considered. Our algorithm finds every edge that, when converted to a mirror, makes uw‾ visible to our viewer. We find out exactly which interval of uw‾ becomes visible, by every edge middling as a mirror, all in linear time. In other words, in this article, we present an algorithm that, in linear time, for every edge e of P reveals precisely which part of uw‾ is mirror-visible through e.
Arash Vaezi, Mohammad Ghodsi
Theor. Comput. Sci.1