structure op• 데이터 종류: graph → conn_graph
• 호출: import fullseye as fs; fs.ledger.knn_graph_to_conn_graph(graph, weight='inverse_distance', symmetric=True)(구현을 직접 호출하려면 import reprconv; reprconv.knn_graph_to_conn_graph(graph, weight='inverse_distance', symmetric=True), 원장에서 가져오려면 opsreprconv.get("knn_graph_to_conn_graph"))
• GPU: 없음(CPU 참조 구현만)
k 근접 그래프 graph → 가중 인접 행렬 conn_graph (n, n). graph 형의 출구.
> 아래 상세 설명은 원문입니다 —— 요약과 제목은 번역되어 있습니다.
knn_graph の返り (idx (n,k) int, dist (n,k) float) を、conn_graph 族(graph_components / graph_laplacian_spectrum / graph_layout_spectral …)が受ける n×n の W[i, j] = i → j の重みにする。weight:
• "inverse_distance" —— 1 / dist(近いほど強い。距離 0 の重複点は拒否する)
• "distance" —— dist そのもの(経路長として使う側向け)
• "binary" —— 1
symmetric=True で W = max(W, Wᵀ)(k 近傍は片想いがあるので、無向グラフとして扱うなら対称化する)。対角は 0(knn_graph は自分を除いている)。n は conngraph.MAX_NODES(4096)まで —— 密行列なので、それを超える点群は先に farthest_point_sampling などで間引く。
Args:
graph: (idx, dist) の 2-tuple(knn_graph の返り)。
weight: "inverse_distance" / "distance" / "binary"。
symmetric: True で対称化。
Returns:
(n, n) float64。
Raises:
ValueError: 2-tuple でない / 形が違う / 添字が範囲外 / 自己ループ / n が上限超え /
inverse_distance で距離 0 / weight が不正。
• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.
• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.
• 알고리즘의 정전(저자·연도)과 용도는 위의 패밀리 사용 가이드에 적혀 있습니다.
• poc_bga_ball_type_roundtrip — py -3.11 examples/poc_bga_ball_type_roundtrip.py
• type_connectivity_tour — py -3.11 examples/type_connectivity_tour.py
conn_graph 를 입력으로 받는 것)—
structure)frame_axis · pointmap_to_points · match_component
*Provenance: reprconv.py — REPRCONV 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.