文献

J-GLOBAL ID：201802232810099218   整理番号：18A0325168

高速でロバストなGPUベースの多面体中の点の決定【Powered by NICT】

Fast and robust GPU-based point-in-polyhedron determination

著者 (4件)： Li Jing (State Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China) ,  Li Jing (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China) ,  Wang Wencheng (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China) ,  Wang Wencheng (The University of Chinese Academy of Sciences, Beijing 100049, China)
資料名： Computer-Aided Design  (Computer-Aided Design)
巻： 87  ページ： 20-28  発行年： 2017年 
JST資料番号： A0767A  ISSN： 0010-4485  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,高速でロバストなGPUベースの多面体内の点決定法を提示した。法は,多面体の境界ボックスを分割するO(N)のセルをもつグリッド,Nは多面体面の数,格子セルの中心点の包接特性を事前に決定する。線分,線分で交差面を計数して問合せ点の包接特性を決定するためにその関連格子セルの中心点に問合せ点から発生させた。このような局在化処理は,GPUを用いたにおける訪問パターンを最適化するために利用される,試験速度の増加が達成された。も多面体内の点試験の効率とロバスト性を保証するために,特に局在によるもの,すべての特異ケースへの統一解を提供した。結果は,著者らの提案した方法は最新の直列及び並列両方法数桁の大きさでより速いこと,貯蔵要求における僅かな増大できることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 最適化 ,  CASE ,  *ロバスト性 ,  *高速度
準シソーラス用語： 局在化 ,  線分 , 【Automatic Indexing@JST】

著者キーワード (4件)： 点における多面体試験 ,  GPU ,  3次元均一格子 ,  光線交差

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  CAD,CAM  (JE10000A)

タイトルに関連する用語 (3件)： ロバスト ,  GPU ,  多面体