과제기획 및 설계 (도형 인식기) 소스 포함

소개

2011년 2학기 설계 과목 최종 보고서 입니다.
도형 인식기 구현에 필요한 각종 프로그램 소스와 설명이 있습니다.

구현 환경 : Visual C

목차

1. 간단한 설명 및 의의
2. 여러 가지 알고리즘
3.프로그램 및 결과 화면

본문내용

먼저 그래프 상의 좌표위에 올리자.
위의 원도 무수한 점의 집합이기 때문에 각 점의 좌표를 얻을 수 있다.
그중 x좌표의 최소값과 최대값, y좌표의 최소값과 최대값을 구해본다.
이 값을 이용해서 입력받은 원의 중심좌표를 얻을 수 있다.
(최소값x+최대값x)/2 가 원의 중심의x좌표.
(최소값y+최대값y)/2 가 원의 중심의 y좌표가 된다.
이렇게 구해진 원의 중심좌표를 c(x,y)라 하자.
이렇게 구해진 중심좌표 c와 둘레(각각의 좌표들)까지의 거리를 구해서 그래프로 나타내보자.
단, 구해진 길이들은 모두 절대값으로 변환한다.
위에 그려진 원상에서 임의로 몇 개의 점을 추출해서 점c와의 거리를 구해보았다.

전체적으로 그래프의 길이가 유사하다.
컴퓨터가 이 길이를 “유사하다“라고 인식하려면...

..
삼각형을 인식하는 방법.
삼각형은 꼭지점이 세 개로서 세 각의 합이 180도이다.
삼각형을 인식하는 방법역시 의 사각형을 인식하는 방법처럼 그래프를 나타낸 다음 세 꼭지 점의 좌표를 구한다(급격하게 각이 변하는 부분)

? 각에 의한 인식 알고리즘 (The Recognition-by-Angle Program)

매우 통제된 환경에서, 정점의 각을 측정함으로써 삼각형이나 사각형을 옳게 알아내는 것이 가능하다. 삼각형의 유형을 이등변으로 제한하는 것은 삼각형을 사각형과 구별하는 것을 간단하게 한다 : 어떤 정점에서도 두 점만 체크하면 된다. 점들이 직각이면, 그 물체는 사각형임에 틀림없다. 점들이 60 도 각도에 있으면 그 물체는 삼각형임에 틀림없다.
각도에 의한 인식을 구현하는 가장 쉬운 방법중의 하나는, 옳은 위치에 있는지 알기 위하여 정점에 이웃한 점들을 체크하는 것이다. 예를들어, 어떤 삼각형의 정점에도, 대각선에 이웃하는 별표가 있을 것이다. 사각형을 발견하기 위해서는

참고자료

· 없음