triangulate_polygon — DRIVE japan op

• 데이터 종류: any → any

• 호출: import fullseye as fs; fs.ledger.triangulate_polygon(poly: 'np.ndarray | Sequence[Sequence[float]]') -> 'np.ndarray'(구현을 직접 호출하려면 import driveplateau; driveplateau.triangulate_polygon(poly: 'np.ndarray | Sequence[Sequence[float]]') -> 'np.ndarray', 원장에서 가져오려면 opsdrive.get("triangulate_polygon"))

사용법

단순 다각형(볼록·오목 모두, 자기 교차 없음)을 귀 자르기법으로 삼각분할합니다.

반환하는 삼각형은 입력 꼭짓점의 첨자 (k-2, 3)이며, 각 삼각형은 반시계 방향(입력이 시계 방향이면내부에서 반전하여 다루고, 첨자는 원래 꼭짓점 번호로 반환).

Args:

poly: (k,2) 꼭짓점 열. 닫혀 있지 않아도 됨.

Returns:

(k-2, 3) int64 배열.

Raises:

ValueError: 꼭짓점이 3 미만, 면적이 거의 0, 귀를 찾을 수 없음(자기 교차나 중복점의 의심).

참고(샘플 데이터·문헌)

• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.

• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.

• 알고리즘의 정전(저자·연도)과 용도는 위의 패밀리 사용 가이드에 적혀 있습니다.

실행 가능한 예제(이 연산자를 실제로 호출하는 검증된 샘플)

• gallery_drive_city_terrain — py -3.11 examples/gallery_drive_city_terrain.py

타입이 이어지는 다음 연산자(any 를 입력으로 받는 것)

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

같은 카테고리(japan)

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

*Provenance: driveplateau.py — DRIVE 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*

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