和控制能力，支撐整個終端的運行。終端中的內(nèi)存為存儲介質(zhì)中的生成軌跡線頂點序列的裝置的運行提供環(huán)境，網(wǎng)絡(luò)接口用于與服務(wù)器進行網(wǎng)絡(luò)通信，如發(fā)送請求至服務(wù)器，接收服務(wù)器返回的數(shù)據(jù)等。
[0126]圖16為服務(wù)器的內(nèi)部結(jié)構(gòu)框圖。如圖16所示，該服務(wù)器包括通過系統(tǒng)總線連接的處理器、存儲介質(zhì)、內(nèi)存和網(wǎng)絡(luò)接口。其中，該服務(wù)器的存儲介質(zhì)存儲有操作系統(tǒng)、數(shù)據(jù)庫和生成軌跡線頂點的裝置，數(shù)據(jù)庫中存儲有數(shù)據(jù)，該生成軌跡線頂點的裝置用于實現(xiàn)適用于服務(wù)器的一種生成軌跡線頂點序列的方法。該服務(wù)器的處理器用于提供計算和控制能力，支撐整個服務(wù)器的運行。該服務(wù)器的內(nèi)存為存儲介質(zhì)中的生成軌跡線頂點的裝置的運行提供環(huán)境。該服務(wù)器的網(wǎng)絡(luò)接口用于據(jù)以與外部的終端通過網(wǎng)絡(luò)連接通信，比如接收終端發(fā)送的請求以及向終端返回數(shù)據(jù)等。服務(wù)器可以用獨立的服務(wù)器或者是多個服務(wù)器組成的服務(wù)器集群來實現(xiàn)。
[0127]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以通過計算機程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一非易失性計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)等。
[0128]以上所述實施例僅表達了本發(fā)明的幾種實施方式，其描述較為具體和詳細，但并不能因此而理解為對本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對于本領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進，這些都屬于本發(fā)明的保護范圍。因此，本發(fā)明專利的保護范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【主權(quán)項】
1.一種生成軌跡線頂點序列的方法，包括以下步驟: 獲取軌跡網(wǎng)格頂點集； 根據(jù)所述軌跡網(wǎng)格頂點集中頂點生成中點路徑頂點集； 將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述軌跡網(wǎng)格頂點集中頂點生成中點路徑頂點集的步驟包括: 初始化空的第一集合； 從所述軌跡網(wǎng)格頂點集中依次取出頂點； 判斷在所述第一集合中是否存在頂點與所述取出的頂點之間距離小于設(shè)定的間距值，若是，則將所述第一集合中的所述頂點更新為所述第一集合中的所述頂點與所述取出的頂點的中點，若否，則將所述取出的頂點加入所述第一集合中； 遍歷完所述軌跡網(wǎng)格頂點集中頂點，將得到的第一集合作為中點路徑頂點集。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在從所述軌跡網(wǎng)格頂點集中依次取出頂點的步驟之前，所述方法還包括: 判斷所述軌跡網(wǎng)格頂點集是否為空，若是，則結(jié)束，若否，則從所述軌跡網(wǎng)格頂點集中依次取出頂點，并移除所述取出的頂點； 在將所述第一集合中的所述頂點更新為所述第一集合中的所述頂點與所述取出的頂點的中點之后，或者在將所述取出的頂點加入所述第一集合中之后，再執(zhí)行所述判斷所述軌跡網(wǎng)格頂點集是否為空的步驟。
4.根據(jù)權(quán)利要求1至3中任一項所述的方法，其特征在于，將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列的步驟包括: 從所述中點路徑頂點集中選取軌跡線的起點； 遍歷所述中點路徑頂點集，查找與所述起點距離最近的頂點，將與所述起點距離最近的頂點作為所述起點的相鄰的下一個頂點； 更新所述距離最近的頂點為新的起點； 遍歷完所述中點路徑頂點集中頂點，形成軌跡線頂點序列。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，從所述中點路徑頂點集中選取軌跡線的起點步驟包括: 從所述中點路徑頂點集中選取三維坐標(biāo)中Z坐標(biāo)最小的頂點作為軌跡線的起點。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，從所述中點路徑頂點集中選取軌跡線的起點的步驟之后，所述方法還包括: 判斷所述中點路徑頂點集是否為空，若是，則結(jié)束，若否，則遍歷所述中點路徑頂點集，查找與所述起點距離最近的頂點，將與所述起點距離最近的頂點作為所述起點的相鄰的下一個頂點，并從所述中點路徑頂點集中移除所述距離最近的頂點。
7.—種生成軌跡線頂點序列的裝置，其特征在于，包括: 獲取模塊，用于獲取軌跡網(wǎng)格頂點集； 生成模塊，用于根據(jù)所述軌跡網(wǎng)格頂點集中頂點生成中點路徑頂點集； 排序模塊，用于將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述生成模塊包括: 初始化單元，用于初始化空的第一集合； 取出單元，用于從所述軌跡網(wǎng)格頂點集中依次取出頂點； 第一判斷單元，用于判斷在所述第一集合中是否存在頂點與所述取出的頂點之間距離小于設(shè)定的間距值； 更新單元，用于在判斷出在所述第一集合中存在頂點與所述取出的頂點之間距離小于設(shè)定的間距值，將所述第一集合中的所述頂點更新為所述第一集合中的所述頂點與所述取出的頂點的中點，以及在判斷出在所述第一集合中不存在頂點與所述取出的頂點之間距離小于設(shè)定的間距值時，將所述取出的頂點加入所述第一集合中； 遍歷單元，用于遍歷完所述軌跡網(wǎng)格頂點集中頂點，將得到的第一集合作為中點路徑頂點集。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一判斷單元還用于在從所述軌跡網(wǎng)格頂點集中依次取出頂點之前，判斷所述軌跡網(wǎng)格頂點集是否為空，若是，則結(jié)束，若否，則所述取出單元從所述軌跡網(wǎng)格頂點集中依次取出頂點，并移除所述取出的頂點； 在將所述第一集合中的所述頂點更新為所述第一集合中的所述頂點與所述取出的頂點的中點之后，或者在將所述取出的頂點加入所述第一集合中之后，再由所述第一判斷單元執(zhí)行所述判斷所述軌跡網(wǎng)格頂點集是否為空。
10.根據(jù)權(quán)利要求7至9中任一項所述的裝置，其特征在于，所述排序模塊包括: 選取單元，用于從所述中點路徑頂點集中選取軌跡線的起點； 查找單元，用于遍歷所述中點路徑頂點集，查找與所述起點距離最近的頂點，將與所述起點距離最近的頂點作為所述起點的相鄰的下一個頂點； 更新單元，用于更新所述距離最近的頂點為新的起點； 生成單元，用于在遍歷完所述中點路徑頂點集中頂點，形成軌跡線頂點序列。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述選取單元還用于從所述中點路徑頂點集中選取三維坐標(biāo)中Z坐標(biāo)最小的頂點作為軌跡線的起點。
12.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述排序模塊還包括: 第二判斷單元，用于在從所述中點路徑頂點集中選取軌跡線的起點之后，判斷所述中點路徑頂點集是否為空，若是，則結(jié)束，若否，則查找單元遍歷所述中點路徑頂點集，查找與所述起點距離最近的頂點，將與所述起點距離最近的頂點作為所述起點的相鄰的下一個頂占.V， 移除單元，用于從所述中點路徑頂點集中移除所述距離最近的頂點。
【專利摘要】本發(fā)明涉及一種生成軌跡線頂點序列的方法和裝置。所述方法包括以下步驟：獲取軌跡網(wǎng)格頂點集；根據(jù)所述軌跡網(wǎng)格頂點集中頂點生成中點路徑頂點集；將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。上述生成軌跡線頂點序列的方法和裝置，根據(jù)軌跡網(wǎng)格頂點集中頂點生成中點路徑頂點集，并將中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列，即可生成軌跡線，實現(xiàn)了根據(jù)軌跡網(wǎng)格自動生成軌跡線，不需人工繪制，節(jié)省人工成本，且提高了開發(fā)效率。
【IPC分類】A63F13-573, A63F13-56
【公開號】CN104801044
【申請?zhí)枴緾N201510240856
【發(fā)明人】謝思遠
【申請人】深圳市騰訊計算機系統(tǒng)有限公司
【公開日】2015年7月29日
【申請日】2015年5月12日