2013-05-31 3 views
1

Im는 XNA에서 게임을 쓰고 임은 현재 인공 지능의 길 찾기에서 작업 중입니다.정점에서 볼록한 다각형 가져 오기

내지도에는 몇 가지 원형 장애물이 있으며 메쉬 탐색 기술 (http://udn.epicgames.com/Three/NavigationMeshReference.html)을 사용하고 싶습니다. 이전에는 볼록한 다각형 세트에서 이러한 장애물을 변환해야합니다. 이 같은

뭔가 : enter image description here

필자는 오랜 시간 동안 구글에서 검색 만 수행하는 방법을 찾을 수 couldnt는되었다. 어떤 단서? 감사합니다.

답변

4

Delaunay triangulation는 찾고 계십니까?

+0

좋은 시작 지점 인 것처럼 보입니다. 그런 다음 결과 모양이 볼록하게 유지되는 한 가장자리를 제거하십시오. – Nuclearman

+0

예! 그게 정확히 내가 찾고 있던거야! 그래서 보로 노이 다이어그램을 얻을 수 있습니다. 고마워요 제이슨 – Chemari

관련 문제