상기 기술 한 바 와 같이 얻 어 진 보정 곡선 들 에 대하 여 제 3 단계 는 상기 두 보정 곡선 사이 에 존재 하 는 출력 영상 의 화소 격자 의 격자점 ( 화소 ) 중 에서 보정 좌표 와 일치 하 지 않 는 빈 격자점 을 구한다 . 이 는 단순히 출력 영상 화소 평면 에서 의 보정 곡선 의 위치 와 격자점 의 위치 를 서로 비교 하 여 구할 수 도 있 고 , ( 이 에 대해서 는 공지 의 다양 한 알고리즘 이 존재 한다 . ) 바람직 하 게 는 상기 기술 한 바 와 같이 보정 곡선 별 로 교차점 을 구한 경우 에 는 상기 두 보정 곡선 사이 에 존재 하 는 격자점 의 좌표 값 과 상기 두 보정 곡선 의 교차점 과 교차점 의 좌표 값 을 비교 하 여 상기 빈 격자점 을 구할 수 있 다 . 즉 , 그 일 예 를 도 7 에 도시 한 바 와 같이 보정 곡선 ( r 1 ) 아래 이 고 , 보정 곡선 ( r 2 ) 윗부분 에 해당 하 는 격자점 ( 화소 ) 들 의 최좌 측 위치 부터 빈 격자점 들 을 구해 나가 면 , P 11 , P 21 , P 22 , P 23 , P 33 , P 34 , P 35 , P 36 , ... ( 여기 서 각 격자점 의 좌표 값 은 별도 로 이 를 설정 하 거나 지정 하 여 저장 할 수 도 있 고 , 바람직 하 게 는 지금 표시 한 바 와 같이 빈 격자점 의 명칭 에 그 값 이 내재 되 게 도 할 수 있 다 . 즉 , 아래 첨자 로 기재 된 부분 이 바로 좌표 값 이 되 도록 한다 . ) 과 같이 된다 . 즉 P 11 에서 우측 x 축 방향 을 따라 x ( 좌표 ) 값 을 하나 씩 증가 시켜 나가 고 ( 화소 격자 는 편의 상 별도 의 좌표 값 을 부여 할 필요 없이 화소 하나 를 1 로 보 고 취급 하 는 것 이 계산 상 용이 하 다 . ) , 이때 보정 곡선 ( r 1 ) 의 각 교차점 의 y ( 좌표 ) 값 에 대하 여 격자점 의 y ( 좌표 ) 값 이 작 은 동안 에 는 이러 한 작업 을 반복 하 고 , 보정 곡선 ( r 1 ) 의 교차점 의 y 값 보다 y 값 이 큰 경우 는 격자점 의 y 값 을 하나 증가 시키 고 , 격자점 의 x 값 을 보정 곡선 ( r 2 ) 보다 위 에 해당 하 는 최좌 측 위치 로 옮긴다 . 이 경우 에 도 보정 곡선 ( r 2 ) 의 교차점 들 에 대한 y ( 좌표 ) 값 을 활용 하 여 교차점 의 y 값 이 하나 증가 한 격자점 의 y 값 보다 최초 로 작아지 는 x 값 을 취한다 . ( 이 경우 격자점 과 보정 좌표 가 일치 하 는 경우 에 는 교차점 이 존재 하 지 않 으므로 빈 격자점 은 존재 하 지 않 게 된다 . ) 따라서 단순히 크기 비교 만 으로 빈 격자점 ( 화소 ) 을 찾 을 수 있 으므로 별도 의 격자점 과 곡선 사이 의 평면 에서 의 상대 적 위치 를 비교 하 는 연산 이 필요 없 고 , 빈 격자점 인지 를 고려 하 여야 할 격자점 의 선택 도 용이 한 장점 을 얻 을 수 있 다 .