KNAW

Research

Geometric Algorithms for Visibility

Pagina-navigatie:


Update Research data


Title Geometric Algorithms for Visibility
Period 11 / 2005 - unknown
Status Completed
Research number OND1319358
Data Supplier Website UU

Abstract

The geometric version of visibility in between two points amidst a set of geometric objects is that the points see each other if and only if their connecting straight line segment does not intersect any of the geometric objects. Visibility has been studied extensively. For example, many versions of the so-called art gallery problem have been considered, where visibility within a simple polygon is the topic of study. At Utrecht University we also consider visibility on terrains and in 3D spaces.

Related organisations

Related people

Project leader Dr. M.J. van Kreveld

Related research (upper level)

Classification

D16200 Software, algorithms, control systems

Go to page top
Go back to contents
Go back to site navigation