We devise  dynamic algorithms for the following (weak ) visibility polygon computation problems: * Maintaining visibility polygon of a fixed point located interior to  simple polygon amid vertex insertions and deletions to  simple polygon.  * Answering visibility polygon query corresponding to any point located exterior to simple polygon amid vertex insertions and deletions to  simple polygon. * Maintaining weak visibility polygon of a fixed line segment located interior to simple polygon amid vertex insertions to simple polygon . * Answering weak visibility polygon query corresponding to any  line segment located interior to  simple polygon amid both  vertex insertions and deletions to  simple polygon. * Maintaining visibility polygon of a fixed point located in the free space of the polygonal domain amid vertex insertions to simple polygons in that polygonal domain. The proposed algorithms are output-sensitive, and the time complexities of algorithms for (weak) visibility polygon maintenance are expressed in terms of change in output complexity .
We devise the following dynamic algorithms for both maintaining as well as querying for the visibility and weak visibility polygons amid vertex insertions and/or deletions to the simple polygon. * A fully-dynamic algorithm for maintaining the visibility polygon of a fixed point located interior to the simple polygon amid vertex insertions and deletions to the simple polygon. The time complexity to update the visibility polygon of a point q due to the insertion (resp. deletion) of vertex v to (resp. from) the current simple polygon is expressed in terms of the number of combinatorial changes needed to the visibility polygon of q due to the insertion (resp. deletion) of v. * An output-sensitive query algorithm to answer the visibility polygon query corresponding to any point p in \mathbb{R amid vertex insertions and deletions to the simple polygon. If p is not exterior to the current simple polygon then the visibility polygon of p is computed. Otherwise, our algorithm outputs the visibility polygon corresponding to the exterior visibility of p . * An output-sensitive algorithm to compute the weak visibility polygon corresponding to any query line segment located interior to the simple polygon amid both the vertex insertions and deletions to the simple polygon. Each of these algorithms require preprocessing the initial simple polygon. And, the algorithms that maintain the visibility polygon (resp. weak visibility polygon) compute the visibility polygon (resp. weak visibility polygon) with respect to the initial simple polygon during the preprocessing phase .
A
the following
R
the following (weak ) visibility polygon computation problems:
both maintaining as well as querying for the visibility and weak visibility polygons amid vertex insertions and/or deletions to the simple polygon.
R
Maintaining
A fully-dynamic algorithm for maintaining the
A
the
A
the
A
The time complexity to update the visibility polygon of a point q due to the insertion (resp. deletion) of vertex v to (resp. from) the current simple polygon is expressed in terms of the number of combinatorial changes needed to the visibility polygon of q due to the insertion (resp. deletion) of v.
R
Answering
An output-sensitive query algorithm to answer the
R
located exterior to simple polygon
p in \mathbb{R
A
the
R
* Maintaining weak
If p is not exterior to the current simple polygon then the
R
a fixed line segment located interior to simple polygon amid vertex insertions to simple polygon
p is computed. Otherwise, our algorithm outputs the visibility polygon corresponding to the exterior visibility of p
R
Answering
An output-sensitive algorithm to compute the
D
query
A
query
A
the
A
the
A
the
R
* Maintaining visibility polygon of a fixed point located in the free space of the polygonal domain amid vertex insertions to simple polygons in that polygonal domain. The proposed algorithms are output-sensitive, and the time complexities of algorithms for (weak) visibility polygon maintenance are expressed in terms of change in output complexity
Each of these algorithms require preprocessing the initial simple polygon. And, the algorithms that maintain the visibility polygon (resp. weak visibility polygon) compute the visibility polygon (resp. weak visibility polygon) with respect to the initial simple polygon during the preprocessing phase