Sciweavers

2251 search results - page 373 / 451
» Geometric Algorithms on CUDA
Sort
View
FOCS
2002
IEEE
15 years 8 months ago
The Partition Technique for Overlays of Envelopes
We obtain a near-tight bound of O(n3+ε ), for any ε > 0, on the complexity of the overlay of the minimization diagrams of two collections of surfaces in four dimensions. This...
Vladlen Koltun, Micha Sharir
PG
2002
IEEE
15 years 8 months ago
Real-Time Consensus-Based Scene Reconstruction Using Commodity Graphics Hardware
We present a novel use of commodity graphics hardware that effectively combines a plane-sweeping algorithm with view synthesis for real-time, on-line 3D scene acquisition and view...
Ruigang Yang, Greg Welch, Gary Bishop
SMA
2009
ACM
141views Solid Modeling» more  SMA 2009»
15 years 8 months ago
Robust principal curvatures using feature adapted integral invariants
Principal curvatures and principal directions are fundamental local geometric properties. They are well defined on smooth surfaces. However, due to the nature as higher order di...
Yu-Kun Lai, Shi-Min Hu, Tong Fang
119
Voted
SIGGRAPH
2010
ACM
15 years 8 months ago
Apparent layer operations for the manipulation of deformable objects
We introduce layer operations for single-view 3D deformable object manipulation, in which the user can control the depth order of layered 3D objects resting on a flat ground with...
Takeo Igarashi, Jun Mitani
SIGGRAPH
2010
ACM
15 years 8 months ago
Parameterizing subdivision surfaces
We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any wo...
Lei He, Scott Schaefer, Kai Hormann