KR20220114729A

KR20220114729A - 전자 칠판의 스트로크 삭제 기능 제공 방법

Info

Publication number: KR20220114729A
Application number: KR1020210018078A
Authority: KR
Inventors: 박규선; 조정묵
Original assignee: 박규선; 주식회사 에듀프레임
Priority date: 2021-02-09
Filing date: 2021-02-09
Publication date: 2022-08-17
Also published as: KR102458811B1

Abstract

본 발명은, 사용자의 제스처에 의해 그려진 스트로크를 시각적으로 표시하는 전자 칠판에 의해 수행되는, 스트로크 삭제 기능 제공 방법에 관한 것이다. 상기 방법은: 상기 사용자의 제스처에 대응하여 그려진 스트로크를 인식하는 단계, 상기 그려진 스트로크가 소정의 삭제명령 스트로크인지 판정하는 단계, 상기 그려진 스트로크가 상기 삭제명령 스트로크인 경우, 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계, 상기 결정된 스트로크를 상기 삭제명령 스트로크와 함께 삭제하는 단계를 포함한다.

Description

전자 칠판의 스트로크 삭제 기능 제공 방법{METHOD FOR DELETING STROKE IN ELECTRONIC BOARD}

본 발명은 전자 칠판의 스트로크 삭제 기능 제공 방법에 관한 것으로서, 더욱 상세하게는, 간단한 제스처로 삭제 기능을 입력하고 또한 삭제할 스트로크를 간단하고 신속하게 결정할 수 있는 전자 칠판의 제어 방법에 관한 것이다.

전자 칠판은, 전통적인 흑판 또는 화이트보드를 대체하기 위한 것으로서, 사용자가 디스플레이 표면에 손가락 또는 전자펜을 이용하여 터치 또는 슬라이딩하면, 터치 또는 슬라이딩에 대응하여 스트로크가 그려지도록 구성된 전자 장치이다.

한편, 전자 칠판은, 스트로크의 굵기, 색깔, 종류의 선택을 위해서는, 또한, 판서, 채색, 지우개 기능을 선택하기 위해서는, 해당 기능을 팔레트로부터 일일이 터치하여 지정해야 하는 불편함 있다.

이렇게, 원하는 기능을 선택하기 위해서는 반드시 팔레트를 이용해야 했던 불편함을 해소하기 위하여, 특히, 팔레트를 이용하지 않으면서도 판서 도중에 원하는 부분을 간편하게 지울 수 있게끔 하기 위하여, 공개특허 제2014-0068595호 (2014.06.09.) (명칭: 단말기 및 그의 조작 방법) (이하, '종래기술'이라 함)와 같은 방법이 제안되었다.

상기 종래기술에 의하면, 도 1을 참고할 수 있는 바와 같이, 제1 제스처(150)로서 폐곡선, 지그재그 패턴, 또는 소용돌이 패턴을 입력받고, 제2 제스처(160)로서 삭제를 의미하는 교정부호, 직선 또는 곡선을 입력받은 경우에, 제1 제스처(150)의 내부에 포함되는 박스를 삭제하도록 구성된다.

하지만, 이러한 종래기술의 삭제 방법은, 삭제 범위를 지정하기 위한 제스처와 삭제 기능을 입력하기 위한 2번의 제스처가 필요하다. 또한, 제스처는 복잡한 형태를 포함하기 때문에, 신속하게 그리기 어려우며 직관적이지 않다. 따라서, 빠른 판서 도중에 신속하게 삭제 기능을 입력하는 것이 쉽지 않다.

또한, 종래 기술에서 제공하는 삭제 방법은, 제1 제스처로 설정한 범위 내의 모든 부분이 삭제되는 것이기 때문에, 설정한 범위 내에 다수의 스트로크가 있을 경우, 원하는 스트로크만을 지정하여 삭제하기 위한 조작이 쉽지 않다.

본 발명은, 직관적이면서도 신속한 방식으로 삭제 기능을 입력할 수 있고, 또한, 원하는 스트로크만 선택하여 삭제할 수 있도록 하고자 한다.

본 발명은, 사용자의 제스처에 의해 그려진 스트로크를 시각적으로 표시하는 전자 칠판에 의해 수행되는 방법을 개시한다. 상기 방법은: 상기 사용자의 제스처에 대응하여 그려진 스트로크를 인식하는 단계; 상기 그려진 스트로크가 소정의 삭제명령 스트로크인지 판정하는 단계; 상기 그려진 스트로크가 상기 삭제명령 스트로크인 경우, 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계; 및 상기 결정된 스트로크를 상기 삭제명령 스트로크와 함께 삭제하는 단계를 포함한다.

여기서, 상기 삭제명령 스트로크인지 판정하는 단계는: 상기 그려진 스트로크가 1시30분과 4시30분 사이의 임의의 위치를 시작점으로 하여 시계 중심을 향하도록 그려진 경우에, 상기 스트로크를 상기 삭제명령 스트로크로 판정하는 것을 포함할 수 있다.

또한, 상기 방법은, 상기 그려진 스트로크가, 15° 이내의 사잇각을 갖도록, 적어도 2개가 연속으로 그려지는 경우에, 상기 스트로크를 상기 삭제명령 스트로크로 판정할 수 있다.

또한, 상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은: 제1 스트로크의 시작점과 제2 스트로크의 시작점의 발생 시간의 차가 소정 임계 시간 이내에 포함되는 경우일 수 있다.

또한, 상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은: 제1 스트로크의 시작점과 제2 스트로크의 시작점 사이의 거리가 소정 임계 거리 내에 있고, 또한 상기 제1 스트로크와 상기 제2 스트로크가 소정 임계 각도 범위 내에서 서로 교차하지 않거나 최대 1회 교차하는 경우일 수 있다.

