KR20150077782A

KR20150077782A - 나선형 검색 방식의 터치 알고리즘

Info

Publication number: KR20150077782A
Application number: KR1020130166618A
Authority: KR
Inventors: 배정태
Original assignee: 엘지디스플레이 주식회사
Priority date: 2013-12-30
Filing date: 2013-12-30
Publication date: 2015-07-08
Also published as: KR102156773B1

Abstract

본 발명은 감지 동작의 횟수를 줄여 감지 속도를 향상시킬 수 있는 나선형 검색 방식의 터치 알고리즘에 관한 것으로, 적어도 2개의 이전 프레임들을 근거로 이전 터치지점들의 이동 방향을 판단하는 A단계; 상기 이전 터치지점들 중 하나를 기준점으로 설정하는 B단계; 및, 상기 기준점을 중심으로 터치면을 적어도 2개의 분면들로 구획하고, 상기 이동 방향이 가리키는 곳에 위치한 분면을 선택하는 C단계; 현재 프레임 동안, 선택된 분면내에서 상기 기준점으로부터 상기 이동 방향으로 이동하며 현재 터치지점을 검색하는 D단계를 수행함을 특징으로 한다.

Description

나선형 검색 방식의 터치 알고리즘{TOUCH ALGORITHM OF SPIRAL SEARCH METHOD}

본 발명은 터치 알고리즘에 관한 것으로, 감지 동작의 횟수를 줄여 감지 속도를 향상시킬 수 있는 나선형 검색 방식의 터치 알고리즘에 대한 것이다.

종래의 터치표시장치는 매 프레임 마다 모든 채널들을 검색하여 해당 프레임의 터치지점을 파악한다. 이 때문에 터치면의 일부면에 접촉된 터치지점에 대해서도 항상 모든 채널들이 구동되어야 한다. 따라서, 종래에는 감지 동작의 횟수가 증가하여 감지 속도가 늦어지는 문제점이 있었다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 이전 터치지점들을 근거로 터치지점의 방향성을 파악하고, 그 방향성에 맞춰 검색 위치를 한정하고, 그 한정된 위치의 채널들 또는 터치센서들만들 선택적으로 구동함으로써 감지 동작의 횟수를 줄이고 아울러 감지 속도를 높일 수 있는 나선형 검색 방식의 터치 알고리즘을 제공하는데 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 나선형 검색 방식의 터치 알고리즘은, 적어도 2개의 이전 프레임들을 근거로 이전 터치지점들의 이동 방향을 판단하는 A단계; 상기 이전 터치지점들 중 하나를 기준점으로 설정하는 B단계; 및, 상기 기준점을 중심으로 터치면을 적어도 2개의 분면들로 구획하고, 상기 이동 방향이 가리키는 곳에 위치한 분면을 선택하는 C단계; 현재 프레임 동안, 선택된 분면내에서 상기 기준점으로부터 상기 이동 방향으로 이동하며 현재 터치지점을 검색하는 D단계를 수행함을 특징으로 한다.

상기 터치면은 상기 기준점을 지나는 1개의 직선을 중심으로 2개의 분면들로 구획되며; 그리고, 상기 이전 터치지점들 및 현재 터치지점의 좌표는, 모두 1차원 좌표인 것을 특징으로 한다.

상기 D단계에서, 선택되지 않은 분면내에서 상기 이동 방향에 대하여 반대 방향으로 이동하며 현재 터치지점을 더 검색함을 특징으로 한다.

상기 D단계에서, 상기 반대 방향보다 이동 방향으로의 검색 범위가 더 큰 것을 특징으로 한다.

상기 D단계에서, 상기 선택된 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 한다.

상기 이동 방향이 0일 때, 상기 C단계에서 상기 2개의 분면들 중 어느 한 분면을 임의로 선택하거나, 또는 2개의 분면을 모두 선택함을 특징으로 한다.

상기 D단계에서, 상기 선택되지 않은 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 한다.

상기 D단계에서, 상기 선택된 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 n개씩 구동하고, 그리고 상기 선택되지 않은 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 m개씩 구동함으로써 현재 터치지점을 검색하며; 그리고, 상기 n은 1보다 큰 자연수이고, 상기 m은 n보다 작은 자연수인 것을 특징으로 한다.

상기 n은 2이고, 상기 m은 1인 것을 특징으로 한다.

상기 D단계에서, k번째 검색 주기 동안, 상기 기준점으로부터 이동 방향으로 2k-1번째 위치한 채널, 상기 기준점으로부터 이동 방향으로 2k번째 위치한 채널, 및 상기 기준점으로부터 반대 방향으로 k번째 위치한 채널을 순차적으로 구동함을 특징으로 한다.

상기 D단계에서 현재 터치지점이 검색되면, 그 검색된 현재 터치지점을 기준으로 이동 방향 및 반대 방향으로 추가적인 검색을 더 진행하는 E단계를 더 수행함을 특징으로 한다.

상기 E단계에서, 현재 터치지점에 대응되는 채널을 기준으로 이동 방향에 위치한 적어도 하나의 채널 및 반대 방향에 위치한 적어도 하나의 채널을 더 검색함으로써 상기 추가적인 검색을 수행함을 특징으로 한다.

적어도 2개의 이전 프레임들은 각각 i-2번째 프레임 및 i-1번째 프레임이고, 상기 현재 프레임은 i번째 프레임이며, 그리고 i는 2보다 큰 자연수인 것을 특징으로 한다.

상기 A단계에서, 상기 i-2번째 프레임에서의 이전 터치지점과 상기 i-1번째 프레임에서의 이전 터치지점간의 위치 변화량을 근거로 상기 이동 방향을 판단하며; 그리고, 상기 이동 방향은, 상기 i-2번째 프레임의 이전 터치지점과 상기 i-1번째 프레임의 이전 터치지점간을 연결함과 아울러, 상기 i-2번째 프레임의 이전 터치지점으로부터 상기 i-1번째 프레임의 이전 터치지점으로 향하는 촉을 갖는 가상의 화살표 방향인 것을 특징으로 한다.

