文献

J-GLOBAL ID：201702270199627114   整理番号：17A0458050

K-Dツリー分解による効率的なDelaunayのモザイク模様【Powered by NICT】

Efficient Delaunay Tessellation through K-D Tree Decomposition

著者 (2件)： Morozov Dmitriy ,  Peterka Tom
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： SC  ページ： 728-738  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Delaunay分割は,計算幾何学における基本的なデータ構造である。データ解析,点集合の形状を表すまたはその密度を近似するのに重要である。入力データのバランスが崩れると,スケールでこれらの分割を計算するためのアルゴリズムの性能は良くなかった。均一プロセス間の点を分布し,ドメイン領域に分割点の選択のための二つの戦略を比較するためにk-dツリーの利用を調べた。得られた点分布より長いは,既存の並列Delaunayアルゴリズムの仮定を満足しないので,我々は,その入力に適応し,その正しさを証明する新しい並列アルゴリズムを開発した。二後期宇宙論データセットを用いた新しいアルゴリズムを評価した。新しい走行時間は規則的グリッド分解と比較してk dツリーを用いて最大50倍速かった。さらに,不均衡データセットにおける,ドメインを分解k dツリーにそれを通常の格子に分解より最大五倍速かった。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： データ解析 ,  並列アルゴリズム ,  宇宙論 ,  計算幾何学 ,  走行時間 ,  データ構造 ,  アルゴリズム ,  *モザイク性
準シソーラス用語： 入力データ ,  点集合 ,  Delaunay分割 , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 分解 ,  モザイク ,  模様