Restricted Power Diagrams on the GPU

We propose a method to simultaneously decompose a 3D object into power diagram cells and to integrate given functions in each of the obtained simple regions. We offer a novel, highly parallel algorithm that lends itself to an efficient GPU implementation. It is optimized for algorithms that need to...

Full description

Saved in:

Bibliographic Details
Published in:	Computer graphics forum Vol. 40; no. 2; pp. 1 - 12
Main Authors:	Basselin, J., Alonso, L., Ray, N., Sokolov, D., Lefebvre, S., Lévy, B.
Format:	Journal Article
Language:	English
Published:	Oxford Blackwell Publishing Ltd 01.05.2021 Wiley
Subjects:	Algorithms CCS Concepts Computational fluid dynamics Computational Geometry Computer memory Computer Science Computing methodologies → Parallel algorithms Data Structures and Algorithms Decomposition Distributed, Parallel, and Cluster Computing Domains Fluid flow Graphics processing units Incompressible flow Incompressible fluids Integrals Operators (mathematics) Tessellation Theory of computation → Computational geometry Triangulation Voronoi graphs Power Diagram GPU Programming Voronoi Diagram
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!