文献

J-GLOBAL ID：201702256678993364   整理番号：17A1236677

三角形メッシュ上での高速でメモリ効率のよいVoronoi図の構築【Powered by NICT】

Fast and Memory-Efficient Voronoi Diagram Construction on Triangle Meshes

著者 (3件)： Qin Yipeng (National Centre for Computer Animation, Bournemouth University, UK) ,  Yu Hongchuan (National Centre for Computer Animation, Bournemouth University, UK) ,  Zhang Jianjun (National Centre for Computer Animation, Bournemouth University, UK)
資料名： Computer Graphics Forum  (Computer Graphics Forum)
巻： 36  号： 5  ページ： 93-104  発行年： 2017年 
JST資料番号： W1703A  ISSN： 0167-7055  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 測地線に基づくVoronoi図はコンピュータグラフィックスの多くの応用において重要な役割を果たす。なVoronoi図の構築通常正確な測地線に頼っている。しかしながら,正確な測地計算は常に多くの時間とメモリの測地線に基づくVoronoi図を構築するのボトルネックとなっているを消費する。本論文では,窓VTPアルゴリズム,効果的に冗長な計算を低減し,記憶を節約できるを提案した。結果として,提案した窓VTPアルゴリズムを用いたVoronoi図を構築するLiuらの方法[LCT11]より3 8倍速く,そのFWP MMP変異体よりも1.2倍速く,より重要なことにそれらの両方よりも10 70倍少ないメモリを用いている。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *Voronoi図 ,  *記憶装置 ,  測地線 ,  アルゴリズム ,  高速度 ,  コンピュータグラフィックス ,  計算幾何学 ,  測地
準シソーラス用語： *メモリ効率 ,  *三角形メッシュ , 【Automatic Indexing@JST】

著者キーワード (2件)： カテゴリーと課題記述子(A CM CCSによる) ,  I3.5[CG]計算幾何学とオブジェクトモデリング曲線表面固体と物体表現

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

タイトルに関連する用語 (4件)： 三角形メッシュ ,  メモリ効率 ,  Voronoi図 ,  構築