Sciweavers

102291 search results - page 85 / 20459
» Computability in Computational Geometry
Sort
View
CORR
2007
Springer
139views Education» more  CORR 2007»
15 years 6 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 11 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 11 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
SIGGRAPH
2010
ACM
15 years 10 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 6 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