Search Sciweavers | Sciweavers

31 search results - page 1 / 7

» VC-Dimension of Visibility on Terrains

click to vote

COMPGEOM
2009
ACM

83views Discrete Geometry» more COMPGEOM 2009»

Visibility maps of realistic terrains have linear smoothed complexity

14 years 3 months ago

Download www.win.tue.nl

We study the complexity of the visibility map of terrains whose triangles are fat, not too steep and have roughly the same size. It is known that the complexity of the visibility ...

Mark de Berg, Herman J. Haverkort, Constantinos P....

claim paper

Read More »

click to vote

ALENEX
2004

107views Algorithms» more ALENEX 2004»

Approximating the Visible Region of a Point on a Terrain

14 years 12 days ago

Download cg.scs.carleton.ca

Given a terrain T and a point p on or above it, we wish to compute the region Rp that is visible from p. We present a generic radar-like algorithm for computing an approximation o...

Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz

claim paper

Read More »

click to vote

SODA
1990
ACM

82views Algorithms» more SODA 1990»

Visibility with a Moving Point of View

14 years 4 days ago

Download www.ics.uci.edu

We investigate 3-d visibility problems in which the viewing position moves along a straight flightpath. Specifically we focus on two problems: determining the points along the fli...

Marshall W. Bern, David P. Dobkin, David Eppstein,...

claim paper

Read More »

click to vote

GIS
2009
ACM

347views Automated Reasoning» more GIS 2009»

Improved visibility computation on massive grid terrains

14 years 5 months ago

Download www.win.tue.nl

Jeremy Fishman, Herman J. Haverkort, Laura Toma

claim paper

Read More »