또한, 상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은: 제1 스트로크 및 제2 스트로크 중 적어도 하나가 소정 임계 길이보다 크고, 또한 상기 제1 스트로크의 길이와 상기 제2 스트로크의 길이의 차가 소정 임계 범위 이내에 포함되는 경우일 수 있다.

또한, 본 발명에서, 상기 삭제명령 스트로크는: 제1 스트로크와 제2 스트로크가 각자의 적어도 일부에서 서로 중첩하도록 그려졌을 때, 결정될 수 있다.

추가로, 본 발명에서, 상기 전자칠판은, 사용자의 제스처에 의해 그려진 각각의 스트로크를, 상기 스트로크를 포함하는 박스를 설정함으로써 관리하고; 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는: 상기 삭제명령 스트로크를 포함하는 삭제명령 스트로크 박스를 결정하고, 상기 전자칠판에 그려져 있는 모든 스트로크의 스트로크 박스 중에서 상기 삭제명령 스트로크 박스와 교차하는 것이 있는지를 탐색하고, 상기 삭제명령 스트로크 박스와 교차하는 스트로크 박스를 삭제대상 스트로크 박스로 판정하고, 그리고 상기 삭제대상 스트로크 박스와 관련된 스트로크를 삭제하는 것을 포함할 수 있다.

이때, 상기 삭제명령 스트로크 박스와 교차하는 스트로크 박스는: 소정의 스트로크 박스의 최상위 좌표가 상기 삭제명령 스트로크 박스의 최하위 좌표보다 더 위에 있는 경우; 소정의 스트로크 박스의 최하위 좌표가 상기 삭제명령 스트로크 박스의 최상위 좌표보다 더 아래에 있는 경우; 소정의 스트로크 박스의 최우측 좌표가 상기 삭제명령 스트로크 박스의 최좌측 좌표보다 더 우측에 있는 경우; 그리고 소정의 스트로크 박스의 최좌측 좌표가 상기 삭제명령 스트로크 박스의 최우측 좌표보다 더 좌측에 있는 경우 중 적어도 2개 이상을 충족하는 경우에 결정될 수 있다.

추가로, 상기 삭제명령 스트로크를 포함하여 상기 전자 칠판에 존재하는 모든 스트로크를 포함하는 상기 박스는, 해당 스트로크를 구성하는 점들 중 최상위점 및 최하위점 각각을 지나는 2개의 수평직선과, 해당 스트로크를 구성하는 점들 중 최좌측점 및 최우측점 각각을 지나는 2개의 수직직선으로 만들어지는 직사각형 형태일 수 있다.

한편, 상기 삭제대상 스트로크 박스가 복수 개 판정된 경우: 판정된 복수 개의 상기 삭제대상 스트로크 박스 중 임의의 하나를 후보 박스로서 선택하고, 선택된 상기 후보 박스와 관련된 후보 스트로크를 구성하는 선분들 중 적어도 하나와 상기 삭제명령 스트로크가 교차하는지를 판정하되, 상기 삭제명령 스트로크가 상기 후보 스트로크를 구성하는 선분들 중 적어도 하나와 교차하는 경우에는, 상기 스트로크를 삭제하고; 또는 상기 삭제명령 스트로크가 상기 후보 스트로크를 구성하는 선분들 중 어느 하나와도 교차하지 않는 경우에는, 복수 개의 상기 삭제대상 스트로크 박스 중 다른 하나를 새로운 후보 박스로서 선택하고 상기 삭제명령 스트로크와 새로운 후보 스트로크의 선분들과의 교차 여부를 판정하는 것을 반복할 수 있다.

또한, 상기 사용자의 제스처에 대응하여 그려진 모든 스트로크는, 시작점과 끝점 및 그들 사이에 배치되는 복수의 점들로써 표현되고, 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는: 임의의 스트로크를 선택하고, 상기 선택한 스트로크를 구성하는 점들의 중심을 연결하여 구성된 선분들의 각각과 상기 삭제명령 스트로크와의 교차 여부를 검사하고, 상기 삭제명령 스트로크와 교차하는 선분이 존재하는 경우에, 상기 선택한 스트로크를 상기 삭제명령 스트로크와 교차하는 스트로크로서 결정하는 것을 포함할 수 있다.

또한, 상기 사용자의 제스처에 대응하여 그려진 모든 스트로크는, 시작점과 끝점, 그들 사이에 배치되는 복수의 점들, 및 상기 점들의 지름으로써 표현되고, 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는: 임의의 스트로크를 선택하고, 상기 선택한 스트로크를 구성하는 임의의 점을 선택하고, 상기 선택한 점이 상기 삭제명령 스트로크로부터 소정 거리 이내에 있는 경우에, 상기 선택한 스트로크를 상기 삭제명령 스트로크와 교차하는 스트로크로서 결정하는 것을 포함할 수 있다.

그리고, 상기 삭제명령 스트로크는, 15° 이내의 사잇각을 갖도록 연속으로 그려진 제1 스트로크 및 제2 스트로크로 구성되고, 상기 선택한 스트로크와의 교차 여부 또는 상기 선택한 점과의 거리를 비교하기 위한 기준으로 사용된 상기 삭제명령 스트로크는, 상기 제1 스트로크와 상기 제2 스트로크의 시작점들의 중점과 상기 제1 스트로크와 상기 제2 스트로크의 끝점들의 중점을 연결한 선분일 수 있다.

