跡網(wǎng)格生成軌跡線頂點(diǎn)序列的效果，參照?qǐng)D9所示，為拱形路面上制作的軌跡網(wǎng)格，建立三維坐標(biāo)系XYZ。圖10為圖9中軌跡網(wǎng)格放大示意圖，圖10中可看出，軌跡網(wǎng)格由一個(gè)個(gè)三角形拼接而成。圖11為采用上述生成軌跡線頂點(diǎn)序列的方法處理后生成的軌跡線頂點(diǎn)序列示意圖，如圖11所示，按照軌跡線頂點(diǎn)的Z坐標(biāo)逐步增大進(jìn)行排序得到的軌跡線頂點(diǎn)序列，圖中黑色圓點(diǎn)即為軌跡點(diǎn)。
[0097]圖12為一個(gè)實(shí)施例中生成軌跡線頂點(diǎn)序列的裝置的結(jié)構(gòu)框圖。如圖12所示，該生成軌跡線頂點(diǎn)序列的裝置包括獲取模塊1210、生成模塊1220、排序模塊1230。其中:
[0098]獲取模塊1210用于獲取軌跡網(wǎng)格頂點(diǎn)集。軌跡網(wǎng)格是無(wú)數(shù)個(gè)三角形。軌跡網(wǎng)格是3D模型的頂點(diǎn)集，內(nèi)含各個(gè)頂點(diǎn)的三維空間坐標(biāo)數(shù)據(jù)。獲取軌跡網(wǎng)格中頂點(diǎn)，并將頂點(diǎn)加入到軌跡網(wǎng)格頂點(diǎn)集中。
[0099]生成模塊1220用于根據(jù)該軌跡網(wǎng)格頂點(diǎn)集中頂點(diǎn)生成中點(diǎn)路徑頂點(diǎn)集。
[0100]每個(gè)軌跡網(wǎng)格都包括2條軌跡路徑，如圖4所示，軌跡網(wǎng)格包括Β0->Α0及B1_>A1兩條軌跡路徑，其中，點(diǎn)A為AO和Al的中點(diǎn)，點(diǎn)B為BO和BI的中點(diǎn)。為了生成軌跡線，需要中點(diǎn)路徑B->A。軌跡線是由一系列有序的頂點(diǎn)加上樣條曲線算法生成的一種曲線。軌跡線可以連成線的頂點(diǎn)構(gòu)成的。通過(guò)從軌跡網(wǎng)格頂點(diǎn)集中取出頂點(diǎn)進(jìn)行處理得到中點(diǎn)，遍歷完軌跡網(wǎng)格頂點(diǎn)集中所有頂點(diǎn)，可生成中點(diǎn)路徑頂點(diǎn)集。中點(diǎn)路徑頂點(diǎn)集中包括中點(diǎn)。
[0101]排序模塊1230用于將該中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)進(jìn)行排序，得到軌跡線頂點(diǎn)序列。
[0102]具體的，從中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)選取軌跡線的起點(diǎn)，再根據(jù)軌跡線的起點(diǎn)選擇起點(diǎn)相鄰的下一頂點(diǎn)，再將相鄰的下一頂點(diǎn)作為新的起點(diǎn)，如此類推，形成軌跡線頂點(diǎn)序列。
[0103]上述生成軌跡線頂點(diǎn)序列的裝置，根據(jù)軌跡網(wǎng)格頂點(diǎn)集中頂點(diǎn)生成中點(diǎn)路徑頂點(diǎn)集，并將中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)進(jìn)行排序，得到軌跡線頂點(diǎn)序列，即可生成軌跡線，實(shí)現(xiàn)了根據(jù)軌跡網(wǎng)格自動(dòng)生成軌跡線，不需人工繪制，節(jié)省人工成本，且提高了開(kāi)發(fā)效率。
[0104]圖13為一個(gè)實(shí)施例中生成模塊的內(nèi)部結(jié)構(gòu)框圖。如圖13所示，該生成模塊1220包括初始化單元1310、取出單元1320、第一判斷單元1330、更新單元1340和遍歷單元1350。其中:
[0105]初始化單元1310用于初始化空的第一集合。具體的，可先初始化軌跡網(wǎng)格頂點(diǎn)集A和空的第一集合B。
[0106]取出單元1320用于從該軌跡網(wǎng)格頂點(diǎn)集中依次取出頂點(diǎn)。具體的，從軌跡網(wǎng)格頂點(diǎn)集A中依次取出任意頂點(diǎn)P。
[0107]第一判斷單元1330用于判斷在該第一集合中是否存在頂點(diǎn)與該取出的頂點(diǎn)之間距離小于設(shè)定的間距值。
[0108]具體的，在第一集合B中存在頂點(diǎn)P '與取出的頂點(diǎn)P之間距離小于設(shè)定的間距值，則將第一集合B中頂點(diǎn)P '更新為頂點(diǎn)P'與頂點(diǎn)P的中點(diǎn)；在第一集合B中不存在頂點(diǎn)P '與取出的頂點(diǎn)P之間距離小于設(shè)定的間距值，則將頂點(diǎn)P加入第一集合B中。
[0109]在軌跡網(wǎng)格中單側(cè)軌跡路徑前后任意兩點(diǎn)間距大于設(shè)定的間距值，例如設(shè)定的間距值為I米，參圖4，即IAO-BO I > = 1&&I Al-BlD = I。利用此性質(zhì)，可以發(fā)現(xiàn)間距小于I米的2點(diǎn)即為兩條路徑上對(duì)應(yīng)的點(diǎn)，反映在圖4中即是IAO-Al I〈I。
[0110]設(shè)定的間距值是根據(jù)軌跡網(wǎng)格單側(cè)軌跡路徑前后任意兩點(diǎn)間距確定的。
[0111]更新單元1340用于在判斷出在該第一集合中存在頂點(diǎn)與該取出的頂點(diǎn)之間距離小于設(shè)定的間距值，將該第一集合中的該頂點(diǎn)更新為該第一集合中的該頂點(diǎn)與該取出的頂點(diǎn)的中點(diǎn)，以及在判斷出在該第一集合中不存在頂點(diǎn)與該取出的頂點(diǎn)之間距離小于設(shè)定的間距值時(shí)，將該取出的頂點(diǎn)加入該第一集合中。
[0112]具體的，將第一集合中的與從軌跡網(wǎng)格頂點(diǎn)集取出的頂點(diǎn)距離小于設(shè)定的間距值的頂點(diǎn)更新為該第一集合中的與從軌跡網(wǎng)格頂點(diǎn)集取出的頂點(diǎn)距離小于設(shè)定的間距值的頂點(diǎn)與取出的頂點(diǎn)的中點(diǎn)。將從軌跡網(wǎng)格頂點(diǎn)集中取出的頂點(diǎn)加入第一集合中。
[0113]遍歷單元1350用于遍歷完該軌跡網(wǎng)格頂點(diǎn)集中頂點(diǎn)，將得到的第一集合作為中點(diǎn)路徑頂點(diǎn)集。
[0114]上述通過(guò)將軌跡網(wǎng)格頂點(diǎn)集中頂點(diǎn)與第一集合中的頂點(diǎn)距離進(jìn)行比較，判斷第一集合中存在頂點(diǎn)與從軌跡網(wǎng)格頂點(diǎn)集中取出的頂點(diǎn)時(shí)，將第一集合中的頂點(diǎn)更新為該頂點(diǎn)與取出的頂點(diǎn)的中點(diǎn)，從而生成了中點(diǎn)路徑頂點(diǎn)集，計(jì)算方法簡(jiǎn)單，計(jì)算量小。
[0115]進(jìn)一步的，在一個(gè)實(shí)施例中，第一判斷單元1330還用于在從該軌跡網(wǎng)格頂點(diǎn)集中依次取出頂點(diǎn)之前，判斷該軌跡網(wǎng)格頂點(diǎn)集是否為空，若是，則結(jié)束，若否，則該取出單元1320從該軌跡網(wǎng)格頂點(diǎn)集中依次取出頂點(diǎn)，并移除該取出的頂點(diǎn)。
[0116]在將該第一集合中的該頂點(diǎn)更新為該第一集合中的該頂點(diǎn)與該取出的頂點(diǎn)的中點(diǎn)之后，或者在將該取出的頂點(diǎn)加入該第一集合中之后，再由該第一判斷單元1330執(zhí)行該判斷該軌跡網(wǎng)格頂點(diǎn)集是否為空。
[0117]圖14為一個(gè)實(shí)施例中排序模塊的內(nèi)部結(jié)構(gòu)框圖。如圖14所示，該排序模塊1230包括選取單元1410、查找單元1420、更新單元1430、生成單元1440、第二判斷單元1450和移除單元1460。其中:
[0118]選取單元1410用于從該中點(diǎn)路徑頂點(diǎn)集中選取軌跡線的起點(diǎn)。本實(shí)施例中，選取單元1410還用于從該中點(diǎn)路徑頂點(diǎn)集中選取三維坐標(biāo)中Z坐標(biāo)最小的頂點(diǎn)作為軌跡線的起點(diǎn)。具體的，在軌跡網(wǎng)格中一般頂點(diǎn)向Z軸正方向延伸，為此，可將中點(diǎn)路徑集合中Z坐標(biāo)最小的頂點(diǎn)作為軌跡線起點(diǎn)，設(shè)該軌跡線起點(diǎn)為S。建立一個(gè)空的序列C。將頂點(diǎn)S從中點(diǎn)路徑頂點(diǎn)集中移除，并加入序列C的尾部。
[0119]查找單元1420用于遍歷該中點(diǎn)路徑頂點(diǎn)集，查找與該起點(diǎn)距離最近的頂點(diǎn)，將與該起點(diǎn)距離最近的頂點(diǎn)作為該起點(diǎn)的相鄰的下一個(gè)頂點(diǎn)。具體的，遍歷中點(diǎn)路徑頂點(diǎn)集查找到與起點(diǎn)S距離最近的頂點(diǎn)P，并將該頂點(diǎn)P作為起點(diǎn)S相鄰的下一個(gè)頂點(diǎn)，加入序列C中。
[0120]更新單元1430用于更新該距離最近的頂點(diǎn)為新的起點(diǎn)。具體的，將起點(diǎn)S更新為頂點(diǎn)P，即將頂點(diǎn)P作為新的起點(diǎn)，然后繼續(xù)遍歷中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)，查找與該新的起點(diǎn)距離最近的頂點(diǎn)P，并將該頂點(diǎn)P作為新的起點(diǎn)相鄰的下一個(gè)頂點(diǎn)，加入序列C中。
[0121]生成單元1440用于在遍歷完該中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)，形成軌跡線頂點(diǎn)序列。
[0122]第二判斷單元1450用于在從該中點(diǎn)路徑頂點(diǎn)集中選取軌跡線的起點(diǎn)之后，判斷該中點(diǎn)路徑頂點(diǎn)集是否為空，若是，則結(jié)束，若否，則查找單元1420遍歷該中點(diǎn)路徑頂點(diǎn)集，查找與該起點(diǎn)距離最近的頂點(diǎn)，將與該起點(diǎn)距離最近的頂點(diǎn)作為該起點(diǎn)的相鄰的下一個(gè)頂點(diǎn)。
[0123]移除單元1460用于從該中點(diǎn)路徑頂點(diǎn)集中移除該距離最近的頂點(diǎn)。
[0124]上述通過(guò)選定軌跡線起點(diǎn)，并查找與軌跡線起點(diǎn)距離最近的頂點(diǎn)作為起點(diǎn)相鄰的下一個(gè)頂點(diǎn)，再更新查找到的相鄰的下一個(gè)頂點(diǎn)作為新的起點(diǎn)，如此遍歷完中點(diǎn)路徑頂點(diǎn)集中頂點(diǎn)，形成軌跡線頂點(diǎn)序列，計(jì)算方式簡(jiǎn)單，計(jì)算量??；判斷中點(diǎn)路徑頂點(diǎn)集為空，則結(jié)束，自動(dòng)跳出循環(huán)，操作方便。
[0125]圖15為終端的內(nèi)部結(jié)構(gòu)框圖。該終端包括通過(guò)系統(tǒng)總線連接的處理器、存儲(chǔ)介質(zhì)、內(nèi)存和網(wǎng)絡(luò)接口。其中，終端的存儲(chǔ)介質(zhì)存儲(chǔ)有操作系統(tǒng)，還包括一種生成軌跡線頂點(diǎn)序列的裝置，該生成軌跡線頂點(diǎn)序列的裝置用于實(shí)現(xiàn)一種生成軌跡線頂點(diǎn)序列的方法。該處理器用于提供計(jì)算