# Patent

## Title
Touch event model

## Abstract

A device with a touch-sensitive surface detects a touch on the touch-sensitive surface, determines that the touch is cancelled, and in accordance with a determination that the touch is cancelled, sends a touch cancel event to at least one of the one or more applications. Also disclosed is a device configured to determine that a respective touch has been cancelled by the device. If the respective touch has been cancelled, the device ignores the respective touch. If the respective touch has not been cancelled, the device processes the respective touch. In addition, a device configured to detect one or more touches and process at least a subset of the touches with at least one application is described. While processing at least a subset of the touches, the device receives a touch cancel event, and, in response to receiving the touch cancel event, ignores the touches.

## Background
RELATED APPLICATION
This is a continuation of U.S. patent application Ser. No. 12/042,318, filed Mar. 4, 2008, entitled “Touch Event Model,” which is incorporated by reference herein in its entirety.


FIELD OF THE INVENTION
This relates to multi-point and multi-touch enabled devices in general, and more specifically to recognizing single and multiple point and touch events in multi-point and multi-touch enabled devices.
BACKGROUND OF THE INVENTION
Multi-touch enabled devices are known in the art. A multi-touch enabled device is a device that can sense multiple touches at the same time. Thus, a multi-touch enabled device can, for example, sense two touch events that take place simultaneously at two different positions on a multi-touch panel and are caused by two fingers being pressed down on the panel. Examples of multi-touch enabled devices are discussed in U.S. patent application Ser. No. 11/649,998, entitled “Proximity and Multi-Touch Sensor Detection and Demodulation,” filed on Jan. 3, 2007 and hereby incorporated by reference in its entirety. Multi-point enabled devices define a more general set of devices that include multi-touch enabled devices as well as similar devices such as the multi-proximity sensor devices discussed in U.S. patent application Ser. No. 11/649,998 mentioned above.
While the benefits of multi-touch enabled interfaces are known, these devices can present some interface design challenges. Existing interface design conventions have assumed a single pointing user input device that specifies a single location at a time. Examples include a mouse or a touch pad.
More specifically, many existing graphical user interface (GUI) systems provide user interfaces in which various portions of a display are associated with separate software elements. Thus, for example, portions of a display can be associated with a window, and the window can be associated with a specific software application and/or process. A mouse can be used to interact with the window and the application or process associated with that window. The mouse cursor can then be moved to another window to interact with another application or process. Because only a single pointing device is used, interaction with only a single window and application or process can occur at a time.
The assumption of a single interaction with a window at any one time can greatly simplify user interface design. The application and/or process running within a window can operate under the assumption that a detected interaction with that particular window is the only input being received. Thus, the application and/or process need not concern itself with the possibility of other user interactions occurring in other portions of the display outside that window. Furthermore, a window can be additionally partitioned into various elements, wherein each element is associated with a specific portion of the window. Each element can be implemented by a separate software element (e.g., a software object). Again, each software object can process interactions that occur in its associated area without concerning itself with interactions that may be simultaneously occurring elsewhere.
On the other hand, if a multi-touch interface is being used, two or more touch events can simultaneously occur at different portions of the display. This can make it difficult to split the display into different portions and have different independent software elements process interactions associated with each portion. Furthermore, even if the display is split up into different portions, multiple touch events can occur in a single portion. Therefore, a single application, process or other software element may need to process multiple simultaneous touch events. However, if each application, process or other software element needs to consider multiple touch interactions, then the overall cost and complexity of software running at the multi-touch enabled device may be undesirably high. More specifically, each application may need to process large amounts of incoming touch data. This can require high complexity in applications of seemingly simple functionality, and can make programming for a multi-touch enabled device generally difficult and expensive. Also, existing software that assumes a single pointing device can be very difficult to convert or port to a version that can operate on a multi-point or a multi-touch enabled device.
SUMMARY OF THE INVENTION
Embodiments of the present invention are directed to methods, software, devices and APIs for defining touch events for application level software. Furthermore, some embodiments are directed to simplifying the recognition of single and multiple touch events for applications running in multi-touch enabled devices. To simplify the recognition of single and multiple touch events, each view within a particular window can be configured as either a multi-touch view or a single touch view. Furthermore, each view can be configured as either an exclusive or a non-exclusive view. Depending on the configuration of a view, touch events in that and other views can be either ignored or recognized. Ignored touches need not be sent to the application. Selectively ignoring touches can allow for simpler applications or software elements that do not take advantage of advanced multi touch features to be executed at the same device (and even at the same time) as more complex applications or software elements.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a diagram of an input/output processing stack of an exemplary multi-touch capable device according to one embodiment of this invention.
FIG. 2A is a diagram of an exemplary multi-touch enabled device according to one embodiment of this invention.
FIG. 2B is a diagram of another exemplary multi-touch enabled device according to one embodiment of this invention.
FIG. 3 is a diagram of an exemplary multi-touch display according to one embodiment of this invention.
FIG. 4 is a flow chart showing an exemplary method of operation of the multi-touch flag according to one embodiment of this invention.
FIGS. 5A and 5B are flowcharts showing an exemplary method of operation of the exclusive touch flag according to one embodiment of this invention.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
In the following description of preferred embodiments, reference is made to the accompanying drawings which form a part hereof, and in which it is shown by way of illustration specific embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the preferred embodiments of the present invention.
This relates to a touch event model that simplifies the recognition of single and multiple touch events for user interface applications running in multi-point and multi-touch enabled devices. To simplify the recognition of single and multiple touch events, each view within a particular window can be configured as either a multi-touch view or a single touch view. Furthermore, each view can be configured as either an exclusive or a non-exclusive view. Depending on the configuration of a view, touch events in that and other views can be either ignored or recognized.
Although embodiments of the present invention may be described and illustrated herein in terms of specific multi-touch capable devices, it should be understood that embodiments of the present invention are not limited to such devices, but is generally applicable to any multi-touch capable device. Furthermore, embodiments of the invention are not limited to multi-touch devices but also include multi-point devices, such as multi proximity sensor devices as discussed in U.S. application Ser. No. 11/649,998, mentioned above.
Some embodiments are related to APIs. In general, an API is a source code interface that a computer system provides in order to support requests for services from a software operation. An API is specified in terms of a program language that can be interpreted or compiled when a system is built, rather than an explicit low level description of how data is laid out in memory. The software that provides the functionality of an API is said to be an implementation of the API. Various devices such as computer systems, electronic devices, portable devices and handheld devices have software applications. The device interfaces between the software applications and user interface software to provide a user of the device with certain features and operations.
At least some embodiments of the invention can include one or more APIs in an environment with user interface software interacting with a software application. Various function calls or messages are transferred via the APIs between the user interface software and the software applications. Transferring the function calls or messages may include issuing, initiating, invoking or receiving the function calls or messages. Example APIs can include sending touch event information. An API may also implement functions having parameters, variables or pointers. An API may receive parameters as disclosed or other combinations of parameters. In addition to the APIs disclosed, other APIs individually or in combination can perform similar functionality as the disclosed APIs.
FIG. 1 is a diagram of an input/output processing stack of an exemplary multi-touch capable device according to some embodiments of the invention. Hardware 100 can be provided at the base level of a multi-touch enabled device. It can include various hardware interface components, such as a multi-touch enabled panel 101 and/or an accelerometer 102. The multi-touch panel can include a display and a panel that senses multiple touches simultaneously. An example of such a panel is discussed in more detail in the Ser. No. 11/649,998 application mentioned above. The accelerometer can be a hardware device that senses acceleration of the multi-touch enabled device. It can be used to sense when the device is being moved, how it is being moved, if it is dropped, etc. Other hardware interface devices, such as gyroscopes, speakers, buttons, infrared (IR) sensors, etc. (not shown) can also be included.
A driver or a set of drivers 103 can communicate with the hardware 100. The drivers can receive and process input data from received from the hardware. A core Operating System (OS) 104 can communicate with the driver(s). The core OS can process raw input data received from the driver(s). In some embodiments, the drivers can be considered to be a part of the core OS.
A set of OS application programming interfaces (APIs) 105 can communicate with the core OS. These APIs can be a set of APIs that are usually included with operating systems (such as, for example, Linux or UNIX APIs). User Interface APIs 106 (UI APIs) can include a set of APIs designed for use by applications running on the device. The UI APIs can utilize the OS APIs. Applications 107 running on the device can utilize the APIs of the UI APIs in order to communicate with the user. The UI APIs can, in turn, communicate with lower level elements, ultimately communicating with the multi-touch panel 101 and various other user interface hardware. While each layer can utilize the layer underneath it, that is not always required. For example, in some embodiments, applications 107 can occasionally communicate with OS APIs 105. APIs 105 and 106 can comprise respective sets of application programming interfaces as well as their respective implementations. For example UI APIs 106 can also include user interface (UI) software for implementing the UI APIs.
FIGS. 2A and 2B are diagrams of two types of exemplary multi-touch enabled devices according to some embodiments of the invention. FIG. 2A shows exemplary device 200. Device 200 can include a CPU 201 and a memory 202 connected through a bus 204. The bus can also connect to a multi-touch display 203. The multi-touch display can include a multi-touch panel and a display. The multi-touch panel and the display can be combined to form the multi-touch display 203. The multi-touch display can correspond to the multi-touch panel 101 within hardware layer 100 of FIG. 1. The CPU can be used to execute software stored in the memory. The software executed by the CPU can include layers 103-109 of FIG. 1. Thus, the software can include drivers, an OS, various APIs and applications.
FIG. 2B shows alternative device 210. Device 210 can be similar to device 200. However, device 210 can include a separate multi-touch panel (212) and display (211) instead of the single unit of device 200. Thus, for device 210 one need not touch the display in order to interact with the multi-touch panel. Device 210 can be, for example, a multi-touch track-pad equipped laptop computer (the multi-touch panel serving as a track pad).
The multi touch panel and/or display of FIGS. 2A and 2B can also utilize other sensory technology, such as proximity sensing, as discussed in U.S. application Ser. No. 11/649,998, mentioned above. Generally, a multi-point panel and/or display can be used for the devices of FIGS. 2A and 2B. The multi-point panel and/or display can feature various types of sensor technology. For example, it can feature multi-touch technology only (thus resulting in a multi-touch panel and/or display), multi-proximity sense technology, a combination of the two, or another type of multi-point technology.
The devices of FIGS. 2A and 2B can include various different types of multi-touch enabled devices. For example, they can include a mobile telephone, a portable video game console, an electronic music player, an e-book, a PDA, an electronic organizer, an e-mail device, a laptop or other personal computer, a kiosk computer, a vending machine, etc.
FIG. 3 is a diagram of an exemplary multi-touch display 300. The multi-touch display can be display 203 of FIG. 2A or display 211 of FIG. 2B. The display can display various user interface elements (such as graphics, etc.) generated by software running in the device incorporating the display (e.g., device 200 of FIG. 2A or device 210 of FIG. 2B). The user can interact with the various user interface elements in order to interact with the software. When using the device of FIG. 2A, the user can interact with the user interface elements by touching them directly on the display. When using the device of FIG. 2B, the user can touch the separate multi-touch panel 212 in order to move and control one or more cursors on the display 211, the cursors being used to interact with the software.
The user interface elements rendered at the display 300 can include one or more views. Each view can represent a graphical user interface element handled by a separate software element. The separate software elements can include different applications, different processes or threads (even if within the same application), different routines or subroutines, different objects, etc. In some embodiments, each separate software element can create user interface elements for its respective portion of the display as well as receive and handle touch inputs for that portion of the display. The touch inputs can be processed by the various layers discussed in connection with FIG. 1, which can subsequently send processed touch input data to the software element (which can be part of applications 109). The processed touch input data can be referred to as touch event(s) and can be in a format that is easier to handle than raw touch data generated by the multi-touch panel. For example, each touch event can include a set of coordinates at which a touch is currently occurring. In some embodiments, the set of coordinates may correspond to the centroid of a touch. For the sake of brevity and simplicity, the discussion below may refer to a software element associated with a view by simply referring to the view itself.
Views can be nested. In other words, a view can include other views. Consequently, the software element associated with a first view can include or be linked to one or more software elements associated with views within the first view. While some views can be associated with applications, others can be associated with high level OS elements, such as graphical user interfaces, window managers, etc.
The exemplary display of FIG. 3 shows a music browsing application. The display can include a status bar view 301 that indicates the overall status of the device. The status bar view can be part of the OS. Title view 302 can also be included. The title view can itself include several other views, such as center title view 310, back button 312 and forward button 311. Table view 303 can also be included. Table view 303 can include one or more table element views, such as table element view 304. As seen, in one embodiment, the table element views can be song titles. A button bar view 305 can also be included. The button bar view can include buttons 306-309.
Each view and its associated software element may be able to receive, process and handle touch events that occur at that particular view. Thus, for example, if a user touches song title view 304, the software element associated with that view can receive a touch event indicating that the view has been touched, process it and respond accordingly. For example, the software element can change the graphical representation of the view (i.e., highlighting the view), and/or cause other actions such as playing a song associated with the touched view.
In some embodiments, touch events are processed at the lowest level of the view hierarchy. Thus, for example, if a user touches title bar view 302, the touch event need not be directly processed by the software element associated with the title bar view, but instead can be processed by a software element associated with a view included within the title bar view where the touch occurred (i.e., a software element associated with one of views 310, 311 and 312). In some embodiments, some higher level views can also handle touch events. In addition, various software elements that are not associated with a view being touched can nevertheless be alerted or can discover that the view is being touched.
Since display 300 is a multi-touch display, multiple touches can occur at the same time. The multiple touches can occur in the same view, or in two or more different views. Furthermore, the user can perform gestures (e.g., by pressing down one or more fingers and moving them) that can have predefined meanings. Multi-touch gestures are discussed in more detail in U.S. patent application Ser. No. 10/903,964, entitled “Gestures for Touch Sensitive Input Devices,” filed on Jul. 30, 2004 and hereby incorporated by reference in its entirety.
A view can receive touch events that start within the view. If a user keeps a finger pressed against the display, then the view can receive multiple touch events indicating a continuous touch. If a user moves a pressed finger, the view can receive multiple touch events indicating movement of the touch. If a user moves a pressed finger outside of the view, then the view can still receive touch events associated with that movement (and the views to which the finger has been moved need not receive such touch events). Thus, a view can receive events associated with a gesture or a movement that begins at the view, even if it continues outside of the view.
A touch can refer to an act which begins with pressing a finger or another body part or object to the surface of a multi touch panel (or multi touch display) and ends when the finger or object is removed from the display. Thus, the touch can include moving of the finger or object, or keeping the finger or object at the same place for a period of time.
Touch events can be sent to views (or the software elements that implement the views) by one or more APIs (and their respective implementations). An example of an API for handling touch events is provided in Appendix A below. According to the API of Appendix A, the API can send each view a touch event data structure that includes one or more single touch data structures (or touch data structures). Each touch event data structure can define the current state of all touches taking place at the view at a particular moment in time. The respective touch data structures within a touch event data structure can define the current states of one or more respective single touches at the particular moment in time. Thus, if there are three touches taking place at a particular moment in time in a particular view, a touch event data structure comprising three touch data structures defining the states of the five touches can be sent to the view. In some embodiments, touch data structures can be sent even if their associated touches are no longer taking place in order to alert the view that the touches have terminated.
As noted above, a touch may include an act that need not be instantaneous. E.g., a touch can include an act of moving or holding a finger against a display for a period of time. A touch data structure, however, defines a state of a touch at a particular time. Therefore, multiple touch data structures may be associated with a single touch, thus defining the single touch at different points in time.
Each touch data structure can comprise various fields. A “first touch for view” field can indicate whether the touch data structure defines the first touch for the particular view (since the software element implementing the view was instantiated). A “time stamp” field can indicate the particular time that the touch data structure relates to.
An “info” field can be used to indicate if a touch is a rudimentary gesture. For example, the “info” field can indicate whether the touch is a swipe and, if so, in which direction the swipe is oriented. A swipe is a quick drag of one or more fingers in a straight direction. The API implementations can determine if a touch is a swipe and pass that information to the application through the “info” field, thus alleviating the application of some data processing that would have been necessary if the touch were a swipe.
A “tap count” field can indicate how many taps have been sequentially performed at the position of the touch. A tap can be defined as a quick pressing and lifting of a finger against a panel at a particular position. Multiple sequential taps can occur if the finger is again pressed and released in quick succession at the same position of the panel. Thus, the API implementation can count taps for various application and relay this information through the tap “count field.” Multiple taps at the same location are sometimes considered to be a very useful and easy to remember command for touch enabled interfaces. Thus, by counting taps, the API can again alleviate some data processing from the application.
A “phase” field can indicate a particular phase the touch is currently in. The phase field can have various values, such as “touch phase began” which can indicate that the touch data structure defines a new touch that has not been referenced by previous touch data structures. A “touch phase moved” value can indicate that the touch being defined has moved from a position defined in a previous touch data structure. A “touch phase stationary” value can indicate that the touch has stayed in the same position since the last touch data structure for that touch was generated. A “touch phase ended” value can indicate that the touch has ended (e.g., the user has lifted his/her finger from the surface of a multi touch display). A “touch phase cancelled” value can indicate that the touch has been cancelled by the device. A cancelled touch can be a touch that is not necessarily ended by a user, but which the device can determine to ignore. For example, the device can determine that the touch is being generated inadvertently (i.e., as a result of placing a portable multi touch enabled device in one's pocket) and ignore the touch for that reason. Each value of the “phase field” can be a integer number.
Thus, each touch data structure can define what is happening with a touch at a particular time (e.g., whether the touch is stationary, being moved, etc.) as well as other information associated with the touch (such as position). Accordingly, each touch data structure can define the state of a particular touch at a particular moment in time. One or more touch data structures referencing the same time can be added in a touch event data structure that can define the states of all touches a particular view is receiving at a moment in time (as noted above, some touch data structures may also reference touches that have ended and are no longer being received). Multiple touch event data structures can be sent to the software implementing a view as time passes, in order to provide the software with continuous information describing the touches that are happening at the view. One or more elements of the device such as, for example, hardware 100, drivers 103, core OS 104, OS APIs 105 and UI APIs can detect touches at the multi touch panel 101 and generate the various touch event data structures defining these touches.
The ability to handle multiple touches and multi-touch gestures can add complexity to the various software elements. In some cases, such additional complexity can be necessary to implement advanced and desirable interface features. For example, a game may require the ability to handle multiple simultaneous touches that occur in different views, as games often require the pressing of multiple buttons at the same time. However, some simpler applications and/or views (and their associated software elements) need not require advanced interface features. For example, a simple button (such as button 306) can be satisfactorily operable with single touches and need not require multi-touch functionality. In these cases, the underlying OS may send unnecessary or excessive touch data (e.g., multi-touch data) to a software element associated with a view that is intended to be operable by single touches only (e.g., a button). Because the software element may need to process this data, it may need to feature all the complexity of a software element that handles multiple touches, even though it is associated with a view for which only single touches are relevant. This can increase the cost of development of software for the device, because software elements that have been traditionally very easy to program in a mouse interface environment (i.e., various buttons, etc.) may be much more complex in a multi-touch environment.
Embodiments of the present invention address the above discussed issues by selectively providing touch data to various software elements in accordance with predefined settings. Thus, a simpler interface can be provided for selected software elements, while others can take advantage of more complex multi-touch input.
Embodiments of the invention can rely on one or more flags associated with one or more views, wherein each flag or combination thereof indicates a mode of touch event processing for a particular view. For example, multi-touch and/or exclusive touch flags can be used. The multi-touch flag can indicate whether a particular view is capable of receiving multiple simultaneous touches or not. The exclusive touch flag can indicate whether a particular view is to allow other views to receive touch events while the view is receiving a touch event.
FIG. 4 is a flow chart showing the operation of the multi-touch flag according to one embodiment of the invention. At step 400, a user can touch a view at a first location within the view. It can be assumed that no other touches are present on the multi-touch display when the touch of step 400 is received. At step 402, the OS can send a touch event defining the received touch to a software element associated with the touched location.
At step 404, the user can touch the view at a second location while not releasing the first touch (i.e., while keeping a finger pressed down at the first location). Thus, for example, the user can touch the right portion of table element view 304 at step 400 and touch the left portion of table element view 304 at step 404 without releasing his/her finger from the right portion. Therefore, the second touch is contemporaneous with the first touch (thus taking advantage of the multi-touch capabilities of display 300).
At step 406, the OS can determine whether the multi-touch flag for the view being touched is set. If the multi-touch flag is set, then the view can be a view that can handle multiple contemporaneous touches. Therefore, at step 408, a second touch event for the second touch can be sent to the software element associated with the view. It should be noted that new instances of the first touch event can also be sent, indicating that the first touch event is still taking place (i.e., the finger at the first location has not been lifted). The new instances of the first touch event can specify different locations if the finger at the first location is moved away from that location without being lifted (i.e., if it is being “dragged” on the surface of the display).
If, on the other hand, the multi-touch flag is not set, the OS can ignore or block the second touch. Ignoring the second touch can result in not sending any touch events associated with the second touch to the software element associated with the touched view. In some embodiments, the OS can alert other software elements of the second touch, if necessary.
Thus, embodiments of the present invention can allow relatively simple software elements that are programmed to handle only a single touch at a time to keep their multi-touch flag unasserted, and thus ensure that touch events that are part of multiple contemporaneous touches will not be sent to them. Meanwhile, more complex software elements that can handle multiple contemporaneous touches can assert their multi-touch flag and receive touch events for all touches that occur at their associated views. Consequently, development costs for the simple software elements can be reduced while providing advanced multi-touch functionality for more complex elements.
FIGS. 5A and 5B are a flow chart showing an exemplary method of operation of the exclusive touch flag according to one embodiment of the invention. At step 500, a user can touch a first view. At step 502, the OS can send a touch event to a first software element associated with the first view. At step 504, the user can touch a second view without releasing the first touch.
At step 506, the OS can check whether the exclusive touch flag for the first view is asserted. If it is set (asserted), that means that the first view needs to receive touches exclusively, and no other touches are to be sent to other views. Thus, if the exclusive touch flag is set, the OS can ignore (or block) the second touch and not send it to any software elements. If the exclusive view flag is not set, then the process can continue to step 510 of FIG. 5B.
In step 510, the OS can determine if the exclusive view flag for the second view is set. If that flag is set, than the second view can only receive exclusive touch events. Thus, if there is another touch event already being received by another view (i.e., the first view), the second view cannot receive a touch event, and the OS can ignore the second touch (step 512). However, if the exclusive touch flag for the second touch is not set (unasserted), the OS can send a touch event associated with the second touch to the second view. More specifically, the OS can send a touch event associated with the second touch to a software element associated with the second view (step 514).
Thus, the exclusive touch flag can ensure that views flagged as exclusive only receive touch events when they are the only views on the display receiving touch events. The exclusive flag can be very useful in simplifying the software of applications running on a multi-touch enabled device. In certain situations, allowing multiple views to receive touches simultaneously can result in complex conflicts and errors. For example, if a button to delete a song and a button to play a song are simultaneously pressed, this may cause an error. Avoiding such conflicts may require complex and costly software. However, embodiments of the present invention can reduce the need for such software by providing an exclusive touch flag which can ensure that a view that has that flag set will receive touch events only when it is the only view that is receiving a touch event. Alternatively, one or more views can have their exclusive touch flags unasserted, thus allowing multiple simultaneous touches at two or more of these views.
In some embodiments the exclusive flag can signify exclusivity for the entire display. Thus, when a view with the exclusive flag set is receiving a touch event, all other views in the display can be blocked from receiving any touch events. In alternative embodiments, the exclusive flag can signify exclusivity in a smaller area such as a single application, or a single window. For example, a first view with its exclusivity flag set can block other views that are in the same window from receiving any touch events while the first view is receiving a touch event, but not block views in other windows.
The exclusive touch and multi-touch flags can be combined. Accordingly, one or more views being displayed can each include two flags—a multi-touch flag and an exclusive touch flag. In some embodiments, all displayed views can include these two flags. The value of one flag need not depend on the value of another. In one example, a view with both exclusive and multi-touch flags set can allow multiple touches within the view but may only receive touches exclusively (i.e., when the view is receiving touches, touches to other views can be blocked). A view with both flags unasserted can block multiple touches within the view but allow single touches within the view even if touches are simultaneously taking place in other views. A view with the multi-touch flag unasserted and the exclusive touch flag asserted can allow only single touches within the view when no other touches are taking place in any other views. A view with the multi-touch flag asserted and the exclusive touch flag unasserted can allow all touches received for the view. A view with both flags asserted can allow multiple touches in the view while no other touches are taking place for other views.
Alternative embodiments can feature only one of the flags (and the associated functionality). Thus, some embodiments can use the multi-touch flag only or exclusive touch flag only. In some embodiments, different views can use different combinations of the flags.
The various functionalities performed by the OS in FIGS. 4, 5A and 5B can instead be performed by other software, such as various utility software. These functionalities can be performed by software at any one layer of layers 103 through 108 of FIG. 1. In an alternative embodiment, these functionalities can even be performed by hardware 100.
Provided below is an exemplary set of code showing the methods of an exemplary software element associated with a view according to some embodiments of the invention. A person of skill in the art would recognize that other code may also be used to implement the functionalities discussed above.
While the above discussion centers on multi-touch displays and panels, the present invention is not limited to multi-touch device but may include various multi-point devices as discussed above (including, for example, multi-proximity sensor devices). For multi-point devices, multi-point and an exclusive point flags can be used. These flags can operate in a similar manner to the multi-touch and exclusive touch flags discussed above.
Although the present invention has been fully described in connection with embodiments thereof with reference to the accompanying drawings, it is to be noted that various changes and modifications will become apparent to those skilled in the art. Such changes and modifications are to be understood as being included within the scope of the present invention as defined by the appended claims.

## Claims

1. A method performed at an electronic device with a touch-sensitive surface executing one or more applications, the method comprising:
detecting a plurality of concurrent touches on the touch-sensitive surface in a respective view of a respective application, including a first touch and a second touch;
while detecting the plurality of concurrent touches in the respective view, sending, to the respective application touch events including a first touch event that describes the first touch and a second touch event that describes the second touch, wherein the first touch event includes location information for the first touch, the second touch event includes location information for the second touch and the first touch event includes information that is independent of the location of the first touch that differentiates the first touch from the second touch;
after sending the first touch event and the second touch event to the respective application, determining that the first touch is cancelled; and
in accordance with a determination that the first touch is cancelled, sending a touch cancel event to the respective application, wherein the touch cancel event includes the information that is independent of the location of the first touch that differentiates the first touch from the second touch and a separate indication that the first touch has been cancelled.

2. The method of claim 1, further comprising ignoring the first touch.

3. The method of claim 1, further comprising:
tracking the first touch prior to sending the touch cancel event; and
stopping tracking the first touch subsequent to sending the touch cancel event.

4. The method of claim 1, including:
while the respective application is tracking the touch:
determining whether the respective touch is cancelled; and,
in accordance with the determination that the respective touch is cancelled, sending to the respective application the touch cancel event that instructs the respective application to stop tracking the respective touch.

5. The method of claim 1, wherein the touch cancel event is sent to the respective application while the respective touch continues to be detected on the touch-sensitive surface.

6. The method of claim 1, wherein:
the first touch event also includes phase information for the first touch; and
the phase information for the first touch is distinct from the location information for the first touch.

7. An electronic device, comprising:
a touch-sensitive surface;
one or more processors; and
memory storing one or more programs for execution by the one or more processors, the one or more programs including instructions for:
detecting a plurality of touches on the touch-sensitive surface in a respective view of a respective application, including a first touch and a second touch;
while detecting the plurality of concurrent touches in the respective view, sending, to the respective application touch events including a first touch event that describes the first touch and a second touch event that describes the second touch, wherein the first touch event includes location information for the first touch, the second touch event includes location information for the second touch and the first touch event includes information that is independent of the location of the first touch that differentiates the first touch from the second touch;
after sending the first touch event and the second touch event to the respective application, determining that the first touch is cancelled; and
in accordance with a determination that the first touch is cancelled, sending a touch cancel event to the respective application, wherein the touch cancel event includes the information that is independent of the location of the first touch that differentiates the first touch from the second touch and a separate indication that the first touch has been cancelled.

8. The electronic device of claim 7, wherein the one or more programs include instructions for ignoring the first touch.

9. The electronic device of claim 7, wherein the one or more programs include instructions for:
tracking the first touch prior to sending the touch cancel event; and
stopping tracking the first touch subsequent to sending the touch cancel event.

10. The electronic device of claim 7, wherein the one or more programs include instructions for:
while the respective application is tracking the touch:
determining whether the respective touch is cancelled; and,
in accordance with the determination that the respective touch is cancelled, sending to the respective application the touch cancel event that instructs the respective application to stop tracking the respective touch.

11. The electronic device of claim 7, wherein the touch cancel event is sent to the respective application while the respective touch continues to be detected on the touch-sensitive surface.

12. The electronic device of claim 7, wherein:
the first touch event also includes phase information for the first touch; and
the phase information for the first touch is distinct from the location information for the first touch.

13. A non-transitory computer readable storage medium, storing one or more applications for execution by one or more processors of an electronic device with a touch-sensitive surface, the one or more applications including instructions for:
detecting a plurality of concurrent touches on the touch-sensitive surface in a respective view of a respective application, including a first touch and a second touch;
while detecting the plurality of concurrent touches in the respective view, sending, to the respective application touch events including a first touch event that describes the first touch and a second touch event that describes the second touch, wherein the first touch event includes location information for the first touch, the second touch event includes location information for the second touch and the first touch event includes information that is independent of the location of the first touch that differentiates the first touch from the second touch;
after sending the first touch event and the second touch event to the respective application, determining that the touch is cancelled; and
in accordance with a determination that the first touch is cancelled, sending a touch cancel event to the respective application, wherein the touch cancel event includes the information that is independent of the location of the first touch that differentiates the first touch from the second touch and a separate indication that the first touch has been cancelled.

14. The computer readable storage medium of claim 13, wherein the one or more programs include instructions for ignoring the first touch.

15. The computer readable storage medium of claim 13, wherein the one or more programs include instructions for:
tracking the first touch prior to sending the touch cancel event; and
stopping tracking the first touch subsequent to sending the touch cancel event.

16. The computer readable storage medium of claim 13, wherein the one or more programs include instructions for:
while the respective application is tracking the touch:
determining whether the respective touch is cancelled; and,
in accordance with the determination that the respective touch is cancelled, sending to the respective application the touch cancel event that instructs the respective application to stop tracking the respective touch.

17. The computer readable storage medium of claim 13, wherein the touch cancel event is sent to the respective application while the respective touch continues to be detected on the touch-sensitive surface.

18. The computer readable storage medium of claim 13, wherein:
the first touch event also includes phase information for the first touch; and
the phase information for the first touch is distinct from the location information for the first touch.

19. A method performed at an electronic device with a touch-sensitive surface executing one or more applications, the method comprising:
detecting one or more touches on the touch-sensitive surface;
processing at least a subset of the one or more touches on the touch-sensitive surface with at least one of the one or more applications;
while processing at least the subset of the one or more touches on the touch-sensitive surface:
receiving, at a respective application of the one or more applications, first touch events, the first touch events including phase information for a respective touch of the one or more touches at different points in time; and
after receiving the first touch events, receiving, at the respective application, a touch cancel event that includes phase information that is different from the phase information in the first touch events and that indicates that the respective touch on the touch-sensitive surface has been cancelled by the device; and

at the respective application, in response to receiving the touch cancel event, ignoring the respective touch on the touch-sensitive surface.

20. The method of claim 19, further comprising:
tracking the respective touch prior to receiving the touch cancel event; and
stopping tracking the respective touch subsequent to receiving the touch cancel event.

21. The method of claim 19, further comprising:
in response to detecting the respective touch, sending a touch began event to the respective application, the touch began event including phase information for the respective touch indicating that the respective touch has begun;
determining that the respective touch has moved; and,
in accordance with a determination that the respective touch has moved, sending one or more touch moved events to the respective application, the one or more touch moved events including phase information for the respective touch indicating that the respective touch has moved, wherein the touch cancel event is sent subsequent to sending the touch began event and the one or more touch moved events.

22. The method of claim 19, further comprising:
determining whether the respective touch has ceased to be detected on the touch-sensitive surface; and,
in accordance with a determination that the respective touch has ceased to be detected on the touch-sensitive surface, sending a touch ended event that is distinct from the touch cancel event, the touch ended event indicating that the respective touch has ended.

23. An electronic device, comprising:
a touch-sensitive surface;
one or more processors; and
memory storing one or more programs for execution by the one or more processors, the one or more programs including instructions for:
detecting one or more touches on the touch-sensitive surface;
processing at least a subset of the one or more touches on the touch-sensitive surface with at least one of the one or more applications;
while processing at least the subset of the one or more touches on the touch-sensitive surface:
receiving, at a respective application, first touch events, the first touch events including phase information for a respective touch of the one or more touches at different points in time; and
after receiving the first touch events, receiving, at the respective application, a touch cancel event that includes phase information that is different from the phase information in the first touch events and that indicates that the respective touch on the touch-sensitive surface has been cancelled by the device; and

at the respective application, in response to receiving the touch cancel event, ignoring the respective touch on the touch-sensitive surface.

24. The electronic device of claim 23, wherein the one or more programs include instructions for:
tracking the respective touch prior to receiving the touch cancel event; and
stopping tracking the respective touch subsequent to receiving the touch cancel event.

25. The electronic device of claim 23, wherein the one or more programs include instructions for:
in response to detecting the respective touch, sending a touch began event to the respective application, the touch began event including phase information for the respective touch indicating that the respective touch has begun;
determining that the respective touch has moved; and,
in accordance with a determination that the respective touch has moved, sending one or more touch moved events to the respective application, the one or more touch moved events including phase information for the respective touch indicating that the respective touch has moved, wherein the touch cancel event is sent subsequent to sending the touch began event and the one or more touch moved events.

26. The electronic device of claim 23, wherein the one or more programs include instructions for:
determining whether the respective touch has ceased to be detected on the touch-sensitive surface; and,
in accordance with a determination that the respective touch has ceased to be detected on the touch-sensitive surface, sending a touch ended event that is distinct from the touch cancel event, the touch ended event indicating that the respective touch has ended.

27. A non-transitory computer readable storage medium, storing one or more applications for execution by one or more processors of an electronic device with a touch-sensitive surface, the one or more applications including instructions for:
detecting one or more touches on the touch-sensitive surface;
processing at least a subset of the one or more touches on the touch-sensitive surface with at least one of the one or more applications;
while processing at least the subset of the one or more touches on the touch-sensitive surface:
receiving, at a respective application of the one or more applications, first touch events, the first touch events including phase information for a respective touch of the one or more touches at different points in time; and
after receiving the first touch events, receiving, at the respective application, a touch cancel event that includes phase information that is different from the phase information in the first touch events and that indicates that the respective touch on the touch-sensitive surface has been cancelled by the device; and

at the respective application, in response to receiving the touch cancel event, ignoring the respective touch on the touch-sensitive surface.

28. The computer readable storage medium of claim 27, wherein the one or more programs include instructions for:
tracking the respective touch prior to receiving the touch cancel event; and
stopping tracking the respective touch subsequent to receiving the touch cancel event.

29. The computer readable storage medium of claim 27, wherein the one or more programs include instructions for:
in response to detecting the respective touch, sending a touch began event to the respective application, the touch began event including phase information for the respective touch indicating that the respective touch has begun;
determining that the respective touch has moved; and,
in accordance with a determination that the respective touch has moved, sending one or more touch moved events to the respective application, the one or more touch moved events including phase information for the respective touch indicating that the respective touch has moved, wherein the touch cancel event is sent subsequent to sending the touch began event and the one or more touch moved events.

30. The computer readable storage medium of claim 27, wherein the one or more programs include instructions for:
determining whether the respective touch has ceased to be detected on the touch-sensitive surface; and,
in accordance with a determination that the respective touch has ceased to be detected on the touch-sensitive surface, sending a touch ended event that is distinct from the touch cancel event, the touch ended event indicating that the respective touch has ended.