文献

J-GLOBAL ID：201802287526880013   整理番号：18A1581623

高速凸包並列設計と研究【JST・京大機械翻訳】

Parallel Design and Research of Fast Convex Hull

著者 (2件)： Shao Ning (大連海事大学,遼寧大連,116026) ,  Zhang Dezhen (大連海事大学,遼寧大連,116026)
資料名： Ruanjian  (Ruanjian)
巻： 39  号： 6  ページ： 128-130  発行年： 2018年 
JST資料番号： C3604A  ISSN： 1003-6970  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 凸包は計算幾何学の中で重要な地位を占め、理論の基礎だけではなく、その他の研究領域で凸包を解く思想は複雑な問題を簡単化することができる。伝統的凸包生成アルゴリズムは,大規模データを処理するとき,消費時間の増加とともに,解決問題の効率性を,大いに改善することができた。三次元高速凸包アルゴリズムに基づき,高速凸包アルゴリズムの深い分析を通して,計算タスクを分割し,そして,アルゴリズムの並列部分を,抽出することができた。実験結果は,GPU並列計算の能力が,大規模数点集合の計算の時間を短縮し,アルゴリズムの時間性能の加速を獲得できるのを示している。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 三次元 ,  並列演算 ,  計算 ,  アルゴリズム ,  *高速度 ,  計算幾何学 ,  簡素化 ,  *凸包
準シソーラス用語： 点集合 ,  大規模データ , 【Automatic Indexing@JST】

分類 (3件)： 数値計算  (JE02000J) ,  人工知能  (JE08000Z) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 凸包 ,  設計 ,  研究