상기 B단계에서, 상기 이전 터치지점들 중 현재 프레임에 가장 근접한 이전 프레임의 이전 터치지점을 상기 기준점으로 설정함을 특징으로 한다.

상기 터치면은 서로에게 수직하도록 상기 기준점을 지나는 가상의 제 1 및 제 2 직선들에 의해 4개의 분면들로 구획되며; 그리고, 상기 이전 터치지점들 및 현재 터치지점의 좌표는, 모두 2차원 좌표인 것을 특징으로 한다.

상기 D단계에서, 상기 선택된 분면과 제 1 직선을 사이에 두고 인접한 분면내에서 제 1 이동 방향으로 이동하며 현재 터치지점을 더 검색하고; 상기 선택된 분면과 기준점을 사이에 두고 마주보는 분면내에서 제 2 이동 방향으로 이동하면서 현재 터치지점을 더 검색하고; 상기 선택된 분면과 제 2 직선을 사이에 두고 인접한 분면내에서 제 3 이동 방향으로 이동하며 현재 터치지점을 더 검색하며; 상기 제 1 이동 방향은 제 1 직선에 대하여 상기 이동 방향과 대칭성을 갖는 방향이고, 상기 제 1 이동 방향은 기준점에 대하여 이동 방향과 대칭성을 갖는 방향이고, 상기 제 3 이동 방향은 제 2 직선에 대하여 상기 이동 방향과 대칭성을 갖는 방향임을 특징으로 한다.

상기 D단계에서, 상기 제 1 내지 제 3 이동 방향보다 이동 방향으로의 검색 범위가 더 큰 것을 특징으로 한다.

상기 D단계에서, 상기 선택된 분면에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 한다.

상기 C단계에서, 상기 이동 방향이 제 1 직선 및 제 2 직선 중 어느 하나와 평행할 경우, 그 이동 방향과 평행한 직선 부분을 경계로 분할된 2개의 분면을 모두 선택함을 특징으로 한다.

상기 D단계에서, 상기 선택되지 않은 분면들에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 한다.

상기 기준점의 상측에 위치한 제 2 직선을 따라 다수의 상측 터치센서들이 배열되어 있고, 상기 기준점의 하측에 위치한 제 2 직선을 따라 다수의 하측 터치센서들이 배열되어 있고, 상기 기준점의 좌측에 위치한 제 1 직선을 따라 다수의 좌측 터치센서들이 배열되어 있고, 상기 기준점의 우측에 위치한 제 1 직선을 따라 다수의 우측 터치센서들이 배열되어 있으며; 상기 우측 터치센서들이 배열된 제 1 직선 부분과 하측 터치센서들이 배열된 제 2 직선 부분에 의해 정의된 분면이 상기 선택된 분면일 때, 상기 D단계에서, k번째 검색 주기 동안, 상기 기준점으로부터 k번째 상측에 위치한 상측 터치센서, 상기 기준점으로부터 k번째 하측에 위치한 하측 터치센서, 상기 기준점으로부터 k번째 좌측에 위치한 좌측 터치센서, 상기 기준점으로부터 k번째 우측에 위치한 우측 터치센서, 상기 우측 터치센서와 상기 하측 터치센서간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 2k-1개의 터치센서, 상기 상측 터치센서와 상기 우측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 k-1개의 터치센서, 상기 하측 터치센서와 상기 좌측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서, 및 상기 좌측 터치센서와 상기 상측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서를 순차적으로 구동하며; 그리고, 매 검색 주기 마다, 해당 검색 주기에 선택된 터치센서들을 상측 터치센서부터 시작하여 시계 방향으로 돌면서 좌측 터치센서까지 순차적으로 구동함으로 특징으로 한다.

상기 D단계에서 현재 터치지점이 검색되면, 그 현재 터치지점의 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향으로 추가적인 검색을 더 진행하는 E단계를 더 수행함을 특징으로 한다.

상기 D단계에서 현재 터치지점이 검색되면, 그 현재 터치지점에 대응되는 터치센서를 기준으로 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향에 위치한 적어도 하나의 터치센서를 더 검색함으로써 상기 추가적인 검색을 수행함을 특징으로 한다.

본 발명에 따른 나선형 검색 방식의 터치 알고리즘에는 다음과 같은 효과가 있다.

첫째, 터치지점이 있을 곳으로 예측되는 부분을 집중적으로 검색하므로 감지 동작의 횟수를 줄이고 아울러 감지 속도를 높일 수 있다.

둘째, 필요 없는 부분이 검색되지 않으므로 그만큼 노이즈 발생 확률이 낮아지므로 이로 인한 오차 역시 감소될 수 있다.

셋째, 일반적으로 현재 프레임에서의 터치지점이 이전 터치지점들의 방향성을 따르므로 빠르고 정확하게 현재 터치지점의 위치가 검색될 수 있다.

도 1은 본 발명의 실시예에 따른 나선형 검색 방식의 터치 알고리즘이 구현된 터치표시장치를 나타낸 도면
도 2 내지 도 5는 본 발명의 제 1 실시예에 따른 나선형 검색 방식의 터치 알고리즘을 설명하기 위한 도면들
도 6 내지 도 13은 본 발명의 제 2 실시예에 따른 나선형 검색 방식의 터치 알고리즘을 설명하기 위한 도면들

도 1은 본 발명의 실시예에 따른 나선형 검색 방식의 터치 알고리즘이 구현된 터치표시장치를 나타낸 도면이다.

터치표시장치는, 도 1에 도시된 바와 같이, 터치패널(100) 및 터치제어부(103)를 포함한다.

