Sciweavers

1274 search results - page 151 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
CGF
2008
101views more  CGF 2008»
15 years 6 months ago
A Prism-Free Method for Silhouette Rendering in Inverse Displacement Mapping
Silhouette is a key feature that distinguishes displacement mapping from normal mapping. However the silhouette rendering in the GPU implementation of displacement mapping (which ...
Ying-Chieh Chen, Chun-Fa Chang
CGF
2006
115views more  CGF 2006»
15 years 6 months ago
Reflected-Scene Impostors for Realistic Reflections at Interactive Rates
We present a technique for rendering reflections on complex reflectors at interactive rates based on approximating the geometry of the reflected scene with impostors. The reflecti...
Voicu Popescu, Chunhui Mei, Jordan Dauble, Elisha ...
COMPGEOM
1990
ACM
15 years 10 months ago
Finding Compact Coordinate Representations for Polygons and Polyhedra
Practical solid modeling systems are plagued by numerical problems that arise from using oatingpoint arithmetic. For example, polyhedral solids are often represented by a combinat...
Victor Milenkovic, Lee R. Nackman
COMPGEOM
2001
ACM
15 years 10 months ago
PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation
: Many geometric problems like generalized Voronoi diagrams, medial axis computations and boundary evaluation involve computation and manipulation of non-linear algebraic primitive...
Shankar Krishnan, Mark Foskey, Tim Culver, John Ke...
COCOA
2008
Springer
15 years 8 months ago
Parameterized Graph Editing with Chosen Vertex Degrees
We study the parameterized complexity of the following problem: is it possible to make a given graph r-regular by applying at most k elementary editing operations; the operations a...
Luke Mathieson, Stefan Szeider