Search Sciweavers | Sciweavers

15

COMPGEOM
2009
ACM

83views Discrete Geometry» more COMPGEOM 2009»

Visibility maps of realistic terrains have linear smoothed complexity

13 years 10 months ago

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 »

12

click to vote

ESA
2008
Springer

97views Algorithms» more ESA 2008»

The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains

13 years 7 months ago

Download www.ist.caltech.edu

We prove tight bounds on the complexity of bisectors and Voronoi diagrams on so-called realistic terrains, under the geodesic distance. In particular, if n denotes the number of tr...

Boris Aronov, Mark de Berg, Shripad Thite

claim paper

Read More »

14

click to vote

CGVR
2008

101views Computer Graphics» more CGVR 2008»

River and Coastal Action in Automatic Terrain Generation

13 years 6 months ago

Download www.cs.sjsu.edu

- The erosive action of rivers and seas has immense influence on the appearance of the physical landscape. However, the creation of several important river and coastal features are...

Soon Tee Teoh

claim paper

Read More »

10

click to vote

COMPGEOM
2006
ACM

66views Discrete Geometry» more COMPGEOM 2006»

On realistic terrains

13 years 11 months ago

Download www.cs.uu.nl

Esther Moet, Marc J. van Kreveld, A. Frank van der...

claim paper