CN1873602A - 用于导航所显示内容的系统和方法 - Google Patents

Abstract

本发明涉及用于响应于由所述计算设备的用户所输入的某些导航输入，在计算设备上导航显示项的系统和方法。本发明还提供用于响应所述导航输入，动态缩放及重新排列显示项。

Description

用于导航所显示内容的系统和方法

背景技术

近年来，移动计算和电信领域得到了迅猛发展。移动设备，如PDA和移动电话，通常具有相对小的显示屏。因此，这些设备很难显示出通常包含于现代的且内容丰富的用户接口之中的大量文本和图形信息。此外，如果有这样大量的信息的话，通过这些设备的显示器进行导航也可能是困难的。

克服这些难题的一个途径就是提供这种信息的宽泛概况(如，以图标或者注释格式)并允许用户选择感兴趣的项，然后更详尽地显示出来(如，更放大或者更集中)。

从显示器的一个视图缩放到同一显示器的另一个视图的传统方法是基于从菜单中选择特定的缩放或者尺寸来进行的。这就造成显示从初始显示改变到按所选比例尺的新的显示。但是，这些方法仅仅示出了该新显示的初始版本和最后版本。此效果可能很有帮助，但其也许需要用户摇拍或重新定位所示的那些信息——当“放大”操作造成部分显示超越了可视的屏幕区域时。

希望有用于显示信息的改进的系统和方法。

发明内容

这里描述的系统和方法包括了用于导航计算设备中所显示的内容的改进的系统和方法。

一方面，本发明涉及一种计算设备，其提供了一种用于导航大块内容的改进方法。更具体来说，该计算设备提供了多种能被访问的导航模式，例如，通过重复连续地激发某一导航输入。每个连续的导航模式都提供了穿越该内容的更快的导航。在一种模式中，除了提高导航速度，该计算设备还减小了所显示的内容的比例尺以便更多的内容立刻在显示屏上可见。

更具体来说，一方面，这里描述的系统和方法包括了导航计算设备上的内容的方法。这样的方法包括步骤：以第一比例尺在计算设备上显示内容，响应于经由计算设备接收到第一导航输入，穿越显示的内容导航第一离散距离，以及响应于经由计算设备接收到后续导航输入，开始穿越内容的连续导航并降低该内容的比例尺以便有更多的内容同时显示在该计算设备上。这样的方法还包括步骤：在所述第一导航输入之后和后续导航输入之前，响应于经由计算设备接收到中间导航输入，开始穿越内容的重复离散导航。在重复离散导航期间，这样的方法可能包含步骤：响应于经由计算设备接收到额外导航输入，停止导航。这样的方法可选地包含步骤：在连续导航期间响应于经由计算设备接收到的额外导航输入，开始重复离散导航。

在这样的方法中，减小该内容的比例尺包括：将比例尺逐渐地从第一比例尺减小到第二比例尺。这样的方法可能还包括：在穿越内容的连续导航期间，显示指示符以指明该内容的当前显示的位置。这样的方法可能还包括步骤：基于该内容被显示的比例尺来重新排列显示的内容。

此外可选地，这样的方法可能包括步骤：在连续导航期间响应于经由计算设备接收到额外导航输入，停止导航。停止导航步骤可能包括：逐渐放慢连续导航直到导航停止。停止导航步骤可能包括：将内容的比例尺增大回第一比例尺和逐渐增大比例尺这两者中的至少一个。

在这样的方法中，内容可能包括用户接口的菜单。可选地，该内容可能包括列表并且离散导航可能包括从列表中的一个所选择的项导航到该列表上的相邻项。此外可选地，该列表可配置成包括文本项和图像项这两者中的至少一个作为结构化的列表条目。

另一方面，这里所述的系统和方法包括导航计算设备上的内容的方法。这样的方法可能包括步骤：以第一比例尺来显示计算设备上的内容，响应于经由该计算设备接收到导航输入，开始穿越内容的连续导航。该计算设备可能在连续导航期间逐渐将内容的比例尺从第一比例尺减小到第二比例尺，并且，基于显示该内容的比例尺来重新排列显示的内容。

在这样的方法中，在连续导航期间响应于经由计算设备接收到额外导航输入，可以停止导航。在连续导航期间响应于经由计算设备接收到额外导航输入，还可以开始重复离散导航。可选地，在连续导航期间响应于经由计算设备接收到额外导航输入，可以停止减小内容的比例尺。在连续导航期间响应于经由计算设备接收到额外导航输入，还可以停止显示器的内容的重新排列。在这样的方法中，该内容可以是用户接口的菜单。

另一方面，这里所描述的系统和方法包括用户接口，用于在计算设备上导航内容。这样的用户接口可以包括输入设备和导航控制模块，所述输入设备用于接受多个导航输入。所述导航控制模块可以包括有限状态机(FSM)，其包含停止状态、单个离散状态以及连续导航状态的状态。在连续导航状态中，用户接口减小在计算设备上所显示的内容的比例尺，以便同时能够显示额外的内容。所述有限状态机还可以具有转换条件，包括从所述输入设备接受导航输入。在这样的系统中，当从输入设备接受一个导航输入时，开始从有限状态机中的一个状态转移到另一个状态。

在这样的用户接口中，所述有限状态机可能包括重复离散状态。可选地，在连续导航状态中，用户接口可能重新排列显示器上的内容。输入设备可能包括键盘、小键盘、鼠标、操纵杆、滚轮及触敏面中的至少一项，而导航输入包括定向导航输入。

这样的用户接口可能包括第二导航控制模块，以便至少两个控制模块用来沿着两个维度导航，其中每个导航控制模块对应于沿着不同维度的导航。此外且可选地，用户接口可能包括了存储器模块，该存储器模块又包含具有状态和转换条件信息的数据库。

在用户接口的一个实施例中，导航控制模块可以响应于在第一方向接收到一个或多个定向输入而改变所述有限状态机的状态。例如，响应于接收到具有第一方向的定向导航输入，导航控制模块可以将有限状态机的状态从停止状态改变成单个离散导航状态。在这样的实施中，响应于接收到具有第一方向的第二定向导航输入，导航控制模块可以将有限状态机的状态从单个离散导航状态改变到重复离散导航状态。响应于接收到具有第一方向的第三定向导航输入，导航控制模块可以将有限状态机的状态从重复离散导航状态改变到连续导航状态。响应于接收到具有第一方向的第四定向导航输入，导航控制模块可以将有限状态机的状态从连续导航状态改变到停止状态。

