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

• GPU: 없음(CPU 참조 구현만)

사용법

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

돌려주는 삼각형은 입력 정점의 첨자로, 공선 정점을 제외한 유효 정점수를 m 로서 (m-2, 3). 각 삼각형은 반 시계 방향 (입력이 시계 방향이면내부에서 반전하여 취급하고, 첨자는 원래의 정점 번호로 돌려준다).

Args:

poly: (k,2) 정점열. 닫지 않아도 된다.

Returns:

(m-2, 3) int64 배열. m 은 공선 정점을 제외한 유효 정점수.

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.