この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2021年7月） 基礎的なGISコンポーネント 地理情報システム（ちりじょうほうシステム、英語：geographic information system（s）、略称：GIS）とは、地理情報および付加情報をコンピュータ上で作成・保存・利用・管理・表示・検索するシステムを言う[1]。 人工衛星、現地踏査などから得られたデータを、空間、時間の面から分析・編集することができ、科学的調査、土地、施設や道路などの地理情報の管理、都市計画などに利用される。 コンピュータの発展にともなって膨大なデータの扱いが容易になり、リアルタイムでデータを編集（リアルタイム・マッピング）したり、シミュレーションを行ったり、時系列のデータを

この節には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2016年6月） 独自研究が含まれているおそれがあります。（2016年6月） WebGLに対応するウェブブラウザは以下の通り。 PC Microsoft Edge Google Chrome 8以降 (8は要設定、9から標準で有効) Internet Explorer 11 Mozilla Firefox 4以降 Opera 12以降[6] (12は要設定、15から標準で有効) Safari 5.1以降 (5.1は要設定、8から標準で有効) モバイル Android ブラウザ - Android 5.0 以降[注 1] BlackBerry 10 Edge Firefox for Mobile (Maemoは1.0から、Android

3次元のkd木。根セル（白）をまず2つの部分セルに分割（赤）し、それぞれをさらに2つに分割（緑）している。最後に4つのセルそれぞれを2つに分割（青）している。それ以上の分割はされていないので、最終的にできた8つのセルを葉セルと呼ぶ。黄色の球は木の頂点を表している。 kd木（英: kd-tree, k-dimensional tree）は、k次元のユークリッド空間にある点を分類する空間分割データ構造である。kd木は、多次元探索鍵を使った探索（例えば、範囲探索や最近傍探索）などの用途に使われるデータ構造である。kd木はBSP木の特殊ケースである。 kd木は、座標軸の1つに垂直な平面だけを使って分割を行う。BSP木では分割平面の角度は任意である。さらに一般的には、kd木の根ノードから葉ノードまでの各ノードには1つの点が格納される[1]。この点もBSP木とは異なり、BSP木では葉ノードのみが点（ま