在一个实施例中，响应于接收到具有与第一方向相反的方向的导航输入，导航控制模块改变有限状态机的状态。例如，响应于接收到具有与第一方向相反的方向的定向导航输入，导航控制模块可以将有限状态机的状态从重复离散导航状态改变到停止状态。此外且可选地，响应于接收到具有与第一方向相反的方向的定向导航输入，导航控制模块可以将有限状态机的状态从连续导航状态改变到停止状态。可选地，响应于接收到具有与第一方向相反的方向的定向导航输入，导航控制模块可以将有限状态机的状态从连续导航状态改变到重复离散导航状态。响应于接收到具有与第一方向相反的方向的定向导航输入，导航控制模块可以将有限状态机的状态从单个离散导航状态改变到停止状态。

在另一实施例中，导航控制响应于时间的结束而改变状态。例如，在没有导航输入的某个时间段结束后，导航控制模块可以将有限状态机的状态从单个离散导航状态改变到停止状态。此外且可选地，在没有导航输入的某个时间段结束后，导航控制模块可以将有限状态机的状态从重复离散导航状态改变到停止状态。在没有导航输入的某个时间段结束后，导航控制模块还可以将有限状态机的状态从连续导航状态改变到停止状态。在这样的用户接口中，接受导航输入可能包括检测导航输入、启动导航输入的持续时间以及紧随着导航输入的或者在渐进的导航输入之间的时间间隔，所述导航输入包括压键、触摸屏或触摸板输入，包括按钮单击或双击的鼠标或跟踪球输入、滚轮输入中的至少一种。

附图说明

下列图描绘了本发明的某些说明性实施例，其中相同的参考标号对应相同的元素。这些图示的实施例可能未按比例尺绘出，应该理解为对本发明的说明而不是任何方式的限制。

图1是根据本发明的一个说明性实施例的计算设备的功能方框图；

图2是根据本发明的一个说明性实施例的描绘图1的计算设备中的一部分的操作的流程图；

图3是根据本发明的一个说明性实施例，说明结合到图1的计算设备中用于提供内容导航控制的有限状态机的图；

图4描绘了根据本发明的方法的一种实施，说明内容导航的一系列屏幕截图；

图5描绘了根据本发明的另一个说明性实施例所生成的一系列屏幕截图，其中响应于导航修改了文本主体的比例尺和排列；

图6描绘了根据本发明的另一个说明性实施例所生成的一系列屏幕截图，其中响应于导航动态地重新排列了内容；

图7描绘了根据本发明的另一个说明性实施例所生成的一系列屏幕截图，其中响应于导航修改了地图的内容；

图8是根据本发明的一个说明性实施例的用于以多于一个维度提供对内容导航的控制的系统；

图9根据一个说明性实施例，描绘了用于将软件开发包和计算设备进行接口的体系结构。

具体实施方式

这里所描述的系统和方法将参照某些说明性实施例来描述，但本发明不仅局限于这些说明性的实施例，该实施例仅仅出于描述本发明的系统和方法的目的而提供，而不能被理解成任何形式的限制。正如从以下说明书中将会看到的，一方面，本发明涉及一种计算设备，该设备提供了用于导航大的内容主体的改进的方法。更具体来说，计算设备提供可被访问的多种导航模式，例如，通过重复渐进地启动导航输入。例如，每个渐进的导航模式都可提供更快速的穿越内容的导航。在一种示例性模式中，除了提高滚屏速度之外，计算设备还减小了所显示内容的比例尺，以便更多的内容立刻在显示屏上可见。

图1描述了计算设备100的功能方框图。计算设备100可以但不限于是移动设备，诸如移动电话、个人数字助理、MP3播放器、膝上型电脑、GPS设备或者e-book。计算设备100也可以是台式计算机系统或者交互式电视系统。如图1所示，计算设备100包括输入模块102、导航模块104及显示器105。通常，用户通过操作输入模块102来输入导航输入。导航输入由导航模块104来处理，以完成显示器105上的内容显示的改变。内容可以包括排列在如通讯录、电子邮件列表、文件列表、歌曲列表或游戏列表等列表中的文本数据。内容也可以包括诸如地图、蓝图或其它图像的图形图像。在一个实施例中，列表可被配置以包括文本项和图像项中的至少一项，以作为与该列表结构一致的列表条目。内容显示的改变可能包括例如滚屏、摇拍、缩放以及内容重新排列等等。

输入模块102接受用户输入的导航输入。输入模块102包括诸如键盘、小键盘、鼠标、滚轮及触敏面(touch sensitive surface)等输入设备。用户通过启动输入设备来输入导航输入。输入模块102将检测到的导航输入输出到导航模块104。用户输入模块102也可以输出额外的信息，诸如，显示器105上的指示器或者鼠标光标的当前位置。

导航模块104解释用户输入的导航输入并且响应其来图形地改变内容的显示。导航模块104包括处理模块106、存储器模块108和渲染器(renderer)110。处理模块106处理由用户输入的导航输入(从输入模块102接收的)，并生成一个或多个虚拟页面以经由显示器105表现给用户。虚拟页面表现了为在计算设备100中的用于内部计算目的的内容排列，并且可以是用户不可见的。例如，虚拟页面可以在所想要的瞬间来表现所想要的内容排列。处理模块106输出虚拟页面到渲染器110。渲染器110将虚拟页面转换到一种适合于驱动显示器105来表现其中包含的内容的格式。存储器模块108存储当前虚拟页面信息以及由用户输入的当前输入的导航输入。所存储的虚拟页面信息和所存储的导航输入可以用于响应于当前或将来的导航输入来处理将来的导航输入和生成将来的虚拟页面。

处理模块106包括有限状态机(FSM)，用于监管内容的导航。FSM通常包括多个状态以及对应于每个状态的一个或多个转换规则。如果满足转换规则，则将引起FSM切换状态。通常，FSM中的每个状态对应于特定的导航模式。通常，FSM中的转换规则包括测试条件和对应的响应。测试条件包括布尔函数。响应于处理模块106确定布尔函数为真，处理模块106就执行对应的响应。测试条件与导航输入的输入有关并且响应包括状态改变。

处理模块106可以包括一个微处理器来执行计算并决定从一种状态到另一种状态的转换是否有序。处理模块106可以包括硬件和软件组件，以实现FSM并生成虚拟页面。

