Sciweavers

665 search results - page 5 / 133
» Algorithms for Triangulated Terrains
Sort
View
VRML
1997
ACM
13 years 11 months ago
QOTA: A Fast, Multi-Purpose Algorithm for Terrain Following in Virtual Environments
To keep avatars and other moving objects on the ground in virtual environments, it is necessary to find the points where these objects should contact the terrain. This is often do...
John W. Barrus, Richard C. Waters
ICCSA
2004
Springer
14 years 23 days ago
The Employment of Regular Triangulation for Constrained Delaunay Triangulation
Abstract. We demonstrate a connection between a regular triangulation and a constrained Delaunay triangulation in 2D. We propose an algorithm for edge enforcement in the constraine...
Pavel Maur, Ivana Kolingerová
CCCG
2007
13 years 8 months ago
Terrain Representation using Right-Triangulated Irregular Networks
A quadtree-based triangulation, sometimes called an RTIN, is a common hierarchical representation of terrain for 3D visualization. In this paper we focus on the memory/error bound...
Suddha Basu, Jack Snoeyink
SWAT
2010
Springer
218views Algorithms» more  SWAT 2010»
14 years 13 days ago
Optimal Exploration of Terrains with Obstacles
A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. W...
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, ...
TCIAIG
2010
13 years 2 months ago
Controlled Procedural Terrain Generation Using Software Agents
Procedural terrain generation is used to create landforms for applications such as computer games and flight simulators. While most of the existing work has concentrated on algori...
Jonathon Doran, Ian Parberry