전술한 바와 같은 구성을 포함하는 본 발명에 의하면, 직관적인 제스처로 삭제 기능을 신속하게 입력할 수 있다. 또한, 원하는 스트로크만 선택하여 삭제할 수 있다.

또한, 본 발명에 의하면, 전자 칠판에 다수의 스트로크가 존재하는 경우에도, 삭제 대상이 되는 스트로크를 신속하게 결정할 수 있다.

도 1은 종래기술에 따른 삭제 기능의 입력 방식을 보여주는 도면이다.
도 2는 본 발명에 따른 전자 칠판의 스트로크 삭제 기능 제공 방법에서, 삭제명령 스트로크의 입력 및 삭제를 보여주는 도면이다.
도 3은 본 발명에 따른 다양한 삭제명령 스트로크의 예를 보여주는 도면이다.
도 4는 임의의 스트로크가 삭제명령 스트로크와 교차하는지를 판정하는 방법을 설명하기 위한 도면이다.
도 5는 전자 칠판에서 다수의 스트로크를 박스 단위로 관리하는 방식을 설명하기 위한 도면이다.
도 6은 스트로크가 박스 단위로 관리되는 경우에, 삭제명령 스트로크의 박스와 교차하는 박스를 결정하는 방법을 설명하기 위한 도면이다.
도 7은 도 6의 방식으로 삭제 대상 박스를 결정한 다음, 삭제대상 스트로크를 결정하는 방식을 설명하기 위한 도면이다.
도 8은 임의의 스트로크가 삭제명령 스트로크와 교차하는지를 판정하는 또 다른 방법을 설명하기 위한 도면이다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 전자 칠판의 스트로크 삭제 기능 제공 방법의 바람직한 실시예를 설명한다. 참고로, 본 발명의 각 구성 요소를 지칭하는 용어들은 그 기능을 고려하여 예시적으로 명명된 것이므로, 용어 자체에 의하여 본 발명의 기술 내용을 예측하고 한정하여 이해해서는 안될 것이다.

더욱, 이하에서 설명되어질 본 발명의 다양한 실시예들은 본 발명의 기술 사상을 예시적으로 보여주기 위한 것일 뿐이므로, 본 발명의 보호 범위는 첨부된 청구범위에 의하여 해석되어야 할 것이다. 또한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형을 설계할 수 있을 것이므로, 본 발명의 권리범위는 본 발명과 균등한 범위 내에 있는 모든 기술 사상을 포괄하는 것으로 해석되어야 할 것이다.

본 발명에서, 전자 칠판은, LCD, LED 및 OLED 방식의 평판형 디스플레이 장치로써 구현될 수 있다. 평판형 디스플레이 장치는, 손가락, 일반적인 막대/펜, 전자기장 방출형 능동/수동 전자펜의 접촉한 위치 또는 공중에서의 위치를 감지할 수 있도록 추가적인 감지 수단을 구비할 수 있다. 이러한 감지 수단은, 디스플레이 표면에 통합된 전자기장/정전용량/압력/온도 등을 감지할 수 있는 전극, 카메라, 초음파 센서 등을 포함할 수 있다.

또한, 전자 칠판은, 빔프로젝터와 인식 장치를 이용하여 구현될 수도 있다. 인식 장치는 예를 들면, 정지영상/동영상 촬영용 카메라, 초음파/적외선/가시광선/자외선 발광/수광 수단 등을 포함할 수 있다.

본 발명에서, 전자 칠판의 구현 방식은 특별히 한정하지 않으며, 공지된 및 향후 개발될 모든 종류의 장치를 포함할 수 있을 것이다.

다만, 본 발명의 설명에서는 LCD 디스플레이 장치의 디스플레이 표면에 터치 전극이 포함된 터치 스크린인 것을 예시로서 활용한다.

이러한, 전자 칠판은, 사용자가 디스플레이 표면에 손가락 또는 전자펜을 이용하여 터치 또는 슬라이딩하면, 현재 선택된 설정에 대응하는 굵기, 색깔, 패턴으로 스트로크가 그려지게 된다.

먼저, 도 2를 참조하여, 본 발명에 따른 전자 칠판의 스트로크 삭제 기능 제공 방법에서, 삭제명령 스트로크의 입력 및 삭제를 설명한다. 본 발명에서, 전자 칠판에 판서되는 스트로크는, 각각의 스트로크(또는, 획)마다 하나의 오브젝트로서 관리될 수 있다. 하지만, 사용자가 판서한 스트로크들이 글자 또는 숫자인 경우에는, 각 글자를 구성하는 음운(자음 및 모음)을 하나의 단위로, 또는 각 글자/숫자 단위로, 또는 하나 또는 복수의 단어 단위로 하나의 오브젝트로서 관리될 수 있다. 본 발명에서는, 한 획을 하나의 스트로크로 간주하는 것으로 설명한다.

(a)에는 사용자가 "스트로크"라는 단어를 판서하고자 하였으나, "즈트로쿠"로 잘못 판서한 것을 보여준다. 사용자는 '쿠'의 모음 "ㅜ"를 수정하기 위하여 "ㅜ" 위에 중첩되게 삭제명령을 입력하기 위한 스트로크(즉, 삭제명령 스트로크)를 그리고 있다. 특히, 세로획만 삭제하고자, 세로획에만 걸치도록 삭제명령 스트로크를 그인 것을 볼 수 있다.

(b)에서는 삭제명령 스트로크가 그려진 스트로크가 삭제되었다. (a)에서 삭제 스트로크는 모음 "ㅜ"의 수직 스트로크에만 걸치도록 그려졌기 때문에, 수직 스트로크만 지워졌다.

