A simple GPU-based approach for 3D Voronoi diagram construction and visualization

被引:17
|
作者
Hsieh, HH [1 ]
Tai, WK [1 ]
机构
[1] Natl Dong Hwa Univ, Dept Comp Sci & Informat Engn, Hualien, Taiwan
关键词
Voronoi diagram; visualization; GPU; distance transform; voxelization;
D O I
10.1016/j.simpat.2005.08.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we propose a simple GPU-based approach for discrete incremental approximation of 3D Voronoi diagram. By constructing region maps via GPU. Nearest sites, space clustering, and shortest distance query can be quickly answered by looking up the region map. In addition, we propose another representation of the 3D Voronoi diagram for visualization. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:681 / 692
页数:12
相关论文
共 50 条
  • [1] GPU-based visualization techniques for 3D microscopic imaging data
    Wang, Qiqi
    Sun, Yinlong
    Robinson, J. Paul
    [J]. COMPUTATIONAL IMAGING V, 2007, 6498
  • [2] GPU-based Fusion Method for 3D Electrophysiological Data Visualization
    Zhang, Lei
    Wang, Kuanquan
    Zuo, Wangmeng
    Wu, Yunfeng
    Han, Dongchen
    [J]. 2012 INTERNATIONAL CONFERENCE ON COMPUTERIZED HEALTHCARE (ICCH), 2012, : 55 - 60
  • [3] A GPU-BASED ALGORITHM FOR THE GENERATION OF SPHERICAL VORONOI DIAGRAM IN QTM MODE
    Wang Lei
    Zhao Xuesheng
    Cao Wenmin
    Guo Junfeng
    [J]. ISPRS WEBMGS 2013 & DMGIS 2013 TOPICS: GLOBAL SPATIAL GRID & CLOUD-BASED SERVICES, 2013, 40-4-W2 : 45 - 50
  • [4] Construction of Persistent Voronoi Diagram on 3D Digital Plane
    Biswas, Ranita
    Bhowmick, Partha
    [J]. COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 93 - 104
  • [5] A digital geometric approach for discrete Voronoi diagram construction using GPU
    Dhar, Soumi
    Pal, Shyamosree
    Bhattacharjee, Gaurav
    Pandey, Abhishek
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (11):
  • [6] GPU-based 3D wavelet reconstruction with tileboarding
    Garcia, A
    Shen, HW
    [J]. VISUAL COMPUTER, 2005, 21 (8-10): : 755 - 763
  • [7] GPU-based 3D wavelet reconstruction with tileboarding
    Antonio Garcia
    Han-Wei Shen
    [J]. The Visual Computer, 2005, 21 : 755 - 763
  • [8] A GPU-based Parallel Slicer for 3D Printing
    Zhang, Xipeng
    Xiong, Gang
    Shen, Zhen
    Zhao, Yiyao
    Guo, Chao
    Dong, Xisong
    [J]. 2017 13TH IEEE CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2017, : 55 - 60
  • [9] GPU-BASED FRAMEWORK FOR DISTRIBUTED INTERACTIVE 3D VISUALIZATION OF MULTIMODAL REMOTE SENSING DATA
    Lambers, Martin
    Kolb, Andreas
    [J]. 2009 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-5, 2009, : 2437 - 2440
  • [10] Real-time GPU-based 3D Deconvolution
    Bruce, Marc A.
    Butte, Manish J.
    [J]. OPTICS EXPRESS, 2013, 21 (04): : 4766 - 4773