输入图形判定方法及计算机可读储存媒体.pdf

本发明提供一种输入图形判定方法及计算机可读取存储媒体，该输入图形判定方法适于执行于具有触控面板的电子装置中。该方法包括步骤：检测通过触控面板输入的输入图形与此输入图形的外切多边形的多个交点；检测这些交点所围成的多边形与外切多边形的面积比值；以及依据面积比值判定输入图形的形状。本发明实施例通过设计特定的输入图形判定方法，利用单个触碰物体即可实现以前技术中需要多个手指才可完成的输入操作，克服了因小尺寸触控面板难以提供多点触碰所需的足够的移动空间而导致的电子装置操作不便的缺陷，提高了具有触控面板的电子装置的操作性及便利性。

1.  一种输入图形判定方法，适于执行于一具有触控面板的电子装置中，其特征在于，所述输入图形判定方法包括下列步骤：
检测通过所述触控面板输入的一输入图形与所述输入图形的一外切多边形的多个交点；
检测所述这些交点所围成的一多边形与所述外切多边形的面积比值；以及
依据所述面积比值判定所述输入图形的形状。

2.  如权利要求1所述的输入图形判定方法，其特征在于，所述输入图形是一非线性图形。

3.  如权利要求1所述的输入图形判定方法，其特征在于，所述外切多边形的各个内角的角度分别为预设的固定值。

4.  如权利要求3所述的输入图形判定方法，其特征在于，所述外切多边形的各个内角的角度相同。

5.  如权利要求1所述的输入图形判定方法，其特征在于，依据所述面积比值判定所述输入图形的形状的步骤包括：
当所述面积比值大于一面积比临界值时，判定所述输入图形为圆；以及
当所述面积比值小于所述面积比临界值时，判定所述输入图形为弧。

6.  如权利要求1所述的输入图形判定方法，其特征在于，所述输入图形的形状的判定还进一步依据所述这些交点的数量。

7.  如权利要求6所述的输入图形判定方法，其特征在于，所述输入图形的形状的判定包括：
当所述面积比值大于一面积比临界值且所述这些交点的数量等于所述外切多边形的边数时，判定所述输入图形为圆；以及
当所述面积比值小于所述面积比临界值或所述这些交点的数量小于所述外切多边形的边数时，判定所述输入图形为弧。

8.  如权利要求1所述的输入图形判定方法，其中特征在于，于所述输入图形的输入过程中，当检测到用于输入所述输入图形的触碰物体于所述触控面板上保持一预定时间间隔不动，或者检测到所述触碰物体离开所述触控面板，则判定所述输入图形输入完成；所述这些交点的检测步骤以及所述面积比值的检测步骤则于所述输入图形输入完成之后开始执行。

9.  如权利要求1所述的输入图形判定方法，其特征在于，所述方法还包括步骤：
根据判定后的所述输入图形的形状产生相对应的识别码，以执行相应的操作。

10.  如权利要求1所述的输入图形判定方法，其特征在于，所述方法还包括步骤：
当所述这些交点所围成的所述多边形的面积值小于一面积临界值时，判定无所述输入图形输入。

11.  如权利要求1所述的输入图形判定方法，其特征在于，所述方法还包括步骤：
根据所述这些交点的出现顺序判定所述输入图形的方向。

12.  如权利要求11所述的输入图形判定方法，其特征在于，所述输入图形的方向为顺时针方向或逆时针方向。

13.  如权利要求11所述的输入图形判定方法，其特征在于，所述方法还包括步骤：
当所述这些交点所围成的所述多边形的面积值小于一面积临界值时，判定无所述输入图形输入。

14.  如权利要求11所述的输入图形判定方法，其特征在于，所述方法还包括步骤：
根据判定后的所述输入图形的形状与方向产生相对应的识别码，以执行相应的操作。

15.  一种计算机可读储存媒体，其特征在于，所述计算机可读储存媒体上储存有一程序，所述程序在被执行时使一具有触控面板的电子装置执行一输入图形判定方法，所述输入图形判定方法包括下列步骤：
检测通过所述触控面板输入的一输入图形与所述输入图形的一外切多边形的多个交点；
检测所述这些交点所围成的一多边形与所述外切多边形的面积比值；以及
依据所述面积比值判定所述输入图形的形状。

16.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述输入图形是一非线性图形。

17.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述外切多边形的各个内角的角度分别为预设的固定值。

18.  如权利要求17所述的计算机可读储存媒体，其特征在于，所述外切多边形的各个内角的角度相同。