(c)에서는 자음 "ㅈ"을 전부 삭제하기 위하여, "ㅈ"에 중첩하게 삭제명령 스트로크를 그린 것을 보여준다. 자음 "ㅈ"을 구성하는 2개의 획에 모두 걸치도록 삭제명령 스트로크가 그려졌기 때문에, (d)와 같이 자음 "ㅈ"의 2개의 획이 전부 삭제되었으며, 사용자는 다시 자음 "ㅅ"을 판서하여(e) 판서 내용을 수정할 수 있다.

본 발명에서, 삭제명령 스트로크는 다양하게 정의될 수 있다. 도 3은 다양한 삭제명령 스트로크의 예시를 보여준다. 삭제명령 스트로크는, 하나의 스트로크일 수 있다. 또는, 삭제명령 스트로크는, 2개 이상의, 서로 완전히 평행하거나 거의 평행한 또는 교차하지 않거나 최소한으로 교차하는 스트로크들로써 구성될 수 있다. 본 발명에서의 삭제명령 스트로크는, 2개의 거의 평행한 스트로크들로 구성되는 것으로 설명한다.

한편, 스트로크가 정상적인 판서 방향과는 반대 방향으로 그려졌을 때, 그것을 삭제명령 스트로크로서 판정할 수 있다.

예를 들면, 좌→우로 판서를 하는 문화권의 경우에는, 일반적인 판서 방향과는 반대로, 우→좌로 스트로크가 그려질 때, 그 스트로크를 삭제명령 스트로크로 결정할 수 있을 것이다. 특히, 본 발명에서는, 가상의 시계를 기준으로 1시30분 내지 4시30분 방향을 시작점으로 하여 시계의 중심을 향하여 그려지는 경우에 삭제명령 스트로크라고 결정할 수 있다.

만일, 우→좌로 판서를 하는 문화권의 경우에는, 좌→우로 그려지는 스트로크, 예를 들면, 7시30분 내지 10시30분 방향을 시작점으로 하여 시계의 중심을 향하여 그려지는 스트로크를 삭제명령 스트로크로서 판단할 수도 있을 것이다.

본 발명에서, 사용자가 전자 칠판에 손가락 또는 전자펜 등으로 판서를 수행하는 경우, 좌측에서 우측으로 직선을 그으면, 그려진 직선은 정상적인 판서로 인식되어 칠판에 표시된 채로 남겨질 수 있다. 하지만, 우측에서 좌측으로 직선이 그려지면, (직선이 그려지는 동안에는 칠판에 표시될 수 있지만) 직선을 긋는 것이 완료되면, 그려진 직선은 삭제명령 스트로크라고 인식되고, 삭제명령 스트로크에 겹쳐진 스트로크(또는, 오브젝트)가 삭제명령 스트로크와 함께 삭제될 수 있다.

한편, 2개의 스트로크가 연속으로 그려질 때 그려진 2개의 연속하는 스트로크들 모두가 삭제명령 스트로크로 판정될 수 있는데, 이 경우에는, 각 스트로크의 시작점 간의 그려진 시간차 및 거리, 각 스트로크 각자의 그려지는 방향, 2개의 스트로크가 이루는 사잇각, 2개의 스트로크의 교차 여부 및 교차 횟수, 각 스트로크 각각의 길이 및 길이차 등을 판정하여야 한다.

예를 들면, 2개의 직선이, 굽어진 곡률이 거의 없는 거의 직선이며, 매우 짧은 시간 내에 연속하여 그려지며, 중첩하였거나 일부가 중첩할 정도로 매우 인접하며, 거의 평행하거나 사잇각이 소정 범위 이내로 작고, 서로 교차하지 않거나 최소 횟수로 교차하며, 소정 길이 이상이면서 거의 같은 길이인 경우에, 삭제명령 스트로크라고 판정될 수 있다.

좀 더 구체적으로는, 삭제명령 스트로크가 될 수 있는 스트로크는, 곡률이 소정 범위 이내인 실질적인 직선인 것이 바람직하다. 또한, 곡률이 있는 경우에는, 한 방향으로만 굽은 곡선이거나, 스트로크의 진폭이 소정 범위 이내인 것이 바람직하다.

또한, 2개의 스트로크를 삭제명령 스트로크로 사용하는 경우에는, 제1 스트로크의 시작점과 제2 스트로크의 시작점의 발생 시간이, 예를 들면, 3초 이내인 것이 바람직하다. 특히, 제1 스트로크와 제2 스트로크는 연속으로 그려진 것이어야 한다.

또한, 제1 스트로크의 시작점과 제2 스트로크의 시작점 사이의 거리는, 예를 들면, 5cm 이내인 것이 바람직하다.

또한, 제1 스트로크와 제2 스트로크는, 예를 들면, 사잇각이 15°이내이도록 그려지고, 서로 교차하지 않고 및 중첩하지 않는 것이 바람직하다. 하지만, 스트로크의 폭을 고려하여, 서로 중첩하거나 교차하는 것을 포함할 수도 있다.

또한, 제1 스트로크와 제2 스트로크는, 예를 들면, 2cm 이상의 길이로 그려지며, 길이차가 60% 이내인 것이 바람직하다.

특히, 제1 스트로크와 제2 스트로크는, 각각을 그린 펜(또는, 손가락)의 속성 즉, 굵기/종류/색깔 등이 동일한 것어야 한다. 이것은, 전자 칠판의 복수의 지점에서 복수의 사용자가 동시에 판서를 수행하는 경우에 필요한 조건이다. 서로 다른 지점에서 2이상의 사용자가 각자의 판서를 수행할 때, 어느 하나의 사용자가 연속으로 삭제명령을 입력하기 위한 제1 스트로크와 제2 스트로크를 연속하여 그렸음에도, 다른 사용자의 스트로크가 상기 제1 스트로크와 상기 제2 스트로크가 그려지는 사이의 시점에 발생할 수 있다. 이 경우에는, 각 펜의 속성으로 구분하여 스트로크가 연속하여 그려진 것을 판정할 수 있을 것이다.

