triangulate_polygon — DRIVE japan op

• Data kinds: any → any

• Call: import fullseye as fs; fs.ledger.triangulate_polygon(poly: 'np.ndarray | Sequence[Sequence[float]]') -> 'np.ndarray' (implementation को सीधे call करना हो तो import driveplateau; driveplateau.triangulate_polygon(poly: 'np.ndarray | Sequence[Sequence[float]]') -> 'np.ndarray', registry से लेना हो तो opsdrive.get("triangulate_polygon"))

• GPU: नहीं (केवल CPU reference implementation)

उपयोग

simple polygon (convex या concave, self-intersection के बिना) को ear clipping से triangles में बाँटता है।

लौटाया जाने वाला त्रिभुज इनपुट शीर्ष का सूचकांक है, जहां m संरेख शीर्षों (m-2, 3) को छोड़कर शीर्षों की प्रभावी संख्या है। प्रत्येक त्रिभुज वामावर्त घूमता है (यदि इनपुट दक्षिणावर्त है) (इसे आंतरिक रूप से उलट दिया गया है और मूल शीर्ष संख्या को सबस्क्रिप्ट के रूप में वापस कर दिया गया है।)

तर्क:

पॉली: (के,2) शीर्ष क्रम। इसे बंद करना जरूरी नहीं है.

रिटर्न:

(एम-2,3) int64 सरणी। मी संरेख शीर्षों को छोड़कर प्रभावी शीर्षों की संख्या है।

उठाता है:

वैल्यूएरर: 3 से कम शीर्ष, 0 के पास का क्षेत्र, गायब कान (संदिग्ध स्व-प्रतिच्छेदन या डुप्लिकेट बिंदु)।

संदर्भ (sample data, साहित्य)

• Sample data catalog (DL URL / license) — 2-D के लिए skimage.data (BSD/public) + synthetic, 3-D के लिए real data sources (Stanford/PDS आदि) के DL URL।

• Operators का स्रोत और संदर्भ — इस op family के मूल research/methods के स्रोत।

• Algorithm का मानक स्रोत (लेखक, वर्ष) और उपयोग ऊपर की family usage guide में दिए गए हैं।

चलाए जा सकने वाले उदाहरण (verified samples जो सच में यह op call करते हैं)

• gallery_drive_city_terrain — py -3.11 examples/gallery_drive_city_terrain.py

वे अगले ops जिनसे type जुड़ता है (any को input के रूप में लेते हैं)

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

इसी category के (japan)

osm_synthetic · osm_parse · osm_road_graph · osm_road_mask · osm_road_loops · osm_route · japan_world · japan_stats


*Provenance: driveplateau.py — DRIVE operator registry. यह per-op note tools/opdocs.py md से अपने-आप generate होता है (हाथ से edit न करें)।*

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