しぶんぎとは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|商品|全文検索
Weblio 辞書 > 学問 > OR事典 > しぶんぎの意味・解説 

三省堂 大辞林

三省堂三省堂

しぶん-ぎ 2 【四分儀】



OR事典

日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

四分木

読み方:しぶんぎ
【英】:quadtree

2次元平面領域分割表現するデータ構造で, 与えられた点の集合図形効率的に処理するために用いられる. 根に全体領域が対応し, 根の4つの子にはx\,座標中央値およびy\,座標中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子v\,に対応する部分領域同様に水平線および垂直線四等分してv\,の4つの子に対応させる. このようにして得られる分割表現するデータ構造が四分木である.






しぶんぎに関係した商品


しぶんぎのページへのリンク
「しぶんぎ」の関連用語
しぶんぎのお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「しぶんぎ」を見る
_ _   


しぶんぎのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
三省堂三省堂
Copyright (C) 2001-2012 Sanseido Co.,Ltd. All rights reserved.
株式会社 三省堂三省堂 Web Dictionary
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS