Visibility (geometry)

Visibility (geometry)

Visibility is a mathematical abstraction of the real-life notion of visibility.

Given a set of obstacles in the Euclidean space, two points in the space are said to be visible to each other, if the line segment that joins them does not intersect any obstacles.

Computation of visibility is among the basic problems in computational geometry and finds applications in computer graphics, motion planning, and other areas.

Notions and problems

*Point visibility
*Edge visibility
*Visibility polygon
*Weak visibility
*Art gallery problem (The museum problem)
*Visibility graph
**Visibility graph of vertical line segments
*Watchman route problem
*Computer graphics applications:
**Hidden surface determination
**Hidden line removal
**z-buffering
**portal engine
*Star-shaped polygon
**Kernel of a polygon
*Isovist
*Viewshed
*Zone of Visual Influence

External links

oftware

* [http://www.VisiLibity.org VisiLibity: A free open source C++ library of floating-point visibility algorithms and supporting data types. A Matlab interface is also included.]

References

*cite book
name=AGTA
first=Joseph
last=O'Rourke
authorlink = Joseph O'Rourke (professor)
year=1987
title=Art Gallery Theorems and Algorithms
publisher= Oxford University Press
id=ISBN 0-19-503965-3
*cite book
first=Subir Kumar
last=Ghosh
year=2007
title=Visibility Algorithms in the Plane
publisher=Cambridge University Press
id=ISBN 0521875749
*cite book
author = Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf | year = 2000 | title = Computational Geometry | publisher = Springer-Verlag | edition = 2nd revised edition | id = ISBN 3-540-65620-0, 1st edition (1987): ISBN 3-540-61270-X Chapter 15: "Visibility graphs"


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Visibility (disambiguation) — Visibility may refer to one of the following*Visibility in meteorology, a measure of the distance at which an object or light can be seen. *Visibility in water quality control, is a measure of turbidity. *Visibility in marketing, as a measure of… …   Wikipedia

  • Visibility polygon — The visibility polygon or visibility region for a point p in the plane among non transparent obstacles is the possibly unbounded polygonal region of all points of the plane visible from p .If the visibility polygon is bounded then it is a star… …   Wikipedia

  • Visibility graph — A visibility graph is a graph of intervisible locations. Each node or vertex in the graph represents a point location, and each edge represents a visible connection between them (that is, if two locations can see each other, an edge is drawn… …   Wikipedia

  • List of combinatorial computational geometry topics — enumerates the topics of computational geometry that states problems in terms of geometric objects as discrete entities and hence the methods of their solution are mostly theories and algorithms of combinatorial character.See List of numerical… …   Wikipedia

  • List of books in computational geometry — This is a list of books in computational geometry. There are two major, largely nonoverlapping categories: *Combinatorial computational geometry, which deals with collections of discrete objects or defined in discrete terms: points, lines,… …   Wikipedia

  • Computational geometry — is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to… …   Wikipedia

  • List of mathematics articles (V) — NOTOC Vac Vacuous truth Vague topology Valence of average numbers Valentin Vornicu Validity (statistics) Valuation (algebra) Valuation (logic) Valuation (mathematics) Valuation (measure theory) Valuation of options Valuation ring Valuative… …   Wikipedia

  • Viewshed — A viewshed is an area of land, water, and other environmental elements that is visible from a fixed vantage point. The term is used widely in such areas as urban planning, archaeology, and military science. In urban planning, for example,… …   Wikipedia

  • Isovist — This article is about the tool for architectural spatial analysis called isovist theory. Isovist is also a brand name for the chemical iotrolan.A single isovist is the volume of space visible from a given point in space, together with a… …   Wikipedia

  • Zone of Visual Influence — A Zone of Visual Influence is the area from which a development is theoretically visible. It is usually represented as a map using color to indicate visibility. Zones of Visual Influence are used to identify the parts of a landscape that will be… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”