Sciweavers

1082 search results - page 46 / 217
» Approximation Algorithms for Spreading Points
Sort
View
JGTOOLS
2006
199views more  JGTOOLS 2006»
13 years 7 months ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
WADS
2005
Springer
132views Algorithms» more  WADS 2005»
14 years 1 months ago
Communication-Aware Processor Allocation for Supercomputers
Abstract. We give processor-allocation algorithms for grid architectures, where the objective is to select processors from a set of available processors to minimize the average num...
Michael A. Bender, David P. Bunde, Erik D. Demaine...
ICVGIP
2008
13 years 9 months ago
Algebraic Splats Representation for Point Based Models
The primitives of point-based representations are independent but are rendered using surfels, which approximate the immediate neighborhood of each point linearly. A large number o...
Naveen Kumar Bolla, P. J. Narayanan
CVPR
2012
IEEE
11 years 10 months ago
Curvature-based regularization for surface approximation
We propose an energy-based framework for approximating surfaces from a cloud of point measurements corrupted by noise and outliers. Our energy assigns a tangent plane to each (noi...
Carl Olsson, Yuri Boykov
ICCV
2001
IEEE
14 years 9 months ago
Linear Multi View Reconstruction and Camera Recovery
This paper presents a linear algorithm for the simultaneous computation of 3D points and camera positions from multiple perspective views, based on having four points on a referen...
Carsten Rother, Stefan Carlsson