한편, 도 3에 있어서, (a)는 우→좌로 그려진 서로 평행한 2개의 스트로크를 보여준다.

(b)는 우→좌로 그려진, 서로 거의 중첩된 상태의 스트로크를 보여준다.

(c)는 2개의 스트로크가 좀 더 큰 사잇각을 가져서, 일부분에서 서로 교차한 상태를 보여준다. 각 스트로크는 거의 직선으로 그려졌기 때문에, 교차는 1회만 발생하였다.

(d)는 약 1시30분 위치에서 중심 방향으로 그려진, 서로 실질적으로 평행한 2개의 스트로크를 보여준다.

(e)는 약 4시30분 위치에서 중심 방향으로 그려진 2개의 스트로크를 보여준다.

상기한 예시들은, 본 발명에서 일반적인 판서 방향과는 다르게 특히 반대로 그려졌기 때문에, 삭제명령 스트로크로서 정의될 수 있다.

도 4는, 임의의 스트로크가 삭제명령 스트로크와 교차하는지를 판정하는 방법을 설명하기 위한 도면이다. 전자 칠판에 그려지는 스트로크는, 점과 점을 연결하는 직선 또는 곡선의 조합으로 표현될 수 있다. 도면에서는, 대략 'S'자 형태의 임의의 스트로크가 12개의 점으로 구성된 것을 보여준다. 이것은 단지 예시일 뿐이며, 더 많거나 적은 개수의 점들이 도시된 것과 다른 배치 방식으로 다른 위치에 설정될 수도 있을 것이다. 한편, 상기 임의의 스트로크를 교차하면서, 우→좌 방향으로 삭제명령 스트로크가 그려진 것을 보여준다. 도면에서는 삭제명령 스트로크로서 단지 1개의 스트로크만을 이용하는 예를 도시하고 있다.

여기서, 임의의 스트로크를 이루는 인접하는 2개의 점들로 선분들을 구성하고, 구성된 선분들 중 적어도 하나와 삭제명령 스트로크의 직선이 교차하는지 또는 중첩하는지 또는 접하는지를 검사함으로써, 삭제할 스트로크를 결정할 수 있다.

만일, 어느 하나 또는 복수의 스트로크에 있어서, 그 스트로크를 구성하는 점들로 구성한 선분들 중 적어도 하나와 삭제명령 스트로크가 교차/중첩/접하는 것으로 판정되면, 그 스트로크는 삭제할 스트로크로서 결정될 수 있으며, 결정된 삭제할 스트로크는 상기 삭제명령 스트로크와 함께 삭제될 것이다.

한편, 삭제명령 스트로크와의 교차를 판정하기 위하여 임의의 스트로크로부터 선분을 구성하는 방식은, 상술한 바와 같이 인접한 2개의 점을 연결하여 선분을 구성하는 방식 외에도, 임의의 스트로크의 시작점과 끝점을 연결하여 선분을 구성하는 방식, 소정의 구간별로 하나씩의 점을 선택하고 선택된 점들을 연결하여 선분을 구성하는 방식, 임의의 스트로크의 곡률 등에 근거하여 특정의 점들을 선택하고 선택된 점들을 연결하여 선분을 구성하는 방식 등이 고려될 수 있다. 또한, 임의의 스트로크의 상하좌우 최대 좌표 위치를 연결한 다각형을 구성하고, 삭제명령 스트로크가 상기 다각형을 관통/교차/접하는지를 판단하는 방식도 고려될 수 있을 것이다.

한편, 전자 칠판은 수십 수백 개의 스트로크가 표시되는 중일 수 있는데, 어느 하나의 삭제명령 스트로크가 입력되었을 때, 입력된 삭제명령 스트로크와 교차/중첩/접하는(이하, '교차'로 통칭하여 기재함) 스트로크를 탐색하는 것은 상당한 시스템 부하를 야기한다.

즉, 일반적인 전자 칠판의 동작 방식에서는, 삭제명령을 입력하기 위한 스트로크가 입력되면, 입력된 스트로크와 교차하는 스트로크를 결정하기 위해서, 전자 칠판에 판서된 스트로크의 전부를 하나하나씩 선택하여 상기 입력된 스트로크와의 교차 여부를 계산하게 된다.

특히, 스트로크를 점의 연결로 표현하는 방식에서는, 스트로크를 구성하는 모든 점들로 이루어진 모든 선분들을 하나씩 선택하여 상기 입력된 스트로크와의 교차 여부를 모두 계산해야 하기 때문에, 시스템 부하가 상당하다.

이하에서는, 삭제할 스트로크를 결정하기 위해 발생하는 시스템 부하를 경감시키기 위한 방법을 설명한다.

도 5는, 전자 칠판에서 각각의 스트로크를 박스 단위로 관리하는 방식을 설명하기 위한 도면이다. 일반적으로 전자 칠판에 판서되는 스트로크들 또는 표시되고 있는 오브젝트들은, 각 좌표축과 평행한 선분으로 둘러싸여 박스가 설정될 수 있다. 전자 칠판은 각각의 스트로크 및/또는 오브젝트에 대하여 이러한 박스를 설정하여 관리할 수 있다.

