region_growing — 3D segment op

데이터 종류: pointslabels

호출: import fullseye as fs; fs.ledger.region_growing(points, normals=None, angle_thresh_deg: 'float' = 15.0, k: 'int' = 20, min_region_size: 'int' = 3) -> 'np.ndarray'(구현을 직접 호출하려면 import segment3d; segment3d.region_growing(points, normals=None, angle_thresh_deg: 'float' = 15.0, k: 'int' = 20, min_region_size: 'int' = 3) -> 'np.ndarray', 원장에서 가져오려면 ops3d.get("region_growing"))

사용법

법선 유사도로 영역 성장해 이어진 매끄러운 영역에 같은 레이블을 붙입니다(곡률 게이트 없는 변종).

> 아래 상세 설명은 원문입니다 —— 요약과 제목은 번역되어 있습니다.

各点を k 近傍グラフ上で BFS 成長させ、隣接点 q を「法線 n_p と n_q の成す角が

`angle_thresh_deg` 未満」のときだけ同領域に加える。平面内の法線はほぼ平行なので

同一領域に連結し、向きの違う面の境界では角度が開いて連結が切れる → 面ごとに別領域。

法線は符号不定(PCA 由来)なので `|n_p·n_q|` で判定(表裏を同一視)。

Args:

points: (N,3) 点群。

normals: (N,3) 単位法線。None なら :func:pointcloud.estimate_normals で PCA 推定。

angle_thresh_deg: 隣接法線角度の許容上限[度]。(0,180) の範囲。

k: 近傍数(kNN グラフの次数)。

Returns:

labels: (N,) int。連結平滑領域ごとに 0,1,2,... を付与。**min_region_size 未満の

小領域(孤立点・向き不一致のゴミ)は -1(ノイズ/未割当)** = 統一契約(-1=ノイズ)に従う。

空入力は shape (0,) を返す。

참고(샘플 데이터·문헌)

• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.

• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.

실행 가능한 예제(이 연산자를 실제로 호출하는 검증된 샘플)

sensor_segpy -3.11 examples_3d/sensor_seg.py

타입이 이어지는 다음 연산자(labels 를 입력으로 받는 것)

fuse_to_voxel · vol_region_props

같은 카테고리(segment)

euclidean_cluster · plane_segmentation · vol_watershed


*Provenance: segment3d.py — 3D 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.