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

来源：

SIMULATION MODELLING PRACTICE AND THEORY | 2005年 / 13卷 / 08期

关键词：

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

← 1 2 3 4 5 →