즉, 도면에서, 다양한 기호들과 글자들이 표시되고 있는데, 이들은 각 스트로크 단위(또는, 획 단위)로, 또는 음운 단위로, 또는 글자/단어 단위로 박스가 설정될 수 있다.

예를 들면, 도면의 스트로크로 판서된 부분에서, "스"는, 각 스트로크 단위로 박스가 설정된 예를 보여준다. "트"는, 각 음운 단위로 즉 "ㅌ" 및 "ㅡ"에 각자의 박스가 설정되어 있다. "로" 및 "크"는 각 글자 단위로 박스가 설정되어 있다.

도 6은 스트로크가 위와 같이 박스 단위로 관리되는 경우에, 삭제명령 스트로크의 박스와 교차하는 박스를 결정하는 방법을 설명하기 위한 도면이다.

본 발명의 전자 칠판은, 1차로, 삭제명령 스트로크를 포함하는 삭제명령 스트로크 박스와 전자 칠판에 표시되고 있는 모든 스트로크 각자의 박스들의 교차 여부를 검사하고, 2차로, 교차한다고 판정된 박스들 각자의 스트로크의 모든 점들과 및/또는 점들이 연결된 모든 선분들과 삭제명령 스트로크와의 교차 여부를 검사한다.

이러한 2개의 절차로 구분된 처리 방식은, 일반적인 전자 칠판에 있어서 삭제명령 스트로크와 전자 칠판에 표시되고 있는 모든 스트로크의 모든 점들을 연결한 선분과의 교차를 검사하는 것과 비교하여, 시스템 처리 부하를 상당히 경감시킬 수 있다.

도면에서, A는 삭제명령 스트로크를 포함하는 사각 박스라고 정의하고, B1~B4는 삭제명령 스트로크 주변에 있을 수 있는, 이전에 그려진 (그래서 전자 칠판에 표시되고 있는) 스트로크을 포함하는 사각 박스라고 정의한다.

삭제명령 스트로크를 포함하는 박스(A)와 그려진 스트로크를 포함하는 박스(B1~B4)가 서로 적어도 일부 중첩하거나 서로 접할 때, 그 박스는 삭제대상 스트로크 박스라고 판정될 수 있다. 삭제대상 스트로크 박스는, 삭제할 스트로크(즉, 삭제명령 스트로크와 교차하는 스트로크)를 포함하고 있을 가능성이 있다고 여겨지는 박스를 의미한다.

먼저, 삭제명령 스트로크를 포함하는 직사각 박스(즉, 삭제명령 스트로크 박스; A)를 구성하고, 각 꼭지점의 좌표(Ex1, Ey1, Ex2, Ey2)를 결정한다. 그리고, 다음과 같은 4단계의 비교를 모두 또는, 적어도 2개 이상 통과한 박스가 있으면, 그 박스를 삭제대상 스트로크 박스로라고 판정한다.

(1) A의 최상위 좌표값(Ey1)보다 B의 최하위 좌표값이 더 아래에 있는가? 이것은, B1으로부터 더 아래에 있을 수 있는 박스들을 포함할 수 있다.

(2) A의 최우측 좌표값(Ex2)보다 B의 최좌측 좌표값이 더 좌측에 있는가? 이것은 B2로부터 더 좌측에 있을 수 있는 박스들을 포함할 수 있다.

(3) A의 최하위 좌표값(Ey2)보다 B의 최상위 좌표값이 더 위에 있는가? 이것은 B3으로부터 더 위에 있을 수 있는 박스들을 포함할 수 있다.

(4) A의 최좌측 좌표값(Ex1)보다 B의 최우측 좌표값이 더 우측에 있는가? 이것은 B4로부터 더 우측에 있을 수 있는 박스들을 포함할 수 있다.

이러한 간단한 4단계의 비교에 의하여 삭제할 스트로크가 될 가능성이 있는 스트로크의 박스(삭제대상 스트로크 박스)를, 시스템 부하를 경감하면서도 신속하게 결정할 수 있게 된다.

이렇게 삭제대상 스트로크 박스를 결정한 후, 결정된 하나 또는 복수의 삭제대상 스트로크 박스들 각자에 대응하는 각각의 스트로크들에 대해서, 각 스트로크를 구성하는 각 점들 중 적어도 하나가 삭제명령 스트로크에 교차하는지 또는 각 스트로크를 구성하는 각 점들로 구성된 모든 선분들 중 적어도 하나가 삭제명령 스트로크와 교차하는지를 검사함으로써, 삭제명령 스트로크와 교차하는 적어도 하나의 삭제할 스트로크를 결정할 수 있게 된다.

이와 같이, 1차로, 삭제대상 스트로크 박스를 결정하고, 2차로, 삭제할 스트로크를 결정하는 방법에 의하면, 모든 스트로크에 대하여 하나씩 삭제명령 스트로크와의 교차 여부를 직접 계산하던 기존의 방법에 비하여, 계산량이 현저하게 줄어들게 되므로, 시스템의 처리 부하가 현저히 줄어들게 되고 삭제할 스트로크를 신속하게 결정할 수 있다.

도 7은 도 6의 방식으로 삭제대상 스트로크 박스를 결정한 다음, 삭제할 스트로크를 결정하는 방식을 설명하기 위한 도면이다. 삭제명령 스트로크를 포함하는 사각 박스를 이용하여 삭제대상 스트로크 박스를 결정할 때, 상기한 바와 같은 4가지 조건을 이용하는 경우에는, 하나의 삭제명령 스트로크 박스에 대하여 복수 개의 삭제대상 스트로크 박스가 판정될 수 있다. 도면에서는, 2개의 삭제대상 스트로크 박스(B5 및 B6)가 판정된 것을 보여준다.

