Sciweavers

102291 search results - page 85 / 20459
» Computability in Computational Geometry
Sort
View
CORR
2007
Springer
139views Education» more  CORR 2007»
15 years 4 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
SI3D
2005
ACM
15 years 10 months ago
Geopostors: a real-time geometry / impostor crowd rendering system
The simulation of large crowds of humans is important in many fields of computer graphics, including real-time applications such as games, as they can breathe life into otherwise...
Simon Dobbyn, John Hamill, Keith O'Conor, Carol O'...
RT
2004
Springer
15 years 9 months ago
Rendering Procedural Terrain by Geometry Image Warping
We describe an approach for rendering large terrains in real-time. A digital elevation map defines the rough shape of the terrain. During rendering, procedural geometric and text...
Carsten Dachsbacher, Marc Stamminger
160
Voted
SIGGRAPH
2010
ACM
15 years 8 months ago
Matching fluid simulation elements to surface geometry and topology
We introduce an Eulerian liquid simulation framework based on the Voronoi diagram of a potentially unorganized collection of pressure samples. Constructing the simulation mesh in ...
Tyson Brochu, Christopher Batty, Robert Bridson
ACS
2007
15 years 4 months ago
Algebra and Geometry of Rewriting
We present various results of the last twenty years converging towards a homotopical theory of computation. This new theory is based on two crucial notions : polygraphs (introduce...
Yves Lafont