通常用于构造处理模块106的硬件组件可以包括：可编程逻辑设备、可编程逻辑控制器、逻辑门以及触发器或继电器。硬件实现通常需要寄存器来存储状态，需要确定转换规则的测试条件的组合逻辑块，以及需要确定转换规则的响应的第二组合逻辑块。可以使用包括但不局限于美国新泽西州AT&T实验室提供的AT&T FSM Library^TM软件工具来创建和实现FSM。也可以使用包括但不局限于C、C++、JAVA、SCXML(状态图XML)等的软件语言来创建和实现FSM。交互式软件模块也可以包括在能够协助用户导航的处理模块106中。

在替代实施例中(图1中未示)，计算设备100可包括诸如电源模块和外部接口模块等附加模块。在其它实施例中，计算设备100可以包括附加模块，这些附加模块涉及诸如GPS设备中的卫星接收器或者移动电话中的交互软件程序和电话技术或者MP3播放器和移动电话中的音频编译码器等等设备的具体应用。这些附加模块或者其它，都可以包括在本发明的范畴中而不脱离。

图2是显示了过程200的流程图，该过程200用于解释从图1计算设备100的输入模块102获得的导航输入到使用有限状态机(FSM)的各种导航模式之间的转换。如上所述，处理模块106可以包括含有状态和转换规则的有限状态机(FSM)。过程200从处理模块106输入FSM的当前状态开始(步骤202)。当前状态可以是计算设备100中的初始状态或者可以是先前导航之后到达的状态。然后，计算设备100从输入模块102接收导航输入(步骤204)。处理模块106评估对应于当前状态的转换规则的测试条件，以确定任何测试条件是否为真(步骤206)。如果处理模块106判定没有符合的测试条件，则处理模块106对导航输入不予处理(步骤207)并且等待输入模块(102)的进一步输出。如果在判定框206处，处理模块106确定转换规则之一的测试条件满足，则处理模块106执行转换规则响应(步骤208)。在一个例子中，执行转换规则响应造成处理模块102进入新的FSM当前状态(步骤202)。

图3描绘了根据一个说明性实施例的用于处理模块106的适当的FSM 300。可以理解，下文所说明和描述的FSM 300仅仅是本发明通过FSM实现的方式的一个实例。通常，下列讨论假设使用了一对方向箭头键或按钮(下和上)用于手动导航输入，但可以理解，能够采用输入设备的其它类型或者组合。不同的和/或额外的状态、状态转换以及转换规则等，如有必要，可能被运用，这依赖于输入设备的类型、所需的具体功能以及与转换规则相关联的具体导航输入。例如，在手动导航输入是以方向箭头键或按钮方式的情况下，特定状态转换或者状态转换序列就可能响应于在特定时间段内被按下然后释放的键、被按下且无限保持的键、在键按下之间的时间段的持续时间等等而出现。此外，导航输入的序列可以包括单个键按下等，其中键被按下且保持一段时间，在此时间段期间通过一系列时间阈值，每次通过一个时间阈值就构成了另外一次导航输入。

在以下描述中，给出了大量状态转换、转换规则以及相关联的实际功能的例子，其中一些可能与其它逻辑上不一致，并且可以被理解成许多可能的替代的例子。一些例子也可能要求FSM包括除了图3中所述的之外的状态和转换规则，但是将不会对其详细描述，这种细节在本发明的精神下对于本领域技术人员来说是显而易见的。

图3显示了有限状态机(FSM)，其具有状态302a-302d(通常，“状态302”)以及用箭头304a-3041表示的转换规则(通常，“转换规则304”)。更具体来说，FSM包括停止状态302a、单个离散导航状态302b、重复离散导航状态302c以及连续导航状态302d。如前所述，包含在处理模块106中的FSM 300监管在计算设备100上显示的内容的导航。状态302代表导航模式而转换规则304代表用于处理从图1的计算设备100的输入模块102中获得的导航输入的测试条件和响应。每个状态302被描绘为通过转换规则304链接到两个其他状态302。FSM 300描绘了计算设备100中的导航操作的通常结构。

停止状态302a代表一种导航状态，其中显示器105上示出的内容为不移动的、以初始比例尺表示以及以初始布局在屏幕上排列的。在替换实施例中，停止状态可能包括以不同于初始布局的其它布局形式来排列的内容。内容也可以以不同于初始比例尺的另一个比例尺来显示。在停止状态302a，计算设备100中的处理模块106生成单个虚拟页面以表示内容。绘制模块110描绘这一单个虚拟页面直到用户输入一个导航输入为止。

转换规则304a将停止状态302a链接到单个离散导航状态302b。在一个实施例中，如果用户输入定向输入(导航输入，诸如小键盘上的下箭头键)，则满足转换规则304a的转换条件。在这一实施例中，一旦从用户接收(例如)下箭头键导航输入，则处理模块106就评估此输入并执行一次响应，以将FSM 300的当前状态从停止状态302a前进到单个离散导航状态302b。

单个离散导航状态302b可以表示一种导航状态，其中在显示器105上表现的内容移动一段离散距离，以便可以显示新内容。在另一实施中，单个离散导航状态302b可以表示一种导航状态，其中用于指向所表示内容中的特定项的诸如箭头、光标、框等的标记符移动一段离散距离，以便一旦所述移动结束，该标记符就指向所表示内容中的另一项。在一个实施例中，比例尺可能未被改变并且有些内容会离开屏幕区域而有些以前不可见的内容则进入到屏幕区域。例如，移动电话可以在通讯录列表上向下滚动一段单个离散距离(通讯录中当前高亮的条目下面的一个条目)。随着这次离散移动，显示回到类似于停止状态302a的不移动状态(FSM 300保持在单个离散导航状态302b)。计算设备100中的处理模块106可以生成一个或多个虚拟页面以代表单个离散导航状态302b。

随着这次离散移动，一旦单个离散导航状态302b中的显示返回到类似于停止状态302a的非移动状态，则单个离散导航状态302b和停止状态302a之间的差别就是它们对随后导航输入的响应。更具体来说，链接到停止状态302a的转换规则304可以不同于链接到单个离散导航状态302b的转换规则304。因此，每个状态302a和302b中的导航输入可能造成不同转换规则的响应，并且随后可能造成到不同状态302的转换。例如，一旦处在单个离散导航状态302b中，相继的短按压下箭头键(在第一时间段T1内按下和释放该键)会造成显示标记符一次下移列表中的一个项，而同时FSM 300保持在单个离散导航状态中。相反地，相继的短按压上箭头键就会造成显示标记符一次上移列表中的一个项，而同时FSM 300还保持在单个离散导航状态中。按下及保持任一个键达到大于T1的第二时间段，就可能造成转换到不同的状态。持续保持一个键会随着相继的时间段的结束而造成穿越一系列状态的一个序列转换。