이때, 삭제대상 스트로크 박스(B5 및 B6)의 스트로크들을 구성하는 각 점들로부터 구성되는 선분과 삭제명령 스트로크가 실제로 교차하고 있는지를 계산함으로써, 삭제명령 스트로크와 교차한 '삭제할 스트로크'를 탐색한다.

도면에서는, 큰 사각형 박스(B5)와 작은 사각형 박스(B6)가 삭제대상 스트로크 박스로 판정되었으나, 삭제명령 스트로크와 실제로 교차하는 스트로크는 작은 박스내의 스트로크인 것으로 확인되어서, 최종으로 작은 'S' 형상의 스트로크가 삭제할 스트로크로서 결정될 수 있음을 보여준다.

도 8은, 도 4에 더하여, 임의의 스트로크가 삭제명령 스트로크와 교차하는지 여부를 판단하는 다른 방법을 설명하기 위한 도면이다. 여기서는, 삭제명령 스트로크와, 임의의 스트로크를 구성하는 점 사이의 거리를 이용하여 교차 여부를 판정한다.

특히, 삭제명령 스트로크가 하나의 스트로크로 정의되는 경우에는, 하나의 삭제명령 스트로크의 시작점과 끝점을 연결하는 선분을 기준선으로 정의하고, 이 기준선과 임의의 스트로크의 모든 점과의 거리를 계산할 수 있다.

만일, 계산된 거리가 현재 판정중인 스트로크의 판정중인 점의 반지름보다 작거나 같으면, 현재 판정중인 스트로크가 삭제명령 스트로크와 교차하거나, 중첩하거나, 접하는 것으로 판정될 수 있다.

여기서, 현재 판정중인 스트로크의 어느 하나의 점이 삭제명령 스트로크와 교차한다고 판정되면, 이 스트로크(현재 판정중인 스트로크)에 대해서는, 다른 점을 이용한 추가 판정은 이루어지지 않는다.

한편, 삭제명령 스트로크가 2개의 스트로크(제1 스트로크 및 제2 스트로크)로 정의되는 경우에는, 제1 스트로크의 시작점과 제2 스트로크의 시작점 사이의 중점(x1,y1)을 계산하고, 제1 스트로크의 끝점과 제2 스트로크의 끝점 사이의 중점(x2,y2)을 계산하고, 이 중점들을 연결한 선분을 구성하고, 현재 판정중인 스트로크의 어느 하나의 점의 중심(a,b)과 선분 사이의 거리(k)를 계산하고, 계산된 거리(k)가 제1 스트로크와 제2 스트로크 사이의 거리(W1)와 현재 판정중인 점의 지름(W2)의 평균(m = (W1+W2)/2)보다 작거나 같을 때, 현재 판정중인 스트로크가 삭제명령 스트로크와 교차하거나, 중첩하거나, 접하는 것으로 판정될 수 있다.

한편, 제1 스트로크와 제2 스트로크는 평행하지 않을 수 있으므로, 상기 거리(W1)는, 시작점들 사이의 거리, 끝점들 사이의 거리, 시작점들 사이의 거리와 끝점들 사이의 거리의 평균값, 임의의 다른 방식으로 결정된 값으로서 결정될 수 있을 것이다.

임의의 스트로크가 삭제명령 스트로크와 교차하는지 여부를 판단하는 또 다른 방법으로서, 도 6 및 7을 참조한 박스를 이용한 2개의 절차로서 삭제대상 스트로크 영역을 하나 또는 복수 개 결정하고, 결정된 하나 또는 복수 개의 삭제대상 스트로크 영역의 스트로크들(후보 스트로크들)에 대해서, 각각 상기한 선분의 교차를 이용한 교차 검출 방식과 점의 거리를 이용한 교차 검출 방식을 조합함으로써, 삭제할 스트로크를 결정하는 것도 고려될 수도 있을 것이다.

Claims

