estimate_normals — 3D curvature op

数据种类:pointsnormals

调用: import fullseye as fs; fs.ledger.estimate_normals(points, k=25)(要直接调用实现,import curvature3d; curvature3d.estimate_normals(points, k=25);从台账取用则 ops3d.get("estimate_normals"))

用法

统一朝外(远离邻域重心)的点云法线。→ (N,3)。

> 以下的详细说明为原文 —— 摘要与标题已翻译。

手順(各点、Python ループ): `cKDTree で自身を含む k+1 近傍(k は N-1 に切り詰め)を取り、クエリ点を原点にした近傍座標の散布行列 local.T @ local` の最小固有ベクトルを法線にする(単位長)。向きは「近傍重心との内積が正なら反転」= 近傍重心から離れる側に揃える。

• 近傍が 5 点未満の点は固定値 `(0, 0, 1)` を返す(推定していない)。

• 向き付けは局所ヒューリスティクスで、閉じた凸形状なら外向きだが、開いた面・薄板・凹部では隣接点どうしで向きが食い違い得る(大域一貫性は保証しない)。大域的に揃えるには `orient_normals に通すか、最初から estimate_oriented_normals を使う。organized 深度画像なら normals_from_depth` が視点向きで速い。

• 返り値は float64 (N,3)。`k` 既定 25。決定論的。

• 内部は `principal_curvatures` と同じ計算を通る(法線推定にも二次曲面フィットまで走る)ので、点数が多いと遅い。

背景知识指南(该算子背后的物理与约定)

blas_threads_and_memory — 行列分解が遅い理由の知識 — BLAS スレッド・キャッシュ・メモリ配置

参考(示例数据・文献)

• 示例数据目录(下载 URL / 许可证) —— 2-D 用 skimage.data(BSD/公有领域)加合成图,3-D 给出真实数据源(Stanford/PDS 等)的下载 URL。

• 算子来历与参考文献 —— 该算子族所依据的研究/方法出处。

可运行的示例(实际调用该算子并已验证的样例)

cylinder_axis_metrologypy -3.11 examples_3d/cylinder_axis_metrology.py

feature_registerpy -3.11 examples_3d/feature_register.py

oriented_normalspy -3.11 examples_3d/oriented_normals.py

类型可衔接的下一个算子(可接受 normals 作为输入)

icp_point2plane · compute_fpfh · shot_descriptor · fuse_to_voxel · reflect · refract · normal_consistency · ransac_cylinder

同类别(curvature)

principal_curvatures · mean_curvature · gaussian_curvature · shape_index


*Provenance: curvature3d.py — 3D 算子登记表。本条目由 tools/opdocs.py md 自动生成(请勿手工编辑)。*

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