cまたはc++で3dkDTreeビルドおよび検索アルゴリズムを実装する方法は？従うべき実用的なコードがあるかどうか疑問に思っています
8019 次
3 に答える
4
まず、2つの優れたプレゼンテーションをお勧めします。
どちらも、独自の実装を書き始めるために必要なすべて（kdツリーの背後にある基本的なアイデア、短い視覚的な例、コードスニペット）を提供します。
更新-19-10-2021：リソースが公開されなくなりました。コメントの下に新しいリンクを投稿してくれた@Hariに感謝します。
于 2012-05-05T04:44:26.257 に答える
3
Vlastimil Havranの出版物はとても役に立ちました。彼の博士論文は、kd-trees とトラバーサル アルゴリズムを紹介しています。その他の記事では、O(nlogn)で kd-tree を構築する方法など、いくつかの改善について説明しています。さまざまなグラフィック ライブラリにも多くの実装があります。あなたはそれをグーグルで検索する必要があります。
于 2012-05-05T05:57:21.590 に答える
0
C での 3D kd-tree 実装の例については、kd3をご覧ください。これは汎用ライブラリではなく、入力データが特定の形式である必要がありますが、アイデアとアプローチは移植可能でなければなりません。
開示: 私は kd3 の作成者です。
免責事項: これは、既存のアプリケーションの概念実証コードとして作成されたものであるため、本来あるべきほど一般的ではなく、十分にテストされていません。バグレポート/修正は大歓迎です。
于 2012-09-17T14:14:30.457 に答える