터치패널(100)의 터치면에는 서로 교차하는 다수의 채널들(X, Y)이 형성되는 바, 여기서 이 다수의 채널들(X, Y)는 일 방향으로 배열된 다수의 X-채널(X)들과, 그 일 방향에 교차하는 방향으로 배열된 다수의 Y-채널(Y)들을 포함한다.

터치제어부(103)는 X-채널(X)들 및 Y-채널(Y)들을 순차적으로 구동하여 터치펜(111)에 의해 접촉된 터치지점(188)의 좌표를 산출한다. 이를 위해, 터치제어부(103)는 X-채널(X)들로 순차적으로 구동신호를 공급하고, 이후 Y-채널(Y)들로 순차적으로 구동신호를 공급한다. 한편, 본 발명에 따르면, 매 프레임 마다 전체 X-채널(X)들 및 Y-채널(X)들이 모두 구동되지 않고, 터치지점(188)의 이동 방향에 따라 그들 중 일부만이 선택되어 순차적으로 구동될 수 있다. 터치지점(188)에 위치한 X-채널(X)에 구동신호가 인가될 때 터치펜(111)은 그 구동신호에 응답하여 그 X-채널(X)의 위치를 터치제어부(103)로 전송하고, 이후 그 터치지점(188)에 위치한 Y-채널(Y)에 구동신호가 인가될 때 터치펜(111)은 그 구동신호에 응답하여 그 Y-채널(Y)의 위치를 터치제어부(103)로 전송한다. 터치제어부(103)는 터치펜(111)으로부터 제공된 X-채널(X)의 위치 및 Y-채널(X)의 위치를 근거로 그 터치지점(188)의 좌표를 산출한다.

본 발명에서의 터치 알고리즘은 터치제어부(103)에 의해 수행될 수 있다.

제 1 실시예

도 2 내지 도 5는 본 발명의 제 1 실시예에 따른 나선형 검색 방식의 터치 알고리즘을 설명하기 위한 도면들이다.

제 1 실시예에 따른 터치 알고리즘은, 적어도 2개의 이전 프레임들을 근거로 이전 터치지점들의 이동 방향을 판단한다. 예를 들어, 현재 프레임이 i(i는 2보다 큰 자연수)번째 프레임일 때 그 적어도 2개의 이전 프레임들이 각각 i-2번째 프레임 및 i-1번째 프레임이 될 수 있는 바, 이와 같은 경우 터치 알고리즘은 i-2번째 프레임에서의 이전 터치지점(P_i-2; 이하 i-2번째 터치지점)과 i-1번째 프레임에서의 이전 터치지점(P_i-1; 이하 i-1번째 터치지점)간의 위치 변화량을 근거로 그 터치지점의 이동 방향을 판단한다. 여기서, 이동 방향은, i-2번째 터치지점(P_i-2)과 i-1번째 터치지점(P_i-1)간을 연결함과 아울러, 그 i-2번째 터치지점(P_i-2)으로부터 i-1번째 터치지점(P_i-1)으로 향하는 촉을 갖는 가상의 화살표(d) 방향이다.

이어서, 터치 알고리즘은 전술된 이전 터치지점들 중 하나를 기준점으로 설정한다. 여기서, 이전 터치지점들 중 현재 프레임에 가장 근접한 이전 프레임의 이전 터치지점을 그 기준점으로 설정될 수 있다. 예를 들어, 현재 프레임이 i번째 프레임이면, i-1번째 프레임의 터치지점(P_i-1)이 기준점으로 설정된다.

본 발명의 제 1 실시예에 따른 터치 알고리즘은, 기준점(P_i-1)을 지나는 1개의 가상의 직선을 중심으로 터치패널(100)의 터치면을 2개의 분면들(1분면 및 2분면)로 구획한다. 예를 들어, 기준점(P_i-1)을 지나는 제 5 X-채널(X5)이 그 가상의 직선이 될 수 있는 바, 이 제 5 X-채널(X5)에 의해 터치면이 2개의 분면들로 나누어진다. 여기서, 1 및 2분면들 중 그 기준점(P_i-1)을 지나는 화살표(d)가 가리키는 방향에 위치한 분면이 주 검색 대상이 되는 분면으로서, 도 3에는 1분면이 그 하나의 예로서 나타나 있다. 즉, 1분면은, 현재 프레임의 터치지점이 있을 확률이 가장 높은 곳으로 예측되는 곳이다.

여기서, 본 발명의 제 1 실시예에 따른 터치 알고리즘은, 이전 터치지점들 및 현재 터치지점의 좌표를 모두 1차원적으로 판단한다. 예를 들어, i-2번째 터치지점(P_i-2)의 좌표는 제 5 X-채널(X5)과 제 4 Y-채널(Y4)의 교점 (5, 4)에 해당하고, i-1번째 터치지점(P_i-1)의 좌표는 제 7 X-채널(X7)과 제 8 Y-채널(Y8)의 교점 (7, 8)에 해당하고, 그리고 i번째 터치지점(P_i)의 좌표는 제 11 X-채널(X11)과 제 10 Y-채널(Y10)의 교점 (11, 10)에 해당하는 바, 본 발명의 제 1 실시예에 따른 터치 알고리즘은 전술된 평면 좌표들에서 X축 좌표만을 이용하거나, 또는 Y축 좌표만을 이용한다. 여기서, 도 2에 도시된 바와 같이, X축 좌표만이 사용될 때 이동 방향은 X축 방향을 따르는 점선 화살표(dx)의 방향이 되며, Y축 좌표만이 사용될 때 이동 방향은 Y축 방향을 따르는 점선 화살표(dY)의 방향이 된다. 한편, X축 좌표 및 Y축 좌표는 모두 1차원 좌표이므로, X축 좌표 검색시 또는 Y축 좌표 검색시 이동 방향은 화살표 dX 또는 dY가 아닌 D의 방향으로 동일하게 설정되어도 무방하다.

