Sciweavers

995 search results - page 137 / 199
» Constructive Volume Geometry
Sort
View
STACS
2001
Springer
15 years 7 months ago
Approximation Algorithms for the Bottleneck Stretch Factor Problem
The stretch factor of a Euclidean graph is the maximum ratio of the distance in the graph between any two points and their Euclidean distance. Given a set S of n points in Rd, we ...
Giri Narasimhan, Michiel H. M. Smid
SIGGRAPH
2000
ACM
15 years 6 months ago
Non-photorealistic virtual environments
We describe a system for non-photorealistic rendering (NPR) of virtual environments. In real time, it synthesizes imagery of architectural interiors using stroke-based textures. W...
Allison Klein, Wilmot Li, Michael M. Kazhdan, Wagn...
FOCS
1998
IEEE
15 years 6 months ago
The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant
We show that approximating the shortest vector problem (in any p norm) to within any constant factor less than p 2 is hard for NP under reverse unfaithful random reductions with i...
Daniele Micciancio
CGI
2009
IEEE
15 years 6 months ago
Easy integral surfaces: a fast, quad-based stream and path surface algorithm
Despite the clear benefits that stream and path surfaces bring when visualizing 3D vector fields, their use in both industry and for research has not proliferated. This is due, in...
Tony McLoughlin, Robert S. Laramee, Eugene Zhang
100
Voted
VVS
2000
IEEE
126views Visualization» more  VVS 2000»
15 years 6 months ago
Time critical isosurface refinement and smoothing
Multi-resolution data-structures and algorithms are key in Visualization to achieve real-time interaction with large data-sets. Research has been primarily focused on the off-line...
Valerio Pascucci, Chandrajit L. Bajaj