CN106998489A - 一种焦点越界搜索方法及装置 - Google Patents

一种焦点越界搜索方法及装置 Download PDF

Info

Publication number
CN106998489A
CN106998489A CN201710200925.4A CN201710200925A CN106998489A CN 106998489 A CN106998489 A CN 106998489A CN 201710200925 A CN201710200925 A CN 201710200925A CN 106998489 A CN106998489 A CN 106998489A
Authority
CN
China
Prior art keywords
search
box
search box
border
control
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.)
Granted
Application number
CN201710200925.4A
Other languages
English (en)
Other versions
CN106998489B (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.)
Wuhan Douyu Network Technology Co Ltd
Original Assignee
Wuhan Douyu Network Technology 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
Application filed by Wuhan Douyu Network Technology Co Ltd filed Critical Wuhan Douyu Network Technology Co Ltd
Priority to CN201710200925.4A priority Critical patent/CN106998489B/zh
Publication of CN106998489A publication Critical patent/CN106998489A/zh
Priority to PCT/CN2017/110501 priority patent/WO2018176843A1/zh
Application granted granted Critical
Publication of CN106998489B publication Critical patent/CN106998489B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/41—Structure of client; Structure of client peripherals
    • H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
    • H04N21/42204—User interfaces specially adapted for controlling a client device through a remote control device; Remote control devices therefor
    • 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
    • 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/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • 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/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/443—OS processes, e.g. booting an STB, implementing a Java virtual machine in an STB or power management in an STB
    • 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

Abstract

本发明实施例提供一种焦点越界搜索方法及装置。所述方法的具体步骤包括，在接收到焦点搜索触发指令后，将当前用户界面包含的所有视图控件加入搜索盒中，并根据所述用户界面对应的像素密度对所述搜索盒进行网格划分，然后对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒，最后基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。与现有的无边界越界搜索机制相比，该方法及装置可有效规避丢焦问题，提升搜索效率和准确性。

Description