도 3에는 평면 좌표에서 X축 좌표만을 이용하여 현재 프레임에서의 터치지점(P_i), 즉 이 터치지점(P_i)의 X축 좌표를 검색하는 예가 나타나 있다.

도 3에 도시된 바와 같이, 기준점(P_i-1)의 X축 좌표가 제 7 X-채널(X7)에 대응될 때, 제 1 실시예에 따른 터치 알고리즘은, 2개의 분면들 중 선택된 1분면(즉, 이동 방향이 가리키는 1분면)내에서 터치지점을 검색한다. 이를 위해, 제 1 실시예에 따른 터치 알고리즘은, 그 선택된 1분면에 위치한 X-채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색한다.

한편, 제 1 실시예에 따른 터치 알고리즘은, 그 이동 방향에 위치한 1분면 외에도 그 이동 방향에 대하여 반대 방향에 위치한 2분면에서도 그 터치지점을 더 검색할 수도 있다. 이를 위해, 이 터치 알고리즘은, 그 2분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하게 된다. 다만, 2분면에서의 검색 범위보다 1분면에서의 검색 범위가 더 크게 설정되도록, 1분면에서 구동되는 X-채널의 수와 2분면에서 구동되는 X-채널의 수는 다르게 설정된다. 예를 들어, 본 터치 알고리즘은, 1분면에 위치한 X-채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 n개씩 구동하고, 그리고 2분면에 위치한 X-채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 m개씩 구동할 수 있는 바, 여기서 n은 1보다 큰 자연수로, 그리고 m은 n보다 작은 자연수로 설정될 수 있다. 이때, n이 2이고 m이 1인 경우, 본 터치 알고리즘은, k번째 검색 주기 동안, 기준점(P_i-1)으로부터 이동 방향으로 2k-1번째 위치한 X-채널, 상기 기준점으로부터 이동 방향으로 2k번째 위치한 X-채널, 및 기준점(P_i-1)으로부터 반대 방향으로 k번째 위치한 X-채널을 순차적으로 구동한다.

이와 같이, 이동 방향(dx)이 가리키는, 즉 선택된 1분면내의 X-채널들이 선택되지 않은 2분면내의 채널들보다 더 많은 수로 구동됨에 따라, 그 X-채널들이 비대칭형 나선의 회전 방향을 따라 순차적으로 구동된다. 예를 들어, 도 3에 도시된 바와 같이, 첫 번째 검색 주기(①) 동안 제 8 X-채널(X8), 제 9 X-채널(X9) 및 제 6 X-채널(X6)이 그 열거된 순서대로 구동되고, 이후 두 번째 검색 주기(②) 동안 제 10 X-채널(X10), 제 11 X-채널(X11) 및 제 5 X-채널(X5)이 그 열거된 순서대로 구동되고, 이어서 세 번째 검색 주기(③) 동안 제 12 X-채널(X12), 제 13 X-채널(X13) 및 제 4 X-채널(X4)이 그 열거된 순서대로 구동되고, 다음으로 네 번째 검색 주기(④) 동안 제 14 X-채널(X14), 제 15 X-채널(X15) 및 제 3 X-채널(X3)이 그 열거된 순서대로 구동된다. 이때, 도 3에 도시된 바와 같이 제 11 X-채널(X11)이 구동될 때 터치지점(P_i)이 검색된다면, 본 터치 알고리즘은 그 제 11 X-채널(X11)의 구동이 완료된 이후에 검색, 즉 나머지 X-채널들에 대한 구동을 중단할 수도 있다. 다른 방식으로, 본 터치 알고리즘은, 그 제 11 X-채널(X11)이 속한 두 번째 검색 주기(②)가 완료된 후 나머지 X-채널들에 대한 구동을 중단할 수도 있는 바, 이러한 예가 도 4에 나타나 있다. 즉, 도 4에는, 제 11 X-채널(X11)이 구동될 때 현재 프레임의 터치지점(P_i)이 검색된 경우가 나타나 있는 바, 그 제 11 X-채널(X11)이 구동된 후 이어서 제 5 X-채널(X5)이 더 구동된 후 검색 작업이 완료된다. 한편, 제 11 X-채널(X11)이 구동될 때, 이에 응답하여 터치펜(111)은 문턱치 이상의 값을 갖는 터치감지신호(TSS)를 생성하고 이를 터치제어부(103)로 전송한다.

한편, 현재 프레임의 터치지점의 위치가 검색되면, 본 터치 알고리즘은 그 검색된 현재 터치지점을 기준으로 이동 방향(dx) 및 반대 방향으로 추가적인 검색을 더 진행할 수도 있다. 예를 들어, 도 4에서 제 11 X-채널(X11)을 기준으로 이동 방향(dx)에 위치한 제 12 X-채널(X12) 및 제 13 X-채널(X13)이 더 구동될 수도 있다.

이와 같이 하여 현재 터치지점의 X축 좌표가 검색되면, 이어서 그 현재 터치지점의 Y축 좌표를 검색한다. 이에 대한 예가 도 5에 도시되어 있는 바, 이에 따르면 제 8 Y-채널(Y8)이 제 1 및 제 분면을 구획하는 가상의 직선이 된다. 이 현재 터치지점의 Y축 좌표에 대한 검색 방법 역시 전술된 그것의 X축 좌표에 대한 검색 방법과 동일하므로 이 방법은 앞선 설명을 참조한다.

이와 같이 하여 현재 프레임의 터치지점(P_i)에 대한 X축 좌표 및 Y축 좌표가 얻어지면, 최종적으로 그 터치지점(P_i)에 대한 평면 좌표가 산출될 수 있다.

