文献

J-GLOBAL ID：202202231941740724   整理番号：22A1113929

形状レイアウト応用のための最適化2Dボールツリー【JST・京大機械翻訳】

Optimized 2D ball trees for shape layout applications

著者 (2件)： Retondaro Luis C.S.C. (CEFET-RJ, Petropolis, 25620-003, Brazil) ,  Esperanca Claudio (COPPE/UFRJ, Rio de Janeiro, 21941-972, Brazil)
資料名： Computers & Graphics  (Computers & Graphics)
巻： 103  ページ： 129-139  発行年： 2022年 
JST資料番号： D0525B  ISSN： 0097-8493  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： テキストまたは画像のような不規則な形状を含む2Dレイアウトの対話型生成は,要素を選択するためのポインティングデバイスを用いて典型的に実行され,ページ上の新しい位置に対してそれらを抵抗する。重複回避と距離によるグループ化という2つの操作とのレイアウト相互作用の増大を提案した。これらは計算的に高価であり,相互作用の流動性を妨げる可能性があるので,これらの特徴を効率的な方法で実行することを目的としたいくつかの技術を調べる。これらの技法はボール(円)の収集による2D形状の近似を含み,次にボールツリーに組織化され,境界体積階層である。特に,ボールの縮小集合とボールツリー構築アルゴリズムの強化による形状近似のための新しいアルゴリズムを提案した。これらを用いて,距離によって階層的にグループ形状をグループ化し,また,分割された画像から抽出される形状のレイアウトのための概念実証Webアプリケーションの文脈において,衝突回避による抗力化を可能にした。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  抗力 ,  *最適化 ,  相互作用 ,  流動性 ,  近似法 ,  *形態 ,  *二次元 ,  計算幾何学 ,  衝突回避
準シソーラス用語： Webアプリケーション ,  対話型 ,  ポインティングデバイス , 【Automatic Indexing@JST】

著者キーワード (4件)： 計算幾何学 ,  ボールツリー ,  形状レイアウト ,  インタラクション設計

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

タイトルに関連する用語 (5件)： レイアウト ,  応用 ,  最適化 ,  2D ,  ボール