一种焦点越界搜索方法及装置
技术领域
本发明涉及焦点处理技术领域，具体而言，涉及一种焦点越界搜索方法及装置。
背景技术
与手机、平板等智能设备的触摸交互模式不同，安卓电视或安卓盒子的交互模式中需要依赖于遥控器或手机等遥控设备。以安卓电视的交互模式为例，用户按下遥控器按键后，电视设备接收到遥控器按键信号后解析信号源为按键事件指令集；然后，系统根据按键事件指令集做出焦点的搜索操作；最后，获得焦点的视图控件会做出更新视图的响应。
但是在焦点搜索过程中，经常会遇到需要处理焦点越界搜索的情形。越界搜索的搜索空间是多维的，焦点的搜索边界难以确定，不但搜索耗时长，而且成功率低，还易出现焦点丢失的搜索结果，用户体验差。
发明内容
有鉴于此，本发明的目的在于提供一种焦点越界搜索方法及装置，以改善上述问题。
本发明较佳实施例提供一种焦点越界搜索方法，该方法包括：
接收焦点搜索触发指令；
将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件相对于直接父控件的位置关系计算得到；
根据所述用户界面对应的像素密度对所述搜索盒进行网格划分；
对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒；
基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
本发明另一较佳实施例提供一种焦点越界搜索装置，该装置包括：
指令接收模块，用于接收焦点搜索触发指令；
搜索盒构建模块，用于将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件相对于直接父控件的位置关系计算得到；
网格划分模块，用于根据所述用户界面对应的像素密度对所述搜索盒进行网格划分；
搜索盒划分模块，用于对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒；
边界确定模块，用于基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
本发明较佳实施例提供的焦点越界搜索方法及装置，在接收到焦点搜索触发指令后，将当前用户界面包含的所有视图控件加入搜索盒中，并根据所述用户界面对应的像素密度对所述搜索盒进行网格划分，然后对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒，最后基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。本发明实施例应用改进的搜索盒算法进行焦点的越界搜索，与现有的无边界越界搜索机制相比，可有效规避丢焦问题。而且，无边界越界搜索机制每进行一次焦点搜索会遍历用户界面所对应的整个视图树，搜索方向存在无序性，搜索效率低下，应用本实施例提供的搜索方法确定搜索边界后可进行一维搜索，搜索效率和准确性明显提升。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本发明实施例提供的一种执行焦点越界搜索方法的智能设备的方框示意图；
图2为本发明实施例提供的一种焦点越界搜索方法的流程图；
图3本发明实施例提供的一种视图控件与其直接父控件的位置关系示意图；
图4为本发明实施例提供的在某一实施方式中搜索盒进行网格划分后的示意图；
图5为本发明实施例提供的基于图4中所示的搜索盒进行边界搜索后得到的结果图；
图6为本发明实施例提供的另一种焦点越界搜索方法的流程图；
图7为本发明实施例提供的一种焦点越界搜索装置的功能模块示意图。
图标：100-智能设备；110-存储器；120-处理器；130-焦点越界搜索装置；1302-指令接收模块；1304-搜索盒构建模块；1306-网格划分模块；1308-搜索盒划分模块；1310-判断模块；1312-尺寸调整模块；1314-边界确定模块。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，是本发明实施例提供的一种执行焦点越界搜索方法的智能设备100的方框示意图。该智能设备100可以是，但不限于，搭载了安卓操作系统的安卓电视机或者安卓机顶盒。如图1所示，该智能设备100包括存储器110、处理器120以及焦点越界搜索装置130。
所述存储器110与所述处理器120之间电性连接以实现数据的传输或交互。所述焦点越界搜索装置130包括至少一个可以软件或固件的形式存储于所述存储器110中或固化在所述智能设备100的操作系统中的软件功能模块。所述处理器120用于执行存储器110中存储的可执行模块，例如所述焦点越界搜索装置130包括的计算机程序。所述处理器120在接收到执行指令后，执行所述程序，下述本发明任一实施例揭示的流过程定义的智能设备100所执行的方法可以应用于处理器120中，或者由处理器120实现。
请参阅图2，是本发明实施例提供的一种焦点越界搜索方法的流程图。所应说明的是，本实施例提供的方法不以图2及以下所述的具体顺序为限制。下面将对图2中示出的各步骤进行详细阐述。
步骤S101，接收焦点搜索触发指令。
本实施例中，以安卓电视为例，所述焦点可以是指安卓电视在接收到遥控器或手机等遥控设备的按键信号后，处理对应指令做出用户界面层面的显示特效，例如缩放、偏移、背景切换等。所述焦点搜索可以是指安卓系统根据上述指令对焦点进行重定位，以指定具体的视图控件(View控件)接受焦点，或者是系统按照默认算法进行焦点重定位。
本实施例中，所述焦点搜索触发指令可以是智能设备100对接收到的控制信号进行解析得到的指令或指令集。所述控制信号可以是遥控器或手机等遥控设备被用户操作后所发出的遥控信号。
作为一种实施方式，用户按下遥控器的操作按键后，安卓电视机或者安卓机顶盒接收到遥控器的按键信号并解析所述按键信号为按键事件指令集，以使系统根据按键事件指令集进行焦点搜索操作。可以理解，通常情况下，上述解析所述按键信号的操作可以由处理器执行安卓架构层(Framework层)中相应的应用程序来完成；后续的焦点搜索操作可以由处理器执行安卓应用程序层(Application层)中相应的应用程序来完成。
步骤S103，将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到。
本实施例中，所述视图控件(View控件)的直接父控件为直接包含该View控件的ViewGroup控件。
作为一种实施方式，由于所述当前用户界面对应的视图树(ViewTree)下的视图控件的数量并不确定，尤其是可视范围以外的越界区域内所包含的视图控件的数目，因此可以选择在视图控件的布局(Layout)阶段将各视图控件动态加入搜索盒中。例如，按照预设的遍历方式(如先序、中序或后序遍历等)遍历视图树，当遍历到视图控件时，则将其加入到搜索盒中，如此实现视图控件动态加入搜索盒的过程。
本实施例中，所述搜索盒的尺寸由可视范围内的视图控件的坐标位置及其相对于直接父控件的位置关系计算得到。由于视图树下的视图控件的数量并不确定，因此需要在将各视图控件动态加入搜索盒的过程中不断计算并更新搜索盒的尺寸。例如，在一实施方式中，所述搜索盒的初始尺寸可以由当前已知的位于可视范围内的一个或多个视图控件的坐标位置及其相对于各自直接父控件的位置关系计算得到；然后，将视图树中其他的视图控件逐步加入搜索盒中，并在加入过程中判断该视图控件是否在可视范围内，若位于可视范围内，则重新根据当前已知的位于可视范围内的所有视图控件的坐标位置及其相对于各自直接父控件的位置关系计算搜索盒的尺寸并进行更新，直至视图树下的所有视图控件全部加入到了所述搜索盒为止。
作为一种实施方式，根据当前处于该搜索盒中且位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算所述搜索盒的尺寸的具体方式可以是：
首先，根据计算所述各视图控件的平均中心点距。其中，n为所述各视图控件的总数目，w为所述视图控件的宽度值，h为所述视图控件的高度值，l为所述视图控件距离其直接父控件的左边距，r为所述视图控件距离其直接父控件的右边距。关于上述参数w、h、l及r的解释具体可以参见图3中提供的某一位于可视范围内的视图控件及其直接父控件的示意图。
然后，根据计算式：计算所述搜索盒的尺寸。其中，daver表示所述搜索盒的直径。
这里需要说明的是，根据上述方式计算出的搜索盒的尺寸可以是实际操作时的搜索盒的粗略大小。例如，计算出的所述直径的大小非整数，如小数点后包含多位小数的数值时，实际操作时可以进行取整处理或者近似处理。
可以理解，在其他实施例中，并不排除可以采用其他方式粗略估计搜索盒的大小。例如，作为一种实施方式，可以将视图树中的根节点ViewGroup控件的大小直接估计为所述搜索盒的大小。
不过，本实施例中较优的实施方式仍是采用可视范围内的各视图控件的平均中心点距来计算搜索盒的尺寸。原因在于，直接将上述ViewGroup控件的大小估计为所述搜索盒的大小通常会导致搜索盒过大或过小的问题，这样通常不利于后续搜索边界的确定。
此外，本实施例中，在所述视图控件加入所述搜索盒的过程中，为规避同一视图控件重复加入的情形，通常可以采用Set集合存储视图控件信息。所述Set集合是Java集合框架中的一种，其内部存储的元素具备唯一属性，即Set集合不会重复存储同一元素。
步骤S105，根据所述用户界面对应的像素密度对所述搜索盒进行网格划分。
可以理解，对所述搜索盒进行网格划分就是采用具有一定边长的网格单元对由所述视图树构建的搜索盒进行划分。本实施例中，所述网格划分可以采用由内向外的方向进行，例如，可以采用已有的铺路法进行网格的剖分。
特别地，本实施例中，提出了通过像素密度(Pixels Per Inch，PPI)确定网格单元边长的设计。作为一种实施方式，可以根据计算式：确定网格单元的边长。其中S表示系统规定的文本视图中字体的最小值，P表示所述智能设备100所显示的界面具备的像素密度。例如，以一分辨率为1080×1920、像素密度为320的搭载有安卓操作系统的智能设备100为例，安卓系统规定字体TextView中的最小值为12sp，单个字体TextView所占面积为24px。48px为该智能设备100上可获得焦点的视图控件的最小单元尺寸，而ViewGroup的中每个子View的焦点方向有4个方向，由此可确定网格单元的边长为96px。
如图4所示，是本实施例提供的在某一实施方式中，对搜索盒进行网格划分后的示意图。图中散落分布的黑色标注点代表加入搜索盒中的视图控件(View)离散点。包含所述离散点的外周圆圈代表所述搜索盒。每一个方形格代表一个网格单元。
步骤S107，对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒。
本实施例中，对网格划分后的搜索盒中包括的单元搜索盒进行临界标记。靠近边界的单元搜索盒如果为空且其所在方向没有其余的单元格搜索盒或单元搜索盒依然为空时，将该单元搜索盒标记为边界空单元搜索盒(Boundary Cell Search Box，SCSB)，即已经到达边界。与边界空单元搜索盒临近的非空单元搜索盒标记为临界非空单元搜索盒(Critical Nonempty Cell Search Box，CNCSB)。
步骤S109，基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
本实施例中，进行所述边界搜索时，首先需要选取搜索的起始点。通常地，可以选择所述搜索盒中的任意一个单元搜索盒作为所述起始点。然后，沿着该起始点的上方向(Top Direction)开始搜索边界空单元搜索盒。如果搜索到边界空单元搜索盒则停止在当前方向的搜索，并沿着顺时针调整搜索方向继续搜索下一个边界空单元搜索盒。顺时针360度搜索完成后，所有边界空单元搜索盒的中心点连接形成一个不规则的多边形，该不规则多边形即为所述搜索边界。
如图5所示，是本实施例提供的基于图4中所示的搜索盒进行边界搜索后得到的结果图。图中由深灰色填充的单元搜索盒表示其为边界空单元搜索盒，由浅灰色填充的单元搜索盒表示其为临界非空单元搜索盒。由黑色线条围成的不规则多边形即为得到的搜索边界。其中，该多边形上的“o”表示搜索时选择的起始点，箭头表示沿顺时针方向依次搜索。
在确定焦点越界搜索的边界后，即可将越界搜索的多维空间搜索转化为一维搜索，如此便可以提升搜索效率、搜索准确性，有效规避丢焦现象。
请参阅图6，是本发明实施例提供的另一种焦点越界搜索方法的流程图。如图6所示，该种焦点越界搜索方法包括：
步骤S201，接收焦点搜索触发指令。
步骤S203，将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到。
步骤S205，根据所述用户界面对应的像素密度对所述搜索盒进行网格划分。
步骤S207，对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒。
本方法中步骤S201～步骤S207的具体描述及实施方式可参照上述相应步骤S101～S107，在此不再赘述。
步骤S209，判断是否存在坐标位置位于所述边界空单元搜索盒和所述临界非空单元搜索盒的相邻边界处的视图控件。
本实施例中，考虑到通过网格将搜索盒划分为多个单元搜索盒后，往往会出现个别View离散点的坐标位置出现在边界空单元搜索盒与临界非空单元搜索盒的相邻边界处，此时若不做任何处理，该View离散点存在被划入到边界空单元搜索盒中的可能。
如果存在位于边界空单元搜索盒与临界非空单元搜索盒相邻边界处的View离散点，则执行下述步骤S211。否则，转至步骤S213。
步骤S211，按预设比例缩小网格单元的尺寸，并转至步骤S205，以根据缩小后的网格单元重新对所述搜索盒进行网格划分。
本实施例中，作为一种实施方式，缩小比例可以12px为基准。
步骤S213，基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
请参阅图7，是本发明实施例提供的一种焦点越界搜索装置130的功能模块示意图。该装置包括指令接收模块1302、搜索盒构建模块1304、网格划分模块1306、搜索盒划分模块1308、判断模块1310、尺寸调整模块1312以及边界确定模块1314。
所述指令接收模块1302，用于接收焦点搜索触发指令。本实施例中，该指令接收模块1302可用于执行图2所述的步骤S101以及图6中所述的步骤S201。关于该指令接收模块1302的详细描述，可参上述对步骤S101及S201的描述。
所述搜索盒构建模块1304，用于将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到。本实施例中，该搜索盒构建模块1304可用于执行图2所示的步骤S103以及图6所示的步骤S203。关于该搜索盒构建模块1304的详细描述，可参上述对步骤S103及S203的描述。
所述网格划分模块1306，用于根据所述用户界面对应的像素密度对所述搜索盒进行网格划分，还用于在下述尺寸调整模块1312按预设比例缩小网格单元的尺寸后，根据缩小后的网格单元重新对所述搜索盒进行网格划分。本实施例中，该网格划分模块1306可用于执行图2所示的步骤S105以及图6所示的步骤S205。关于该网格划分模块1306的详细描述，可参上述对步骤S105及S205的描述。
所述搜索盒划分模块1308，用于对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒。本实施例中，该搜索盒划分模块1308可用于执行图2所示的步骤S107以及图6所示的步骤S207。关于该搜索盒划分模块1308的详细描述，可参上述对步骤S107及S207的描述。
所述判断模块1310，用于判断是否存在视图控件，该视图控件的坐标位置位于边界空单元搜索盒和临界非空单元搜索盒的相邻边界处。该判断模块1310可用于执行图6所示的步骤S209。关于该判断模块1310的详细描述，可参上述对步骤S209的描述。
所述尺寸调整模块1312，用于若存在视图控件的坐标位置位于边界空单元搜索盒和临界非空单元搜索盒的相邻边界处时，按预设比例缩小网格单元的尺寸。该尺寸调整模块1312可用于执行图6所示的步骤S211。关于该判断模块1310的详细描述，可参上述对步骤S211的描述。
所述边界确定模块1314，用于基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。本实施例中，该边界确定模块1314可用于执行图2所示的步骤S109以及图6所示的步骤S213。关于该搜索盒划分模块1308的详细描述，可参上述对步骤S109及S213的描述。
本实施例中各功能模块的具体操作方法可参照上述方法实施例中相应步骤的描述，在此不再一一赘述。
综上所述，本发明实施例提供的焦点越界搜索方法及装置，应用发明人自行改进的搜索盒算法进行焦点的越界搜索，与现有的无边界越界搜索机制相比，可有效提升搜索效率和搜索准确性，较好的规避丢焦问题。另外，应用本实施例提供的方法及装置可以满足大多数的复杂焦点处理业务场景，而基于系统无边界的越界搜索机制则无法满足安卓电视、安卓机顶盒等智能设备端日益增长的需求场景。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种焦点越界搜索方法，其特征在于，该方法包括：
接收焦点搜索触发指令；
将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到；
根据所述用户界面对应的像素密度对所述搜索盒进行网格划分；
对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒；
基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
2.根据权利要求1所述的方法，其特征在于，所述将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到的步骤，包括：
将用户界面所包含的视图控件动态加入搜索盒中，所述动态加入搜索盒的方式包括在所述视图控件的布局阶段动态加入所述搜索盒中；
当有新的视图控件加入所述搜索盒中时，根据当前处于该搜索盒中且位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算并更新所述搜索盒的尺寸，直至该用户界面所包含的全部视图控件加入到所述搜索盒中。
3.根据权利要求2所述的方法，其特征在于，所述根据当前处于该搜索盒中且位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算并更新所述搜索盒的尺寸的步骤，包括：
根据计算式：计算所述各视图控件的平均中心点距，其中，n为所述各视图控件的总数目，w为所述视图控件的宽度值，h为所述视图控件的高度值，l为所述视图控件距离其直接父控件的左边距，r为所述视图控件距离其直接父控件的右边距；及
根据计算式：计算所述搜索盒的尺寸，其中，daver表示所述搜索盒的直径。
4.根据权利要求1所述的方法，其特征在于，所述根据所述用户界面对应的像素密度对所述搜索盒进行网格划分的步骤，包括：
根据计算式：确定网格单元的边长，其中S表示系统规定的文本视图中字体的最小值，P表示所述像素密度；
通过具有上述边长的正方形网格单元对所述搜索盒进行网格划分。
5.根据权利要求1所述的方法，其特征在于，在所述基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界的步骤之前，该方法还包括：
判断是否存在坐标位置位于所述边界空单元搜索盒和所述临界非空单元搜索盒的相邻边界处的视图控件；
若存在，则按预设比例缩小网格单元的尺寸，并根据缩小后的网格单元重新对所述搜索盒进行网格划分。
6.一种焦点越界搜索装置，其特征在于，该装置包括：
指令接收模块，用于接收焦点搜索触发指令；
搜索盒构建模块，用于将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到；
网格划分模块，用于根据所述用户界面对应的像素密度对所述搜索盒进行网格划分；
搜索盒划分模块，用于对网格划分后的搜索盒中包括的单元搜索盒进行分类标记，以划分出边界空单元搜索盒和临界非空单元搜索盒；
边界确定模块，用于基于上述划分后的结果进行边界搜索，确定越界焦点的搜索边界。
7.根据权利要求6所述的装置，其特征在于，所述搜索盒构建模块将当前用户界面包含的所有视图控件加入搜索盒中，该搜索盒的尺寸由位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算得到的方式，包括：
将用户界面所包含的视图控件动态加入搜索盒中，所述动态加入搜索盒的方式包括在所述视图控件的布局阶段动态加入所述搜索盒中；
当有新的视图控件加入所述搜索盒中时，根据当前处于该搜索盒中且位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算并更新所述搜索盒的尺寸，直至该用户界面所包含的全部视图控件加入到所述搜索盒中。
8.根据权利要求7所述的装置，其特征在于，所述搜索盒构建模块根据当前处于该搜索盒中且位于所述用户界面可视范围内的各视图控件的坐标位置及其相对于直接父控件的位置关系计算并更新所述搜索盒的尺寸的方式，包括：
根据计算式：计算所述各视图控件的平均中心点距，其中，n为所述各视图控件的总数目，w为所述视图控件的宽度值，h为所述视图控件的高度值，l为所述视图控件距离其直接父控件的左边距，r为所述视图控件距离其直接父控件的右边距；及
根据计算式：计算所述搜索盒的尺寸，其中，daver表示所述搜索盒的直径。
9.根据权利要求6所述的装置，其特征在于，所述网格划分模块根据所述用户界面对应的像素密度对所述搜索盒进行网格划分的方式，包括：
根据计算式：确定网格单元的边长，其中S表示系统规定的文本视图中字体的最小值，P表示所述像素密度；
通过具有上述边长的正方形网格单元对所述搜索盒进行网格划分。
10.根据权利要求6所述的装置，其特征在于，该装置还包括：
判断模块，用于判断是否存在坐标位置位于所述边界空单元搜索盒和所述临界非空单元搜索盒的相邻边界处的视图控件；
尺寸调整模块，用于若存在坐标位置位于边界空单元搜索盒和临界非空单元搜索盒的相邻边界处的视图控件时，按预设比例缩小网格单元的尺寸；
其中，所述网格划分模块，还用于根据缩小后的网格单元重新对所述搜索盒进行网格划分。
CN201710200925.4A 2017-03-30 2017-03-30 一种焦点越界搜索方法及装置 Active CN106998489B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710200925.4A CN106998489B (zh) 2017-03-30 2017-03-30 一种焦点越界搜索方法及装置
PCT/CN2017/110501 WO2018176843A1 (zh) 2017-03-30 2017-11-10 一种焦点越界搜索方法、装置、智能设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710200925.4A CN106998489B (zh) 2017-03-30 2017-03-30 一种焦点越界搜索方法及装置

