Knowledge Commons of Institute of Automation,CAS
Computing 3D Clipped Voronoi Diagrams on GPU | |
Liu, Xiaohan1,2; Yan, Dong-Ming1,2 | |
2019-11 | |
会议名称 | SIGGRAPH Asia 2019 Posters |
会议日期 | 2019-11-17 |
会议地点 | Brisbane, QLD, Australia |
摘要 | Computing clipped Voronoi diagrams in 3D volume is a challenging problem. In this poster, we propose an efficient GPU implementation to tackle this problem. By discretizing the 3D volume into a tetrahedral mesh, the main idea of our approach is that we use the four planes of each tetrahedron (tet for short in the following) to clip the Voronoi cells, instead of using the bisecting planes of Voronoi cells to clip tets like previous approaches. This strategy reduces computational complexity drastically. Our approach outperforms the state-of-the-art CPU method up to one order of magnitude. |
关键词 | Clipped Voronoi Diagram Gpu |
收录类别 | EI |
七大方向——子方向分类 | 三维视觉 |
文献类型 | 会议论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/38522 |
专题 | 多模态人工智能系统全国重点实验室_多媒体计算 |
作者单位 | 1.NLPR, Institute of Automation, Chinese Academy of Sciences 2.University of Chinese Academy of Sciences |
第一作者单位 | 模式识别国家重点实验室 |
推荐引用方式 GB/T 7714 | Liu, Xiaohan,Yan, Dong-Ming. Computing 3D Clipped Voronoi Diagrams on GPU[C],2019. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
3355056.3364581.pdf(2411KB) | 会议论文 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Liu, Xiaohan]的文章 |
[Yan, Dong-Ming]的文章 |
百度学术 |
百度学术中相似的文章 |
[Liu, Xiaohan]的文章 |
[Yan, Dong-Ming]的文章 |
必应学术 |
必应学术中相似的文章 |
[Liu, Xiaohan]的文章 |
[Yan, Dong-Ming]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论