19.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法的依据所述面积比值判定所述输入图形的形状的步骤包括：
当所述面积比值大于一面积比临界值时，判定所述输入图形为圆；以及
当所述面积比值小于所述面积比临界值时，判定所述输入图形为弧。

20.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形的形状的判定还进一步依据所述这些交点的数量。

21.  如权利要求20所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法的所述输入图形的形状的判定包括：
当所述面积比值大于一面积比临界值且所述这些交点的数量等于所述外切多边形的边数时，判定所述输入图形为圆；以及
当所述面积比值小于所述面积比临界值或所述这些交点的数量小于所述外切多边形的边数时，判定所述输入图形为弧。

22.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，于所述输入图形判定方法的所述输入图形的输入过程中，当检测到用于输入所述输入图形的触碰物体于所述触控面板上保持一预定时间间隔不动，或者检测到所述触碰物体离开所述触控面板，则判定所述输入图形输入完成；所述这些交点的检测步骤以及所述面积比值的检测步骤则于所述输入图形输入完成之后开始执行。

23.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法还包括步骤：
根据判定后的所述输入图形的形状产生相对应的识别码，以执行相应的操作。

24.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法还包括步骤：
当所述这些交点所围成的所述多边形的面积值小于一面积临界值时，判定无所述输入图形输入。

25.  如权利要求15所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法还包括步骤：
根据所述这些交点的出现顺序判定所述输入图形的方向。

26.  如权利要求25所述的计算机可读储存媒体，其特征在于，所述输入图形的方向为顺时针方向或逆时针方向。

27.  如权利要求25所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法还包括步骤：
当所述这些交点所围成的所述多边形的面积值小于一面积临界值时，判定无所述输入图形输入。

28.  如权利要求25所述的计算机可读储存媒体，其特征在于，所述程序在被执行时，所述输入图形判定方法还包括步骤：
根据判定后的所述输入图形的形状与方向产生相对应的识别码，以执行相应的操作。

