Titlebook: Algorithms and Discrete Applied Mathematics; Third International Daya Gaur,N.S. Narayanaswamy Conference proceedings 2017 Springer Interna

合法

micronutrients

https://doi.org/10.1007/978-3-662-38115-1We consider the problem of updating the visibility polygon of a point located within the given simple polygon as that polygon is modified with the incremental addition of new vertices to it. In particular, we propose the following two semi-dynamic algorithms: