하나의 2D 다각형을 구성하는 좌표 배열이 있습니다. 좌표는 순서대로 지정되며 다각형 그리기 방법이 결정됩니다.다각형 정점 배열을 다른 정점 배열에 "매치"시키는 가장 좋은 방법은 무엇입니까?
첫 번째 것보다 많은 정점을 가진 다른 2D 다각형에 대한 좌표 배열이 비슷합니다.
두 다각형이 2D 공간에서 서로 위에 가운데에 있다고 가정합니다.
더 작은 모양의 꼭지점을 더 큰 모양과 "일치"시키는 동시에 어떻게 다각형 순서를 일관되게 유지할 수 있습니까? 매치는 정점이 한 폴리곤에서 다음 폴리곤까지 얼마나 가까운지를 기반으로합니다.
0____________1
|------------|
|------------|
|------------|
3____________2
------0---------
-----/-\--------
---1/---\____6--
---|----7----|--
---|------4__|--
---|-------\-5--
---2________3---
EX solution:
0 : Null
1 : 0
2 : 3
3 : 2
4 : Null
5 : Null
6 : 1
7 : Null
저는 1 주일 이상이 문제로 고생하고 있으며 도움이 될 수 있습니다. 감사.
, 이것은 (매우 잘 정의 된 문제가 될 것 같지 않습니다 당신 1-2-3-6은 첫 번째 모양의 0-1-2-3과 가장 비슷 함). 아마 당신이 경기의 결과가 사용될지를 지정하면 도움이 될 것입니다. – Stochastically
일치 항목은 하나의 다각형이 한 모퉁이에서 다음 모프로 어떻게 변형되는지, 그리고 어떤 꼭지점이 새로운 모양을 형성하기 위해 이동되는지를 결정하는 데 사용됩니다. 경기는 거리에 따라 결정되어야합니다. 불행히도 당신은 가장 가까운 거리까지 그들을 일치시킬 수 없습니다, 그렇지 않으면 그것은 순서를 깨뜨릴 수 있습니다. – Vadoff
도움이되는지 확신 할 수 없지만 문제가 제스처/필기 인식과 유사 해 보입니다. http://www.gamedev.net/page/resources/_/technical/game-programming/recognition-of-handwritten-gestures- r2039. 즉, 첫 번째 다각형의 각 점을 두 번째 폴리곤의 가장 가까운 점에 일치 시키면 점 2가 모호하게됩니다. –