사용자의 제스처에 의해 그려진 스트로크를 시각적으로 표시하는 전자 칠판에 의해 수행되는 방법으로서:
상기 사용자의 제스처에 대응하여 그려진 스트로크를 인식하는 단계;
상기 그려진 스트로크가 소정의 삭제명령 스트로크인지 판정하는 단계;
상기 그려진 스트로크가 상기 삭제명령 스트로크인 경우, 상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계; 및
상기 결정된 스트로크를 상기 삭제명령 스트로크와 함께 삭제하는 단계를 포함하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제1항에 있어서,
상기 삭제명령 스트로크인지 판정하는 단계는:
상기 그려진 스트로크가 1시30분과 4시30분 사이의 임의의 위치를 시작점으로 하여 시계 중심을 향하도록 그려진 경우에, 상기 스트로크를 상기 삭제명령 스트로크로 판정하는 것을 포함하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제2항에 있어서,
상기 그려진 스트로크가, 15° 이내의 사잇각을 갖도록, 적어도 2개가 연속으로 그려지는 경우에, 상기 스트로크를 상기 삭제명령 스트로크로 판정하는 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제3항에 있어서,
상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은:
제1 스트로크의 시작점과 제2 스트로크의 시작점의 발생 시간의 차가 소정 임계 시간 이내에 포함되는 경우인 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제3항에 있어서,
상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은:
제1 스트로크의 시작점과 제2 스트로크의 시작점 사이의 거리가 소정 임계 거리 내에 있고, 또한
상기 제1 스트로크와 상기 제2 스트로크가 소정 임계 각도 범위 내에서 서로 교차하지 않거나 최대 1회 교차하는 경우인 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제3항에 있어서,
상기 그려진 스트로크가 연속으로 적어도 2개가 그려지는 것은:
제1 스트로크 및 제2 스트로크 중 적어도 하나가 소정 임계 길이보다 크고, 또한
상기 제1 스트로크의 길이와 상기 제2 스트로크의 길이의 차가 소정 임계 범위 이내에 포함되는 경우인 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제3항에 있어서,
상기 삭제명령 스트로크는:
제1 스트로크와 제2 스트로크가 각자의 적어도 일부에서 서로 중첩하도록 그려졌을 때, 결정되는 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제1항에 있어서,
상기 전자칠판은, 사용자의 제스처에 의해 그려진 각각의 스트로크를, 상기 스트로크를 포함하는 박스를 설정함으로써 관리하고;
상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는:
상기 삭제명령 스트로크를 포함하는 삭제명령 스트로크 박스를 결정하고,
상기 전자칠판에 그려져 있는 모든 스트로크의 스트로크 박스 중에서 상기 삭제명령 스트로크 박스와 교차하는 것이 있는지를 탐색하고,
상기 삭제명령 스트로크 박스와 교차하는 스트로크 박스를 삭제대상 스트로크 박스로 판정하고, 그리고
상기 삭제대상 스트로크 박스와 관련된 스트로크를 삭제하는 것을 포함하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제8항에 있어서,
상기 삭제명령 스트로크 박스와 교차하는 스트로크 박스는:
소정의 스트로크 박스의 최상위 좌표가 상기 삭제명령 스트로크 박스의 최하위 좌표보다 더 위에 있는 경우;
소정의 스트로크 박스의 최하위 좌표가 상기 삭제명령 스트로크 박스의 최상위 좌표보다 더 아래에 있는 경우;
소정의 스트로크 박스의 최우측 좌표가 상기 삭제명령 스트로크 박스의 최좌측 좌표보다 더 우측에 있는 경우; 그리고
소정의 스트로크 박스의 최좌측 좌표가 상기 삭제명령 스트로크 박스의 최우측 좌표보다 더 좌측에 있는 경우 중 적어도 2개 이상을 충족하는 경우에 결정되는 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제8항에 있어서,
상기 삭제명령 스트로크를 포함하여 상기 전자 칠판에 존재하는 모든 스트로크를 포함하는 상기 박스는,
해당 스트로크를 구성하는 점들 중 최상위점 및 최하위점 각각을 지나는 2개의 수평직선과, 해당 스트로크를 구성하는 점들 중 최좌측점 및 최우측점 각각을 지나는 2개의 수직직선으로 만들어지는 직사각형 형태인 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제8항에 있어서,
상기 삭제대상 스트로크 박스가 복수 개 판정된 경우:
판정된 복수 개의 상기 삭제대상 스트로크 박스 중 임의의 하나를 후보 박스로서 선택하고,
선택된 상기 후보 박스와 관련된 후보 스트로크를 구성하는 선분들 중 적어도 하나와 상기 삭제명령 스트로크가 교차하는지를 판정하되,
상기 삭제명령 스트로크가 상기 후보 스트로크를 구성하는 선분들 중 적어도 하나와 교차하는 경우에는, 상기 스트로크를 삭제하고; 또는
상기 삭제명령 스트로크가 상기 후보 스트로크를 구성하는 선분들 중 어느 하나와도 교차하지 않는 경우에는, 복수 개의 상기 삭제대상 스트로크 박스 중 다른 하나를 새로운 후보 박스로서 선택하고 상기 삭제명령 스트로크와 새로운 후보 스트로크의 선분들과의 교차 여부를 판정하는 것을 반복하는 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제1항에 있어서,
상기 사용자의 제스처에 대응하여 그려진 모든 스트로크는, 시작점과 끝점 및 그들 사이에 배치되는 복수의 점들로써 표현되고,
상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는:
임의의 스트로크를 선택하고,
상기 선택한 스트로크를 구성하는 점들의 중심을 연결하여 구성된 선분들의 각각과 상기 삭제명령 스트로크와의 교차 여부를 검사하고,
상기 삭제명령 스트로크와 교차하는 선분이 존재하는 경우에, 상기 선택한 스트로크를 상기 삭제명령 스트로크와 교차하는 스트로크로서 결정하는 것을 포함하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제1항에 있어서,
상기 사용자의 제스처에 대응하여 그려진 모든 스트로크는, 시작점과 끝점, 그들 사이에 배치되는 복수의 점들, 및 상기 점들의 지름으로써 표현되고,
상기 삭제명령 스트로크와 교차하는 적어도 하나의 스트로크를 결정하는 단계는:
임의의 스트로크를 선택하고,
상기 선택한 스트로크를 구성하는 임의의 점을 선택하고,
상기 선택한 점이 상기 삭제명령 스트로크로부터 소정 거리 이내에 있는 경우에, 상기 선택한 스트로크를 상기 삭제명령 스트로크와 교차하는 스트로크로서 결정하는 것을 포함하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.
제12항 또는 제13항에 있어서,
상기 삭제명령 스트로크는, 15° 이내의 사잇각을 갖도록 연속으로 그려진 제1 스트로크 및 제2 스트로크로 구성되고,
상기 선택한 스트로크와의 교차 여부 또는 상기 선택한 점과의 거리를 비교하기 위한 기준으로 사용된 상기 삭제명령 스트로크는,
상기 제1 스트로크와 상기 제2 스트로크의 시작점들의 중점과 상기 제1 스트로크와 상기 제2 스트로크의 끝점들의 중점을 연결한 선분인 것을 특징으로 하는, 전자 칠판의 스트로크 삭제 기능 제공 방법.