Publications (2)

Publication Number Publication Date
CN106998489A true CN106998489A (zh) 2017-08-01
CN106998489B CN106998489B (zh) 2018-07-06

Family

ID=59434016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710200925.4A Active CN106998489B (zh) 2017-03-30 2017-03-30 一种焦点越界搜索方法及装置

Country Status (2)

Country Link
CN (1) CN106998489B (zh)
WO (1) WO2018176843A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018176843A1 (zh) * 2017-03-30 2018-10-04 武汉斗鱼网络科技有限公司 一种焦点越界搜索方法、装置、智能设备及可读存储介质
CN109343923A (zh) * 2018-09-20 2019-02-15 聚好看科技股份有限公司 一种智能电视机的用户界面焦点框缩放方法及设备
CN109508128A (zh) * 2018-11-09 2019-03-22 北京微播视界科技有限公司 搜索控件显示方法、装置、设备及计算机可读存储介质

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805165A (en) * 1995-08-31 1998-09-08 Microsoft Corporation Method of selecting a displayed control item
CN1592881A (zh) * 2001-09-13 2005-03-09 松下电器产业株式会社 图形用户接口组件焦点目的设置装置和焦点移动装置
CN101980191A (zh) * 2010-10-14 2011-02-23 优视科技有限公司 网页浏览过程中焦点元素的锁定方法和装置
CN102547463A (zh) * 2011-12-15 2012-07-04 Tcl集团股份有限公司 一种电视机界面焦点定位方法、装置及电视机
CN102830958A (zh) * 2011-06-16 2012-12-19 奇智软件（北京）有限公司 一种获取界面控件信息的方法及系统
CN103596062A (zh) * 2013-11-29 2014-02-19 华为技术有限公司 一种移动焦点的方法、装置及电视机
CN103618955A (zh) * 2013-11-08 2014-03-05 天津三星电子有限公司 电视机界面配置的实现方法及系统
CN103677496A (zh) * 2012-09-07 2014-03-26 腾讯科技（深圳）有限公司 界面控制方法及控制装置
CN104301796A (zh) * 2014-09-26 2015-01-21 四川长虹电器股份有限公司 智能电视主场景焦点自动控制方法
CN105630468A (zh) * 2014-10-30 2016-06-01 腾讯科技（武汉）有限公司 Ui框架的焦点移动方法及装置
CN106060616A (zh) * 2016-06-07 2016-10-26 青岛海信电器股份有限公司 操作处理方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5115457B2 (ja) * 2008-11-25 2013-01-09 日本電気株式会社 カーソル移動制御方法及び装置、プログラム
CN105812944B (zh) * 2014-12-29 2019-01-18 深圳Tcl新技术有限公司 界面焦点移动控制方法及装置
CN104768045B (zh) * 2015-03-26 2018-01-16 百视通网络电视技术发展有限责任公司 基于电视应用程序的光标控制方法及系统
CN106998489B (zh) * 2017-03-30 2018-07-06 武汉斗鱼网络科技有限公司 一种焦点越界搜索方法及装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5805165A (en) * 1995-08-31 1998-09-08 Microsoft Corporation Method of selecting a displayed control item
CN1592881A (zh) * 2001-09-13 2005-03-09 松下电器产业株式会社 图形用户接口组件焦点目的设置装置和焦点移动装置
CN101980191A (zh) * 2010-10-14 2011-02-23 优视科技有限公司 网页浏览过程中焦点元素的锁定方法和装置
CN102830958A (zh) * 2011-06-16 2012-12-19 奇智软件（北京）有限公司 一种获取界面控件信息的方法及系统
CN102547463A (zh) * 2011-12-15 2012-07-04 Tcl集团股份有限公司 一种电视机界面焦点定位方法、装置及电视机
CN103677496A (zh) * 2012-09-07 2014-03-26 腾讯科技（深圳）有限公司 界面控制方法及控制装置
US20150169162A1 (en) * 2012-09-07 2015-06-18 Tencent Technology (Shenzhen) Company Limited Method and device for controlling user interface
CN103618955A (zh) * 2013-11-08 2014-03-05 天津三星电子有限公司 电视机界面配置的实现方法及系统
CN103596062A (zh) * 2013-11-29 2014-02-19 华为技术有限公司 一种移动焦点的方法、装置及电视机
CN104301796A (zh) * 2014-09-26 2015-01-21 四川长虹电器股份有限公司 智能电视主场景焦点自动控制方法
CN105630468A (zh) * 2014-10-30 2016-06-01 腾讯科技（武汉）有限公司 Ui框架的焦点移动方法及装置
CN106060616A (zh) * 2016-06-07 2016-10-26 青岛海信电器股份有限公司 操作处理方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018176843A1 (zh) * 2017-03-30 2018-10-04 武汉斗鱼网络科技有限公司 一种焦点越界搜索方法、装置、智能设备及可读存储介质
CN109343923A (zh) * 2018-09-20 2019-02-15 聚好看科技股份有限公司 一种智能电视机的用户界面焦点框缩放方法及设备
CN109343923B (zh) * 2018-09-20 2023-04-07 聚好看科技股份有限公司 一种智能电视机的用户界面焦点框缩放方法及设备
CN109508128A (zh) * 2018-11-09 2019-03-22 北京微播视界科技有限公司 搜索控件显示方法、装置、设备及计算机可读存储介质
CN109508128B (zh) * 2018-11-09 2021-05-18 北京微播视界科技有限公司 搜索控件显示方法、装置、设备及计算机可读存储介质

