T
Thanh-Tung Cao
Researcher at National University of Singapore
Publications - 14
Citations - 418
Thanh-Tung Cao is an academic researcher from National University of Singapore. The author has contributed to research in topics: Voronoi diagram & Convex hull. The author has an hindex of 9, co-authored 14 publications receiving 387 citations.
Papers
More filters
Proceedings ArticleDOI
Parallel Banding Algorithm to compute exact distance transform with the GPU
TL;DR: In this article, a parallel banding algorithm (PBA) was proposed to compute the exact Euclidean distance transform (EDT) for binary images in 2D and higher dimensions.
Proceedings ArticleDOI
Scalable parallel minimum spanning forest computation
TL;DR: This paper proposes a novel, scalable, parallel MSF algorithm for undirected weighted graphs that leverages Prim's algorithm in a parallel fashion, concurrently expanding several subsets of the computed MSF.
Proceedings ArticleDOI
Computing two-dimensional Delaunay triangulation using graphics hardware
TL;DR: This paper presents a novel approach to compute, for a given point set S in R2, its Delaunay triangulation T (S), and exploits the GPU to assist in the computation of a triangulations T of S that is a good approximation to T ( S).
Journal ArticleDOI
Computing 2D Constrained Delaunay Triangulation Using the GPU
TL;DR: This work proposes the first graphics processing unit (GPU) solution to compute the 2D constrained Delaunay triangulation (CDT) of a planar straight line graph (PSLG) consisting of points and edges using the CUDA programming model on NVIDIA GPUs, and accelerates the entire computation on the GPU.
Proceedings ArticleDOI
A GPU accelerated algorithm for 3D Delaunay triangulation
TL;DR: This work proposes the first algorithm to compute the 3D Delaunay triangulation (DT) on the GPU using massively parallel point insertion followed by bilateral flipping, a powerful local operation in computational geometry, and outperforms all existing sequential CPU algorithms by up to an order of magnitude.