转换规则304b将单个离散导航状态链接回到停止状态302a。在一个实施例中，如果计时结束，则满足转换规则304b的转换条件。在这样的实施例中，当接收或发送了前一导航输入后固定时间段结束时，输入模块102发送导航输入到处理模块106。或者，当计时结束时，处理模块可以保持其本身的计时并生成其本身的导航输入。处理模块106评估导航输入并执行一次响应以将FSM 300的当前状态返回到停止状态302a。继续前一FSM 300当前处在单个离散导航状态302b的例子，如果用户在固定时间段内未输入定向输入，则计时结束并且FSM 300返回到停止状态302a。在另一实施例中，如果用户输入具有与造成FSM 300进入单个离散导航状态302b的定向输入的方向相反的方向的定向输入，则满足转换规则304b的转换条件。

转换规则304c将单个离散导航状态302b链接到重复离散导航状态302c。在一个实施例中，如果用户(当前处在单个离散导航状态302b)在某个持续时间输入定向输入而该输入具有与将FSM 300从停止状态302a移动到单个离散导航状态302b中的所输入的定向输入相同的方向，则满足转换规则304c的转换条件。在这一实施例中，一旦接收到来自用户的这样一个导航输入，则处理模块106就评估此输入并执行一次响应，以将FSM 300的当前状态302从单个离散导航状态302b推进到重复离散导航状态302c。

重复离散导航状态302c可代表一种导航状态，其中通过重复移动离散距离穿越所表示的内容来改变显示。重复离散导航状态302c是一种其中所表示的内容被自动地导航的导航模式。计算设备100中的处理模块106生成多个虚拟页面以代表内容的重复离散移动。或者，指向所显示内容项的显示标记符以重复且离散的方式穿越内容而移动。

转换规则304d将重复离散导航状态302c链接回到单个离散导航状态302b。在一个实施例中，如果如上所述与转换规则304b相比计时结束，则满足转换规则304d的转换条件。在另一实施例中，如果用户输入定向的输入，而该输入具有与造成FSM 300从单个离散导航状态302b进入到重复离散导航状态302c的定向输入方向相反的方向，则满足转换规则304d的转换条件。例如，如果下箭头键的“长”的按下造成从单个离散导航转换到重复离散导航，则上箭头键的“短”的按下可能就使FSM返回到单个离散导航，在特定列表项处停止导航。

转换规则304e将重复离散导航状态302c链接回到连续导航状态302d。在一个实施例中，如果用户(当前处在重复离散导航状态302c)输入定向输入，而该输入具有与将FSM 300从停止状态302a移动到单个离散导航状态302b中所输入的定向输入以及将FSM 300从单个离散导航状态302b移动到重复离散导航状态302c中所输入的定向输入相同的方向，则满足转换规则304c的转换条件。在这样一个实施例中，一旦接收到来自该用户的这样的导航输入，则处理模块106就评估此输入并执行一次响应，以将FSM 300的当前状态从重复离散导航状态302c推进到连续导航状态302d。

连续导航状态302d代表这样一种导航状态，其包括以一种平滑和重复的方式对所表示的内容的排列进行连续移位。在一个例子中，内容的连续移位可以是通讯录中内容的连续滚屏。在另一个例子中，内容的连续移位可以是地图的连续摇拍。计算设备100中的处理模块106生成多个虚拟页面来代表连续导航状态302d，以便每个虚拟页面都包括在导航穿越内容的所希望的距离之后的所表示内容的排列的快照。在连续导航状态302d中，所表示的内容可以以相当恒定的速率连续运动而动画化。在另一实施例中，运动的速率增加或减少，从而依赖于其它因素，诸如导航输入的接收和接受，导航输入的持续时间，导航输入的个数，或者计时的间隔等而加速或减速导航内容。在另一实施例中，运动的速率相对于其它因素，诸如内容的数量以及导航的持续时间，而改变。这样一个实施例对于减少花费在穿越大量内容的导航的时间特别有用。在一个实施例中，在连续导航状态302d中，显示器105上的内容的比例尺连续减小，以便更多的内容能够同时在显示器上出现，从而加快导航。在某些实施例中，依赖于内容的数量、导航的持续时间以及导航的速率，内容的比例尺可以在连续的导航状态302d中改变。此外且可选地，按比例表示的内容的布局可能在连续导航状态302d中被重新排列，以使内容符合显示屏的新边界。

转换规则304f将连续导航状态302d链接回到重复离散导航状态302c。在一个实施例中，如果如上所述与转换规则304b相比计时结束，则满足转换规则304f的转换条件。在一个实施例中，如果用户输入定向的输入，而该输入具有与造成FSM 300从重复离散导航状态302c进入到连续导航状态302d的定向输入方向相反的方向，则满足转换规则304f的转换条件。这样的转换允许用户减慢导航但不停止。

转换规则304g将连续导航状态302d链接到停止状态302a。在一个实施例中，如果用户(当前处在连续导航状态302d)输入定向导航输入，则满足转换规则304g的转换条件。在这样一个实施例中，一旦接收到来自用户的导航输入，例如定向输入的第四连续输入，则处理模块106评估此输入并执行一次响应，以将FSM 300的当前状态从连续导航状态302d推进到停止状态302a。

转换规则304h将停止状态302a链接到连续导航状态302d。在一个实施例中，如果用户(当前处在停止状态302a)输入特定的定向导航输入，则满足转换规则304h的转换条件。在这样一个实施例中，一旦接收到来自用户的导航输入，例如具有与造成FSM 300从停止状态302a进入到单个离散导航状态302b的定向输入方向相反的方向的定向输入，则处理模块106评估此输入并执行一次响应，以将FSM300的当前状态从停止状态302a推进到连续导航状态302d。

FSM 300也可能包括将单个离散导航状态302b与连续导航状态302d相链接的转换规则(转换规则304i)。FSM 300也可能包括还将连续导航状态302d链接回到单个离散导航状态302b的转换规则(转换规则304j)。在替代实施例中，FSM 300可能包括将停止状态302a链接到重复离散导航状态302c的转换规则(转换规则304k)。FSM 300还可能包括将重复离散导航状态302c连接回到停止状态302a的转换规则(转换规则304l)。

可以预见，图3中示出的所有状态转换以及在单独的FSM状态内控制导航的导航命令，都可以用各种不同的方式来实现；例如，使用单对相反的方向箭头键，并结合监控压键持续时间、和/或压键之间的时间间隔的计时时段。

本发明也可以用比图3所示更少的导航模式来实现。特别地，重复离散导航模式可以省略掉。

图4包括设备100的一组说明性的屏幕截图400、404、406以及408，其中设备100实现由有限状态机300所表示的用于导航一个列表的内容导航方法。每个屏幕截图400、404、406及408由渲染器110基于处理模块106所生成的虚拟页面而产生。描绘出的一组屏幕截图400、404、406以及408来自诸如移动电话或PDA之类的移动电子设备中的通讯录。屏幕截图400包括以字母顺序排序的通讯录401的起始。屏幕截图400中的顶部条目以圆边框状标记符402高亮显示。屏幕截图400中所示的标记符402高亮显示一个条目(“Adamson，Jacq”)。随着设备100开始穿越通讯录401进行导航，标记符402可以移动到一个新位置以高亮显示其它条目。标记符402还可以同时高亮显示多个条目。

屏幕截图400是一个在FSM 300处在停止状态302a时可能由计算设备100的渲染器110所输出的样本屏幕截图。通讯录401是静态的而标记符402不移动，并且，所有通讯录项都以初始比例尺和排列显示。一旦从用户接收到下箭头键的导航输入，处理模块106就评估该输入并执行一次响应，以从停止状态302a推进到重复离散导航状态302c(例如，通过直接转换304k或者逐渐转换304a及304c，可能依赖于压键的持续时间)。

屏幕截图404是一个在FSM 300处在重复离散导航状态302c时可能由计算设备100的渲染器110所输出的样本屏幕截图，在该重复离散导航状态302c时标记符402穿越通讯录401重复移动离散距离。在设备开始滚屏穿越通讯录401之后，屏幕截图404描绘通讯录401。屏幕截图404包括指示符405，其指示当前正被显示的通讯录401的一部分，即，以字母“b”开始的通讯录。随着通讯录401滚动，显示就更新为当前超过屏幕尺寸界限的内容。

屏幕截图406是一个在FSM 300处在连续导航状态302d时可能由计算设备100的渲染器110所输出的样本屏幕截图，在该连续导航状态302d时标记符402以一种平滑的方式连续向下移动通讯录401。屏幕截图406中示出的连续导航状态302d中的标记符402，可能以比在屏幕截图404中示出的重复离散导航状态302c中的标记符402速率高得多的速率进行移动，以呈现连续的和平滑的导航。屏幕截图406中的标记符402也能够用来高亮显示多于一个的条目，以帮助改进导航的平滑度和速度。在一个实施例中，标记符402开始于在屏幕顶部的当前显示通讯录的顶部上的一个位置，移动穿越当前显示的通讯录上的项，并且到达当前位于或接近屏幕底部的项。在这样一个实施例中，已经到达屏幕底部的标记符可以保持静态，而通讯录以平滑的方式开始向上移位。随着通讯录上的项向上移位，正在屏幕底部的标记符402会高亮显示以前隐藏在屏幕区域之下而现在可见的通讯录上的项。在其它实施例中，在不脱离本发明的范围内标记符402可以开始和结束于屏幕的其它部分。屏幕截图406描绘了随着滚屏加速的通讯录401的缩小版本。缩小使得更多条目在显示器105上可见。指示符405现在指示设备正显示以字母“c”开始的通讯录401中的通讯项。一旦从用户接收到上箭头键导航输入，处理模块106评估此输入并执行一次响应，以推回到停止状态302a并放大以将通讯录401的比例尺返回到初始比例尺，如屏幕截图410所示。在屏幕截图408中，显示屏105上的通讯录401处在返回其原始比例尺的过程中。屏幕截图408和410中的标记符402正高亮显示通讯录401中的不同条目，该条目在使用本发明的系统和方法滚屏穿越通讯录401的一部分后到达。

图5包括设备的一组屏幕截图502、504、506、508和512，该设备实现了由有限状态机300所表示的用于导航文本文档的内容导航方法。如相对于图4所示，基于由处理模块106生成的虚拟页面由渲染器110生成每个屏幕截图。所描绘的一组屏幕截图来自于如e-book的电子设备中的文本文档。

更具体来说，屏幕截图502包括一本书中章节的文本的开始。该文本被示出以涵盖屏幕的大部分范围并且包括除了书名标题和章节标题之外的大约15行文本。文本的每一行都包括大约六个字。屏幕截图502是一个在FSM 300处在停止状态302a时可能由计算设备100的渲染器110所输出的样本屏幕截图。屏幕上的文本是静态的并且标记符是不移动的，并且所有的字都以初始比例尺和排列显示。一旦接收到来自用户的下箭头键导航输入，处理模块106评估此输入并执行一次响应，以从停止状态302a推进到连续导航状态302d(如，通过直接转换304h或逐渐转换304a、304c和304e，可能依赖于压键的持续时间)。

随着用户滚屏穿越该文本文档，屏幕截图504、506和508以不同比例尺示出了文本文件的其它部分的后续屏幕截图。屏幕截图504、506和508包括指示符510，其指示当前正显示在屏幕截图中的文本章节。在屏幕截图504中，指示符501包括“Ch.2”。随着设备开始滚动，屏幕截图504描绘了文本的缩小版本。随着设备缩小，文本的尺寸减小并且屏幕截图504中可见的文本行数就增加到大约二十三行，除了章节标题之外。文本的排列也被修改，以调节文本尺寸的减小，并且从而每行的字数增加到大约八个。随着滚屏加速，屏幕截图506描绘出文本的更进一步缩小的版本。在图示的连续导航状态302d的实施例中，设备连续滚屏和缩放，以能够加快导航。在屏幕截图506中，更多的文本在屏幕区域中可见，以便行数增加到大约三十四行而每行字数增加到大约十五个字。一旦接收到来自用户的上箭头键导航输入，处理模块106评估此输入并执行一次响应，以推回到停止状态302a并缩小以将文本比例尺返回到初始比例尺。屏幕截图508描绘了文本返回到停止状态的文本并且所显示的文本放大到大于屏幕截图506的比例尺。指示符510正指示该设备正显示来自第6章的文本。在屏幕截图512中，文本在显示器上回到其原始比例尺。屏幕示出了使用本发明的系统和方法、在滚屏穿越书籍的部分文本后所读取的不同章节(第6章)。

图6包括了设备的一组概念化屏幕截图602、604、606和608，该设备实现由有限状态机300来表示的用于导航网格中排列的一系列对象的内容导航方法。这样的对象可以是，例如，存储在数码相机中的照片的缩略图或者对应于目录中的文件的图标。每个对象可以是相同尺寸的，或对象的尺寸可以变化。每个屏幕截图都基于由处理模块106生成的虚拟页面而由渲染器110生成。屏幕截图602显示以第一比例尺显示的、编号为1至6的第一组对象。这些对象被排列在三行两列的网格中。屏幕截图602是当FSM 300处在停止状态302a时由计算设备100的渲染器110输出的样本屏幕截图。一旦接收到下箭头键导航输入，设备就缩小并滚屏穿越正在显示的对象。屏幕截图604和606可以是当FSM 300处在正在显示的对象以平滑方式连续滚动的连续导航状态302d时由计算设备100的渲染器110输出的样本屏幕截图。屏幕截图604和606也可以是当FSM 300处在正在显示的对象以离散步骤滚动的重复离散导航状态302c时由计算设备100的渲染器110输出的样本屏幕截图。在屏幕截图604中，设备已经开始缩小对象列表。正以较小比例尺显示编号为5至19的对象的该设备能够每行三个放下编号5至19的对象，这与只放下两个的不同。在屏幕截图606中，该设备被完全缩小，以每行四个对象来显示编号为47至74的对象。一旦接收到上箭头键导航输入，处理模块106评估此输入并执行一次响应，以退回到停止状态302a并放大，以将对象的比例尺返回到初始比例尺。在屏幕截图608中，该设备被放大回编号为63至68的对象。

图7包括了设备的一组说明性屏幕截图702、704、706和708，该设备实现由有限状态机300来表示的用于导航一个地图的内容导航方法。每个屏幕截图都基于由处理模块106生成的虚拟页面而由渲染器110生成。所描绘的屏幕截图来自诸如GPS(全球卫星定位系统)仪等移动电子设备中的地图。屏幕截图702包括一幅示出了道路710和712以及车辆714的地图。道路710和712相互垂直地示出，可以表示城市的街和道。车辆714被示出正在710a道路(5^th Avenue)上朝向712a道路(1^st Street)。根据本发明的导航系统和方法可以结合GPS系统使用，以便用户在驾驶时能导航穿越GPS启动的地图。设备的屏幕上的对象既可由用户输入的导航输入更新也可由从环球通信卫星发出的GPS导航输入更新。屏幕截图702是当FSM 300处在重复离散导航状态302c或者连续导航状态302d时由计算设备100的渲染器110输出的样本屏幕截图，其中在重复离散导航状态302c或者连续导航状态302d时车辆714的位置通常基于从卫星获取的定位信息来更新。依赖于可得到的通信系统特征诸如带宽，车辆的位置可以以离散步骤(由重复离散导航状态302c所表示)或者以平滑方式连续地(由连续导航状态302d所表示)更新。显示器上的对象，诸如道路710和712，以及车辆714以第一比例尺示出。此外，道路710和712以及车辆714的比例尺在屏幕截图702中未被示出变化。

一旦接收到来自用户的导航输入，处理模块106评估此输入并执行一次响应，以从当前的重复离散导航状态302c或连续导航状态302d推进到具有缩小的附带特征的连续导航状态302d。屏幕截图704和706描绘出该地图的缩小视图，其中更多道路710和712可见并且车辆714以对应于缩小程度的更小比例尺示出。更具体来讲，屏幕截图704中，地图沿着车辆714的移动而继续摇拍。但是，由于地图已经缩小，所以车辆714显得更小并且额外的道路712b(2^nd Street)可见。屏幕截图704中的车辆714已开过道路712a并正向道路712b开近。

在屏幕截图706中，设备已缩小到进一步显示出更多的道路710、712而已排除掉了有些道路712a的地步，并且车辆714进一步缩小而形成显示器上的一个点。车辆714仍在道路710a上并已到达710a与712b(5^th Avenue和2^nd Street)的交叉路口。此外，屏幕截图706中示出的就是指明目的地716的标记符。此目的地位于道路710a和710b之间的712b路边。一旦从卫星接收到第二导航输入以指明车辆已到达目的地716，设备就从具有缩放304d的连续导航状态推进到停止状态302a。屏幕截图708是当FSM 300处在描绘道路712b上的目的地716处的车辆714的停止状态302a时由计算设备100的渲染器110输出的屏幕截图采样。车辆、道路以及目的地标记符的比例尺回到初始值。

图8是描绘根据本发明的说明性实施例，用于提供以两个维度的内容导航的控制的三个有限状态机802、804和806的系统。更具体来说，系统800包括FSM 802，用于沿着水平维度(x轴)穿越内容进行导航，以及FSM 804，用于沿着垂直维度(y轴)穿越内容进行导航。FSM 802和804以与图3的FSM 300类似的方式进行操作。如前所述，FSM 802和804具有状态302和转换规则304(为简化起见，这里并不再现图3的所有转换)。系统800可以包含在计算设备100的处理模块106中。状态302代表导航模式而转换规则304代表用于处理从计算设备100的输入模块102或者从处理模块106中获取的导航输入的测试条件和响应。系统800还包括FSM 806，用于通过放大和缩小操作对内容比例尺调整进行控制。FSM 806具有状态808a至808c(“状态808”)以及转换规则810a至810c(“转换规则810”)。更具体来说，FSM 806包括初始状态808a、正在缩放状态808b以及已经缩放状态808c。FSM 806中的状态808还代表导航模式并结合FSM 802和804的状态302来实现。例如，考虑一个既沿着x轴也沿着y轴正通过对角线地以连续方式正在导航的显示内容的矩阵，以使FSM 802和FSM 804两者都曾处在连续导航状态302d。对角线导航的内容可以以第一比例尺来显示(初始状态808a)。内容也可以以以下两种方式来显示：所显示内容的比例尺也在连续变化(正在缩放状态808b)或者内容以不同于第一比例尺的第二比例尺来显示(已经缩放状态808c)。

初始状态808a代表一种导航状态，其中，显示器105上显现的内容以初始比例尺来显现并以屏幕上的初始布局来排列。显示的内容可以是静态或非静态的。转换规则810a将初始状态808a链接到正在缩放状态808b。在一个实施例中，如果FSM 802或者FSM 804进入到连续导航状态302d，则满足转换规则810a的转换条件。在这样一个实施例中，当FSM 802或者FSM 804进入到连续导航状态302d时，导航输入就从处理模块106中被送出，以便处理模块106评估输入并执行一次响应来将FSM 806的当前状态从初始状态808a推进到正在缩放状态808b。

正在缩放状态808b代表一种导航状态，其中，显示器105上所显现的内容的比例尺被连续改变。在一个实施例中，内容的比例尺可以连续地减小，以便显示看起来连续地缩小。在正在缩放状态808b中，随着内容的比例尺在改变，内容就可能被重新排列以与按比例缩放的显示屏的新边界相符合。转换规则810b将正在缩放状态808b链接回初始状态808a。在一个实施例中，如果FSM 802和FSM 804通过转换规则304g离开连续导航状态302d并且导航停止，则满足转换规则810b的转换条件。

转换规则810c将正在缩放状态808b链接到已经缩放状态808c。在一个实施例中，如果已经到达最大缩放度，则满足转换规则810c的转换条件。已经缩放状态808c代表一种导航状态，其中，显示器105上显现的内容的比例尺以不同于初始状态的恒定比例尺显现并且可能以不同于初始布局的布局排列。转换规则810d将已经缩放状态808c链接回正在缩放状态808b。在一个实施例中，如果FSM 802或者FSM 804进入到连续导航状态302d，则满足转换规则810d的转换条件。

系统800中缩放调整功能与导航功能的分离给计算设备的用户增加了可操作自由度的数量。在其它实施例(未图示)中，FSM 806可以包括将初始状态808a与已经缩放状态808c相链接，或者相反，的转换规则。在替代实施例中，FSM 806可以接受用户输入的导航输入作为转换规则810的转换条件。

在某些实施例中，诸如图9所示的那些，软件开发工具包可以与计算设备相结合来导航内容。图9描绘出将这样的软件开发工具包与根据一个说明性实施例的计算设备100进行接口的架构900。特别地，图9示出了具有输入模块102、导航模块104和显示器105的计算设备100。导航模块104包括处理模块106、存储器模块108和渲染器110。处理模块106还包括用户输入处理器902、应用程序904和接口906。用户输入处理器902处理从输入模块102接收的导航输入，如图2的过程200所示。应用程序904包括了具有待被显示的内容的软件程序。例如，该应用程序可以包括但不局限于：字处理器、文件浏览器、web浏览器、个人数字助理日历或通讯录、或者地图程序。接口906作为计算设备100和软件开发工具包(SDK)908之间的链接。SDK 908包括应用程序接口(API)910和渲染器912。API 910包括一组函数914和库916。SDK 908通常用于支持各种应用程序904以在计算设备100上提供导航功能。该组函数914提供SDK 908和计算设备100之间的接口。

更具体来说，该组函数914包括了软件函数，用于存储器分配、文件访问、屏幕更新、计时回叫以及数据排错中的至少一个。在某些实施例中，该组函数914包括软件函数，用于启动和停止SDK 908的操作、发布用于内容操纵的命令以及通知SDK 908诸如可获得的屏幕尺寸或屏幕状态中的改变的计算设备100系统状态。在一个实施例中，取决于特定的应用，该组函数914可以被接口906调用。接口906所调用的该组函数914可以请求显示内容，以便渲染器912可以准备用于显示的显示内容。在一个实施例中，接口906所调用的该组函数914可以被翻译成指令以执行存储在库916中的软件。

在某些实施例中，库916包括软件以支持各种导航模式和导航特性。在另外的实施例中，库916包括了广义协议以导航穿越具有不同格式的以及起源于不同的应用程序904和不同的计算设备100的内容。在某些实施例中，库916包括了软件以实现含有缩放和导航穿越长列表、导航穿越多组内容以及导航穿越多个屏幕尺寸的特征。库916还可以包括软件以实现其它导航特征而不脱离本发明的范畴。

SDK 908中的渲染器912显现来自显示器105上的应用程序904的内容。渲染器912可被用于补充或替代计算设备中的渲染器110。渲染器912可包括ePAGE绘制引擎，由Picsel Technologies ofGlasgow，Scotland提供。渲染器912可包括其它绘制引擎，而不脱离本发明的范畴。渲染器912可被构造以包括诸如抗图像失真和高速缩放以及导航显示内容等特征。然后所描绘的图像可被送到显示器模块105用于显示。

本发明可以以其它具体形式实施，而不偏离其宗旨或基本特性。因此，上述实施例只能看作是说明性的而不是对本发明的限制。

Claims (43)

1、一种在计算设备上导航内容的方法，包括：

以第一比例尺在所述计算设备上显示内容；

响应于经由所述计算设备接收到第一导航输入，穿越所述显示的内容导航第一离散距离；

响应于经由所述计算设备接收到后续导航输入，i)开始穿越所述内容的连续导航，以及ii)减小所述内容的比例尺以便在所述计算设备上同时显示更多的所述内容。

2、如权利要求1所述的方法，包括：响应于在所述第一导航输入之后和所述后续导航输入之前经由所述计算设备接收到中间导航输入，开始穿越所述内容的重复离散导航。

3、如权利要求1所述的方法，包括：在连续导航期间响应于经由所述计算设备接收到额外导航输入，停止所述导航。

4、如权利要求1所述的方法，包括：在连续导航期间响应于经由所述计算设备接收到额外导航输入，开始重复离散导航。

5、如权利要求2所述的方法，包括：在所述重复离散导航期间响应于经由所述计算设备接收到额外导航输入，停止所述导航。

6、如权利要求1所述的方法，其中，减小所述内容的所述比例尺包括将所述内容的所述比例尺从所述第一比例尺逐渐减小到第二比例尺。

7、如权利要求1所述的方法，在穿越所述内容的所述连续导航期间，显示用于指明所述内容的当前显示位置的指示符。

8、如权利要求3所述的方法，其中，停止所述导航包括将所述内容的所述比例尺增加回到所述第一比例尺。

9、如权利要求3所述的方法，其中，停止所述导航包括逐渐增大所述比例尺。

10、如权利要求3所述的方法，其中，停止所述导航包括逐渐放慢所述连续导航直到所述导航停止为止。

11、如权利要求1所述的方法，包括：基于显示所述内容的所述比例尺来重新排列显示器的所述内容。

12、如权利要求1所述的方法，其中，所述内容是用户接口的菜单。

13、如权利要求1所述的方法，其中，所述内容包括列表并且所述离散导航包括从所述列表中的一个所选项导航到所述列表上的相邻项。

14、如权利要求13所述的方法，其中，所述列表可构造以包括文本项和图像项中的至少一项作为结构化的列表条目。

15、一种在计算设备上导航内容的方法，包括：

以第一比例尺在所述计算设备上显示内容；

响应于经由所述计算设备接收到导航输入，开始穿越所述内容的连续导航，其中，在所述连续导航期间所述计算设备将所述内容的所述比例尺从所述第一比例尺逐渐减小到第二比例尺；以及

基于显示所述内容的所述比例尺，重新排列显示器的所述内容。

16、如权利要求15所述的方法，包括：响应于在连续导航期间经由所述计算设备接收到额外导航输入，停止所述导航。

17、如权利要求15所述的方法，包括：响应于在连续导航期间经由所述计算设备接收到额外导航输入，开始重复离散导航。

18、如权利要求15所述的方法，包括：响应于在连续导航期间经由所述计算设备接收到额外导航输入，停止减小所述内容的所述比例尺。

19、如权利要求15所述的方法，包括：响应于在连续导航期间经由所述计算设备接收到额外导航输入，停止重新排列所述显示器的内容。

20、如权利要求15所述的方法，其中，所述内容是用户接口的菜单。

21、一种用于计算设备的用户接口，包括：

用于接受多个导航输入的输入设备；以及

包括了有限状态机的导航控制模块，所述有限状态机具有若干个状态，包括：

停止状态，单个离散导航状态，和连续导航状态，以及

还具有若干个转换条件，包括：

从所述输入设备接受所述导航输入，以便一旦从所述输入设备接受所述导航输入中的一个，就开始从所述有限状态机中的一种状态转移到另一种；

其中，在所述连续导航状态中，所述用户接口减小显示在所述计算设备上显示的内容的所述比例尺，以便能够同时显示额外内容。

22、如权利要求21所述的用户接口，其中，所述有限状态机包括重复离散导航状态。

23、如权利要求21所述的用户接口，其中，在所述连续导航状态中，所述用户接口重新排列显示器上的所述内容。

24、如权利要求21所述的用户接口，其中，所述输入设备包括键盘、小键盘、鼠标、操纵杆、滚轮以及触敏面中的至少一个。

25、如权利要求21所述的用户接口，其中，所述导航输入包括若干个定向导航输入。

26、如权利要求21所述的用户接口，包括第二导航控制模块，以便所述至少两个导航控制模块用来沿着两个维度进行导航，其中，每个导航控制模块对应于沿着不同维度的导航。

27、如权利要求21所述的用户接口，额外地包括存储器模块，其包括具有状态和转换条件信息的数据库。

28、如权利要求21所述的用户接口，其中，响应于接收到所述定向导航输入，所述导航控制模块将所述有限状态机的状态从所述停止状态改变到所述单个离散导航状态，其中所述定向导航输入具有第一方向。

29、如权利要求28所述的用户接口，其中，所述有限状态机包括重复离散导航状态，并且，其中，所述导航控制模块响应于接收到具有所述第一方向的第二定向导航输入，将所述有限状态机的状态从所述单个离散导航状态改变到所述重复离散导航状态。

30、如权利要求29所述的用户接口，其中，响应于接收到具有所述第一方向的第三定向导航输入，所述导航控制模块将所述有限状态机的状态从所述重复离散导航状态改变到所述连续导航状态。

31、如权利要求30所述的用户接口，其中，响应于接收到第四定向导航输入，所述导航控制模块将所述有限状态机的状态从所述连续导航状态改变到所述停止状态。

32、如权利要求29所述的用户接口，其中，响应于接收到定向导航输入，所述导航控制模块将所述有限状态机的状态从重复离散导航状态改变到停止状态，其中所述定向导航输入具有与所述第一方向相反的方向。

33、如权利要求30所述的用户接口，其中，响应于接收到定向导航输入，所述导航控制模块将所述有限状态机的状态从所述连续导航状态改变到停止状态，其中所述定向导航输入具有与所述第一方向相反的方向。

34、如权利要求30所述的用户接口，其中，响应于接收到定向导航输入，所述导航控制模块将所述有限状态机的状态从所述连续导航状态改变到重复离散导航状态，其中所述定向导航输入具有与所述第一方向相反的方向。

35、如权利要求28所述的用户接口，其中，响应于接收到定向导航输入，所述导航控制模块将所述有限状态机的状态从单个离散导航状态改变到停止状态，其中所述定向导航输入具有与所述第一方向相反的方向。

36、如权利要求28所述的用户接口，其中，在没有导航输入的某一时间段结束后，所述导航控制模块将所述有限状态机的状态从单个离散导航状态改变到停止状态。

37、如权利要求29所述的用户接口，其中，在没有导航输入的某一时间段结束后，所述导航控制模块将所述有限状态机的状态从重复离散导航状态改变到停止状态。

38、如权利要求29所述的用户接口，其中，在没有导航输入的某一时间段结束后，所述导航控制模块将所述有限状态机的状态从所述连续导航状态改变到停止状态。

39、如权利要求21所述的用户接口，其中，接受导航输入包括检测导航输入、启动导航输入的持续时间以及紧随着导航输入的或者在渐进的导航输入之间的时间间隔，所述导航输入包括压键、触摸屏或触摸板输入，包括按钮单击或双击的鼠标或跟踪球输入、滚轮输入中的至少一种。

40、一种用来实现如权利要求1至20的任一项所述的方法的计算设备。

41、一种结合了如权利要求21至39的任一项所述的用户接口的计算设备。

42、一种在用于实现如权利要求1至20的任一项所述的方法的数据载体上进行编码的计算机程序。

43、一种在用于实现如权利要求21至39的任一项所述的用户接口的数据载体上进行编码的计算机程序。

Images