Skip to content

[Epic] GraphDetector 길찾기 그래프 후보 추출 기능 구현 #28

Description

@minjune0

🎯 목표 (Goal)

GraphDetector를 구현하여 도면 분석 결과 기반의 길찾기 그래프 후보를 추출한다.
StructureDetector가 추출한 walkable_area와 POI/Object 결과를 활용하여, 실내 길찾기에 사용할 수 있는 node_candidate, edge_candidate를 생성한다.
또한 엘리베이터, 계단, 에스컬레이터는 층간 이동에 활용될 수 있도록 일반 POI와 구분되는 특수 노드 후보로 반환한다.

📋 주요 기능 (Key Features)

이 에픽에 포함되는 핵심 기능 범위를 나열해주세요.

  • walkable_area 기반 통로 중심선 추출
  • 통로 교차점/끝점/꺾임점 기반 node_candidate 생성
  • 노드 사이 통로 연결 edge_candidate 생성
  • POI 근처 통로 접근 노드 후보 생성
  • 엘리베이터/계단/에스컬레이터 특수 노드 후보 생성
  • 샘플 도면 기준 그래프 시각화 검증
  • API 응답 JSON 기준 노드/엣지 후보 검증

🔗 참고 자료 (References)

작업에 필요한 디자인, API 명세, 기획 문서 링크를 모아주세요.

🏃‍♂️ 하위 작업 목록 (Tasks)

Metadata

Metadata

Assignees

Labels

Type

No type
No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions