Get convex polygons from vertex

StackOverflow https://stackoverflow.com/questions/16848263

문제

Im writing a game in XNA and Im working right now in the pathfinding of the AI.

In my map there are some circular obstacles and I would like to use the mesh navigation technique (http://udn.epicgames.com/Three/NavigationMeshReference.html) so previously I need to convert those obstacles in a set of convex polygons.

Something like this: enter image description here

Ive been searching in google for long time but couldnt find how to do it. Any clue? Thanks!

도움이 되었습니까?

해결책

Is a Delaunay triangulation what you are looking for?

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top