文献

J-GLOBAL ID：202202221229665086   整理番号：22A0397079

3DクリップVoronoi図の並列計算【JST・京大機械翻訳】

Parallel Computation of 3D Clipped Voronoi Diagrams

著者 (4件)： Liu Xiaohan (National Laboratory of Pattern Recognition (NLPR), Chinese Academy of Sciences (CASIA), Institute of Automation, Beijing, China) ,  Ma Lei (School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, China) ,  Guo Jianwei (National Laboratory of Pattern Recognition (NLPR), Chinese Academy of Sciences (CASIA), Institute of Automation, Beijing, China) ,  Yan Dong-Ming (National Engineering Laboratory for Video Technology, Peking University, Beijing, China)
資料名： IEEE Transactions on Visualization and Computer Graphics  (IEEE Transactions on Visualization and Computer Graphics)
巻： 28  号： 2  ページ： 1363-1372  発行年： 2022年 
JST資料番号： W0715A  ISSN： 1077-2626  CODEN： ITVGEA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 制限領域(例えば,2D多角形内部,すなわち3D表面,または体積内)における与えられた点のVoronoi図の計算は,多くの応用を持つ。既存のアルゴリズムはグラフィックスハードウェア上で並列に2Dと表面Voronoi図を計算することができるが,ボリューム内のクリップ付きVoronoi図の計算は課題のままである。本論文では,この問題に取り組むための効率的なGPUアルゴリズムを提案した。前処理ステップは入力体積を四面体メッシュに離散化する。次に,四面体をクリップするために,Voronoiセルのビスケティング面を使用する既存のアプローチと異なり,著者らは,Voronoiセルをクリップするために,各四面体の4つの平面を使用した。この戦略は計算を劇的に単純化し,結果として,最先端のCPU法を1桁まで凌駕する。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  簡素化 ,  前処理 ,  *並列演算 ,  二次元 ,  *三次元 ,  *Voronoi図 ,  四面体
準シソーラス用語： 離散化 ,  グラフィックスハードウェア ,  4面体メッシュ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 3D ,  クリップ ,  Voronoi図 ,  並列計算