# Patent

## Title
Continuous scrolling list with acceleration

## Abstract

Movement of a point of contact by a user of a touch-sensitive display is determined. In response to the movement, a list of items on the touch-sensitive display is scrolled through. The scroll through is accelerated in response to an accelerated movement of the point of contact. The scroll through and acceleration of the scroll through may be in accordance with a simulation of a physical device having friction.

## Background
RELATED APPLICATIONS
This application is related to U.S. patent application Ser. No. 11/322,553, filed Dec. 23, 2005, entitled “List Scrolling in Response to Moving Contact Over List of Index Symbols,” which application is incorporated by reference herein in its entirety.
This application is related to U.S. patent application Ser. No. 11/322,547, filed Dec. 23, 2005, entitled “Scrolling List With Floating Adjacent Index Symbols,” which application is incorporated by reference herein in its entirety.
FIELD OF THE INVENTION
The present invention relates generally to user interfaces that include employ touch-sensitive displays, and more specifically to user interfaces having lists that may be scrolled through.
BACKGROUND
The utility, ease of use, and ultimately, popularity of many electronic devices, including portable devices such as cellular telephones, is often gated by industrial design, including the user interface. The user interface is the gateway through which users receive not only content but also responses to user actions or behaviors, including user attempts to access a device's features or tools. As such, the user interface is integral to an overall user experience.
Unfortunately, there are limitations associated with existing user interfaces, especially the user interfaces for small, handheld devices. Existing user interfaces are often complicated. For example, the user interfaces of many mobile phones require a user to traverse a complex tree structure of menus to access device features and content. In addition, existing user interfaces are often counterintuitive, requiring a user to either read instructions in a manual or to engage in frustrating trial and error attempts to locate device features or content. As a consequence, attempts to add additional functionality to such devices are often hampered by the complexity of the user interface.
There is a need therefore, for improved user interfaces for devices, and particularly for small, handheld devices.
SUMMARY
Movement of a point of contact by a user of a touch-sensitive display is determined. In response to the movement, a list of items on the touch-sensitive display is scrolled. Scrolling of the list is accelerated in response to an accelerated movement of the point of contact.
The accelerated movement of the point of contact may include an accelerated movement of the point of contact followed by a breaking of the point of contact. In some embodiments, the scrolling may be stopped when the user breaks the point of contact and then establishes a substantially stationary point of contact with the touch-sensitive display.
The accelerated movement of the point of contact may include a first sweeping motion of the point of contact along a predefined axis of the touch-sensitive display. In some embodiments, the scrolling is accelerated in response to a second sweeping motion of the point of contact along the predefined axis of the touch-sensitive display.
The accelerated movement of the point of contact may include a first user gesture oriented along a predefined axis of the touch-sensitive display. In some embodiments, the scroll through is further accelerated in response to a second user gesture oriented along the predefined axis of the touch-sensitive display.
In some embodiments, a direction of the scroll through is reversed in response to the scrolling list intersecting a virtual boundary corresponding to a terminus of the list. The display of the scrolling list reversal may correspond to a damped motion.
In some embodiments, a determination is made if the movement of the point of contact corresponds to a displacement greater than a pre-determined magnitude. When the movement corresponds to the displacement greater than the pre-determined magnitude, scrolling through the list occurs. An offset in the point of contact may be included when scrolling through the list of items. The offset corresponds to the pre-determined magnitude of the displacement and allows the scrolling to commence smoothly, i.e., without an abrupt jump or discontinuity on a displayed image corresponding to the list.
The aforementioned methods may be performed by a portable electronic device having a touch-sensitive display, a processor, memory and one or more programs or sets of instructions stored in the memory for performing these methods. In some embodiments, the portable electronic device provides a plurality of functions, including wireless communication.
Instructions for performing the aforementioned methods may be included in a computer program product configured for execution by one or more processors.



BRIEF DESCRIPTION OF THE DRAWINGS
For a better understanding of the invention, reference should be made to the following Description of Embodiments taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 2 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 3 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 4 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 5 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 6 is a schematic diagram of an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 7A is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 7B is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 7C is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 8 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 9 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 10 is a flow diagram illustrating an embodiment of a method of scrolling through a list.
FIG. 11A is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 11B is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 11C is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 11D is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 11E is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device having a touch-sensitive display.
FIG. 12 is a block diagram illustrating an embodiment of a portable electronic device having a touch-sensitive display.
FIG. 13 is a block diagram of an embodiment of a data structure for a list of items.



