Search Sciweavers | Sciweavers

34

COMPGEOM
2009
ACM

83views Discrete Geometry» more COMPGEOM 2009»

Visibility maps of realistic terrains have linear smoothed complexity

14 years 3 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 »

30

click to vote

ESA
2008
Springer

97views Algorithms» more ESA 2008»

The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains

14 years 18 days 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 »

30

click to vote

CGVR
2008

101views Computer Graphics» more CGVR 2008»

River and Coastal Action in Automatic Terrain Generation

14 years 9 days 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 »

16

click to vote

COMPGEOM
2006
ACM

66views Discrete Geometry» more COMPGEOM 2006»

On realistic terrains

14 years 4 months ago

Download www.cs.uu.nl

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

claim paper