Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

University of Nevada, Las Vegas

Theses/Dissertations

2021

Imai and Iri Algorithm

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

Effect Of Boundary Approximation On Visibility, Samridhi Jha May 2021

Effect Of Boundary Approximation On Visibility, Samridhi Jha

UNLV Theses, Dissertations, Professional Papers, and Capstones

The problem of simplifying a complex shape with simpler ones is an important research area in computer science and engineering. In this thesis, we investigate the effect on the visibility properties of polygons when their boundaries are approximated to make them simpler. We present two algorithms for approximating a restricted class of polygons called 1.5 D terrain. We also present experimental investigations on the performance of reviewed and proposed approximation algorithms.