CN103577322B - 一种点击测试方法和装置 - Google Patents

一种点击测试方法和装置 Download PDF

Info

Publication number
CN103577322B
CN103577322B CN201210280078.4A CN201210280078A CN103577322B CN 103577322 B CN103577322 B CN 103577322B CN 201210280078 A CN201210280078 A CN 201210280078A CN 103577322 B CN103577322 B CN 103577322B
Authority
CN
China
Prior art keywords
hit testing
bitmap
testing object
value
hit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210280078.4A
Other languages
English (en)
Other versions
CN103577322A (zh
Inventor
余洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201210280078.4A priority Critical patent/CN103577322B/zh
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to KR1020157005862A priority patent/KR20150034296A/ko
Priority to BR112015002520A priority patent/BR112015002520A2/pt
Priority to CA2880345A priority patent/CA2880345C/en
Priority to PCT/CN2013/080730 priority patent/WO2014023193A1/en
Priority to JP2015525723A priority patent/JP2015531918A/ja
Priority to EP13827977.3A priority patent/EP2883144A4/en
Priority to US14/063,734 priority patent/US9286858B2/en
Publication of CN103577322A publication Critical patent/CN103577322A/zh
Priority to PH12015500204A priority patent/PH12015500204B1/en
Application granted granted Critical
Publication of CN103577322B publication Critical patent/CN103577322B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/08—Cursor circuits
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/40—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment
    • A63F13/42—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/55—Controlling game characters or game objects based on the game progress
    • A63F13/57—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game
    • A63F13/577—Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/732—Query formulation
    • G06F16/7335—Graphical querying, e.g. query-by-region, query-by-sketch, query-by-trajectory, GUIs for designating a person/face/object as a query predicate
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/038—Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/4722—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content
    • H04N21/4725—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content using interactive regions of the image, e.g. hot spots
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/4728—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for selecting a Region Of Interest [ROI], e.g. for requesting a higher resolution version of a selected region
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Image Generation (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Testing Of Optical Devices Or Fibers (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明实施方式提出一种点击测试方法和装置。方法包括：将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储设置后的点击测试对象像素点；捕获点击事件，并获取对应于该点击事件的点击坐标；基于点击坐标索引位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与点击事件相关的点击测试对象。本发明实施方式针对非规则物体或物体外形发生变化时，也可以准确执行点击测试。

Description

一种点击测试方法和装置
技术领域
本发明实施方式涉及计算机技术领域，更具体地，涉及一种点击测试（Hit Test）方法和装置。
背景技术
点击测试（Hit Test）是计算机开发（比如，游戏程序开发）过程中经常会使用到的技术，用于判定鼠标的具体点击对象。通常情况下，点击测试会占用相当多的中央处理器（CPU）资源，因此期望能够使点击测试执行过程更加快速。
在现有技术的点击测试技术中，预先设计场景中被渲染物体的点击测试区域，该点击测试区域通常是一个矩形框边界。当触摸或点击事件到达被渲染物体列表时，依次对被渲染物体列表中的每个被渲染物体做点击测试判定，通常是判定该触摸或点击事件的坐标值是否在该物体预先设定好的点击测试区域之内。如果判定触摸或点击事件的坐标值在某物体预先设定好的点击测试区域之内，则返回该物体ID值。另外，当被渲染物体之间有重叠时，需要考虑物体的前后层次关系。在做判定前，需要先排序或构建场景中物体父子树形结构，从前往后做点击测试，并返回最先判定成功的物体ID。
在现有技术的点击测试技术中，通过预先设计好点击测试区域，可以大致模拟出物体的外形曲线。然而，当物体的外形非常不规则时，如果期望理想精确的点击测试结果需要引入较多的边界函数，甚至有些情况下是无法通过设计点击测试区域来完全精确描述物体外形，此时就难以精确执行非规则物体的点击测试。而且，在做点击测试时，物体点击测试区域越复杂，消耗的计算机资源越多，因此现有技术的点击测试技术同时还会占用大量的计算机资源。
另外，在现有技术的点击测试技术中，当物体外形发生变化时，特别是不规则形变时，点击测试区域无法及时更新，因此点击测试结果也并不准确。
发明内容
本发明实施方式提出一种点击测试方法，针对非规则物体或物体外形发生变化时，也可以准确执行点击测试。
本发明实施方式提出一种点击测试装置，针对非规则物体或物体外形发生变化时，也可以准确执行点击测试。
本发明实施方式的具体方案如下：
一种点击测试方法，该方法包括：
将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
捕获点击事件，并获取对应于该点击事件的点击坐标；
基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象。
一种点击测试装置，该装置包括标识值设置单元、点击事件捕获单元和点击测试单元，其中：
标识值设置单元，用于将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
点击事件捕获单元，用于捕获点击事件，并获取对应于该点击事件的点击坐标；
点击测试单元，用于基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象。
从上述技术方案可以看出，在本发明实施方式中，将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储设置后的点击测试对象像素点；捕获点击事件，并获取对应于该点击事件的点击坐标；基于点击坐标索引位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与点击事件相关的点击测试对象。由此可见，应用本发明实施方式之后，通过索引位图数组中标识值的方式来实现点击测试，由于无需预先设计点击测试区域，因此针对非规则物体或物体外形发生变化时，也可以准确执行点击测试，从而能够提高点击测试的准确度。
而且，在本发明实施方式中，在通过位图数据保存各个像素点的标识值时，其保存的场景可以比原始的点击测试对象场景要小，从而可以节省存储空间，提高渲染效率和运算速度。
附图说明
图1为根据本发明实施方式的点击测试方法流程图；
图2为根据本发明实施方式的点击测试对象示意图；
图3为根据本发明实施方式的位图数组存储示意图；
图4为根据本发明实施方式的点击测试装置结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。
在本发明实施方式中，为了解决非规则物体以及物体外形发生变化时的点击测试问题，通过实时渲染以获得位图数组的方法来实现点击测试。
在针对点击测试对象场景完成第一次渲染并输出渲染结果到屏幕之后，本发明实施方式优选还执行第二次渲染。在第二次渲染中，将点击测试对象的各个像素点颜色值替换为该点击测试对象的标识（ID）值，而且与点击测试无关的其它渲染特效将有选择地被关闭，以提高渲染效率。其中将点击测试对象的各个像素点颜色值替换为该点击测试对象的标识值之后，可以通过位图数组（比如二维数组）的形式保存这些像素点，然后基于点击事件的点击坐标获取对应的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值确定与点击事件相关的点击测试对象。
下面结合具体流程图对本发明实施方式进行详细阐述。
图1为根据本发明实施方式的点击测试方法流程图。
如图1所示，该方法包括：
步骤101：将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点。
通常情况下，与点击测试对象相关的数据包含：位置信息、颜色信息和形状信息等一系列数据。在通常的渲染过程中，通过将点击测试对象各个像素点的颜色信息数据转化为位图（Bit Map）数据，能够利用位图的形式呈现点击测试对象，这一过程可以称为第一次渲染。
一般情况下，在第一次渲染中，为了体现点击测试对象的空间感，渲染程序要需要判定哪些物体在前面、哪些物体在后面和哪些物体被遮挡等。渲染程序通过摄像机获取了需要渲染的范围之后，就要计算光源对物体的影响。
另外，使用了面积光源之后，渲染程序还要计算一种软阴影，场景中的光源如果使用了光源特效，渲染程序还将花费更多的系统资源来计算特效的结果。在这之后，渲染程序还要根据物体的材质来计算物体表面的颜色。材质的类型不同，属性不同，纹理不同都会产生各种不同的效果。
在本发明实施方式中，进一步将点击测试对象各个像素点的颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点。
比如，在一个实施方式中，假设点击测试对象场景像素为960×640，而且该点击测试对象场景中包含有多个点击测试对象。首先，将该点击测试对象场景中每个点击测试对象的像素点的颜色值都设置为其相应标识值，然后可以通过位图数组（优选为二维数组）A[m][n]来存储该点击测试对象场景，其中m可以对应于点击测试对象场景坐标系中的横坐标，取值可以为0到959，n可以对应于点击测试对象场景坐标系中的纵坐标，取值可以为0到639。在这种实施方式中，点击测试对象场景的像素坐标系与二维数组A[m][n]保持完全对应。
对于部分点击测试非像素级别要求的情形，第二次渲染场景的大小不需要跟第一次渲染出的场景相同，可以是1/2、1/4、1/8或更小。因为点击测试是边界敏感的，所以可以通过触摸点的等比例压缩到二次渲染时使用的缓冲区大小来做点击测试，从而提高渲染效率。
在另一个实施方式中，为了节省存储空间和加快运算速度，可以以与点击测试对象的像素坐标系成等比例压缩的形式，利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点。
比如，在一个实施方式中，假设点击测试对象场景像素为960×640，而且该点击测试对象场景中包含有多个点击测试对象。首先，将该点击测试对象场景中每个点击测试对象的像素点的颜色值都设置为相应标识值，然后通过二维数组A[m][n]来存储该点击测试对象场景，其中m的取值可以为0到479，n的取值可以为0到319。在这种实施方式中，与二维数组A[m][n]相当于将点击测试对象场景的像素坐标系缩小为1/4。
再比图，在一个实施方式中，假设点击测试对象场景像素为960×640，而且该点击测试对象场景中包含有多个点击测试对象。首先，将该点击测试对象场景中每个点击测试对象的像素点的颜色值都设置为相应标识值，然后通过二维数组A[m][n]来存储该点击测试对象场景，其中m的取值可以为0到239，n的取值可以为0到159。在这种实施方式中，与二维数组A[m][n]相当于将点击测试对象场景的像素坐标系缩小为1/8。
其中，在本发明实施方式中，可以将位图数组储存在内存划定的专门缓冲区中，也可以储存在一些存储介质中，这些具体的存储介质可以包括：软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒（MemoryStick）、xD卡等。
在步骤101中将点击测试对象个像素点颜色值更改为该点击测试对象的标识值，并存储在缓冲区等存储介质中，可以用于第二次渲染。优选地，可以通过第二次渲染，可以执行具体的点击测试。其中，可以在第一次渲染执行之前执行步骤101，也可以在第一次渲染执行之后执行步骤101。
通常情况下，渲染到场景中物体的颜色最终由很多因素决定，这些因素包括：物体顶点颜色，光照及物体材质，纹理映射，混合方式等等。在第二次渲染之前，可以关闭光照、混合等特效。而且，在纹理映射时，为防止物体ID值被修改，只开启跟alpha通道操作相关的过程，这样物体最终输出到缓冲区的颜色只跟最初输入的物体的ID值相关。另外，对于透明物体，通过alpha测试的开关，仍然能满足透明物体边界的判定。
步骤102：捕获点击事件，并获取对应于该点击事件的点击坐标。
在完成第一次渲染之后可以显示出位图，此时可以捕获用户在所显示出位图上的点击事件，并获取对应于该点击事件的点击坐标。
在这里，可以通过各种感应技术感应到点击事件，并获取对应于该点击事件的点击坐标，比如触摸屏触摸、鼠标点击等等。
步骤103：基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象。
在获取了点击坐标之后，可以基于点击坐标索引位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象。具体的：在位图数组中，查询位图数组标号与该点击坐标相对应的位图数组元素；从该位图数组元素中取出所存储的点击测试对象标识值；将该点击测试对象标识值所对应的点击测试对象，确定为与所述点击事件相关的点击测试对象。
当点击测试对象场景的像素坐标系与位图数组保持完全对应时，可以直接利用点击坐标索引位图数组的下标，从而获取对应于该点击坐标的位图数组元素。
当点击测试对象场景的像素坐标系与位图数组不保持完全对应，而是等比例压缩时，需要将点击坐标进行相应的等比例压缩之后再索引位图数组的下标，从而获取对应于该点击坐标的位图数组元素。
比如：图2为根据本发明实施方式的点击测试对象示意图；图3为根据本发明实施方式的位图数组存储示意图。
如图2所示，该场景从下至上包括三个点击测试对象，分别为点击测试对象1、点击测试对象2和点击测试对象3。
其中点击测试对象1为椭圆物体，其ID值为1；点击测试对象2为三角形物体，其ID值为2；点击测试对象3为不规则物体，其ID值为3。
由于不规则物体的边界函数很难用数学描述的，当点击发生后，要想精确判定具体是哪个点击测试对象被点击了是非常困难。
应用了本发明实施方式之后，将点击测试对象各个像素点的颜色值替换为该点击测试对象的ID值之后，然后在缓存区以位图数组A[m][n]存储各个点击测试对象。在本实施方式中，可以得到图3所示的位图数组存储结果。在这个示范性实例中，点击测试对象场景的像素坐标系与位图数组保持完全对应。
此时，当判定点击坐标为（240，140）时，通过索引缓冲区数组[239][139]（因为数组下标从0开始，所以点击坐标的横竖坐标都需要相应减1）位置的值即可获知哪一个点击测试对象被点击。如图3所示，在缓存区中索引出索引缓冲区数组[239][139]的元素值为3，即可知ID为3的点击测试对象被点击中，即点击测试对象3被点击。
在一个实施方式中，假设点击测试对象场景像素为960×640，而位图数组A[m][n]压缩存储了1/4的点击测试对象场景，即位图数组m的取值可以为0到479；n的取值可以为0到319。二维数组A[m][n]相当于将点击测试对象场景的像素坐标系缩小为1/4。
此时，当获取了点击事件的点击坐标之后，需要将横坐标和纵坐标分别缩小1/2，再索引缓冲区数组以判定点击测试对象标识值。比如，判定点击坐标仍然为（240，140），则通过索引缓冲区数组[119][69]位置的值即可判定出哪一个点击测试对象被点击。
在一个实施方式中，假设点击测试对象场景像素为960×640，而位图数组A[m][n]压缩存储了1/16的点击测试对象场景，即位图数组m的取值可以为0到119；n的取值可以为0到70。二维数组A[m][n]相当于将点击测试对象场景的像素坐标系缩小为1/16。
此时，当获取了点击事件的点击坐标之后，需要将横坐标和纵坐标分别缩小1/4，再索引缓冲区数组以判定点击测试对象标识值。比如，判定点击坐标仍然为（240，140），则通过索引缓冲区数组[59][34]位置的值即可判定出哪一个点击测试对象被点击。
以上以1/4、1/8、1/16等压缩比例方式详细描述了本发明实施方式。本领域人员可以意识到，这种具体比例仅仅是示范性的，并不用于对本发明实施方式进行限定。
基于上述详细分析，本发明实施方式还提出了一种点击测试装置。
图4为根据本发明实施方式的点击测试装置结构图。如图4所示，该装置包括标识值设置单元401、点击事件捕获单元402和点击测试单元403。其中：
标识值设置单元401，用于将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
点击事件捕获单元402，用于捕获点击事件，并获取对应于该点击事件的点击坐标；
点击测试单元403，用于基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象。
在一个实施方式中，标识值设置单元401，用于以与点击测试对象的像素坐标系成等比例压缩的形式，利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点。
在一个实施方式中，该装置进一步包括渲染单元404。
所述渲染单元，用于预先将点击测试对象的像素点渲染为位图，并显示所述位图；点击事件捕获单元403，用于捕获在所显示的位图上的点击事件，并获取对应于该点击事件的点击坐标。
在一个实施方式中，标识值设置单元401，用于将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并且关闭该点击测试对象的像素点颜色特性渲染属性值；利用位图数组存储所述设置后的点击测试对象像素点。其中，所关闭的点击测试对象的颜色特性渲染属性值具体可以包括：光照属性值、材质属性值或混合方式属性值，等等。
在一个实施方式中，点击测试单元403，用于在所述位图数组中，查询位图数组标号与该点击坐标相对应的位图数组元素；从该位图数组元素中取出所存储的点击测试对象标识值；将该点击测试对象标识值所对应的点击测试对象，确定为与所述点击事件相关的点击测试对象。
综上所述，在本发明实施方式中，将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储设置后的点击测试对象像素点；捕获点击事件，并获取对应于该点击事件的点击坐标；基于点击坐标索引位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与点击事件相关的点击测试对象。由此可见，应用本发明实施方式之后，通过索引位图数组中标识值的方式来实现点击测试，由于无需预先设计点击测试区域，因此针对非规则物体或物体外形发生变化时，也可以准确执行点击测试，从而提高点击测试的准确度。
而且，在本发明实施方式中，在通过位图数据保存各个像素点的标识值时，其保存的场景可以比原始的点击测试对象场景要小，从而可以节省存储空间，提高渲染效率和运算速度。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种点击测试方法，其特征在于，该方法包括：
将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
捕获点击事件，并获取对应于该点击事件的点击坐标；
基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象；所述利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点包括：
以与点击测试对象的像素坐标系成等比例压缩的形式，利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
所述将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储设置后的点击测试对象像素点，包括：
将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并且关闭该点击测试对象的像素点颜色特性渲染属性值；
利用位图数组存储所述设置后的点击测试对象像素点。
2.根据权利要求1所述的点击测试方法，其特征在于，该方法进一步包括：预先将点击测试对象的像素点渲染为位图，并显示所述位图；
所述捕获点击事件为：捕获在所显示的位图上的点击事件。
3.根据权利要求1所述的点击测试方法，其特征在于，所述点击测试对象的颜色特性渲染属性值包括：光照属性值、材质属性值或混合方式属性值。
4.根据权利要求1所述的点击测试方法，其特征在于，所述基于点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象包括：
在所述位图数组中，查询位图数组标号与该点击坐标相对应的位图数组元素；
从该位图数组元素中取出所存储的点击测试对象标识值；
将该点击测试对象标识值所对应的点击测试对象，确定为与所述点击事件相关的点击测试对象。
5.一种点击测试装置，其特征在于，该装置包括标识值设置单元、点击事件捕获单元和点击测试单元，其中：
标识值设置单元，用于将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
点击事件捕获单元，用于捕获点击事件，并获取对应于该点击事件的点击坐标；
点击测试单元，用于基于所述点击坐标索引所述位图数组，以获取对应于该点击坐标的位图数组元素，并基于获取的位图数组元素中的点击测试对象标识值，确定与所述点击事件相关的点击测试对象；
标识值设置单元，用于以与点击测试对象的像素坐标系成等比例压缩的形式，利用与点击测试对象的像素点坐标具有对应关系的位图数组存储所述设置后的点击测试对象像素点；
标识值设置单元，用于将点击测试对象的像素点颜色值设置为该点击测试对象的标识值，并且关闭该点击测试对象的像素点颜色特性渲染属性值；利用位图数组存储所述设置后的点击测试对象像素点。
6.根据权利要求5所述的点击测试装置，其特征在于，该装置进一步包括渲染单元，所述渲染单元，用于预先将点击测试对象的像素点渲染为位图，并显示所述位图；
点击事件捕获单元，用于捕获在所显示的位图上的点击事件，并获取对应于该点击事件的点击坐标。
7.根据权利要求5所述的点击测试装置，其特征在于，所述点击测试对象的颜色特性渲染属性值包括：光照属性值、材质属性值或混合方式属性值。
8.根据权利要求5所述的点击测试装置，其特征在于，
点击测试单元，用于在所述位图数组中，查询位图数组标号与该点击坐标相对应的位图数组元素；从该位图数组元素中取出所存储的点击测试对象标识值；将该点击测试对象标识值所对应的点击测试对象，确定为与所述点击事件相关的点击测试对象。
CN201210280078.4A 2012-08-08 2012-08-08 一种点击测试方法和装置 Active CN103577322B (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201210280078.4A CN103577322B (zh) 2012-08-08 2012-08-08 一种点击测试方法和装置
BR112015002520A BR112015002520A2 (pt) 2012-08-08 2013-08-02 método e aparelho de teste de hit
CA2880345A CA2880345C (en) 2012-08-08 2013-08-02 Hit testing method and apparatus
PCT/CN2013/080730 WO2014023193A1 (en) 2012-08-08 2013-08-02 Hit testing method and apparatus
KR1020157005862A KR20150034296A (ko) 2012-08-08 2013-08-02 히트 테스트 방법 및 장치
JP2015525723A JP2015531918A (ja) 2012-08-08 2013-08-02 ヒットテスト方法および装置
EP13827977.3A EP2883144A4 (en) 2012-08-08 2013-08-02 METHOD AND APPARATUS FOR CONTACT TESTING
US14/063,734 US9286858B2 (en) 2012-08-08 2013-10-25 Hit testing method and apparatus
PH12015500204A PH12015500204B1 (en) 2012-08-08 2015-01-30 Hit testing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210280078.4A CN103577322B (zh) 2012-08-08 2012-08-08 一种点击测试方法和装置

Publications (2)

Publication Number Publication Date
CN103577322A CN103577322A (zh) 2014-02-12
CN103577322B true CN103577322B (zh) 2015-08-12

Family

ID=50049146

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210280078.4A Active CN103577322B (zh) 2012-08-08 2012-08-08 一种点击测试方法和装置

Country Status (9)

Country Link
US (1) US9286858B2 (zh)
EP (1) EP2883144A4 (zh)
JP (1) JP2015531918A (zh)
KR (1) KR20150034296A (zh)
CN (1) CN103577322B (zh)
BR (1) BR112015002520A2 (zh)
CA (1) CA2880345C (zh)
PH (1) PH12015500204B1 (zh)
WO (1) WO2014023193A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160117080A1 (en) * 2014-10-22 2016-04-28 Microsoft Corporation Hit-test to determine enablement of direct manipulations in response to user actions
WO2016081610A1 (en) * 2014-11-18 2016-05-26 Tactual Labs Co. System and method for performing hit testing in a graphical user interface
CN104699610A (zh) * 2015-03-12 2015-06-10 安一恒通（北京）科技有限公司 测试方法和装置
CN104964745B (zh) 2015-07-20 2017-08-04 京东方科技集团股份有限公司 屏幕按压发黄判定方法及判定装置
US10163184B2 (en) 2016-08-17 2018-12-25 Adobe Systems Incorporated Graphics performance for complex user interfaces
CN106970869A (zh) * 2017-03-30 2017-07-21 上海与德科技有限公司 压力测试的方法、装置及系统
CN108121583B (zh) * 2017-12-11 2021-06-11 Oppo广东移动通信有限公司 截屏方法及相关产品
CN109146766B (zh) * 2018-09-29 2023-07-07 智器云南京信息科技有限公司 对象选择方法及装置
CN109587663A (zh) * 2018-10-25 2019-04-05 惠州市德赛西威汽车电子股份有限公司 一种车载Wi-Fi开关的自动化测试方法及其系统
CN111273971B (zh) 2018-12-04 2022-07-29 腾讯科技（深圳）有限公司 视图中的信息处理方法、装置及存储介质
JP6993585B2 (ja) * 2019-05-24 2022-01-13 株式会社カプコン ゲームプログラム及びゲーム装置
CN110851050B (zh) * 2019-10-17 2022-03-01 稿定（厦门）科技有限公司 页面元素点击测试的方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101082877A (zh) * 2006-05-30 2007-12-05 上海科泰世纪科技有限公司 图形用户界面程序的自动测试接口及其自动测试方法
CN101635004A (zh) * 2009-08-18 2010-01-27 中兴通讯股份有限公司 基于终端的颜色匹配方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06119425A (ja) * 1991-05-09 1994-04-28 Nec Corp ピック入力方式
JPH0797413B2 (ja) * 1991-05-16 1995-10-18 インターナショナル・ビジネス・マシーンズ・コーポレイション グラフィックス・システムにおけるピック方法および装置
FR2683648B1 (fr) * 1991-11-12 1996-12-13 Apple Computer Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante.
JP3481296B2 (ja) * 1993-04-12 2003-12-22 ヒューレット・パッカード・カンパニー グラフィックスクリーン上の項目の選択方法
US5748946A (en) * 1995-02-17 1998-05-05 International Business Machines Corporation Method and apparatus for improved graphics picking using auxiliary buffer information
JP3951492B2 (ja) * 1999-03-03 2007-08-01 カシオ計算機株式会社 画像処理装置
US6500008B1 (en) * 1999-03-15 2002-12-31 Information Decision Technologies, Llc Augmented reality-based firefighter training system and method
US6317140B1 (en) * 1999-08-02 2001-11-13 Hewlett-Packard Company Displaying interactive bitmap images within a display space
KR100894700B1 (ko) * 2007-06-11 2009-04-24 삼성전기주식회사 잉크젯 인쇄방법
CN101630254B (zh) * 2009-08-21 2013-03-20 腾讯科技（深圳）有限公司 一种基于像素的顶层对象检测及鼠标事件检测方法和装置
CN101815173B (zh) * 2009-12-08 2011-12-14 北京中盾安全技术开发公司 一种前端摄像机的远程控制方法及系统
CN102907069B (zh) * 2010-06-04 2015-09-23 国际商业机器公司 执行图形应用的方法和系统
US9280852B2 (en) * 2010-11-08 2016-03-08 Sony Corporation Augmented reality virtual guide system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101082877A (zh) * 2006-05-30 2007-12-05 上海科泰世纪科技有限公司 图形用户界面程序的自动测试接口及其自动测试方法
CN101635004A (zh) * 2009-08-18 2010-01-27 中兴通讯股份有限公司 基于终端的颜色匹配方法及装置

Also Published As

Publication number Publication date
PH12015500204A1 (en) 2015-03-30
KR20150034296A (ko) 2015-04-02
CA2880345A1 (en) 2014-02-13
BR112015002520A2 (pt) 2018-05-22
PH12015500204B1 (en) 2015-03-30
US20140053112A1 (en) 2014-02-20
CN103577322A (zh) 2014-02-12
EP2883144A4 (en) 2015-09-16
US9286858B2 (en) 2016-03-15
CA2880345C (en) 2017-09-19
WO2014023193A1 (en) 2014-02-13
JP2015531918A (ja) 2015-11-05
EP2883144A1 (en) 2015-06-17

Similar Documents

Publication Publication Date Title
CN103577322B (zh) 一种点击测试方法和装置
CN103383731B (zh) 一种基于指尖定位的投影交互方法、系统及计算设备
CN103208002B (zh) 基于手轮廓特征的手势识别控制方法和系统
US7765500B2 (en) Automated generation of theoretical performance analysis based upon workload and design configuration
KR101282196B1 (ko) 다시점 영상에서 코드북 기반의 전경 및 배경 분리 장치 및 방법
US10810113B2 (en) Method and apparatus for creating reference images for an automated test of software with a graphical user interface
KR101206548B1 (ko) 그래픽 분석 기법들
CN108089958A (zh) Gpu测试方法、终端设备和计算机可读存储介质
US20130179377A1 (en) Decision tree computation in hardware
CN110910343A (zh) 路面裂缝检测的方法、装置及计算机设备
CN103065134A (zh) 一种具有提示信息的指纹识别装置和方法
KR20140047733A (ko) 현실 세계에서 표면들의 정보의 투영을 위한 동적 선택
CN103679788B (zh) 一种移动终端中3d图像的生成方法和装置
CN102089786A (zh) 在性能分析期间将图形指令映射到相关联的图形数据
CN109241485A (zh) 一种页面间跳转关系建立方法，及装置
CN104298918B (zh) 一种在虚拟机中基于数据块的病毒扫描方法和系统
CN110135512A (zh) 图片的识别方法、设备、存储介质及装置
US8624907B2 (en) Graphics analysis techniques
US8244520B2 (en) Use of defining ignorable rectangles to assist with iterative translation testing
CN108416759A (zh) 显示故障的检测方法、装置及设备、可读介质
CN103559718A (zh) 基于稀疏表示的过完备字典训练的视频篡改检测方法
Teixeira et al. Open/closed hand classification using Kinect data
CN109461153A (zh) 数据处理方法和装置
US20220406004A1 (en) Image data generation method and apparatus, electronic device, and storage medium
US11593921B1 (en) Systems and methods for supplementing image capture with artificial data points that are generated based on material properties and associated rules

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1189970

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1189970

Country of ref document: HK