한편, 이동 방향이 0일 때는, 2개의 분면들 중 어느 한 분면이 임의로 주 검색 대상이 되거나, 또는 2개의 분면이 모두 주 검색 대상이 될 수 있다.

제 2 실시예

도 6 내지 도 13은 본 발명의 제 2 실시예에 따른 나선형 검색 방식의 터치 알고리즘을 설명하기 위한 도면이다.

제 2 실시예에 따른 터치 알고리즘은, 평면 좌표에서의 X축 좌표와 Y축 좌표를 동시에 검색하는 방법에 관한 것이다. 이를 위해, 본 터치 알고리즘은, 도 6에 도시된 바와 같이, 기준점(P_i-1)을 근거로 나선형 방향을 따라 터치면을 검색한다. 단, 주 검색 대상으로 선택된 분면(예를 들어, 4분면)은 다른 분면들에 비하여 더욱 세밀한 단위로 검색된다.

제 2 실시예에 따른 터치 알고리즘에서의 이동 방향 및 기준점은 다음과 같이 설정된다. 즉, 본 제 2 실시예의 터치 알고리즘은, 적어도 2개의 이전 프레임들을 근거로 이전 터치지점들의 이동 방향을 판단한다. 예를 들어, 현재 프레임이 i번째 프레임일 때 그 적어도 2개의 이전 프레임들이 각각 i-2번째 프레임 및 i-1번째 프레임이 될 수 있는 바, 이와 같은 경우 터치 알고리즘은 i-2번째 프레임에서의 이전 터치지점(P_i-2; 이하 i-2번째 터치지점)과 i-1번째 프레임에서의 이전 터치지점(P_i-1; 이하 i-1번째 터치지점)간의 위치 변화량을 근거로 그 터치지점의 이동 방향을 판단한다. 여기서, 이동 방향은, i-2번째 터치지점(P_i-2)과 i-1번째 터치지점(P_i-1)간을 연결함과 아울러, 그 i-2번째 터치지점(P_i-2)으로부터 i-1번째 터치지점(P_i-1)으로 향하는 촉을 갖는 가상의 화살표(도 7의 d) 방향이다.

이어서, 본 제 2 실시예의 터치 알고리즘은 전술된 이전 터치지점들 중 하나를 기준점으로 설정한다. 여기서, 이전 터치지점들 중 현재 프레임에 가장 근접한 이전 프레임의 이전 터치지점을 그 기준점으로 설정될 수 있다. 예를 들어, 현재 프레임이 i번째 프레임이면, i-1번째 프레임의 터치지점(P_i-1)이 기준점으로 설정된다.

본 발명의 제 2 실시예에 따른 터치 알고리즘은, 서로 교차하면서 기준점(P_i-1)을 지나는 2개의 가상의 직선들을 이용하여 터치패널(100)의 터치면을 4개의 분면들(1분면 내지 4분면)로 구획한다. 예를 들어, 기준점(P_i-1)을 지나는 제 1 직선(Lx)과 제 2 직선(Ly)에 의해 터치면이 4개의 분면들로 구획된다. 여기서, 1 내지 4분면들 중 그 기준점(P_i-1)을 지나는 화살표(d)가 가리키는 방향에 위치한 분면이 주 검색 대상이 되는 분면으로서, 도 7에는 4분면이 그 하나의 예로서 나타나 있다. 즉, 4분면은, 현재 프레임의 터치지점이 있을 확률이 가장 높은 곳으로 예측되는 곳이다.

도 8에 도시된 바와 같이, 본 제 2 실시예의 터치 알고리즘은, 4개의 분면들 중 선택된 4분면(즉, 이동 방향이 가리키는 4분면)내에서 터치지점을 검색한다. 이를 위해, 제 2 실시예에 따른 터치 알고리즘은, 그 선택된 4분면에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색한다.

한편, 제 2 실시예에 따른 터치 알고리즘은, 그 이동 방향에 위치한 4분면 외에도, 1 내지 3분면에서도 그 터치지점을 더 검색할 수도 있다. 즉, 이 터치 알고리즘은, 그 4분면과 제 1 직선(Lx)을 사이에 두고 인접한 1분면내에서 제 1 이동 방향으로 이동하며 현재 터치지점을 더 검색하고, 4분면과 기준점을 사이에 두고 마주보는 2분면내에서 제 2 이동 방향으로 이동하면서 현대 터치지점을 더 검색하고, 그 4분면과 제 2 직선(Ly)을 사이에 두고 인접한 3분면내에서 제 3 이동 방향으로 이동하며 현재 터치지점을 더 검색할 수 있다. 여기서, 제 1 이동 방향은 제 1 직선에 대하여 이동 방향과 대칭성을 갖는 방향이고, 제 2 이동 방향은 기준점에 대하여 이동 방향과 대칭성을 갖는 방향이고, 제 3 이동 방향은 제 2 직선에 대하여 상기 이동 방향과 대칭성을 갖는 방향이다. 이와 같은 추가적인 검색을 위해, 본 제 2 실시예의 터치 알고리즘은, 1 내지 3분면에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하게 된다. 다만, 1 내지 3분면에서의 검색 범위보다 4분면에서의 검색 범위가 더 크게 설정되도록, 4분면에서 구동되는 터치센서의 수와 1 내지 3분면에서 구동되는 터치센서의 수는 다르게 설정된다. 예를 들어, 본 제 2 실시예의 터치 알고리즘은, 동일 검색 주기에서, 1 내지 3분면보다 4분면에 위치한 터치센서들을 더 많이 구동시킨다.

