Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Vertex based data dependent triangulations
Computer Aided Geometric Design
A parallel graph coloring heuristic
SIAM Journal on Scientific Computing
Computing optimal triangulations using simulated annealing
Selected papers of the international symposium on Free-form curves and free-form surfaces
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Best data-dependent triangulations
Journal of Computational and Applied Mathematics - Special issue/Dedicated to Prof. Larry L. Schumaker on the occasion of his 60th birthday
On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data
IEEE Transactions on Visualization and Computer Graphics
Image Reconstruction Using Data-Dependent Triangulation
IEEE Computer Graphics and Applications
Hardware-Accelerated High-Quality Reconstruction on PC Hardware
VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics
The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics
SVG rendering of real images using data dependent triangulation
Proceedings of the 20th spring conference on Computer graphics
Digital Image Processing (3rd Edition)
Digital Image Processing (3rd Edition)
OpenGL(R) Shading Language (2nd Edition)
OpenGL(R) Shading Language (2nd Edition)
GPGPU: general purpose computation on graphics hardware
ACM SIGGRAPH 2004 Course Notes
Simultaneous diagonal flips in plane triangulations
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Jump flooding in GPU with applications to Voronoi diagram and distance transform
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Minimum weight triangulation is NP-hard
Proceedings of the twenty-second annual symposium on Computational geometry
Triangulations and Applications (Mathematics and Visualization)
Triangulations and Applications (Mathematics and Visualization)
Computing two-dimensional Delaunay triangulation using graphics hardware
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Image quality assessment: from error visibility to structural similarity
IEEE Transactions on Image Processing
Hi-index | 0.00 |
In this paper we introduce a new technique for data-dependent triangulation which is suitable for implementation on a GPU. Our solution is based on a new parallel version of the well known Lawson's optimization process and is fully compatible with restrictions of the GPU hardware. We test and compare the quality of our solution in an image reconstruction problem. In comparison with the standard implementations we achieve significant speed-up (eight times on average) with comparable quality of the reconstructed image. Further, several other improvements and optimizations are introduced and tested, and the results are discussed in detail.