输入图形判定方法及计算机可读储存媒体
技术领域
本发明是有关于触控检测技术领域，且特别是有关于一种适于执行于具有触控面板的电子装置的输入图形判定方法以及一种计算机可读储存媒体。
背景技术
现今，触控面板在各类电子装置上的应用已亦趋普及化，而用于触控面板的操作手势的种类也越来越多样化。其中，在多点触控手势方面，虽然其可以以较直观的方式操作电子装置的特定功能，例如图片影像的放大、缩小、旋转等等；但在小尺寸的触控面板上却碍于提供给多点触碰所需的移动空间过小，而造成在使用电子装置时的不便，限制了其操作性及便利性。
发明内容
本发明的目的之一就是在提供一种输入图形判定方法，适于执行于具有触控面板的电子装置中，以提高电子装置的操作性及便利性。
本发明的再一目的是提供一种计算机可读储存媒体，其上储存有一程序，此程序在被执行时使具有触控面板的电子装置执行前述的输入图形判定方法。
为达上述之一或部分或全部目的或是其他目的，本发明一实施例提出一种输入图形判定方法，适于执行于具有触控面板的电子装置中。此输入图形判定方法包括步骤：检测通过触控面板输入的输入图形与此输入图形的外切多边形的多个交点；检测这些交点所围成的多边形与前述的外切多边形的面积比值；以及依据前述的面积比值判定输入图形的形状。
在本发明的一实施例中，前述的输入图形是一非线性图形。
在本发明的一实施例中，前述的外切多边形的各个内角的角度分别为预设的固定值；进一步地，前述的外切多边形的各个内角的角度可预设为相同。
在本发明的一实施例中，前述的依据面积比值判定输入图形的形状的步骤包括：当前述的面积比值大于一面积比临界值时，判定输入图形为圆；以及当前述的面积比值小于面积比临界值时，判定输入图形为弧。
在本发明的一实施例中，前述的输入图形判定方法的输入图形的形状的判定还依据这些交点的数量。在此情形下，输入图形的形状的判定可具体包括步骤：当前述的面积比值大于面积比临界值且这些交点的数量等于外切多边形的边数时，判定输入图形为圆；以及当前述的面积比值小于面积比临界值或这些交点的数量小于外切多边形的边数时，判定输入图形为弧。
在本发明的一实施例中，于输入图形的输入过程中，当检测到用于输入前述输入图形的触碰物体于触控面板上保持一预定时间间隔不动，或者检测到触碰物体离开触控面板，则判定输入图形输入完成。前述的多个交点的检测步骤以及面积比值的检测步骤则于输入图形输入完成之后开始执行。
在本发明的一实施例中，前述的输入图形判定方法还包括步骤：根据判定后的输入图形的形状产生相对应的识别码，以执行相应的操作。
在本发明的一实施例中，前述的输入图形判定方法还包括步骤：当这些交点所围成的多边形的面积值小于一面积临界值时，判定无输入图形输入。
在本发明的一实施例中，前述的输入图形判定方法还包括步骤：根据这些交点的出现顺序判定输入图形的方向；其中，输入图形的方向可为顺时针方向或逆时针方向。进一步地，可根据判定后的输入图形的形状与方向产生相对应的识别码，以执行相应的操作。
为达上述之一或部分或全部目的或是其他目的，本发明另一实施例提出一种计算机可读储存媒体，其上储存有一程序，此程序在被执行时使具有触控面板的电子装置对通过此触控面板输入的输入图形的形状及/或方向进行判定。
相较于先前技术，本发明实施例通过设计特定的输入图形判定方法，利用单个触碰物体(例如单个手指)即可实现先前技术中需要多个手指才可完成的输入操作，克服了因小尺寸触控面板难以提供多点触碰所需的足够的移动空间而导致的电子装置操作不便的缺陷，从而大大提高具有触控面板的电子装置的操作性及便利性。
为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。
附图说明
图1绘示相关于本发明实施例的通过触控面板输入的输入图形的一状态示意图；
图2绘示相关于本发明实施例的通过触控面板输入的输入图形的另一状态示意图；
图3绘示出相关于本发明实施例的输入图形判定方法的多个步骤；
图4绘示出相关于本发明实施例的通过触控面板输入且被判定为圆的输入图形；
图5绘示出相关于本发明实施例的通过触控面板输入且被判定为弧的输入图形；
图6(a)及图6(b)绘示相关于本发明实施例的顺时针圆的判定；
图7(a)及图7(b)绘示相关于本发明实施例的逆时针圆的判定；
图8绘示相关于本发明实施例的输入图形的外切多边形为外切三角形；
图9绘示相关于本发明实施例的输入图形的外切多边形为外切五边形。
附图标号：
10：触控面板
20a、20b、30a、30b、30c、30d、40、50：输入图形
STUV：外切四边形
A、B、C、D：输入图形与其外切四边形的交点
E、F、G：输入图形与其外切四边形的交点
1、2、3、4：输入图形与其外切四边形的交点
RST：外切三角形
U、V、W：输入图形与其外切三角形的交点
MNOPQ：外切五边形
H、I、J、K、L：输入图形与其外切五边形的交点
100、120、140、140a、140b：步骤
具体实施方式
有关本发明的前述及其他技术内容、特点与功效，在以下配合参考图式的一较佳实施例的详细说明中，将可清楚的呈现。以下实施例中所提到的方向用语，例如：上、下、左或右等，仅是参考附加图式的方向。因此，使用的方向用语是用来说明并非用来限制本发明。
下面将结合相关图式具体描述相关于本发明实施例的一种输入图形判定方法，执行于具有触控面板10的电子装置(图中未绘示)。
参见图1，其绘示相关于本发明实施例的通过触控面板10输入的输入图形的一状态示意图。如图1所示，使用者的手指在触控面板10上从X点开始移动后，当电子装置检测到手指在某点，例如Y点保持一预定时间间隔不动，则藉此判定Y点为输入图形的终点，亦即判定一输入图形输入完成。
其中，输入图形即为手指在触控面板10上的移动轨迹，所述预定时间间隔的大小可以根据实际应用的需要而设定，而手指也可由其他触碰物体例如触控笔来替代。在输入图形的输入过程中，手指在触控面板10上的移动轨迹的坐标会被持续地收集，一直到输入图形输入完成才停止，举例来说当手指停顿数秒之后会被判断为图形输入已经完成或者是如图2所示，当检测到手指在移动到Y点后离开触控面板10，则藉此判定Y点为输入图形的终点，亦即判定一输入图形输入完成。
需要说明的是，图1及图2绘示的输入图形仅为举例，使用者通过触控面板10可输入所需任意形状的非线性输入图形。
承上述，在输入图形输入完成后，相关于本发明实施例的输入图形判定方法将执行如图3所示的步骤：检测通过触控面板10输入的输入图形与此输入图形的外切多边形的多个交点(步骤100)，检测这些交点所围成的多边形与此外切多边形的面积比值(步骤120)，以及依据面积比值以及这些交点的数量(可选的)判定输入图形的形状(步骤140)。举例来说，当面积比值大于预设的面积比临界值且这些交点的数量大于外切多边形的边数时，判定输入图形的形状为第一形状(步骤140a)例如圆；反之，当面积比值小于预设的面积比临界值或这些交点的数量小于外切多边形的边数时，判定输入图形的形状为第二形状(步骤140b)例如弧。
下面将结合图4及图5举例说明本发明实施例提出的输入图形判定方法是如何判定输入图形的形状为圆或弧。
参见图4，其绘示出相关于本发明实施例的通过触控面板10输入且被判定为圆的输入图形20a。如图4所示，输入图形20a与其外切四边形STUV(图4中所示为矩形，其各个内角均为90度)存在四个交点A、B、C及D，这些交点A、B、C及D可利用在输入图形20a的输入过程中所收集到的触碰物体的移动轨迹的坐标来获取且于本实施例中分别为输入图形20a的最左点、最上点、最右点及最下点。这些交点A、B、C及D所围成的多边形ABCD是一内接于输入图形20a的四边形，而四边形ABCD的面积等于三角形ABC与ACD的面积之和，因此可利用三角形面积公式来计算四边形ABCD的面积。再者，外切四边形STUV的面积可利用外切四边形STUV上的四个点A、B、C及D的坐标轻易求得。
在此，由于多边形ABCD与外切四边形STUV的面积比值大于预设的面积比临界值，输入图形20a与其外切四边形STUV的交点的数量为四个而等于外切四边形STUV的边数，因而输入图形20a满足如图3所示的被判定为圆的条件。本实施例中，面积比临界值的大小设定以能达成区别圆与弧的目的即可，其通常为一范围值例如0.45～0.5。另一方面，如果多边形ABCD与外切四边形STUV的面积比值小于预设的面积比临界值，则输入图形20a将会被判定为弧。
参见图5，其绘示出相关于本发明实施例的通过触控面板10输入且被判定为弧的输入图形20b。如图5所示，输入图形20b与其外切四边形STUV(图5中所示为矩形，其各个内角均为90度)存在三个交点E、F及G，这些交点E、F及G可利用在输入图形20b的输入过程中所收集到的触碰物体的移动轨迹的坐标来获取且于本实施例中分别为输入图形20b的最左点、最上点及最右点。在此，输入图形20b的最左点E同时也是输入图形20b的最下点；换而言之，输入图形20b的最左点、最上点、最右点及最下点中有两个点重合。再者，这些交点E、F及G所围成的多边形EFG是一内接于输入图形20b的三边形，而三角形EFG的面积可利用三角形面积公式求得。此外，外切四边形STUV的面积可利用外切四边形STUV上的三个点E、F及G的坐标轻易求得。
在此，多边形EFG与外切四边形STUV的面积比值小于预设的面积比临界值，输入图形20b与其外切四边形STUV的交点的数量为三个而小于外切四边形STUV的边数，从而输入图形20b满足如图3所示的被判定为弧的条件。另一方面，在输入图形与其外切多边形的交点的数量被作为判定输入图形的形状的依据之一时，即使多边形EFG与外切四边形STUV的面积比值大于预设的面积比临界值，由于输入图形20b与其外切四边形STUV的交点的数量小于外切四边形STUV的边数，其仍会被判定为弧。
需要说明的，图4及图5所示的输入图形20a、20b的形状的判定以面积比值以及交点的数量两者作为依据；当然，亦可仅以面积比值来作为输入图形的形状的判定依据，来达成区别圆与弧的目的。
参见图6(a)及图6(b)以及图7(a)及图7(b)，下面将以判定圆的方向作为举例来具体描述本发明实施例提出的输入图形判定方法是如何判定输入图形的方向。
具体地，图6(a)所示的输入图形30a与其的外切四边形(如图6(a)中的虚线框所示)的四个交点1、2、3及4在输入图形30a的输入过程中按照最上点、最右点、最下点到最左点的顺序出现的，藉此可知此四个交点1、2、3及4的出现顺序沿着顺时针方向。图6(b)所示的输入图形30b与其的外切四边形(如图6(b)中的虚线框所示)的四个交点1、2、3及4在输入图形30b的输入过程中是按照最右点、最下点、最左点到最上点的顺序出现的，藉此可知此四个交点1、2、3及4的出现顺序同样沿着顺时针方向。因此，图6(a)及图6(b)所示的输入图形30a及30b被判定为顺时针圆，亦即圆的方向为顺时针方向。
图7(a)所示的输入图形30c与其的外切四边形(如图7(a)中的虚线框所示)的四个交点1、2、3及4在输入图形30c的输入过程中是按照最左点、最下点、最右点到最上点的顺序出现的，藉此可知此四个交点1、2、3及4的出现顺序沿着逆时针方向。图7(b)所示的输入图形30d与其的外切四边形(如图7(b)中的虚线框所示)的四个交点1、2、3及4在输入图形30d的输入过程中是按照最右点、最上点、最左点到最下点的顺序出现的，藉此可知此四个交点1、2、3及4的出现顺序同样沿着逆时针方向。因此，图7(a)及(b)所示的输入图形30c及30d被判定为逆时针圆，亦即圆的方向为逆时针方向。
可以理解的是，前述的判定圆的方向的方法同样适用于其他输入图形，例如根据交点的出现顺序来区分输入图形是顺时针弧还是逆时针弧。
此外，需要说明的是，本发明上述实施例中的外切多边形并不限于四边形，其亦可为其他多边形，例如三角形、五边形、六边形等；这些外切多边形的各个内角的角度可以是预设的固定值，且进一步地可预设为各个内角的角度相同。当然，这些外切多变形的各个内角的角度也可以是不固定而乱数变化，只是这样一来将会增加前述交点检测的复杂度。下面将结合图8及图9仅举例说明外切多边形的各个内角的角度是预设的固定值的情形：
参见图8，外切于输入图形40的多边形采用外切三角形RST且此外切三角形RST的各个内角的角度均为60度，输入图形40与外切三角形RST存在三个交点U、V及W，这些交点U、V及W可利用在输入图形40的输入过程中所收集到的触碰物体的移动轨迹的坐标来获取。再者，这些交点U、V及W所围成的多边形UVW一内接于输入图形40的三角形，而此三角形UVW的面积可利用三角形面积公式求得。此外，外切三角形RST的面积可利用外切三角形RST上的三个点U、V及W的坐标轻易求得。在此，当这些交点U、V及W所围成的三角形UVW与外切三角形RST的面积比值大于预设的面积比临界值时，由于输入图形40与其外切三角形RST的交点的数量等于外切三角形RST的边数，输入图形40将会被判定为圆；而圆的方向可根据交点U、V及W的出现顺序进行判定。
参见图9，外切于输入图形50的多边形采用外切五边形MNOPQ且此外切五边形MNOPQ的各个内角的角度均为120度，输入图形50与外切五边形MNOPQ存在五个交点H、I、J、K及L，这些交点H、I、J、K及L可利用在输入图形50的输入过程中所收集到的触碰物体的移动轨迹的坐标来获取。再者，这些交点H、I、J、K及L所围成的多边形HIJKL是一内接于输入图形50的五边形，而此五边形HIJKL的面积等于三角形HIJ、HJK与HKL的面积之和，因而可利用三角形面积公式求得。此外，外切五边形MNOPQ的面积可利用外切五边形MNOPQ上的五个点H、I、J、K及L的坐标轻易求得。在此，当这些交点H、I、J、K及L所围成的五边形HIJKL与外切五边形MNOPQ的面积比值大于预设的面积比临界值时，由于输入图形50与其外切五边形MNOPQ的交点的数量等于外切五边形MNOPQ的边数，输入图形50将会被判定为圆；而圆的方向可根据交点H、I、J、K及L的出现顺序进行判定。
再者，在实际应用中，为避免使用者在触控面板10上因不小心触碰而造成误操作，可进一步对由输入图形与其外切多边形的多个交点所围成的多边形的面积大小设定一面积临界值。具体地，当所述多边形的面积大于面积临界值时，判定有输入图形输入；反之，当多边形的面积小于面积临界值时，判定无输入图形输入。其中，面积临界值的大小设定可以与触控面板10的像素解析度以及面板尺寸大小相关。
另外，相关于本发明实施例的输入图形判定方法还可进一步根据判定后的输入图形的形状及/或方向产生相应的识别码，以执行相应的操作例如放大、缩小及旋转等操作。
综上所述，本发明前述实施例通过设计特定的输入图形判定方法，利用单个触碰物体(例如单个手指)即可实现现有技术中需要多个手指才可完成的输入操作，克服了因小尺寸触控面板难以提供多点触碰所需的足够的移动空间而导致的电子装置操作不便的缺陷，从而大大提高具有触控面板的电子装置的操作性及便利性。当然，本发明实施例提出的输入图形判定方法可应用具有各种不同尺寸的触控面板的电子装置，而不仅仅限于具有小尺寸触控面板的电子装置。
另，本发明上述实施例描述的输入图形判定方法可作为一程序而储存于计算机可读储存媒体中，当此程序在被执行时使具有触控面板10的电子装置对通过触控面板10输入的输入图形的形状及/或方向进行判定。
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当以权利要求所界定的为准。