Random Generation of Visibility Aware Polygons
Document Type
Conference Proceeding
Publication Date
1-7-2021
Publication Title
Lecture Notes in Networks and Systems
Volume
182
First page number:
151
Last page number:
159
Abstract
© 2021, Springer Nature Switzerland AG. Problems dealing with the generation of random polygons has important applications for evaluating the performance of algorithms on polygonal domain. We review existing algorithms for generating random polygons. We present an algorithm for generating polygons admitting visibility properties. In particular, we propose an algorithm for generating random polygons admitting large size kernels.
Keywords
Kernel; Polygon decomposition; Visibility
Disciplines
Computer Sciences
Language
English
Repository Citation
Gewali, L.,
Subedi, B.
(2021).
Random Generation of Visibility Aware Polygons.
Lecture Notes in Networks and Systems, 182
151-159.
http://dx.doi.org/10.1007/978-3-030-65796-3_14