예를 들어 도 6 내지 도 12에서, 각 사각형 당 하나의 터치센서가 위치하고 있으며, 그 사각형의 면적이 해당 터치센서의 터치감지영역이라고 하자. 그리고, 기준점(P_i-1)의 상측에 위치한 제 2 직선(Ly)을 따라 다수의 상측 터치센서들이 배열되고 있고, 이 기준점(P_i-1)의 하측에 위치한 제 2 직선(Ly)을 따라 다수의 하측 터치센서들이 배열되어 있고, 이 기준점(P_i-1)의 좌측에 위치한 제 1 직선(Lx)을 따라 다수의 좌측 터치센서들이 배열되어 있고, 그리고 이 기준점(P_i-1)의 우측에 위치한 제 1 직선(Lx)을 따라 다수의 우측 터치센서들이 배열되어 있다고 가정하자.

그러면, 본 제 2 실시예에 따른 터치 알고리즘은, k번째 검색 주기 동안, 기준점(P_i-1)으로부터 k번째 상측에 위치한 상측 터치센서, 기준점(P_i-1)으로부터 k번째 하측에 위치한 하측 터치센서, 기준점(P_i-1)으로부터 k번째 좌측에 위치한 좌측 터치센서, 기준점(P_i-1)으로부터 k번째 우측에 위치한 우측 터치센서, 우측 터치센서와 상기 하측 터치센서간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 2k-1개의 터치센서, 상측 터치센서와 우측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 k-1개의 터치센서, 하측 터치센서와 좌측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서, 및 좌측 터치센서와 상측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서를 순차적으로 구동한다. 이때, 매 검색 주기 마다, 해당 검색 주기에 선택된 터치센서들을 상측 터치센서부터 시작하여 시계 방향으로 돌면서 좌측 터치센서까지 순차적으로 구동한다.

그 하나의 예로서, 도 9에는 첫 번째 검색 주기 동안 구동되는 터치센서들이 나타나 있는 바, 동 도면에 도시된 바와 같이, 기준점(P_i-1)으로부터 첫 번째 상측에 위치한 상측 터치센서(Su), 기준점(P_i-1)으로부터 첫 번째 하측에 위치한 하측 터치센서(Sb), 기준점(P_i-1)으로부터 첫 번째 좌측에 위치한 좌측 터치센서(Sl), 기준점(P_i-1)으로부터 첫 번째 우측에 위치한 우측 터치센서(Sr), 우측 터치센서(Sr)와 하측 터치센서(Sb)간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 4분면 터치센서(S_4)가 순차적으로 구동된다. 이때, 이들 터치센서들은, 상측 터치센서(Su), 우측 터치센서(Sr), 4분면 터치센서(S_4), 하측 터치센서(Sb) 및 좌측 터치센서(Sl) 순서로 구동된다.

또 다른 하나의 예로서, 도 10에는 두 번째 검색 주기 동안 구동되는 터치센서들이 나타나 있는 바, 동 도면에 도시된 바와 같이, 기준점(P_i-1)으로부터 두 번째 상측에 위치한 상측 터치센서(Su), 기준점(P_i-1)으로부터 두 번째 하측에 위치한 하측 터치센서(Sb), 기준점(P_i-1)으로부터 두 번째 좌측에 위치한 좌측 터치센서(Sl), 기준점(P_i-1)으로부터 두 번째 우측에 위치한 우측 터치센서(Sr), 우측 터치센서(Sr)와 하측 터치센서(Sb)간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 4분면 제 1 및 제 2 터치센서들(1S_4, 2S_4), 상측 터치센서(Su)와 우측 터치센서(Sr)간을 최단 거리로 잇는 가상의 직선을 따라 배열된 1분면 터치센서(S_1), 하측 터치센서(Sb)와 좌측 터치센서(Sl)간을 최단 거리로 잇는 가상의 직선을 따라 배열된 3분면 터치센서(S_3), 및 좌측 터치센서(Sl)와 상측 터치센서(Su)간을 최단 거리로 잇는 가상의 직선을 따라 배열된 2분면 터치센서(S_2)가 순차적으로 구동된다. 이때, 이들 터치센서들은, 상측 터치센서(Su), 1분면 터치센서(S_1), 우측 터치센서(Sr), 4분면 제 1 터치센서(1S_4), 4분면 제 2 터치센서(2S_4), 하측 터치센서(Sb), 3분면 터치센서(S_3), 좌측 터치센서(Sl) 및 2분면 터치센서(S_2) 순서로 구동된다.

또 다른 하나의 예로서, 도 11에는 두 번째 검색 주기 동안 구동되는 터치센서들이 나타나 있는 바, 동 도면에 도시된 바와 같이, 기준점(P_i-1)으로부터 세 번째 상측에 위치한 상측 터치센서(Su), 기준점(P_i-1)으로부터 세 번째 우측에 위치한 우측 터치센서(Sr), 우측 터치센서(Sr)와 하측 터치센서(도시되지 않음)간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 4분면 제 1 내지 제 3 터치센서들(1S_4, 2S_4, 3S_4), 및 상측 터치센서(Su)와 우측 터치센서(Sr)간을 최단 거리로 잇는 가상의 직선을 따라 배열된 1분면 제 1 및 제 2 터치센서들(1S_1, 2S_1)이 순차적으로 구동된다. 이때, 이들 터치센서들은, 상측 터치센서(Su), 1분면 제 1 터치센서(1S_1), 1분면 제 2 터치센서(2S_1), 우측 터치센서(Sr), 4분면 제 1 터치센서(1S_4), 4분면 제 2 터치센서(2S_4) 및 4분면 제 3 터치센서(3S_4) 순서로 구동된다.

도 10에 도시된 바와 같이, 세 번째 검색 주기의 진행 중에 현재 프레임의 터치지점(P_i)이 검색된다. 즉, 이 터치지점(P_i)은 4분면 제 4 터치센서(도시되지 않음)에 의해서 검색된다. 그 터치지점(P_i)이 4분면 제 4 터치센서에 의해 검색된 이후 나머지 터치센서들은 구동되지 않는다.

한편, 본 제 2 실시예에 따른 터치 알고리즘은, 현재 터치지점(P_i-1)이 검색되면, 그 현재 터치지점(P_i-1)의 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향으로 추가적인 검색을 더 진행할 수도 있다. 이를 위해, 본 제 2 실시예에 따른 터치 알고리즘은, 도 12에 도시된 바와 같이, 그 현재 터치지점(P_i-1)에 대응되는 터치센서를 기준으로 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향에 위치한 적어도 하나의 터치센서를 더 검색할 수 있다. 여기서, 이미 이전에 구동된 터치센서들을 제외한 나머지 터치센서들(S1, S2, S3)만 선택적으로 검색될 수도 있다.

한편, 본 제 2 실시예의 터치 알고리즘은, 이동 방향이 제 1 직선 및 제 2 직선 중 어느 하나와 평행할 경우, 그 이동 방향과 평행한 직선 부분을 경계로 분할된 2개의 분면을 모두 주 검색 대상으로 선택한다. 이러한 예가 도 13에 도시되어 있다.

즉, 도 13의 (a)에는 이동 방향(d)이 1분면과 4분면 사이의 경계부에 위치하는 예가 나타나 있는 바, 이와 같은 경우 1분면과 4분면이 주 검색 대상이 된다. 따라서, 1분면 및 4분면에서 전술된 바와 같이 90도로 꺾어진 절곡선 방향을 따라 세밀한 검색이 수행된다.

도 13의 (b)와 같은 경우에는, 1분면과 2분면이 주 검색 대상이 되는 바, 이에 따라, 1분면 및 2분면에서 전술된 바와 같이 90도로 꺾어진 절곡선 방향을 따라 세밀한 검색이 수행된다.

도 13의 (c)와 같은 경우에는, 2분면과 3분면이 주 검색 대상이 되는 바, 이에 따라, 2분면 및 3분면에서 전술된 바와 같이 90도로 꺾어진 절곡선 방향을 따라 세밀한 검색이 수행된다.

도 13의 (d)와 같은 경우에는, 3분면과 4분면이 주 검색 대상이 되는 바, 이에 따라, 3분면 및 4분면에서 전술된 바와 같이 90도로 꺾어진 절곡선 방향을 따라 세밀한 검색이 수행된다.

한편, 제 1 실시예에서는 2개의 분면들이 모두 주 검색 대상이 될 수도 있는 바, 이와 같은 경우 m과 n이 동일한 값, 예를 들어 모두 1 또는 2를 가질 수 있다. 마찬가지로, 제 2 실시예에서는 4개의 분면들이 모두 주 검색 대상이 될 수도 있는 바, 이와 같은 경우 4개의 모든 분면들에 대하여 90도로 꺾어진 절곡선 방향을 따라 세밀한 검색이 수행된다. 제 1 및 제 2 실시예 각각에서 모든 분면들이 주 검색 대상이 되는 경우의 한 예는, 이동 방향이 0인 경우가 될 수 있다.

이상에서 설명한 본 발명은 상술한 실시예 및 첨부된 도면에 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

P_i-1: 기준점 P_i: 현재 프레임의 터치지점
X#: 제 # X-채널

Claims

적어도 2개의 이전 프레임들을 근거로 이전 터치지점들의 이동 방향을 판단하는 A단계;
상기 이전 터치지점들 중 하나를 기준점으로 설정하는 B단계; 및,
상기 기준점을 중심으로 터치면을 적어도 2개의 분면들로 구획하고, 상기 이동 방향이 가리키는 곳에 위치한 분면을 선택하는 C단계;
현재 프레임 동안, 선택된 분면내에서 상기 기준점으로부터 상기 이동 방향으로 이동하며 현재 터치지점을 검색하는 D단계를 수행함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 1 항에 있어서,
상기 터치면은 상기 기준점을 지나는 1개의 직선을 중심으로 2개의 분면들로 구획되며; 그리고,
상기 이전 터치지점들 및 현재 터치지점의 좌표는, 모두 1차원 좌표인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
상기 D단계에서, 선택되지 않은 분면내에서 상기 이동 방향에 대하여 반대 방향으로 이동하며 현재 터치지점을 더 검색함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 3 항에 있어서,
상기 D단계에서, 상기 반대 방향보다 이동 방향으로의 검색 범위가 더 큰 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
상기 D단계에서, 상기 선택된 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
상기 이동 방향이 0일 때, 상기 C단계에서 상기 2개의 분면들 중 어느 한 분면을 임의로 선택하거나, 또는 2개의 분면을 모두 선택함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 3 항에 있어서,
상기 D단계에서, 상기 선택되지 않은 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 4 항에 있어서,
상기 D단계에서, 상기 선택된 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 n개씩 구동하고, 그리고 상기 선택되지 않은 분면에 위치한 채널들을 그 기준점에서 가장 가까운 것부터 순차적으로 m개씩 구동함으로써 현재 터치지점을 검색하며; 그리고,
상기 n은 1보다 큰 자연수이고, 상기 m은 n보다 작은 자연수인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 8 항에 있어서,
상기 n은 2이고, 상기 m은 1인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 9 항에 있어서,
상기 D단계에서, k번째 검색 주기 동안,
상기 기준점으로부터 이동 방향으로 2k-1번째 위치한 채널, 상기 기준점으로부터 이동 방향으로 2k번째 위치한 채널, 및 상기 기준점으로부터 반대 방향으로 k번째 위치한 채널을 순차적으로 구동함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
상기 D단계에서 현재 터치지점이 검색되면, 그 검색된 현재 터치지점을 기준으로 이동 방향 및 반대 방향으로 추가적인 검색을 더 진행하는 E단계를 더 수행함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 11 항에 있어서,
상기 E단계에서, 현재 터치지점에 대응되는 채널을 기준으로 이동 방향에 위치한 적어도 하나의 채널 및 반대 방향에 위치한 적어도 하나의 채널을 더 검색함으로써 상기 추가적인 검색을 수행함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
적어도 2개의 이전 프레임들은 각각 i-2번째 프레임 및 i-1번째 프레임이고, 상기 현재 프레임은 i번째 프레임이며, 그리고 i는 2보다 큰 자연수인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 13 항에 있어서,
상기 A단계에서, 상기 i-2번째 프레임에서의 이전 터치지점과 상기 i-1번째 프레임에서의 이전 터치지점간의 위치 변화량을 근거로 상기 이동 방향을 판단하며; 그리고,
상기 이동 방향은, 상기 i-2번째 프레임의 이전 터치지점과 상기 i-1번째 프레임의 이전 터치지점간을 연결함과 아울러, 상기 i-2번째 프레임의 이전 터치지점으로부터 상기 i-1번째 프레임의 이전 터치지점으로 향하는 촉을 갖는 가상의 화살표 방향인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 2 항에 있어서,
상기 B단계에서, 상기 이전 터치지점들 중 현재 프레임에 가장 근접한 이전 프레임의 이전 터치지점을 상기 기준점으로 설정함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 1 항에 있어서,
상기 터치면은 서로에게 수직하도록 상기 기준점을 지나는 가상의 제 1 및 제 2 직선들에 의해 4개의 분면들로 구획되며; 그리고,
상기 이전 터치지점들 및 현재 터치지점의 좌표는, 모두 2차원 좌표인 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 16 항에 있어서,
상기 D단계에서,
상기 선택된 분면과 제 1 직선을 사이에 두고 인접한 분면내에서 제 1 이동 방향으로 이동하며 현재 터치지점을 더 검색하고;
상기 선택된 분면과 기준점을 사이에 두고 마주보는 분면내에서 제 2 이동 방향으로 이동하면서 현재 터치지점을 더 검색하고;
상기 선택된 분면과 제 2 직선을 사이에 두고 인접한 분면내에서 제 3 이동 방향으로 이동하며 현재 터치지점을 더 검색하며;
상기 제 1 이동 방향은 제 1 직선에 대하여 상기 이동 방향과 대칭성을 갖는 방향이고, 상기 제 1 이동 방향은 기준점에 대하여 이동 방향과 대칭성을 갖는 방향이고, 상기 제 3 이동 방향은 제 2 직선에 대하여 상기 이동 방향과 대칭성을 갖는 방향임을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 17 항에 있어서,
상기 D단계에서, 상기 제 1 내지 제 3 이동 방향보다 이동 방향으로의 검색 범위가 더 큰 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 16 항에 있어서,
상기 D단계에서, 상기 선택된 분면에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 16 항에 있어서,
상기 C단계에서, 상기 이동 방향이 제 1 직선 및 제 2 직선 중 어느 하나와 평행할 경우, 그 이동 방향과 평행한 직선 부분을 경계로 분할된 2개의 분면을 모두 선택함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 17 항에 있어서,
상기 D단계에서, 상기 선택되지 않은 분면들에 위치한 터치센서들을 그 기준점에서 가장 가까운 것부터 순차적으로 구동함으로써 현재 터치지점을 검색하는 것을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 18 항에 있어서,
상기 기준점의 상측에 위치한 제 2 직선을 따라 다수의 상측 터치센서들이 배열되어 있고, 상기 기준점의 하측에 위치한 제 2 직선을 따라 다수의 하측 터치센서들이 배열되어 있고, 상기 기준점의 좌측에 위치한 제 1 직선을 따라 다수의 좌측 터치센서들이 배열되어 있고, 상기 기준점의 우측에 위치한 제 1 직선을 따라 다수의 우측 터치센서들이 배열되어 있으며;
상기 우측 터치센서들이 배열된 제 1 직선 부분과 하측 터치센서들이 배열된 제 2 직선 부분에 의해 정의된 분면이 상기 선택된 분면일 때,
상기 D단계에서,
k번째 검색 주기 동안, 상기 기준점으로부터 k번째 상측에 위치한 상측 터치센서, 상기 기준점으로부터 k번째 하측에 위치한 하측 터치센서, 상기 기준점으로부터 k번째 좌측에 위치한 좌측 터치센서, 상기 기준점으로부터 k번째 우측에 위치한 우측 터치센서, 상기 우측 터치센서와 상기 하측 터치센서간을 직각으로 구부러진 형태로 연결하는 가상의 절곡선을 따라 배열된 2k-1개의 터치센서, 상기 상측 터치센서와 상기 우측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 k-1개의 터치센서, 상기 하측 터치센서와 상기 좌측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서, 및 상기 좌측 터치센서와 상기 상측 터치센서간을 최단 거리로 잇는 가상의 직선을 따라 배열된 터치센서를 순차적으로 구동하며; 그리고,
매 검색 주기 마다, 해당 검색 주기에 선택된 터치센서들을 상측 터치센서부터 시작하여 시계 방향으로 돌면서 좌측 터치센서까지 순차적으로 구동함으로 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 16 항에 있어서,
상기 D단계에서 현재 터치지점이 검색되면, 그 현재 터치지점의 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향으로 추가적인 검색을 더 진행하는 E단계를 더 수행함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.
제 23 항에 있어서,
상기 D단계에서 현재 터치지점이 검색되면, 그 현재 터치지점에 대응되는 터치센서를 기준으로 상측 방향, 상우측 대각선 방향, 우측 방향, 우하측 대각선 방향, 하측 방향, 하좌측 대각선 방향, 및 좌상측 대각선 방향에 위치한 적어도 하나의 터치센서를 더 검색함으로써 상기 추가적인 검색을 수행함을 특징으로 하는 나선형 검색 방식의 터치 알고리즘.