Like reference numerals refer to corresponding parts throughout the drawings.
DESCRIPTION OF EMBODIMENTS
Reference will now be made in detail to embodiments, examples of which are illustrated in the accompanying drawings. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail so as not to unnecessarily obscure aspects of the embodiments.
Embodiments of a portable device having a user interface are described. The portable device may be a handheld computer, a tablet computer, a personal digital assistant, a cellular telephone and/or a combination of two or more of these items. The portable device includes a touch-sensitive display. The display may be sensitive to haptic and/or tactile contact with a user. In an exemplary embodiment, a point of contact between the touch-sensitive display and the user corresponds to one or more digits of the user. In other embodiments, the point of contact may correspond to a stylus. The touch-sensitive display may use LCD (liquid crystal display) technology, or LPD (light emitting polymer display) technology, although other display technologies may be used in other embodiments. The touch-sensitive display may furthermore include proximity sensor arrays or other elements for determining one or more points of contact with the touch-sensitive display. The touch-sensitive display is analogous to the multi-touch sensitive tablets described in the following U.S. Pat. No. 6,323,846 (Westerman et al.), U.S. Pat. No. 6,570,557 (Westerman et al.), and/or U.S. Pat. No. 6,677,932 (Westerman), and/or U.S. Patent Publication 2002/0015024A1, each of which is hereby incorporated by reference. However, the touch-sensitive display displays visual output from the portable device, whereas the touch sensitive tablets do not provide visual output.
The touch-sensitive display may include a GUI with one or more windows. The one or more windows may be used to display a list of items or information items. In an exemplary embodiment, the list of items may include contact information, such as names, addresses, photographs, and/or telephone numbers, for a plurality of individuals (sometimes referred to as a user's contact list or address book). In response to a determined movement of the point of contact, the list may be scrolled. Determining movement of the point of contact may include determining speed (magnitude), velocity (magnitude and direction), and/or an acceleration (including magnitude and/or direction) of the point of contact. Scrolling through the list may be accelerated in response to an accelerated movement of the point of contact. In some embodiments, the scrolling and acceleration of the scrolling may be in accordance with a simulation of a physical device having friction, i.e., damped motion. For example, the scrolling may correspond to a simulation of a force law or equation of motion having a mass or inertial term, as well as a dissipative term. In some embodiments, the simulation may correspond to a cylinder rotating about its axis.
In some embodiments, accelerated movement of the point of contact may include an accelerated movement of the point of contact followed by a breaking of the point of contact. For example, the user may make contact with the touch-sensitive display, swipe or sweep one or more of his or her fingers along the display (i.e., move and/or accelerate the point of contact), and optionally, break the point of contact with the display, i.e., move the one or more fingers away from the display. The swipe or sweep may be along a predefined axis of the touch-sensitive display. In other embodiments, the accelerated movement of the point of contact may include a first user gesture oriented along a predefined axis of the touch-sensitive display.
Scrolling through the list of items may be further accelerated in response to a second sweeping motion of the point of contact along the predefined axis of the touch-sensitive display and/or a second user gesture oriented along the predefined axis of the touch-sensitive display. For example, the user may swipe one or more of his or her fingers along the touch-sensitive display two or more times.
The scrolling through the list of items may be stopped in accordance with the user breaking the point of contact and then establishing a substantially stationary point of contact with the touch-sensitive display for at least a pre-determined period of time. For example, after swiping one or more of his or her fingers along the touch-sensitive display and breaking the point of contact, the user may touch the display and hold the one or more fingers that are touching the display stationary (or approximately stationary) for one or more seconds, or fractions of a second.
The direction of scrolling through the list of items may be reversed in response to the scrolling intersecting a virtual boundary corresponding to a terminus of the list. The scrolling reversal may correspond to a damped motion. For example, during scrolling, a displayed portion of the list of items may appear to bounce off of a boundary of the window in the touch-sensitive display when a beginning or an end of the list of items is reached. The apparent bounce may correspond to a simulation of a viscous or elastic ball having momentum in a first direction striking an immovable and/or inelastic object, such as a wall. The subsequent motion of the ball may be damped, for example, by including a friction or dissipative term in the simulation. A parameter corresponding to the friction term in the simulation may be adjustable, allowing the ball to reach equilibrium in contact with the wall, i.e., the virtual boundary, or displaced from the wall.
As described below with reference to FIGS. 8-11, in some embodiments movement of the point of contact by the user over an index on the touch-sensitive display may be determined. In some embodiments, the index may be displayed in a first region or a first window of the touch-sensitive display while the list of items or information items during the scrolling may be displayed in a second region or a second window of the touch-sensitive display. The displayed index may have a sequence of index items. In an exemplary embodiment, the sequence of index items may include letters in the alphabet, i.e., the index may include an alphabetical index. The list of information items may include an alphabetically ordered list of information items. The alphabetically ordered list of information items may include contact information, for example, in a user's contact list or address book.
In response to movement of the user's point of contact over a displayed index, the list of information items on the touch-sensitive display may be scrolled. The list of information items may include a sequence of information item subsets corresponding to the sequence of index items. The subsets may include one or more categories. For example, a respective category may include contact information for one or more individuals whose first and/or last names begin with one or more respective letters, such as the letter ‘s’. In an exemplary embodiment, there is a subset corresponding to each letter in the alphabet that has one or more entries. In some embodiments, the scrolling may be in accordance with a simulation of an equation of motion having friction.
The scrolling may include scrolling through a respective information item subset if the point of contact moves over a corresponding respective index item in the index items. The scrolling may have an associated scroll speed based on a speed of movement of the point of contact over the respective index item and the number of items in the information item subset corresponding to the respective index item. For example, the scroll speed may be faster for subsets that have more entries than subsets with fewer entries. The scrolling may include scrolling through all items in a plurality of the information item subsets in response to the point of contact moving over the corresponding index items in the displayed index.
If it is determined that the point of contact with the index corresponds to a respective index item in the index, the list of information items may be scrolled to a corresponding subset of the list of information items. For example, if the user selects an index item, such as the letter ‘R’, in the set of index symbols, the list of items may be smoothly scrolled to the corresponding subset for the letter ‘R’ in the list of items. Alternatively, the displayed list of information items jump directly from a current scroll position to a scroll position in which information items corresponding to the index item ‘R’ are displayed.
If the point of contact with the touch-sensitive display corresponds to a user selection of a respective information item in the list of information items, information corresponding to the respective information item may be displayed on the touch-sensitive display. For example, if the user selects a respective name, the corresponding contact information may be displayed.
While scrolling through respective information subsets, an index symbol may displayed in conjunction with each respective information item subset. In some embodiments, respective index symbols may be displayed adjacent to corresponding subsets (such as displayed text) of the list of information items. In some embodiments, a respective index symbol may be displayed at an upper edge of a window containing the displayed text of the respective information item subset.
The index symbol corresponding to a respective information subset may be translucently displayed over the respective information item subset. The translucently displayed index symbol may have a different font color than that used to display text in the information item subset, and/or it may be displayed using a larger font than the font used to display text in the information item subset.
If the list of information items contains no items for a particular index symbol, i.e., no entries for a particular subset, a first index symbol preceding a particular index symbol and a second index symbol following the index symbol may be displayed in conjunction with scrolling through the list of information items from the information subset corresponding to the first index symbol to the information subset corresponding to the second index symbol. The particular index symbol may not be displayed in conjunction with the displayed text of the list of information items during the scroll through. For example, display of a respective index symbol may be skipped when the list of information items contains no items for the particular index symbol.
Attention is now given to embodiments of a method of continuously scrolling a list with acceleration. FIG. 1 is a flow diagram illustrating an embodiment of a method 100 of scrolling through a list. Movement of a point of contact corresponding to a sweeping motion or gesture by a user of a touch-sensitive display is determined (110). For instance, the movement of the point of contact may be in the same direction that the list is to be scrolled. Thus, if the user wants the list to scroll upwards, the user sweeps a finger (or stylus or the like) in contact with and in an upward direction on the touch-sensitive display. Scrolling the list upward will typically scroll the list to later entries in the list, for instance scrolling from items in category “A” to items in category “B”. To scroll the list downward, the user sweeps a finger in a downward direction on the touch-sensitive display. In some embodiments, such as a user interface that simulates a rolodex or a list in inverse alphabetical order, an upward movement of a point of contact causes earlier entries in the list to be displayed, whereas a downward movement of the point of contact causes later entries in the list to be displayed. In this description, the terms “upward” and “downward” are directions relative to the top and bottom of a GUI on the touch-sensitive display.
In some embodiments, the list scrolling method described here operates without displaying a scroll bar. The user's sweeping motion on the touch-sensitive display operation may be performed directly on top of the displayed list, and may include a sweeping or gliding motion, in contact with the display's surface, along a path anywhere within a display window in which the list is displayed. While a scroll bar could potentially be displayed in conjunction with the displayed list, the scrolling method described here can be independent of any such scroll bar. If a scroll bar is used, then an upward movement of a point of contact on the scroll bar may cause earlier entries in the list to be displayed, whereas a downward movement of the point of contact on the scroll bar may cause later entries in the list to be displayed.
A list of items on the touch-sensitive display is scrolled in response to the movement (112). One or more of the following operations may occur. In response to a first accelerated movement of the point of contact and optional breaking of the point of contact, the scrolling may accelerate (114). In response to a second accelerated movement of the point of contact and optional breaking of the point of contact, the scrolling may further accelerate (116). A direction of the scrolling may reverse when the scrolling list intersects a virtual boundary corresponding to a terminus of the list (118). For example, when the list is scrolled to its beginning or end, the scrolling list may appear to bounce again at a boundary and reverse direction. After the bounce or scrolling direction reversal, the scrolling may automatically stop so as to leave the first or last item of the list in view on the touch-sensitive display. The scrolling may stop when the user breaks the point of contact (e.g., by lifting his/her finger off the display) and then establishing a substantially stationary point of contact for at least a pre-determined period of time (120). In other embodiments, the method 100 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
In some embodiments, scrolling may be in accordance with a speed of movement of the point of contact. The speed may be a time average of values determined during several time intervals. In an exemplary embodiment, the speed, velocity and/or acceleration may be determined over five time intervals, where a respective time interval corresponds to an inverse of a frame rate, such as 0.0167 s, of a display. In some embodiments, the speed velocity and/or acceleration may be determined even when a variable frame rate is used, such as when one or more frames are skipped or not displayed. In these embodiments, the speed, velocity and/or acceleration may be determined two or more times for the respective time interval and/or may be projected based on values determined in a preceding and/or a subsequent time interval.
In some embodiments, the scrolling after a user optionally breaks the contact may be in accordance with the change in the acceleration and the speed or the velocity in one or more time intervals prior to the breaking of the contact. For example, the velocity νf of scrolling one or more time intervals after breaking contact may be determined using

νf=νo+aΔt, 

where νo is a current value of the velocity when the contact is broken, a is a current value of the acceleration when the contact is broken and Δt is an elapsed time, such as one time interval. The velocities and/or acceleration in such a calculation may be projected along an axis or direction of the scrolling. In some embodiments, in subsequent time intervals following the determination of the velocity based on the acceleration and/or the velocity in one or more time intervals prior to the breaking of the contact, the velocity of the scrolling may be tapered. For example, in each successive time interval the velocity may be decreased by 5%. When the velocity crosses a lower threshold, it may be set to zero.

FIG. 2 is a flow diagram illustrating an embodiment of a method 200 of scrolling through a list. Movement of a point of contact corresponding to a sweeping motion or gesture by a user of a touch-sensitive display is determined (208). A determination is made if the movement of the point of contact corresponds to a displacement greater than a pre-determined magnitude (210). A list of items on the touch-sensitive display is scrolled in response to the movement (212). A direction of the scrolling may reverse when the scrolled list intersects a virtual boundary corresponding to a terminus of the list (214). In other embodiments, the method 200 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
Determining if the point of contact corresponds to a displacement greater than the pre-determined value (210) allows small variations, such as less than 0.5, 1 or 2 mm, in the point of contact to occur without scrolling the list of items (212). For example, when the user taps on the touch sensitive screen there may be small, unintentional changes in the point of contact. When the movement corresponds to a displacement greater than the pre-determined magnitude, the scrolling (212) commences smoothly. For example, an offset in the point of contact may be included when scrolling through the list of items. The offset corresponds to the pre-determined magnitude of the displacement. The offset may prevent or reduce an abrupt jump or discontinuity in a displayed image corresponding to the list.
FIG. 3 is a flow diagram illustrating an embodiment of a method 300 of scrolling through a list. A user 310 moves a point of contact using a sweep motion or gesture (314) on the touch-sensitive display of a device. The device 312 determines movement and/or acceleration of the point of contact (316), and scrolls a list of items on its display in response to the movement (318). The device accelerates the scrolling in response to accelerated movement of the point of contact and optional breaking of the point of contact (320). The user 310 may move the point of contact again using the sweep motion/gesture (322). The device 312 again determines movement and/or acceleration of the point of contact (324), and further accelerates the scrolling in response to the accelerated movement of the point of contact and optional breaking of the point of contact (326). In other embodiments, the method 300 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 4 is a flow diagram illustrating an embodiment of a method 400 of scrolling through a list. A user 310 moves a point of contact using a sweep motion or gesture (314) on the touch-sensitive display of a device. The device 312 determines movement and/or acceleration of the point of contact (316), and scrolls a list of items on its display in response to the movement (318). The device accelerates the scrolling in response to accelerated movement of the point of contact and optional breaking of the point of contact (320). The user 310 may break the point of contact and establish a substantially stationary point of contact for at least a pre-determined period of time (410). The device 312 determines the breaking of the point of contact and the establishment of a substantially stationary point of contact (412), and responds by stopping the scrolling (414). In other embodiments, the method 400 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 5 is a flow diagram illustrating an embodiment of a method 500 of scrolling through a list. Operations 314 through 320 are as described above, and furthermore the accelerated scrolling operation 320 may be skipped when the user does not move a point of contact in an accelerated manner. When the scrolling list intersects a virtual boundary corresponding to a terminus of the list, the direction of scrolling is reversed (510), at least momentarily. In some embodiments, the scrolling reverses and then comes to a stop in a damped fashion when the terminus of the list is reached. In other embodiments, the method 500 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 6 is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device 600 having a touch-sensitive display 608. The display 608 may include a window 610. The window 610 may include one or more displayed objects, such as information objects 612-1 to 612-4. In an exemplary embodiment, the information objects 612 may correspond to contact information for one or more individuals in a list of items. The displayed objects may be moved in response to detecting or determining movement 614 of a point of contact with the display, such as that associated with one or more digits 616 of a user (which are not drawn to scale in FIG. 6). In some embodiments, movement of the displayed objects may be accelerated in response to detecting or determining accelerated movement of the point of contact. While embodiment 600 includes one window 610, in other embodiments there may be two or more display windows. In addition, while embodiment 600 illustrates movement 614 in a particular direction, in other embodiments movement of the displayed objects may be in response to movement 614 in one or more other directions, or in response to a scalar (i.e., a determined or detected movement independent of the direction).
FIGS. 7A-7B illustrate the scrolling of a list of items to a terminus of the list, at which point one or more displayed items at the end of the list smoothly bounce off the end of the display, reverse direction, and then optionally come to a stop. FIG. 7A is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device 600 having a touch-sensitive display. One or more displayed objects, such as information object 612-1 may be a distance 712-1 from a terminus 714 of the list of items and may be moving with a velocity 710-1 while the list is being scrolled. Note that the terminus 714 is a virtual boundary associated with the displayed objects, as opposed to a physical boundary associated with the window 610 and/or the display 608. As illustrated in FIG. 7B, when the one or more displayed objects, such as the information object 612-1, reach or intersect with the terminus 714, the movement corresponding to the scrolling may stop, i.e., the scrolling velocity may be zero at an instant in time. As illustrated in FIG. 7C, the one or more displayed objects, such as the information 612-1, may subsequently reverse direction. At a time after the intersection with the terminus 714, the information object 612-1 may have velocity 710-2 and may be a distance 712-2 from the terminus 714. In some embodiments, the magnitude of velocity 710-2 may be less than the magnitude of velocity 710-1 when the distance 712-2 equals the distance 712-1, i.e., the motion of the one or more displayed objects is damped after the scrolling list reaches and “bounces” at its terminus.
Attention is now given to embodiments of an index for the list of items or information items. FIG. 8 is a flow diagram illustrating an embodiment of a method 800 of scrolling through a list. Movement of a point of contact over an index displayed on a touch-sensitive display is determined (810). The displayed index may have a sequence of index items. A list of items on the touch-sensitive display is scrolled in response to the user's movement of the point of contact over the index (812). The list of information items may include a sequence of information item subsets corresponding to the sequence of index items. For instance, if the index includes index items A, B, C and D, the sequence of information items may include a subset of items corresponding to index item A, another subset of items corresponding to index item B, another subset of items corresponding to index item C, and yet another subset of items corresponding to index item D. To be even more specific, in one example, each subset of index items contain the same first letter or symbol.
A scroll speed based on the speed of movement of the point of contact over a respective index item and the number of items in the information item subset corresponding to a respective index item may be determined (814). One or more of the following operations may occur. Items in a plurality of the information item subsets may be scrolled through the display, at the determined scroll speed, in response to the point of contact moving over the corresponding index items in the displayed index (816). When the point of contact corresponds to a respective index item in the displayed index, that positioning of the point of contact is detected, and the list of information items is smoothly scrolled to a corresponding subset of the list of information items (818).
In some embodiments, respective index symbols may be displayed adjacent to corresponding subsets of the list of information items while scrolling through the list of information items (820). When the point of contact with the touch-sensitive display corresponds to a selection of a respective information item in the list of information items, that positioning of the point of contact is detected, and information corresponding to the respective information item is displayed in response (822). In other embodiments, the method 800 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 9 is a flow diagram illustrating an embodiment of a method 900 of scrolling through a list. Movement of a point of contact by a user of a touch-sensitive display is determined (910). A list of information items on the touch-sensitive display is scrolled in response to the movement (912). The list of information items may include a sequence of information item subsets corresponding to a sequence of index symbols. In some embodiments, the index symbol corresponding to a respective information item subset is displayed translucently over the respective information item subset (914). The index symbol corresponding to a respective information item subset may be optionally displayed using a different font color than used to display text in the information item subset (916). The index symbol corresponding to a respective information item subset may be optionally displayed using a larger font than used to display text in the information item subset (918). The index symbol corresponding to a respective information item subset may be optionally displayed adjacent to the displayed text of the information item subset and/or at an upper edge of a virtual region (920). In other embodiments, the method 900 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 10 is a flow diagram illustrating an embodiment 1000 of a method of scrolling through a list. Movement of a point of contact by a user of a touch-sensitive display is determined (910). A list of information items on the touch-sensitive display is scrolled in response to the movement (912). The list of information items may include a sequence of information item subsets corresponding to a sequence of index symbols. The index symbol corresponding to a respective information item subset may be optionally displayed translucently over the respective information item subset (914). The display of a respective index symbol may be skipped when the list of information items contains no items for a respective index symbol (1010). The displayed index symbol may be optionally moved with the information corresponding to the index symbol while the list is scrolled (1012). The index symbol corresponding to a respective information item subset may be optionally displayed adjacent to the displayed text of the information item subset and/or at an upper edge of a virtual region (920). In other embodiments, the method 1000 may include fewer operations or additional operations. In addition, two or more operations may be combined and/or an order of the operations may be changed.
FIG. 11A is a schematic diagram illustrating an embodiment of a user interface of a portable electronic device 600 having a touch-sensitive display 608. The display 608 may include a window 1110 containing a plurality of objects corresponding to a list of information items, such as information objects 1118 and 1120. The information objects 1118 and 1120 may be part of an alphabetically ordered list (e.g., arranged according to the first and/or the last name). The information objects 1118 and 1120 may be grouped into information item subsets 1116, for example, each information item subset 1116 may be based on one or more letters of the alphabet.
The display 608 may also include an index 1112 in a separate window. The index 1112 may include a sequence of index items or index items/symbols 1114, such as letters of the alphabet. The index 1112 may be used to scroll through the information item subsets 1116. Motion of a point of contact with the display 608 over the index 1112 results in scrolling through the information item subsets 1116. In some embodiments, the information items are scrolled at a speed 1122 that is based both on the speed, velocity and/or acceleration of movement of the point of contact and the number of items in the information item subsets corresponding to the index items over which the point of contact moves.
In some embodiments, if the user moves the point of contact to a respective index item/symbol in the index 1112, the list of information items is quickly and smoothly scrolled to the corresponding information item subset. In some other embodiments, if the user makes a point over contact over a respective index item/symbol, items from the corresponding information item subset are displayed, i.e., there may be a jump to that subset of the information items.
If the user makes a point of contact, i.e., touches the display 608, over one of the information items, such as information 1118-1, corresponding contact information may be displayed in a the window 1110. The user may also change to or from viewing such contact information using the forward and back navigation keys 1132.
In some embodiments, index symbols may be displayed in an index 1112, and also adjacent to corresponding subsets of information items. Several implementations are illustrated in FIGS. 11B-11D. In FIG. 11B index items/symbols 1114-1 and 1114-2 are displayed adjacent to corresponding information items subsets 1116-1 and 1116-2. As the list of information items is scrolled, the index items/symbols 1114-1 and 1114-2 may move up and/or down in conjunction with the information 1118 and 1120. The index items/symbols 1114-1 and 1114-2 may be translucent, use a different font size than the displayed text for the information 1118 and 1120, and/or use a different font color than the displayed text for the information 1118 and 1120.
In some embodiments, an index item/symbol is displayed approximately adjacent to information and at a mid-point of the window 1110. As illustrated in FIG. 11C, index item/symbol 1114-3 is displayed adjacent to information 1124 and at a mid-point of the window 1110. The index item/symbol 1114-3 may move up and down about the mid-point during scrolling of the list of information items. In other embodiments, the index item/symbol 1114-3 may be displayed at or near an upper edge of the window 1110, as illustrated in FIG. 11D. In other embodiments, the index item/symbol 1114 may be displayed at or near an upper edge of the window 1110 in a banner.
The index item/symbol 1114-3 may remain adjacent to a first displayed item of a respective information item subset. When scrolling up through the list of information items (e.g., in response to an upward swipe on the touch sensitive display by the user), the index item/symbol 1114-3 may move from a lower edge of the window to the upper edge of the window 1110. As the scrolling continues, the index item/symbol 1114-3 may remain there until the end of the respective information item subset is reached, at which time the index item/symbol 1114-3 may be replaced with a subsequent index item/symbol.
When scrolling down through the list of information items (e.g., in response to an downward swipe on the touch sensitive display by the user), the index item/symbol 1114-3 may remain at the upper edge of the window 1110 until the beginning of the respective information item subset is reached, at which time the index item/symbol 1114-3 may scroll from the upper edge of the window 1110 to the lower edge of the window 1110. Simultaneously, a preceding index item or symbol may be displayed at the upper edge of the window 1110.
In some embodiments, one or more of the index item/symbols 1114 may not be displayed, i.e., may be skipped, if the corresponding one or more of the information item subsets 1116 are empty, i.e., do not contain any information entries. This is illustrated in FIG. 11E, in which an index item/symbol for the letter ‘I’ has been skipped. Index item/symbols 1114-4 and 1114-5 are displayed since there is corresponding information 1126 and 1128.
Attention is now directed to embodiments of devices. FIG. 12 is a block diagram illustrating an embodiment of a device 1200, such as a portable electronic device having a touch-sensitive display 1234. The device 1200 may include a memory controller 1212, one or more data processors, image processors and/or central processing units 1214 and a peripherals interface 1216. The memory controller 1212, the one or more processors 1214 and/or the peripherals interface 1216 may be separate components or may be integrated, such as in one or more integrated circuits. The various components in the device 1200 may be coupled by one or more communication buses or signal lines.
The peripherals interface 1216 may be coupled to an optional sensor 1254, such as CMOS or CCD image sensor, RF circuitry 1218, audio circuitry 1222 and/or an input/output (I/O) subsystem 1228. The audio circuitry 1222 may be coupled to a speaker 1224 and a micro-phone 1226. The device 1200 may support voice recognition and/or voice replication. The RF circuitry 1218 may be coupled to one or more antennas 1220 and may allow communication with one or more additional devices, computers and/or servers using a wireless network. The device 1200 may support a variety of communications protocols, including code division multiple access (CDMA), global system for mobile communications (GSM), Enhanced Data GSM Environment (EDGE), Wi-Fi (such as IEEE 802.11a, IEEE 802.11b, IEEE 802.11g and/or IEEE 802.11n), Bluetooth, Wi-MAX, a protocol for email, instant messaging, and/or a simple message system (SMS), or any other suitable communication protocol, including communication protocols not yet developed as of the filing date of this document. In an exemplary embodiment, the device 1200 may be, at least in part, a cellular telephone.
The I/O subsystem 1228 may include a touch screen controller 1230 and/or other input controller(s) 1232. The touch-screen controller 1230 may be coupled to a touch-sensitive screen 1234. The touch screen 1234 and touch screen controller 1230 may detect contact and any movement or break thereof using any of a plurality of touch sensitivity technologies, including but not limited to capacitive, resistive, infrared, and surface acoustic wave technologies, as well as other proximity sensor arrays or other elements for determining one or more points of contact with the touch screen 1234. The touch-sensitive screen 1234 may have a resolution in excess of 100 dpi. In an exemplary embodiment, the touch screen 1234 has a resolution of approximately 168 dpi. The other input controller(s) 1232 may be coupled to other input/control devices 1236, such as one or more buttons, a keyboard, infrared port, USB port, and/or a pointer device such as a mouse. The one or more buttons (not shown) may include an up/down button for volume control of the speaker 1224 and/or the micro-phone 1226. The one or more buttons (not shown) may include a push button. A quick press of the push button (not shown) may disengage a lock of the touch screen 1234. A longer press of the push button (not shown) may turn power to the device 1200 on or off. The user may be able to customize a functionality of one or more of the buttons. The touch screen 1234 may be used to implement virtual or soft buttons and/or a keyboard.
In some embodiments, the device 1200 may include circuitry for supporting a location determining capability, such as that provided by the global positioning system (GPS). In some embodiments, the device 1200 may be used to play back recorded music, such as one or more files, such as MP3 files or AAC files. In some embodiments, the device 1200 may include the functionality of an MP3 player, such as an iPod (trademark of Apple Computer, Inc.). The device 1200 may, therefore, include a 36-pin connector that is compatible with the iPod.
The memory controller 1212 may be coupled to memory 1210. Memory 1210 may include high-speed random access memory and/or non-volatile memory, such as one or more magnetic disk storage devices, one or more optical storage devices, and/or flash memory. Memory 1210 may store an operating system 1238, such as Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, or an embedded operating system such as VxWorks. The operating system 1238 may include procedures (or sets of instructions) for handling basic system services and for performing hardware dependent tasks. Memory 1210 may also store communication procedures (or sets of instructions) in a communication module 1240. The communication procedures may be used for communicating with one or more additional devices, one or more computers and/or one or more servers. The memory 1210 may include a display module (or a set of instructions) 1242, a list of items/index 1244, a physical device/equation of motion module (or a set of instructions) 1246 (for governing the scrolling of a list on the display 1234), contact/motion module (or a set of instructions) 1248 to determine the point of contact and/or its movement, a graphics module (or a set of instructions) 1250, and/or a GPS module 1252. The graphics module 1250 may support widgets, i.e., modules or applications with embedded graphics. The widgets may be implemented using JavaScript, HTML, or other suitable languages.
Each of the above identified modules and applications corresponds to a set of instructions for performing one or more functions described above. These modules (i.e., sets of instructions) need not be implemented as separate software programs, procedures or modules. The various modules and sub-modules may be rearranged and/or combined. Memory 1210 may include additional modules and/or sub-modules, or fewer modules and/or sub-modules. Memory 1210, therefore, may include a subset or a superset of the above identified modules and/or sub-modules. Various functions of the device 1200 may be implemented in hardware and/or in software, including in one or more signal processing and/or application specific integrated circuits.
Attention is now directed towards data structures for implementing the list of items or information items. FIG. 13 is a block diagram illustrating an embodiment of a data structure 1300 for a list of items. The data structure 1300 includes a plurality of item entries 1310. In some embodiments, each item entry 1310 includes an item name or identifier 1312, one or more addresses 1314, one or more telephone numbers 1316, one or more optional photographs 1318, and/or one or more fields with miscellaneous information 1320 about the item.
The foregoing descriptions of specific embodiments of the present invention are presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Rather, it should be appreciated that many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.

## Claims

1. A method, comprising:
at a portable electronic device with a touch-sensitive display:
determining a movement of a point of contact by a user on the touch-sensitive display;
scrolling through a list of items on the touch-sensitive display in response to the movement; and
accelerating the scrolling in response to an accelerated movement of the point of contact,
wherein determining the movement of the point of contact includes determining the accelerated movement of the point of contact over a predefined number of time intervals and, when data for movement of the point of contact is missing for a respective time interval,
the accelerated movement of the point of contact in the respective time interval is determined by projecting accelerated movement of the point of contact in a time interval preceding the respective time interval.

2. The method of claim 1, wherein the scrolling and accelerating are in accordance with a simulation of a physical device having friction.

3. The method of claim 1, wherein the accelerated movement of the point of contact comprises a first sweeping motion of the point of contact along a predefined axis of the touch-sensitive display;
the method further comprising:
further accelerating the scrolling in response to a second sweeping motion of the point of contact along the predefined axis of the touch-sensitive display.

4. The method of claim 1, wherein the accelerated movement of the point of contact comprises a first user gesture oriented along a predefined axis of the touch-sensitive display;
the method further comprising:
further accelerating the scrolling in response to a second user gesture oriented along the predefined axis of the touch-sensitive display.

5. The method of claim 1, further comprising reversing a direction of scrolling in response to the scrolling intersecting a virtual boundary corresponding to a terminus of the list.

6. The method of claim 5, wherein the reversing corresponds to a damped motion.

7. The method of claim 1, wherein the accelerated movement of the point of contact includes an accelerated movement of the point of contact followed by a breaking of the point of contact.

8. The method of claim 1, further comprising stopping the scrolling in accordance with the user breaking the point of contact and then establishing a substantially stationary point of contact with the touch-sensitive display for at least a pre-determined period of time.

9. The method of claim 1, further comprising displaying respective index symbols adjacent corresponding subsets of the list of items while scrolling the list of items.

10. The method of claim 1, further comprising:
displaying a set of index symbols in a first region of the touch-sensitive display while displaying the scrolling list of items in a second region of the touch-sensitive display; and
upon detecting that the point of contact is in the first region of the touch-sensitive display and corresponds to a respective index symbol of the set of index symbols, scrolling the list of items to a corresponding subset of the list of items.

11. The method of claim 1, further comprising:
determining if the movement of the point of contact corresponds to a displacement greater than a pre-determined magnitude, wherein the scrolling occurs when the movement corresponds to the displacement greater than the pre-determined magnitude.

12. The method of claim 11, further comprising:
including an offset in the point of contact when scrolling through the list of items, wherein the offset corresponds to the pre-determined magnitude of the displacement, and wherein the offset allows the scrolling to commence smoothly.

13. A portable electronic device, comprising:
a touch-sensitive display;
one or more processors;
a memory; and
one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including:
instructions for determining a movement of a point of contact by a user on the touch-sensitive display;
instructions for scrolling through a list of items on the touch-sensitive display in response to the movement; and
instructions for accelerating the scrolling in response to an accelerated movement of the point of contact,
wherein determining the movement of the point of contact includes determining the accelerated movement of the point of contact over a predefined number of time intervals and, when data for movement of the point of contact is missing for a respective time interval,
the accelerated movement of the point of contact in the respective time interval is determined by projecting accelerated movement of the point of contact in a time interval preceding the respective time interval.

14. A portable electronic device, comprising:
touch-sensitive display means;
processor means;
memory means; and
one or more programs mechanisms, wherein the one or more program mechanisms are stored in the memory means and configured to be executed by the processor means, the one or more program mechanisms including:
instructions for determining a movement of a point of contact by a user on the touch-sensitive means;
instructions for scrolling through a list of items on the touch-sensitive means in response to the movement; and
instructions for accelerating the scrolling in response to an accelerated movement of the point of contact,
wherein determining the movement of the point of contact includes determining the accelerated movement of the point of contact over a predefined number of time intervals and, when data for movement of the point of contact is missing for a respective time interval,
the accelerated movement of the point of contact in the respective time interval is determined by projecting accelerated movement of the point of contact in a time interval preceding the respective time interval.

15. A graphical user interface on a portable electronic device with a touch-sensitive display, a memory, and one or more processors to execute one or more programs stored in the memory, the graphical user interface comprising:
a list of items on the touch sensitive display that scrolls in response to determining a movement of a point of contact by a user on the display,
wherein determining the movement of the point of contact includes determining the accelerated movement of the point of contact over a predefined number of time intervals and, when data for movement of the point of contact is missing for a respective time interval,
the accelerated movement of the point of contact in the respective time interval is determined by projecting accelerated movement of the point of contact in a time interval preceding the respective time interval.

16. A computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a portable electronic device with a touch-sensitive display, cause the portable electronic device to perform a method comprising:
determining a movement of a point of contact by a user on the touch-sensitive display;
scrolling through a list of items on the touch-sensitive display in response to the movement; and
accelerating the scrolling in response to an accelerated movement of the point of contact,
wherein determining the movement of the point of contact includes determining the accelerated movement of the point of contact over a predefined number of time intervals and, when data for movement of the point of contact is missing for a respective time interval, the accelerated movement of the point of contact in the respective time interval is determined by projecting accelerated movement of the point of contact in a time interval preceding the respective time interval.