專(zhuān)利名稱(chēng)：利用鄰近傳感進(jìn)行分布式計(jì)算的方法和裝置的制作方法
利用鄰近傳感進(jìn)行分布式計(jì)算的方法和裝置
技術(shù)領(lǐng)域：
本發(fā)明通常涉及相互交互作用的多個(gè)裝置，特別涉及觸摸屏用戶(hù)界面和分布式計(jì) 算以及鄰近傳感。
背景技術(shù)：
觸摸屏作為多種電子裝置的輸入，已經(jīng)越來(lái)越受大眾歡迎。用戶(hù)能夠以直觀且簡(jiǎn) 單的方式輸入指令到裝置，只要觸摸顯示屏并在顯示屏上選擇看到的內(nèi)容。其它觸摸感應(yīng)輸入裝置如觸控板同樣方便人與電子裝置進(jìn)行互動(dòng)。通過(guò)觸摸一個(gè) 觸控探測(cè)區(qū)域，用戶(hù)能夠給出指令來(lái)控制裝置并方便地運(yùn)行軟件應(yīng)用程序。因此，需要增強(qiáng)觸摸輸入。例如，除了觸摸，允許使用手勢(shì)來(lái)表達(dá)各種輸入指令，如 在美國(guó)專(zhuān)利7，657，849里，披露了利用手勢(shì)執(zhí)行解鎖。除了使用單點(diǎn)觸控作為一個(gè)輸入指 令，也可使用多點(diǎn)觸控來(lái)表示各種輸入命令，如在美國(guó)專(zhuān)利7，479，949里，披露了多點(diǎn)觸控 的實(shí)施。有越來(lái)越多的輸入控制技術(shù)出現(xiàn)，如美國(guó)專(zhuān)利7，469，381里披露的縮放和旋轉(zhuǎn)的 觸控輸入，以及美國(guó)專(zhuān)利7，614，008里披露的打字。即使一個(gè)裝置最初并不支援多點(diǎn)觸控， 但有一些方法可用來(lái)提供多點(diǎn)觸控接口給那些僅具有單點(diǎn)觸控物理界面的裝置和/或相 關(guān)驅(qū)動(dòng)器軟件，如在美國(guó)專(zhuān)利申請(qǐng)文獻(xiàn)US 2009/0309847里所披露的那樣。在此上述文獻(xiàn) 通過(guò)引用被結(jié)合到本發(fā)明。仍然需要有更創(chuàng)新的觸摸輸入，從而能夠提供更復(fù)雜且先進(jìn)的輸入指令。例如，需 要一種輸入命令，其由多個(gè)裝置的各種觸摸輸入組成。還需要一種技術(shù)，其允許多個(gè)裝置的 觸摸輸入能夠控制同一應(yīng)用程序，從而同一應(yīng)用程序能夠在不同用戶(hù)中間共享，并同時(shí)受 用戶(hù)控制。此外，現(xiàn)有的觸摸輸入技術(shù)仍然受制于諸如觸控探測(cè)區(qū)域大小等因素。例如，可 用來(lái)進(jìn)行選擇的項(xiàng)目受制于裝置觸摸屏的大小，卷頁(yè)或移動(dòng)以找到期望項(xiàng)，可以是非常緩 慢而煩人的。

發(fā)明內(nèi)容本發(fā)明第一方面是允許多個(gè)裝置能夠提供輸入到一個(gè)或多個(gè)共享的運(yùn)算、程序或 應(yīng)用程式。本發(fā)明第二方面是允許由多點(diǎn)觸控表示的多種指令，例如，一個(gè)由集合的多個(gè)裝 置的多點(diǎn)觸控輸入所表示的指令。各種輸入次序和各種輸入組合使許多指令成為可能。依照本發(fā)明第一方面，提供一個(gè)移動(dòng)裝置，用于接收并處理來(lái)自多個(gè)移動(dòng)裝置的 一個(gè)分布式輸入事件。移動(dòng)裝置有一個(gè)輸入界面，在一些實(shí)施例里，其可以是一個(gè)觸摸屏。 移動(dòng)裝置同樣有一個(gè)或多個(gè)處理器以及一個(gè)或多個(gè)存儲(chǔ)器單元。每個(gè)存儲(chǔ)器單元可以存儲(chǔ) 一個(gè)或多個(gè)程序，其可以是代碼、函數(shù)、軟件、應(yīng)用程序，被設(shè)置由一個(gè)或多個(gè)處理器執(zhí)行。 這些程序包括用于在一個(gè)搜索范圍內(nèi)識(shí)別一個(gè)或多個(gè)鄰近移動(dòng)裝置的指令；基于來(lái)自每個(gè) 移動(dòng)裝置的鄰近移動(dòng)裝置的信息，用于形成多個(gè)移動(dòng)裝置的一個(gè)拓?fù)涞闹噶?；如果移?dòng)裝 置有一個(gè)輸入，用于確定輸入是否是一個(gè)支援的分布式輸入事件的指令；如果該輸入不是
4一個(gè)支援的分布式輸入事件時(shí)，移動(dòng)裝置將使用指令產(chǎn)生一個(gè)輸出給一個(gè)或多個(gè)移動(dòng)裝置 以在其上運(yùn)行。那些支援的分布式輸入事件是被預(yù)先設(shè)定的。依照本發(fā)明第二方面，如果輸入是一個(gè)支援的分布式輸入事件，移動(dòng)裝置將等待 拓?fù)鋬?nèi)其它移動(dòng)裝置的其它輸入。在接收其它輸入達(dá)一段時(shí)間之后，移動(dòng)裝置將所有相關(guān) 輸入集合成一個(gè)集合輸入?；谠摷陷斎耄苿?dòng)裝置將產(chǎn)生一個(gè)輸出給一個(gè)或多個(gè)移動(dòng) 裝置，以在其上運(yùn)行。移動(dòng)裝置可以是任何電子裝置或便攜式多功能裝置，或可以是任何異構(gòu)裝置 (heterogeneous device)，其能夠通過(guò)一些方式(如IR，有線、RF無(wú)線)與其鄰近的裝置進(jìn) 行通信。對(duì)這種移動(dòng)裝置，假設(shè)所有數(shù)據(jù)傳輸或交換僅是與其鄰近的裝置進(jìn)行，并且沒(méi)有 直接方式來(lái)發(fā)送或接收不在其直接鄰近裝置列表里的任何裝置的任何消息或數(shù)據(jù)(如逐 跳傳輸)。本發(fā)明其它方面是提供一個(gè)分布式傳輸方法，其通過(guò)逐跳傳輸機(jī)制的單播、多播 或廣播在移動(dòng)裝置之間分發(fā)消息。通過(guò)使用一個(gè)收發(fā)器，移動(dòng)裝置與其它裝置交換數(shù)據(jù)。在 一些實(shí)施例里，移動(dòng)裝置可以在其每側(cè)都有一個(gè)收發(fā)器，從而能夠沿著那個(gè)側(cè)面與鄰近裝 置交換數(shù)據(jù)。本發(fā)明另一個(gè)方面是計(jì)算多個(gè)移動(dòng)裝置的拓?fù)滟|(zhì)心?；诙鄠€(gè)移動(dòng)裝置的拓?fù)滟|(zhì) 心，可以分配一個(gè)坐標(biāo)給每個(gè)移動(dòng)裝置。因此，當(dāng)一個(gè)分布式應(yīng)用程序是在拓?fù)鋬?nèi)一組/子 集的裝置上執(zhí)行時(shí)，能夠通過(guò)它們的坐標(biāo)來(lái)識(shí)別這些移動(dòng)裝置。本發(fā)明另一個(gè)方面是利用指數(shù)超時(shí)重發(fā)數(shù)據(jù)來(lái)可靠且一致地提供一種集合相關(guān) 輸入刺激的方法。如果來(lái)自不同裝置的集合的輸入刺激對(duì)應(yīng)分布式輸入事件，本發(fā)明另一個(gè)方面是 提供一種識(shí)別主裝置和從裝置的方法。在某些實(shí)施例里，本發(fā)明被實(shí)施在用戶(hù)空間或核心空間內(nèi)的一個(gè)系統(tǒng)庫(kù)里。該系 統(tǒng)庫(kù)的一個(gè)非限制性例子是在MID如Android MP2里使用的系統(tǒng)庫(kù)。依照某些實(shí)施例，分布式多點(diǎn)觸控能夠以軟件應(yīng)用程序如圖像瀏覽器應(yīng)用程序進(jìn) 行。這種分布式多點(diǎn)觸控被實(shí)施用來(lái)進(jìn)行縮小和放大。本發(fā)明其它方面也將通過(guò)以下實(shí)施例進(jìn)行披露和描述。