Also Published As

Publication number Publication date
WO2018176843A1 (zh) 2018-10-04
CN106998489B (zh) 2018-07-06

Similar Documents

Publication Publication Date Title
US8237716B2 (en) Algorithm for drawing directed acyclic graphs
CN108171267A (zh) 用户群划分方法及装置、消息推送方法及装置
US20190332861A1 (en) Digital Content Automated Layout System
CN109992266A (zh) 一种界面元素的处理方法和装置
CN106998489B (zh) 一种焦点越界搜索方法及装置
CN108205960A (zh) 一种文字渲染的方法和装置、电子地图制作系统及导航系统
CN108898549A (zh) 图片处理方法、图片处理装置及终端设备
CN107608731A (zh) 一种图片加载方法和装置
CN108986032A (zh) 一种广告图片处理方法及装置
CN114564263A (zh) 页面布局调整方法、装置
CN107122104B (zh) 数据显示方法及装置
CN107077746A (zh) 用于网络传输和实时渲染的3d纹理模型的自动优化的系统、方法和计算机程序产品
CN110428422A (zh) 超像素采样网络
CN103605521A (zh) 一种实现界面对位的方法及装置
CN111158647B (zh) 基于结构化理论的创意素材自适应生成方法及装置
EP1074953A2 (en) Image retrieval apparatus and method
CN107908380A (zh) 基于组态的多屏显示方法、装置、终端设备及存储介质
CN116521782A (zh) 一种数据资产地图获取方法、装置、设备、介质及产品
CN109086515B (zh) 基于svg的智能变电站ssd中一次设备绘图信息的建模方法
CN103135891A (zh) 一种用户界面处理的方法及装置
CN115935917A (zh) 一种可视化图表的数据处理方法、装置、设备及存储介质
KR102593844B1 (ko) 딥러닝 네트워크 구성 방법, 딥러닝 자동화 플랫폼 서비스 시스템 및 이를 위한 컴퓨터 프로그램
CN102902534A (zh) 一种透明osd软件实现方法
CN106469437B (zh) 图像处理方法和图像处理装置
CN111782309B (zh) 显示信息的方法、装置及计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant