辺四分木

ウィキペディア小見出し辞書

辺四分木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/19 08:05 UTC 版)

「四分木」の記事における「辺四分木」の解説

辺四分木 (edge quadtree) は、点ではなく線を格納するのに使われる。曲線はセルを微細に分割することで近似的に表す。結果として得られる木構造は非常にアンバランスであり、インデックス付けの用途には向かない。