C 모양의 2D 모양 일치

2D 모양을 만드는 연속 점 집합이 있고 비슷한 모양을 만들 수있는 다른 집합이 있지만이 모양은 마지막 축척과 크기가 다릅니다. 이 두 가지 모양의 유사성 점수를 일치시키고 계산하는 가장 좋은 방법/옵션은 무엇입니까?C 모양의 2D 모양 일치

2012-08-07 rajat

올바르게 이해한다면 축척 비율 및 방향 (회전)을 알고 두 도형 모두 동일하게 만들고 점 좌표를 비교하십시오. 또는 점 당 비교 루틴에서 축척 및 방향을 사용하십시오 (비교 전에 점을 "번역"하기 때문에) – Zilog

규모와 방향을 알지 못합니다. 어떻게 든 찾을 수있을 것 같습니다. 그러나 그것은 바퀴를 재발 명하는 것이 아닐까요? 나는 내가 말할 수있는 기존의 솔루션을 찾고있다. – rajat

연구의 며칠 후 찾은 가장 좋은 점은 $1 gesture recognizer입니다. 이것은 축척 및 회전 불변성이며 C++를 비롯한 여러 언어로 구현되어 있습니다.

2012-08-14 13:14:23 rajat

각 도형의 꼭지점의 각도를 비교하십시오. 일치하는 경우 모양이 비슷합니다. 프로세스 중에 모양 중 하나를 '회전'해야 할 수도 있습니다. 각도가 하나씩 일치하는 유사한 삼각형을 기억하십시오.

2012-08-07 21:16:07 Gus

내가 놓친 한가지는 '일치하는'가장자리의 비율도 확인해야한다는 것입니다. 그것은 일정해야합니다! – Gus

각도가 일치하면 비율이 일정합니다! – Gus

답변