polyhedron_clip_halfspace — DRIVE polygrav op

• Datenarten: any × any × any → any

• Aufruf: import fullseye as fs; fs.ledger.polyhedron_clip_halfspace(mesh, point, normal) (die Implementierung direkt: import polygrav; polygrav.polyhedron_clip_halfspace(mesh, point, normal); aus dem Register: opsdrive.get("polyhedron_clip_halfspace"))

• GPU: nein (nur CPU-Referenzimplementierung)

Verwendung

Schneidet ein geschlossenes Netz mit einer Ebene und gibt die Seite (x − point)·normal ≥ 0 als geschlossenen Körper zurück → (vertices, faces).

> Die ausführliche Beschreibung unten ist der Originaltext — Zusammenfassung und Überschriften sind übersetzt.

切り口(平面上の多角形)は 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 で拒否する。

Referenzen (Beispieldaten, Literatur)

• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).

• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.

• Der kanonische Algorithmus (Autor, Jahr) und seine Anwendungen stehen im Familienleitfaden oben.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• itokawa_gravity_tour — py -3.11 examples/itokawa_gravity_tour.py

Typkompatible Folge-Operatoren (nehmen any als Eingabe)

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

Gleiche Kategorie (polygrav)

polyhedron_gravity


*Provenance: polygrav.py — DRIVE Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

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