https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E5%9B%9B%E5%88%86%E6%9C%A8
四分木 - 版の履歴
2026-04-16T23:40:20Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%9B%9B%E5%88%86%E6%9C%A8&diff=10530&oldid=prev
2008年11月9日 (日) 09:30にAlbeit-Kunによる
2008-11-09T09:30:14Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月9日 (日) 09:30時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>2次元平面の領域分割を表現するデータ構造で, 与えられた点の集合や図形を効率的に処理するために用いられる. 根に全体領域が対応し, 根の4つの子には<math>x\,</math>座標の中央値および<math>y\,</math>座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に水平線および垂直線で四等分して<math>v\,</math>の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>2次元平面の領域分割を表現するデータ構造で, 与えられた点の集合や図形を効率的に処理するために用いられる. 根に全体領域が対応し, 根の4つの子には<math>x\,</math>座標の中央値および<math>y\,</math>座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子<math>v\,</math>に対応する部分領域を同様に水平線および垂直線で四等分して<math>v\,</math>の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:計算幾何|しぶんぎ]]</ins></div></td></tr>
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%9B%9B%E5%88%86%E6%9C%A8&diff=7092&oldid=prev
Orsjwiki: "四分木" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T02:07:12Z
<p>"四分木" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="ja">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 02:07時点における版</td>
</tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div>
</td></tr></table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%9B%9B%E5%88%86%E6%9C%A8&diff=3387&oldid=prev
2007年7月12日 (木) 13:02に131.112.125.107による
2007-07-12T13:02:28Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月12日 (木) 13:02時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >1行目:</td>
<td colspan="2" class="diff-lineno">1行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【しぶんぎ (quadtree)】'''</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''【しぶんぎ (quadtree)】'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">$2$次元平面の領域分割を表現するデータ構造で</del>, 与えられた点の集合や図形を効率的に処理するために用いられる. 根に全体領域が対応し, <del class="diffchange diffchange-inline">根の$4$つの子には$</del>x<del class="diffchange diffchange-inline">$</del>座標の中央値および<del class="diffchange diffchange-inline">$</del>y<del class="diffchange diffchange-inline">$</del>座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子<del class="diffchange diffchange-inline">$</del>v<del class="diffchange diffchange-inline">$</del>に対応する部分領域を同様に水平線および垂直線で四等分して<del class="diffchange diffchange-inline">$</del>v<del class="diffchange diffchange-inline">$</del>の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である.</div></td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">2次元平面の領域分割を表現するデータ構造で</ins>, 与えられた点の集合や図形を効率的に処理するために用いられる. 根に全体領域が対応し, <ins class="diffchange diffchange-inline">根の4つの子には<math></ins>x<ins class="diffchange diffchange-inline">\,</math></ins>座標の中央値および<ins class="diffchange diffchange-inline"><math></ins>y<ins class="diffchange diffchange-inline">\,</math></ins>座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子<ins class="diffchange diffchange-inline"><math></ins>v<ins class="diffchange diffchange-inline">\,</math></ins>に対応する部分領域を同様に水平線および垂直線で四等分して<ins class="diffchange diffchange-inline"><math></ins>v<ins class="diffchange diffchange-inline">\,</math></ins>の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である.</div></td></tr>
</table>
131.112.125.107
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%9B%9B%E5%88%86%E6%9C%A8&diff=3202&oldid=prev
122.17.2.240: 新しいページ: ''''【しぶんぎ (quadtree)】''' $2$次元平面の領域分割を表現するデータ構造で, 与えられた点の集合や図形を効率的に処理するために...'
2007-07-12T09:56:14Z
<p>新しいページ: ''''【しぶんぎ (quadtree)】''' $2$次元平面の領域分割を表現するデータ構造で, 与えられた点の集合や図形を効率的に処理するために...'</p>
<p><b>新規ページ</b></p><div>'''【しぶんぎ (quadtree)】'''<br />
<br />
$2$次元平面の領域分割を表現するデータ構造で, 与えられた点の集合や図形を効率的に処理するために用いられる. 根に全体領域が対応し, 根の$4$つの子には$x$座標の中央値および$y$座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子$v$に対応する部分領域を同様に水平線および垂直線で四等分して$v$の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である.</div>
122.17.2.240