stefankoegl/kdtree

何を解決するか

このプロジェクトは、k次元空間内の点を整理し、効率的な空間検索（特定の場所の最近傍点を見つけるなど）を可能にするデータ構造であるkdツリーのシンプルなPython実装を提供します。

動作方法

ライブラリは、点のリストからツリーを作成するか、空のツリーから始めて個別に点を追加する方法を提供します。さまざまな点の形式（タプル、リスト、インデックスアクセスをサポートするカスタムオブジェクトなど）に対応しています。ツリーの追加、削除、再平衡のメソッドを提供し、効率を維持します。また、ツリー構造の可視化や、中順走査、レベル順走査での走査ツールも用意されています。

対象ユーザー

複雑な依存関係チェーンを必要とせずに、多次元点の管理と最近傍検索を行うための軽量で使いやすいPythonツールが必要な開発者。

特徴

• 柔軟な点のサポート: タプル、リスト、およびインデックスアクセス可能なカスタムオブジェクトに対応。
• 最近傍検索: 高速な空間検索を可能にする組み込みの search_nn メソッドを備えています。
• ツリー管理: ノードの追加、削除、再平衡をサポートし、ツリーを最適化した状態に保ちます。
• ペイロード統合: カスタムクラスを使ってタプルをエミュレートすることで、点にカスタムデータペイロードを添付できます。