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"))

उपयोग

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

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

Args:

poly: (k,2) शीर्षों का क्रम। बंद होना आवश्यक नहीं।

Returns:

(k-2, 3) int64 ऐरे।

Raises:

ValueError: शीर्ष 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.