> For the complete documentation index, see [llms.txt](https://manual.karamba3d.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://manual.karamba3d.com/jp/3-konpnentorifarensu/3.8-utilities/3.8.3-closest-points-multi-dimensional.md).

# 3.9.3: 多次元最近接点

![図3.9.3.1: 5次元設定で最近接点に接続された単位体積内のランダムな点](https://147116332-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2Fz9HWyQapP9tu9mJjh5O9%2Fuploads%2Fgit-blob-24a7e28da64ba98ff05d02456f8cd12b60c68cab%2Fmdtree.png?alt=media)

最近接探索は、任意の数の次元に一般化できます。3次元を超える場合は「**Closest Point Multi-Dimensional**」コンポーネントを使用します。図3.9.3.1は、5次元の例を示しています: 次元1から3は空間を表します。次元4は、各点と太い赤いガイドラインとの間の最短距離です。最短距離の線と交差する点でのガイドラインのカーブパラメータが、5番目の次元として作用します。ランダムに生成された各点は、その最近接点に接続されます。図3.9.3.1から、結果として得られる線セグメントがガイドカーブに整列していることがわかります - ある意味で。

コンポーネントには3つの入力プラグがあります:

|         |                                                                                               |
| ------- | --------------------------------------------------------------------------------------------- |
| **「P」** | データツリーを想定し、各ブランチには点の座標であるn個の値が含まれます。「**P**」入力は、最近接接続が開始できる点を指定します。                            |
| **「C」** | 「**P**」と同じタイプの入力を想定します。最近接接続が終了できる点を含みます。                                                     |
| **「N」** | 「**P**」内の各点について生成される最近接接続の数。「**Multi-dimensional Nearest Neighbors**」コンポーネントの出力「**i**」は接続図です。 |

{% file src="/files/uefjyq3dfX1Pv9Jhtog3" %}