Title

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

UNLV article access

Share

COinS