以下將參照以下附圖，描述本發(fā)明的目標(biāo)、詳情和實(shí)施例，其中圖1描述一些實(shí)施例的具有觸摸屏的多個(gè)裝置的示意圖；圖2描述一些實(shí)施例的具有多個(gè)收發(fā)器的移動(dòng)裝置的示意圖；圖3描述一些實(shí)施例的在移動(dòng)裝置之間交換數(shù)據(jù)；圖4描述一些實(shí)施例的形成一個(gè)移動(dòng)裝置拓?fù)涞氖纠椒ǎ粓D5描述一些實(shí)施例的處理一個(gè)分布式輸入事件的流程圖；圖6描述在一個(gè)分布式輸入事件期間多個(gè)移動(dòng)裝置之間的一個(gè)示例運(yùn)算；圖7描述在拓?fù)鋬?nèi)多個(gè)裝置之間傳輸縮小/放大命令；圖8描述使用來(lái)自多個(gè)裝置的多個(gè)多點(diǎn)觸控輸入以形成一個(gè)用于縮小/放大的分 布式事件。發(fā)明詳述圖1描述本發(fā)明一些實(shí)施例的具有觸摸屏的多個(gè)裝置的示意圖。在一些實(shí)施例 里，不止一個(gè)移動(dòng)裝置被安置靠近另一個(gè)移動(dòng)裝置。通常，靠近是指一個(gè)移動(dòng)裝置的傳感裝 置或收發(fā)器所覆蓋的一個(gè)搜索范圍。如圖1所示的例子，有四個(gè)移動(dòng)裝置，即移動(dòng)裝置110， 移動(dòng)裝置120，移動(dòng)裝置130和移動(dòng)裝置140。每個(gè)移動(dòng)裝置包括至少一個(gè)觸摸屏111、121、 131或141 ；一個(gè)處理器113、123、133或143 ；以及一個(gè)收發(fā)器112、122、132或142。處理器 被設(shè)置用于執(zhí)行任何與該移動(dòng)裝置相關(guān)的指令、過(guò)程和運(yùn)算。處理器被設(shè)置用于與該移動(dòng) 裝置相連的其它元件相互作用或進(jìn)行控制，如存儲(chǔ)器(圖中未顯示)、觸摸屏和收發(fā)器。處 理器能夠輸出數(shù)據(jù)到與該移動(dòng)裝置相連的其它元件，并從與該移動(dòng)裝置相連的其它元件輸 入數(shù)據(jù)。觸摸屏是一個(gè)觸摸界面的非限制性例子，其可用于每個(gè)移動(dòng)裝置。這種觸摸界面 包括但不限于一個(gè)觸敏區(qū)、或觸控板、或能夠探測(cè)到觸摸及其位置或能夠提供觸摸/手勢(shì) 控制的任何裝置或技術(shù)，包括那些在此發(fā)明申請(qǐng)日還沒(méi)有出現(xiàn)的裝置或技術(shù)。一些適當(dāng)?shù)?輸入裝置或技術(shù)的非限制性例子包括電阻式觸摸屏、聲表面波技術(shù)、電容式觸摸屏、表面電 容技術(shù)、投影電容技術(shù)、應(yīng)變儀/壓力板技術(shù)、光學(xué)成像技術(shù)、紅外線(IR)傳感技術(shù)、擴(kuò)散信 號(hào)技術(shù)、聲學(xué)脈沖波識(shí)別、以及編碼LCD/雙向屏技術(shù)。觸摸輸入的一些非限制性例子可以 通過(guò)各種觸點(diǎn)如指端、手部、觸筆、物理刺激用戶(hù)的自適應(yīng)觸摸裝置等進(jìn)行輸入。在某些實(shí) 施例里，除了觸摸輸入，非觸摸輸入也可以是輸入刺激的一個(gè)非限制性例子。非觸摸輸入的 一個(gè)非限制性例子可以包括語(yǔ)音、通過(guò)照相機(jī)攝取眼球運(yùn)動(dòng)或攝取手部運(yùn)動(dòng)，由此計(jì)算機(jī) 程序分析該運(yùn)動(dòng)圖像或視頻，并將它們映射成相應(yīng)的輸入。包括有觸摸輸入的移動(dòng)裝置的 一些非限制性例子包括移動(dòng)互聯(lián)網(wǎng)裝置(MID)、智能電話、筆記本電腦、移動(dòng)計(jì)算裝置等。觸摸屏可以是一個(gè)獨(dú)立組件，或可以與一個(gè)顯示器裝置集成在一起。一些適當(dāng)?shù)?顯示器裝置或技術(shù)的非限制性例子包括液晶顯示器(LCD)，如薄膜晶體管(TFT-LCD)顯示 器和HPA-IXD顯示器、發(fā)光二極管(LED)顯示器、有機(jī)發(fā)光二極管(OLED)顯示器、和電致發(fā) 光顯示器(ELD)等。W030]在一些實(shí)施例里，觸摸屏可以是一個(gè)單點(diǎn)觸控輸入裝置或一個(gè) 多點(diǎn)觸控輸入裝置。如在此所述，內(nèi)部和外部收發(fā)器能夠應(yīng)用到本系統(tǒng)。適合本系統(tǒng)的內(nèi)部或外部收 發(fā)器可以是本領(lǐng)域技術(shù)人員所熟知的任何形式或技術(shù)。一些適當(dāng)?shù)氖瞻l(fā)器或技術(shù)的非限制 性例子包括IR收發(fā)器、無(wú)線射頻(RF)收發(fā)器、藍(lán)牙收發(fā)器、Wi-Fi收發(fā)器、任何有線或無(wú)線 通信裝置、或能夠進(jìn)行鄰近傳感和數(shù)據(jù)通訊的任何收發(fā)器或技術(shù)。在一些實(shí)施例里，每個(gè)移動(dòng)裝置通過(guò)與其它移動(dòng)裝置交換數(shù)據(jù)而確定其它移動(dòng)裝 置的相對(duì)拓?fù)湮恢?。相?duì)位置可以用二維空間或甚至三維空間表示。每個(gè)位置可以用X坐 標(biāo)、y坐標(biāo)或Z坐標(biāo)或各種不同坐標(biāo)組合來(lái)表示。在一些實(shí)施例里，通過(guò)逐跳(hop-by-hop)機(jī)制在不同移動(dòng)裝置中間進(jìn)行數(shù)據(jù)交 換。每個(gè)移動(dòng)裝置有其鄰近移動(dòng)裝置的列表。例如，移動(dòng)裝置110有一個(gè)鄰近裝置的列表。 根據(jù)一個(gè)收發(fā)器的搜索區(qū)域范圍或不同設(shè)置，移動(dòng)裝置110可以?xún)H考慮正好靠近其四個(gè)側(cè) 面的那些移動(dòng)裝置。例如，移動(dòng)裝置120鄰近移動(dòng)裝置110，因?yàn)槠湔每拷苿?dòng)裝置120 的右側(cè)。移動(dòng)裝置130鄰近移動(dòng)裝置110，因?yàn)槠湔每拷苿?dòng)裝置110的底側(cè)。但是，移
6動(dòng)裝置140不被看作鄰近移動(dòng)裝置110，因?yàn)橐苿?dòng)裝置140不靠近裝置110的任何一側(cè)。在逐跳機(jī)制下，通過(guò)與列表上的那些鄰近移動(dòng)裝置直接連接，并通過(guò)鄰近移動(dòng)裝 置間接地連接到非鄰近移動(dòng)裝置，一個(gè)移動(dòng)裝置可以與其它移動(dòng)裝置交換數(shù)據(jù)。例如，移動(dòng) 裝置110通過(guò)直接連接移動(dòng)裝置120，與移動(dòng)裝置120交換數(shù)據(jù)。為了與非鄰近移動(dòng)裝置 交換數(shù)據(jù)，移動(dòng)裝置110檢查其鄰近移動(dòng)裝置(120，130)，查看其任一鄰近移動(dòng)裝置(120， 130)是否與其想進(jìn)行交換數(shù)據(jù)的非鄰近移動(dòng)裝置有直接連接。因此，移動(dòng)裝置110通過(guò)發(fā) 送數(shù)據(jù)到移動(dòng)裝置120或130，通過(guò)它們數(shù)據(jù)被發(fā)送到移動(dòng)裝置140 ；并接收來(lái)自移動(dòng)裝置 120或130的數(shù)據(jù)，通過(guò)它們接收來(lái)自移動(dòng)裝置140的數(shù)據(jù)；而能夠與移動(dòng)裝置140交換數(shù) 據(jù)。在一些實(shí)施例里，逐跳傳輸可以通過(guò)任何無(wú)線連接或任何有線連接進(jìn)行。無(wú)線連 接的一些非限制性例子包括藍(lán)牙、IR、Wi-Fi、ZigBee等。有線連接的一些非限制性例子包 括 IEEE 1394、RS-232、USB 和 LAN。在一些實(shí)施例里，多個(gè)移動(dòng)裝置如110、120、130、140被用來(lái)顯示一個(gè)圖像。在一 個(gè)示范性例子里，字母“W”的圖像被顯示在四個(gè)移動(dòng)裝置110、120、130和140上。不同用 戶(hù)能夠使用其指端125、135和145(或其它輸入裝置)來(lái)控制圖像顯示。控制的一些非限 制性例子包括調(diào)整大小、旋轉(zhuǎn)/翻轉(zhuǎn)、拖拽、選擇和編輯，通過(guò)分別觀看并觸摸觸摸屏111、 121,131和141來(lái)進(jìn)行。例如，如果在觸摸屏131上指端135將字母“W”向左拖拽50個(gè)像 素，顯示在移動(dòng)裝置110、120、130和140上的圖像將被向左拖拽50個(gè)像素。在一些實(shí)施例里，每個(gè)移動(dòng)裝置可靠地并一致地集合相關(guān)的輸入刺激，并確定該 集合輸入是否對(duì)應(yīng)支援的分布式輸入事件。每個(gè)移動(dòng)裝置包括一個(gè)存儲(chǔ)器或計(jì)算機(jī)可讀 媒質(zhì)，其存儲(chǔ)一個(gè)相關(guān)輸入刺激的數(shù)據(jù)庫(kù)以及一個(gè)支援的分布式輸入事件的數(shù)據(jù)庫(kù)。當(dāng)一 個(gè)輸入刺激出現(xiàn)在一個(gè)移動(dòng)裝置上時(shí)，該輸入刺激是通過(guò)該移動(dòng)裝置被轉(zhuǎn)換成一個(gè)輸入數(shù) 據(jù)。該輸入數(shù)據(jù)可以與一個(gè)時(shí)間戳相關(guān)。該輸入數(shù)據(jù)在移動(dòng)裝置之間進(jìn)行交換，這些移動(dòng) 裝置要么直接連接要么間接連接。在與其它移動(dòng)裝置交換輸入數(shù)據(jù)之前，或在從其它移動(dòng) 裝置接收任何輸入數(shù)據(jù)之后，通過(guò)檢查相關(guān)輸入刺激數(shù)據(jù)庫(kù)，每個(gè)移動(dòng)裝置能夠確定該輸 入數(shù)據(jù)是否屬于一個(gè)相關(guān)的輸入刺激。如果確定輸入數(shù)據(jù)不是相關(guān)的，該輸入數(shù)據(jù)將不與 其它移動(dòng)裝置進(jìn)行交換。如果一個(gè)移動(dòng)裝置從其它移動(dòng)裝置接收到一個(gè)輸入數(shù)據(jù)，其不是 相關(guān)的，該輸入數(shù)據(jù)將被忽略。使用來(lái)自其它移動(dòng)裝置、或其自身的相關(guān)輸入數(shù)據(jù)，一個(gè)移 動(dòng)裝置將相關(guān)輸入數(shù)據(jù)集合成一個(gè)集合輸入。每個(gè)移動(dòng)裝置通過(guò)檢查支援的分布式輸入事 件的數(shù)據(jù)庫(kù)，能夠確定該集合輸入是否屬于一個(gè)支援的分布式輸入事件。在一些實(shí)施例里，輸入刺激可以是一個(gè)觸摸或一個(gè)手勢(shì)。手勢(shì)的一些非限制性例 子可以是一個(gè)或多個(gè)觸摸、敲擊、劃動(dòng)、拖拽、旋轉(zhuǎn)或在觸摸屏上持續(xù)一段時(shí)間的任何運(yùn)動(dòng)。 在一些實(shí)施例里，集合輸入數(shù)據(jù)可能與輸入數(shù)據(jù)有關(guān)的時(shí)間戳一致，如以時(shí)間順序。或者， 集合輸入數(shù)據(jù)可能與從源移動(dòng)裝置到目標(biāo)移動(dòng)裝置的跳數(shù)一致。輸入刺激不受限于基于觸 摸的本實(shí)施例，可以是基于非觸摸輸入或非觸摸手勢(shì)，這主要取決于需要。非觸摸輸入或非 觸摸手勢(shì)的一些非限制性例子可以包括語(yǔ)音、通過(guò)照相機(jī)攝取眼球運(yùn)動(dòng)或攝取手部運(yùn)動(dòng)， 由此計(jì)算機(jī)程序分析運(yùn)動(dòng)圖像或視頻，并將它們連系成相應(yīng)的輸入。圖2描述一些實(shí)施例的一個(gè)具有多個(gè)收發(fā)器的移動(dòng)裝置的示意圖。在一些實(shí)施例 里，移動(dòng)裝置200可以包括一個(gè)或多個(gè)收發(fā)器。在一些實(shí)施例里，在多個(gè)移動(dòng)裝置200系統(tǒng)
7里的一個(gè)或多個(gè)移動(dòng)裝置200可以包括一個(gè)或多個(gè)收發(fā)器。在一些實(shí)施例里，每個(gè)收發(fā)器 被安置在移動(dòng)裝置200的每一側(cè)上。例如，如果移動(dòng)裝置200上的一個(gè)觸摸屏210有四個(gè) 側(cè)邊，即頂側(cè)、左側(cè)、右側(cè)和底側(cè)。一個(gè)收發(fā)器221被安置在移動(dòng)裝置200的觸摸屏210頂 側(cè)上。一個(gè)收發(fā)器222被安置在移動(dòng)裝置200的觸摸屏210右側(cè)上。一個(gè)收發(fā)器223被安 置在移動(dòng)裝置200的觸摸屏210底側(cè)上。一個(gè)收發(fā)器224被安置在移動(dòng)裝置200的觸摸屏 210左側(cè)上。圖3描述一些實(shí)施例的移動(dòng)裝置之間的數(shù)據(jù)交換。在這些實(shí)施例里，數(shù)據(jù)可以包 括各種消息，如但不限于以下類(lèi)型的請(qǐng)求(REQ)和回應(yīng)(RESP) · BIND-定位并找出鄰 近裝置(REQ/RESP) · ACT-通過(guò)由應(yīng)用程序?qū)佣x的用戶(hù)輸入所觸發(fā)的分布式動(dòng)作(REQ/ RESP) · SPREAD-被分發(fā)到拓?fù)鋬?nèi)其它裝置的動(dòng)作消息(REQ/RESP)在一些實(shí)施例里，一個(gè)移動(dòng)裝置需要通過(guò)在該移動(dòng)裝置及其鄰近裝置之間交換綁 定請(qǐng)求(BIND REQ)和綁定回應(yīng)(BIND RESP)來(lái)找到其鄰近裝置以及其鄰近裝置的方位?；?于消息交換，建立一個(gè)綁定請(qǐng)求/回應(yīng)。綁定請(qǐng)求/回應(yīng)被存儲(chǔ)在每個(gè)移動(dòng)裝置內(nèi)。每個(gè) 綁定請(qǐng)求或綁定回應(yīng)可以包含以下項(xiàng)·源移動(dòng)裝置的身份·源移動(dòng)裝置的方位·目標(biāo)移 動(dòng)裝置的身份·目標(biāo)移動(dòng)裝置的方位在一個(gè)非限制性例子里，移動(dòng)裝置310發(fā)出一個(gè)綁定請(qǐng)求到移動(dòng)裝置320，以便提 供其身份(MID 1)及其相對(duì)于移動(dòng)裝置320(東)的方位到移動(dòng)裝置320，并請(qǐng)求移動(dòng)裝置 320提供身份及其相對(duì)于移動(dòng)裝置310的方位。移動(dòng)裝置320通過(guò)發(fā)出一個(gè)綁定回應(yīng)到移 動(dòng)裝置310以回應(yīng)，以便確認(rèn)身份和移動(dòng)裝置310的方位，并提供其身份(MID 2)及其相對(duì) 于移動(dòng)裝置310(北)的方位給移動(dòng)裝置310。在此情景下，綁定請(qǐng)求是11冊(cè)1 0(“1001”， EAST, ？，？) ” 格式，綁定回應(yīng)是“BIND RESP ( “MIDI”，EAST，“MID2”，NORTH) ” 格式。如 果綁定請(qǐng)求首先是從移動(dòng)裝置320發(fā)出，并且移動(dòng)裝置310通過(guò)提供一個(gè)綁定回應(yīng)給移動(dòng) 裝置320回應(yīng)綁定請(qǐng)求，可以產(chǎn)生相同的綁定信息。通過(guò)移動(dòng)裝置310和320的其余收發(fā)器(即不同于被用于在移動(dòng)裝置310和320 之間進(jìn)行傳輸?shù)氖瞻l(fā)器)進(jìn)行群發(fā)，綁定信息(“MIDI”，EAST，“MID2”，NORTH)被可靠地分 發(fā)到其它移動(dòng)裝置。在一些實(shí)施例里，任何信息包或消息的可靠傳輸都是通過(guò)具有指數(shù)超時(shí)的重傳得 到保證。在一個(gè)非限制性的實(shí)施例里，CRC(循環(huán)冗余校驗(yàn))被用來(lái)檢查計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)的信 息包誤碼(REQ)。如果信息包被損壞，接收方將不會(huì)提供確認(rèn)(RESP)，發(fā)送方在一段時(shí)間之 后將重發(fā)該信息包。在傳輸期間丟失信息包(REQ)的情況下，如果在一段時(shí)間之后沒(méi)有收 到確認(rèn)(RESP)，發(fā)送方也將重發(fā)該信息包。這段時(shí)間也被稱(chēng)為超時(shí)，其持續(xù)時(shí)間在每次超時(shí) 之后呈指數(shù)級(jí)增加。在一些實(shí)施例里，如果在交換綁定信息的移動(dòng)裝置之間有RF無(wú)線，分發(fā)綁定信息 可以直接通過(guò)廣播到所有正在聆聽(tīng)的移動(dòng)裝置上而不是使用逐跳傳輸進(jìn)行。圖4描述一些實(shí)施例的建立一個(gè)移動(dòng)裝置拓?fù)涞氖纠椒āＴ谑占薪壎ㄕ?qǐng)求 /回應(yīng)之后，每個(gè)移動(dòng)裝置能夠?qū)С鱿鄬?duì)于拓?fù)滟|(zhì)心的X，y坐標(biāo)(最接近的整數(shù))及其方 位。拓?fù)淇梢酝ㄟ^(guò)各種方法建立，如深度優(yōu)先搜索或?qū)挾葍?yōu)先搜索。在一個(gè)實(shí)施例里，搜索 優(yōu)先級(jí)是依照向北1、向東2、向南3和向西4的次序。例如，移動(dòng)裝置434首先沿著向北方 向搜索任何鄰近裝置，從而發(fā)現(xiàn)移動(dòng)裝置435。移動(dòng)裝置400沿著向北方向搜索而沒(méi)有發(fā)現(xiàn)任何移動(dòng)裝置之后，移動(dòng)裝置400沿著向東方向搜索任一鄰近裝置，發(fā)現(xiàn)移動(dòng)裝置411。移 動(dòng)裝置420在沿著向北方向和向東方向搜索之后，再沿著向南方向搜索鄰近裝置，發(fā)現(xiàn)移 動(dòng)裝置421。移動(dòng)裝置400在沿著向北方向和向東方向以及向南方向搜索之后，沿著向西方 向搜索鄰近裝置，發(fā)現(xiàn)移動(dòng)裝置414。例如，移動(dòng)裝置的一個(gè)拓?fù)鋵凑找韵麓涡蛴梢苿?dòng)裝 置400建立移動(dòng)裝置411、移動(dòng)裝置414、移動(dòng)裝置420、移動(dòng)裝置421、移動(dòng)裝置422、移動(dòng) 裝置423、移動(dòng)裝置424、移動(dòng)裝置432、移動(dòng)裝置430、移動(dòng)裝置433、移動(dòng)裝置434以及移動(dòng) 裝置435。拓?fù)鋵r(shí)時(shí)更新，例如當(dāng)一個(gè)新的移動(dòng)裝置靠近這些鄰近移動(dòng)裝置時(shí)，或者當(dāng)其 中一個(gè)鄰近移動(dòng)裝置被移離時(shí)。基于移動(dòng)裝置400的位置，坐標(biāo)將被分配到拓?fù)鋬?nèi)的每個(gè)移動(dòng)裝置，并在所有移 動(dòng)裝置之間進(jìn)行共享。結(jié)果，所有移動(dòng)裝置共享共同的坐標(biāo)系統(tǒng)。例如，如果移動(dòng)裝置400 的坐標(biāo)初始被設(shè)置為(0，0)，那么移動(dòng)裝置411的坐標(biāo)將是(1，0)，移動(dòng)裝置422的坐標(biāo)將 是(1，_1)，以此類(lèi)推。在建立了移動(dòng)裝置的拓?fù)渲?，也被稱(chēng)為搜索樹(shù)，每個(gè)移動(dòng)裝置都將根據(jù)網(wǎng)絡(luò)拓 撲來(lái)確定搜索樹(shù)的質(zhì)心450及其關(guān)于質(zhì)心450的坐標(biāo)。在一個(gè)實(shí)施例里，假設(shè)有許多裝置， 其坐標(biāo)為(^》，其中1 = 1...11。質(zhì)心450將是質(zhì)心的χ 坐標(biāo)=Σ (Xi)/η。質(zhì)心的y 坐標(biāo)=Σ (Yi)/n.最靠近質(zhì)心坐標(biāo)的移動(dòng)裝置是質(zhì)心裝置。如果兩個(gè)或多個(gè)移動(dòng)裝置有相同的距 離，具有最小ID的移動(dòng)裝置被選擇為質(zhì)心。移動(dòng)裝置的ID可以是任何合適的裝置，如MAC 地址或裝置ID。在一個(gè)實(shí)施例里，拓?fù)鋬?nèi)移動(dòng)裝置的坐標(biāo)根據(jù)質(zhì)心450的坐標(biāo)而變換，從而 將質(zhì)心450的坐標(biāo)設(shè)置成(0，0)。結(jié)果，移動(dòng)裝置400的坐標(biāo)將是(-1，2)，而移動(dòng)裝置411 的坐標(biāo)將是(0，2)，如圖4所示。在一些實(shí)施例里，一個(gè)移動(dòng)裝置能夠以逐跳單播方式可靠地發(fā)送一個(gè)消息到另一 個(gè)移動(dòng)裝置。在建立如以上所述的網(wǎng)絡(luò)拓?fù)渲?，網(wǎng)絡(luò)內(nèi)的每個(gè)移動(dòng)裝置都知道該拓?fù)?，?計(jì)算到拓?fù)鋬?nèi)每個(gè)移動(dòng)裝置的最短路徑。消息的源ID (身份)被確定為發(fā)送消息的移動(dòng)裝 置(發(fā)送方)的裝置ID。如果消息是一個(gè)單播消息，消息的目標(biāo)ID被確定為移動(dòng)裝置的裝 置ID，其是消息的接收方。發(fā)送方(根節(jié)點(diǎn))分發(fā)消息給其子節(jié)點(diǎn)(鄰近移動(dòng)裝置)，其遵循到達(dá)接收方的 最短路徑。沿著最短路徑，中間節(jié)點(diǎn)接收到該消息，然后根據(jù)最短路徑轉(zhuǎn)發(fā)該消息到其子節(jié) 點(diǎn)ο通過(guò)獲得從接收方到發(fā)送方的確認(rèn)回應(yīng)(ACK RESP)，能夠可靠地發(fā)送消息。如果 在某個(gè)時(shí)間段內(nèi)發(fā)送方?jīng)]有收到確認(rèn)回應(yīng)，那么該消息將被重新發(fā)送。單播消息可用于兩 個(gè)裝置之間交換消息以建立一次會(huì)話。在一些實(shí)施例里，移動(dòng)裝置能夠可靠地以逐跳廣播/多播方式分發(fā)一個(gè)消息到其 它移動(dòng)裝置。如果該消息是一個(gè)廣播消息，該消息的目標(biāo)ID被指定為廣播模式。廣播消息 的移動(dòng)裝置(發(fā)送方/根節(jié)點(diǎn))分發(fā)消息到其所有子節(jié)點(diǎn)。每個(gè)子節(jié)點(diǎn)接收該消息，然后 轉(zhuǎn)發(fā)該消息到其所有子節(jié)點(diǎn)，除了發(fā)送該消息給其的節(jié)點(diǎn)之外。如果該消息是一個(gè)多播消息，多個(gè)移動(dòng)裝置的裝置ID被分配給消息的目標(biāo)ID。在 拓?fù)淅锏闹虚g節(jié)點(diǎn)接收該消息，然后轉(zhuǎn)發(fā)該消息到其子節(jié)點(diǎn)，遵循最短路徑到達(dá)這些移動(dòng)裝置，裝置ID是消息的目標(biāo)ID。在一些實(shí)施例里，一個(gè)或多個(gè)移動(dòng)裝置可以分布式地在一個(gè)分布式輸入事件上運(yùn) 行。一個(gè)移動(dòng)裝置將來(lái)自網(wǎng)絡(luò)拓?fù)淅锲渌苿?dòng)裝置的輸入刺激集合成一個(gè)集合輸入。圖5 描述了一些實(shí)施例里的如何處理一個(gè)分布式輸入事件的流程圖。圖6描述了在一個(gè)分布式 輸入事件期間多個(gè)移動(dòng)裝置中之間的一個(gè)示例操作。當(dāng)移動(dòng)裝置610運(yùn)行一個(gè)應(yīng)用程序時(shí) 接收到一個(gè)輸入刺激，如長(zhǎng)時(shí)間按壓(作為一個(gè)非限制性例子)，移動(dòng)裝置610從應(yīng)用程序 510接收一個(gè)輸入事件601。在步驟520，移動(dòng)裝置610檢查應(yīng)用層以確定輸入事件601是 否是一個(gè)支援的分布式輸入事件。如果不是，移動(dòng)裝置610不需要等待來(lái)自其它移動(dòng)裝置 的其它輸入事件，而將所有輸入事件集合成一個(gè)支援的分布式輸入事件。因此，在步驟570， 移動(dòng)裝置610能夠根據(jù)輸入事件601來(lái)確定采取哪種動(dòng)作，并發(fā)送SPREAD消息給其它移動(dòng) 裝置，例如，如果該動(dòng)作需要其它移動(dòng)裝置的參與。如果輸入事件601是一個(gè)支援的分布式 輸入事件，那么發(fā)送一個(gè)ACT REQ到其它移動(dòng)裝置，如ACT REQ A到移動(dòng)裝置620，ACT REQ Α，到移動(dòng)裝置630。當(dāng)接收到一個(gè)ACT REQ消息時(shí)，移動(dòng)裝置回應(yīng)發(fā)送一個(gè)ACT RESP消息。 例如，移動(dòng)裝置620將回應(yīng)發(fā)送ACK RESP A到移動(dòng)裝置610，而移動(dòng)裝置630將回應(yīng)發(fā)送 ACT REQ Α，到移動(dòng)裝置620。同時(shí)，在步驟530，移動(dòng)裝置610等待來(lái)自其它移動(dòng)裝置的其它ACTREQ消息。一 個(gè)ACT REQ消息表示一個(gè)輸入刺激。換言之，每個(gè)移動(dòng)裝置等待來(lái)自其它裝置的輸入事件 以將它們集合起來(lái)而產(chǎn)生一個(gè)分布式輸入事件消息。在步驟540，當(dāng)時(shí)間周期結(jié)束時(shí)，確認(rèn) 參與的移動(dòng)裝置，并且如果移動(dòng)裝置接收到不止一個(gè)ACT REQ消息，那么在參與的移動(dòng)裝置 中間隨意選擇一個(gè)主裝置。以下是選擇一個(gè)移動(dòng)裝置作為主裝置的方法的一些非限制性例 子比較裝置ID并使用最小ID作為主裝置，或者使用在質(zhì)心的移動(dòng)裝置作為主裝置。裝置 ID可以是每個(gè)ACT REQ的源ID，如MAC地址，或可以是用戶(hù)設(shè)定的ID。主裝置負(fù)責(zé)協(xié)調(diào)建 立和分發(fā)分布式輸入事件消息。因此，在步驟550，如果一個(gè)移動(dòng)裝置未被選擇作為主裝置， 它將僅等待來(lái)自主裝置的其它輸入事件或指令，并且這些移動(dòng)裝置被稱(chēng)為從裝置。主裝置 收集來(lái)自從裝置的ACT REQ達(dá)一段時(shí)間，就將它們合并成一個(gè)集合輸入。結(jié)果，在步驟560， 主裝置根據(jù)集合輸入分發(fā)一個(gè)SPREAD消息到其它移動(dòng)裝置，從而一個(gè)分布式動(dòng)作能夠在 移動(dòng)動(dòng)裝置之間執(zhí)行。在一些實(shí)施例里，一個(gè)分布式輸入事件可以作為一個(gè)輸入指令如縮小/放大。圖 7描述了縮小/放大命令如何通過(guò)拓?fù)淅锏亩鄠€(gè)裝置進(jìn)行傳輸和處理。圖8描述了如何使 用多個(gè)裝置的多個(gè)多點(diǎn)觸控輸入來(lái)形成一個(gè)分布式事件用于縮小/放大。例如，用戶(hù)在移動(dòng)裝置710的觸摸屏上移動(dòng)其手指(或其它輸入裝置如觸筆)從 一個(gè)點(diǎn)(XpY1)到另一個(gè)點(diǎn)(Χ2，γ2)。這種手指移動(dòng)觸發(fā)一個(gè)輸入刺激701。例如，另一個(gè)用戶(hù)在移動(dòng)裝置730的觸摸屏上移動(dòng)其手指從一個(gè)點(diǎn)(Χ3，Υ3)到另一 個(gè)點(diǎn)(Χ4，γ4)。這個(gè)手指移動(dòng)觸發(fā)一個(gè)輸入刺激702。因?yàn)檩斎氪碳?01，移動(dòng)裝置710的應(yīng)用程序產(chǎn)生一個(gè)輸入事件。移動(dòng)裝置710 檢查其應(yīng)用層以查看該輸入事件是否需要與其它移動(dòng)裝置的其它輸入事件集合在一起，如 檢查該輸入事件是否是一個(gè)支援的分布式輸入事件。如果不是，移動(dòng)裝置710僅發(fā)送一個(gè) SPREAD消息到其它移動(dòng)裝置以命令它們采取任何必需的措施。如果該輸入事件是一個(gè)支援 的分布式輸入事項(xiàng)，移動(dòng)裝置710發(fā)送一個(gè)ACT REQ消息到其它移動(dòng)裝置，并等待一段時(shí)間
10以收集來(lái)自其它移動(dòng)裝置的其它ACT REQ消息以便形成集合輸入。因?yàn)檩斎氪碳?02，移動(dòng)裝置730的應(yīng)用程序產(chǎn)生一個(gè)輸入事件。移動(dòng)裝置730 檢查其應(yīng)用層以查看該輸入事件是否需要與其它移動(dòng)裝置的其它輸入事件集合在一起，如 檢查改輸入事件是否是一個(gè)支援的分布式輸入事項(xiàng)。如果不是，移動(dòng)裝置730僅發(fā)送一個(gè) SPREAD消息到其它移動(dòng)裝置以命令它們采取任何必需的措施。如果該輸入事件是一個(gè)支援 的分布式輸入事件，移動(dòng)裝置730發(fā)送一個(gè)ACT REQ消息到其它移動(dòng)裝置，并等待一段時(shí)間 以收集來(lái)自其它移動(dòng)裝置的其它ACT REQ消息以便形成集合輸入。當(dāng)一定時(shí)間周期結(jié)束時(shí)，就能確認(rèn)參與分布式輸入事件的移動(dòng)裝置，因?yàn)锳CT REQ 消息已經(jīng)傳遍整個(gè)網(wǎng)絡(luò)?；贏CT REQ消息的源ID，可以確定移動(dòng)裝置710是主裝置，其 將各種輸入事件集合起來(lái)以產(chǎn)生一個(gè)集合輸入，從而可以基于集合輸入而產(chǎn)生一個(gè)SPREAD 消息以執(zhí)行分布式輸入事件。例如，移動(dòng)裝置710被選擇作為主裝置810。主裝置810負(fù)責(zé)計(jì)算縮放比率和縮放 中心。例如縮放中心830的χ坐標(biāo)是依照以下等式(1)由主裝置810的處理器進(jìn)行計(jì)算 其中Wm是主裝置810的寬度，而Ws是從裝置820的寬度。Xm是主裝置810的χ坐 標(biāo)，而Xs是從裝置820的χ坐標(biāo)?？s放中心830的y坐標(biāo)是依照以下等式(2)由主裝置810的處理器進(jìn)行計(jì)算 其中Hm是主裝置810的高度，而Hs是從裝置820的高度。Ym是主裝置810的y坐 標(biāo)，而Ys是從裝置820的y坐標(biāo)?？s放程度是依照以下等式(3)由主裝置810的處理器進(jìn)行計(jì)算
0073] 主裝置810廣播該SPREAD消息到拓?fù)淅锏钠渌苿?dòng)裝置，其載有縮放參數(shù)，如縮 放程度、縮放中心。本發(fā)明的實(shí)施可以以軟件、硬件、應(yīng)用邏輯、或一個(gè)軟件、硬件和應(yīng)用邏輯的組合 的方式來(lái)實(shí)施。軟件、應(yīng)用邏輯和/或硬件可以安置在集成電路芯片、模塊或存儲(chǔ)器上。如 果需要的話，部分軟件、硬件和/或應(yīng)用邏輯可以安置在集成電路芯片上，部分軟件、硬件 和/或應(yīng)用邏輯可以安置在存儲(chǔ)器上。在一個(gè)示例實(shí)施例里，應(yīng)用邏輯、軟件或指令集合被 保留在任何一種傳統(tǒng)非暫時(shí)性計(jì)算機(jī)可讀媒質(zhì)上。在本說(shuō)明書(shū)里描述的過(guò)程和邏輯流程可以通過(guò)一個(gè)或多個(gè)可編程處理器實(shí)施，其 執(zhí)行一個(gè)或多個(gè)計(jì)算程序以運(yùn)行輸入數(shù)據(jù)并產(chǎn)生輸出。過(guò)程和邏輯流程也可以通過(guò)專(zhuān)用邏 輯電路如FPGA (現(xiàn)場(chǎng)可編程?hào)艠O陣列)或ASIC (專(zhuān)用集成電路)實(shí)施。在本說(shuō)明書(shū)里描述的裝置或設(shè)備可以通過(guò)可編程處理器、計(jì)算機(jī)、系統(tǒng)單晶片 或其組合實(shí)施，從而運(yùn)行輸入數(shù)據(jù)并產(chǎn)生輸出。裝置或設(shè)備可能包括專(zhuān)用邏輯電路，如 FPGA(現(xiàn)場(chǎng)可編程?hào)艠O陣列)或ASIC(專(zhuān)用集成電路)。除了硬件，裝置或設(shè)備可能也包括代碼，其建立一個(gè)適合計(jì)算機(jī)編程的執(zhí)行環(huán)境，如構(gòu)成處理器固件、協(xié)議堆棧、數(shù)據(jù)庫(kù)管理 系統(tǒng)、運(yùn)行系統(tǒng)、交互平臺(tái)子程序環(huán)境如虛擬機(jī)器、或其一個(gè)或多個(gè)組合的代碼。適合執(zhí)行計(jì)算機(jī)程序的處理器包括通用和專(zhuān)用微處理器，以及任何數(shù)字計(jì)算機(jī)類(lèi) 型的任何一個(gè)或多個(gè)處理器。通常處理器將從只讀存儲(chǔ)器或隨機(jī)訪問(wèn)存儲(chǔ)器或兩者接收指 令。計(jì)算機(jī)元件通常包括一個(gè)處理器，用于運(yùn)行和執(zhí)行指令，以及一個(gè)或多個(gè)存儲(chǔ)器裝置， 用于存儲(chǔ)指令和數(shù)據(jù)。在本說(shuō)明書(shū)里描述的計(jì)算機(jī)可讀媒介可以是任何媒質(zhì)或裝置，其能夠包含、存儲(chǔ)、 傳送、傳播或遞送指令，該指令由一個(gè)指令執(zhí)行系統(tǒng)、裝置、或設(shè)備如計(jì)算機(jī)使用。計(jì)算機(jī)可 讀媒介可以包括一個(gè)計(jì)算機(jī)可讀存儲(chǔ)媒介，其可能是包含或存儲(chǔ)由一個(gè)指令執(zhí)行系統(tǒng)、裝 置、或設(shè)備如計(jì)算機(jī)使用的指令的任何媒質(zhì)或裝置。計(jì)算機(jī)可讀媒介可以包括所有形式的 非易失性存儲(chǔ)器、媒質(zhì)和存儲(chǔ)器裝置，包括示范性的半導(dǎo)體存儲(chǔ)器裝置如EPR0M、EEPR0M、和 閃存裝置，磁碟如內(nèi)部硬盤(pán)或可移動(dòng)盤(pán)，磁光盤(pán)，和CD-ROM和DVD-ROM盤(pán)。計(jì)算機(jī)程序(也被稱(chēng)為程序、軟件、軟件應(yīng)用程序、腳本、或代碼)能夠以任何編 程語(yǔ)言撰寫(xiě)，包括編譯性或解釋性語(yǔ)言、說(shuō)明性或過(guò)程性語(yǔ)言，并且其能夠以任何形式來(lái)實(shí) 施，包括獨(dú)立程序或模塊、組件、子程序、對(duì)象、或其它適用于計(jì)算環(huán)境的單元。計(jì)算機(jī)程序 能夠在一個(gè)計(jì)算機(jī)或多個(gè)計(jì)算機(jī)上運(yùn)行，計(jì)算機(jī)可以安置在單個(gè)地點(diǎn)或分布在多個(gè)地點(diǎn)， 并通過(guò)一個(gè)通信網(wǎng)絡(luò)互連。在說(shuō)明書(shū)里描述的實(shí)施例和/或特征可以在一個(gè)計(jì)算系統(tǒng)里實(shí)施，其包括一個(gè)后 端組件，如數(shù)據(jù)服務(wù)器，或包括一個(gè)中間件組件，如應(yīng)用程序服務(wù)器，或包括一個(gè)前端組件， 如一個(gè)具有圖形用戶(hù)界面或網(wǎng)頁(yè)瀏覽器的客戶(hù)計(jì)算機(jī)，由此用戶(hù)能夠與說(shuō)明書(shū)里描述的一 個(gè)實(shí)施例，或一個(gè)或多個(gè)這種后端、中間件、或前端組件的任何組合進(jìn)行交互。系統(tǒng)組件可 以通過(guò)任何數(shù)字?jǐn)?shù)據(jù)通信形式或介質(zhì)如通信網(wǎng)絡(luò)進(jìn)行互連。通信網(wǎng)絡(luò)的例子包括局域網(wǎng) (LAN)和廣域網(wǎng)(WAN)，如互聯(lián)網(wǎng)。計(jì)算系統(tǒng)可以包括客戶(hù)機(jī)和服務(wù)器?？蛻?hù)機(jī)和服務(wù)器通常互相遠(yuǎn)離，并且通常通 過(guò)一個(gè)通信網(wǎng)絡(luò)相互作用。借助在各個(gè)計(jì)算機(jī)上運(yùn)行的計(jì)算機(jī)程序，出現(xiàn)客戶(hù)機(jī)和服務(wù)器 的關(guān)系，從而相互有一個(gè)客戶(hù)機(jī)-服務(wù)器的關(guān)系。整個(gè)說(shuō)明書(shū)包括許多具體的實(shí)施細(xì)節(jié)。這些具體的實(shí)施細(xì)節(jié)不是意在被演繹作為 限制本發(fā)明范圍或權(quán)利要求，而是用來(lái)描述本發(fā)明特定實(shí)施例的具體特征。在各個(gè)實(shí)施例的上下文里描述的某些特征也可以被組合，并作為單個(gè)實(shí)施例。相 反，在單個(gè)實(shí)施例的上下文里描述的各個(gè)特征也可以分別在多個(gè)實(shí)施例里實(shí)施，或以任何 適當(dāng)子組合方式實(shí)施。而且，盡管特征可以描述作為某些實(shí)施例里的動(dòng)作，甚至最初已經(jīng)作 出權(quán)利要求，但是所述組合里的或一個(gè)權(quán)利要求組合里的一個(gè)或多個(gè)特征在某些情況下可 能被排除在組合之外，并且權(quán)利要求組合可以是一個(gè)子組合并或一個(gè)子組合的變化。盡管 本發(fā)明的各個(gè)方面將在獨(dú)立權(quán)利要求里進(jìn)行闡述，但本發(fā)明的其它方面包括來(lái)自實(shí)施例和 /或具有獨(dú)立權(quán)利要求特征的從屬權(quán)利要求的其它特征集合，而不是僅在權(quán)利要求里明確 地闡述這些組合。在說(shuō)明書(shū)里描述的某些功能可以以不同次序和/或并行執(zhí)行。此外，如果需要的 話，一個(gè)或多個(gè)上述功能可以是可選的或可以進(jìn)行組合。上述提供了本發(fā)明的示例實(shí)施例，但不應(yīng)被看作是限制性含義。此外，在不脫離如
12所附權(quán)利要求所定義的本發(fā)明范圍，可以對(duì)其作出改變和修改。
權(quán)利要求
一個(gè)移動(dòng)裝置，用于接收并處理來(lái)自多個(gè)移動(dòng)裝置的一個(gè)分布式輸入事件，包括一個(gè)輸入界面；一個(gè)或多個(gè)處理器；一個(gè)或多個(gè)存儲(chǔ)器單元；和一個(gè)或多個(gè)程序，其中一個(gè)或多個(gè)程序被存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)器單元內(nèi)，并被設(shè)置由一個(gè)或多個(gè)處理器執(zhí)行，該程序包括用于在一個(gè)搜索范圍內(nèi)確認(rèn)一個(gè)或多個(gè)鄰近移動(dòng)裝置的指令；基于來(lái)自每個(gè)移動(dòng)裝置的鄰近移動(dòng)裝置的信息，用于形成多個(gè)移動(dòng)裝置的拓?fù)涞闹噶?；如果移?dòng)裝置有一個(gè)輸入，用于確定該輸入是否是一個(gè)支援的分布式輸入事件的指令；和根據(jù)輸入是否是一個(gè)支援的分布式事件的確定，用于產(chǎn)生一個(gè)輸出給一個(gè)或多個(gè)移動(dòng)裝置以在其上面運(yùn)行的指令，如果該輸入是一個(gè)支援的分布式輸入事件，指示該移動(dòng)裝置從一個(gè)或多個(gè)鄰近移動(dòng)裝置接收輸入。
2.根據(jù)權(quán)利要求1所述的移動(dòng)裝置，其中程序還包括用于計(jì)算多個(gè)移動(dòng)裝置的拓?fù)?質(zhì)心的指令。
3.根據(jù)權(quán)利要求2所述的移動(dòng)裝置，其中程序還包括用于依照拓?fù)浞峙湟粋€(gè)坐標(biāo)給 每個(gè)移動(dòng)裝置的指令。
4.根據(jù)權(quán)利要求1所述的移動(dòng)裝置，其中程序還包括為回應(yīng)支援的分布式輸入事件， 接收來(lái)自多個(gè)移動(dòng)裝置的多個(gè)輸入并集合成一個(gè)集合輸入的指令；其中所述輸出是依根據(jù)集合輸入產(chǎn)生的。
5.根據(jù)權(quán)利要求1所述的移動(dòng)裝置，其中輸入界面是一個(gè)用于產(chǎn)生輸入的觸摸屏。
6.根據(jù)權(quán)利要求5所述的移動(dòng)裝置，其中輸入是一個(gè)使用觸摸屏的多點(diǎn)觸控輸入，觸 摸屏是一個(gè)多點(diǎn)觸控輸入裝置。
7.根據(jù)權(quán)利要求1所述的移動(dòng)裝置，其中移動(dòng)裝置包括一個(gè)收發(fā)器，用于與鄰近移動(dòng) 裝置交換數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的移動(dòng)裝置，其中移動(dòng)裝置的每個(gè)側(cè)面包括收發(fā)器，其沿著移 動(dòng)裝置的每一側(cè)與鄰近移動(dòng)裝置交換數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的移動(dòng)裝置，其中移動(dòng)裝置通過(guò)逐跳傳輸與其它移動(dòng)裝置交換 數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的移動(dòng)裝置，其中移動(dòng)裝置利用指數(shù)超時(shí)重發(fā)數(shù)據(jù)。
11.一種接收并處理來(lái)自多個(gè)移動(dòng)裝置的一個(gè)或多個(gè)輸入的方法，包括多個(gè)移動(dòng)裝置中的每個(gè)移動(dòng)裝置在一個(gè)搜索范圍內(nèi)識(shí)別一個(gè)或多個(gè)鄰近移動(dòng)裝置； 基于來(lái)自每個(gè)移動(dòng)裝置的鄰近移動(dòng)裝置的信息，形成多個(gè)移動(dòng)裝置的一個(gè)拓?fù)洌?如果一個(gè)移動(dòng)裝置有一個(gè)輸入，確定該輸入是否是一個(gè)支援的分布式輸入事件；和 基于該輸入是否是一個(gè)支援的分布式輸入事件的確定，產(chǎn)生一個(gè)輸出給一個(gè)或多個(gè)移 動(dòng)裝置以在其運(yùn)行，如果該輸入是一個(gè)支援的分布式輸入事件，指示該移動(dòng)裝置從一個(gè)或 多個(gè)鄰近移動(dòng)裝置接收輸入。
12.根據(jù)權(quán)利要求11所述的方法，還包括計(jì)算多個(gè)移動(dòng)裝置的拓?fù)滟|(zhì)心。
13.根據(jù)權(quán)利要求12所述的方法，還包括 依照拓?fù)浞峙湟粋€(gè)坐標(biāo)給每個(gè)移動(dòng)裝置。
14.根據(jù)權(quán)利要求11所述的方法，還包括為響應(yīng)支援的分布式輸入事件，接收來(lái)自多個(gè)移動(dòng)裝置的多個(gè)輸入并集合成一個(gè)集合 輸入；其中輸出是依照集合輸入而產(chǎn)生的。
15.根據(jù)權(quán)利要求11所述的方法，其中移動(dòng)裝置包括一個(gè)用于產(chǎn)生輸入的觸摸屏。
16.根據(jù)權(quán)利要求15所述的方法，其中輸入是一個(gè)使用觸摸屏的多點(diǎn)觸控輸入，觸摸 屏是一個(gè)多點(diǎn)觸控輸入裝置。
17.根據(jù)權(quán)利要求11所述的方法，其中移動(dòng)裝置包括一個(gè)收發(fā)器，用于與鄰近移動(dòng)裝 置交換數(shù)據(jù)。
18.根據(jù)權(quán)利要求17所述的方法，其中移動(dòng)裝置的每個(gè)側(cè)面包括收發(fā)器，其沿著移動(dòng) 裝置的每一側(cè)與鄰近移動(dòng)裝置交換數(shù)據(jù)。
19.根據(jù)權(quán)利要求18所述的方法，其中移動(dòng)裝置通過(guò)逐跳傳輸與其它移動(dòng)裝置交換數(shù)據(jù)。
20.根據(jù)權(quán)利要求19所述的方法，其中移動(dòng)裝置利用指數(shù)超時(shí)重發(fā)數(shù)據(jù)。
全文摘要
本發(fā)明涉及用于接收和處理來(lái)自多個(gè)移動(dòng)裝置的一個(gè)或多個(gè)輸入的方法和裝置。在一些實(shí)施例里，一個(gè)移動(dòng)裝置識(shí)別其鄰近的移動(dòng)裝置?；诿總€(gè)移動(dòng)裝置的鄰近移動(dòng)裝置的信息，建立由多個(gè)移動(dòng)裝置組成的一個(gè)拓?fù)洹Ｈ绻峁┮粋€(gè)輸入到一個(gè)移動(dòng)裝置，該移動(dòng)裝置將確定該輸入是否是一個(gè)支援的分布式事件。如果該輸入是一個(gè)支援的分布式事件，該移動(dòng)裝置將聚集來(lái)自其它移動(dòng)裝置的輸入，并將它們集合成一個(gè)集合輸入?；谠摷陷斎耄a(chǎn)生一個(gè)輸出以控制拓?fù)鋬?nèi)的一個(gè)或多個(gè)移動(dòng)裝置。
文檔編號(hào)G06F3/048GK101893989SQ20101020569
公開(kāi)日2010年11月24日 申請(qǐng)日期2010年6月8日 優(yōu)先權(quán)日2010年5月6日
發(fā)明者胡偉強(qiáng), 陳筱敏 申請(qǐng)人:香港應(yīng)用科技研究院有限公司