polyhedron_clip_halfspace — DRIVE polygrav op

• 数据种类:any × any × any → any

• 调用: import fullseye as fs; fs.ledger.polyhedron_clip_halfspace(mesh, point, normal)(要直接调用实现,import polygrav; polygrav.polyhedron_clip_halfspace(mesh, point, normal);从台账取用则 opsdrive.get("polyhedron_clip_halfspace"))

• GPU:无(仅 CPU 参考实现)

用法

用平面切开闭合网格,把 (x − point)·normal ≥ 0 一侧作为闭合实体返回 → (vertices, faces)。

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

切り口(平面上の多角形)は point からの扇の三角形で塞ぐ。切り口が非凸でも、point が切り口の外でも、扇の三角形は向き付きで重なって打ち消し合うので、面について線形な量(polyhedron_gravity の重力・ mesh_volume の体積・重心)はそのまま正しい(見た目の三角形は重なることがある)。辺と平面の交点は辺ごとに 1 回だけ作るので、返りのメッシュは有向辺がちょうど打ち消す(閉じている)。平面の上にちょうど乗る頂点は残す側に数える。

Parameters

mesh : (vertices (N,3), faces (M,3))

閉じた三角形メッシュ(外向きの巻き)。

point : (3,)

平面上の 1 点(切り口の扇の中心にもなる)。

normal : (3,)

残す側を向く平面の法線(正規化する)。

Returns

(vertices (N',3), faces (M',3))

残した側の閉じたメッシュ(使わない頂点は落とす)。切り口の三角形は末尾に並ぶ。

平面がメッシュに交わらない(全部が片側)ときは、残す側に全部あればそのまま、全部が反対側なら ValueError。メッシュが閉じていない・非有限・範囲外の索引も ValueError。空の入力(mesh の面が 0 個)は ValueError で拒否する。

参考(示例数据、文献)

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

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

• 算法的正典(作者、年份)与用途见上面的族使用指南。

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

• itokawa_gravity_tour — py -3.11 examples/itokawa_gravity_tour.py

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

course_crank · course_s_curve · course_turnaround · course_slope · course_intersection · course_parallel_parking · course_crossing · course_road

同类别(polygrav)

polyhedron_gravity


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

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