[發明專利]生成軌跡線頂點序列的方法和裝置

有效

• 申請號: 201510240856.0
• 申請日: 2015-05-12
• 公開（公告）號: CN104801044B
• 公開（公告）日: 2017-12-12
• 發明（設計）人: 謝思遠
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56;A63F13/573
• 代理公司: 廣州華進聯合專利商標代理有限公司44224
• 代理人: 何平,鄧云鵬

技術領域

本發明涉及數據處理領域，特別是涉及一種生成軌跡線頂點序列的方法和裝置。

背景技術

隨著網絡技術的發展，網絡已成為人們生活的一部分，為人們生活帶來了更多的服務和便捷。各種應用服務應運而生，例如3D跑酷類游戲。在3D跑酷類游戲的開發中，虛擬角色需要按照既定賽道移動，該既定賽道移動需要借助一個工具，即軌跡線。不同的賽道對應不同的軌跡線，每制作一條新賽道需要同時制作軌跡網格，傳統的方式是依賴人工制作軌跡網格和軌跡線，導致開發效率低下。

發明內容

基于此，有必要針對傳統的依靠人工制作軌跡線，導致開發效率低下的問題，提供一種生成軌跡線頂點序列的方法和裝置，能節省人力成本，提高開發效率。

一種生成軌跡線頂點序列的方法，包括以下步驟：

獲取軌跡網格頂點集；

根據所述軌跡網格頂點集中頂點生成中點路徑頂點集；

將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。

一種生成軌跡線頂點序列的裝置，包括：

獲取模塊，用于獲取軌跡網格頂點集；

生成模塊，用于根據所述軌跡網格頂點集中頂點生成中點路徑頂點集；

排序模塊，用于將所述中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。

上述生成軌跡線頂點序列的方法和裝置，根據軌跡網格頂點集中頂點生成中點路徑頂點集，并將中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列，即可生成軌跡線，實現了根據軌跡網格自動生成軌跡線，不需人工繪制，節省人工成本，且提高了開發效率。

附圖說明

圖1為一個實施例中生成軌跡線頂點序列的方法的流程示意圖；

圖2為軌跡網格的示意圖；

圖3為軌跡頂點示意圖；

圖4為軌跡網格中軌跡路徑示意圖；

圖5為一個實施例中根據軌跡網格頂點集中頂點生成中點路徑頂點集的具體流程圖；

圖6為另一個實施例中根據軌跡網格頂點集中頂點生成中點路徑頂點集的具體流程圖；

圖7為一個實施例中將中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列的具體流程圖；

圖8為另一個實施例中將中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列的具體流程圖；

圖9為拱形路面上制作軌跡網格示意圖；

圖10為圖9中軌跡網格放大示意圖；

圖11為采用生成軌跡線頂點序列的方法處理后生成的軌跡線頂點序列示意圖；

圖12為一個實施例中生成軌跡線頂點序列的裝置的結構框圖；

圖13為一個實施例中生成模塊的內部結構框圖；

圖14為一個實施例中排序模塊的內部結構框圖；

圖15為終端的內部結構框圖；

圖16為服務器的內部結構框圖。

具體實施方式

為了使本發明的目的、技術方案及優頂點更加清楚明白，以下結合附圖及實施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，并不用于限定本發明。

圖1為一個實施例中生成軌跡線頂點序列的方法的流程示意圖。如圖1所示，該生成軌跡線頂點序列的方法，包括以下步驟：

步驟102，獲取軌跡網格頂點集。

軌跡網格是無數個三角形。軌跡網格(Mesh)是3D(三維)模型的頂點集，內含各個頂點的三維空間坐標數據。獲取軌跡網格中頂點，并將頂點加入到軌跡網格頂點集中。

圖2為軌跡網格的示意圖。如圖2所示，軌跡網格由無數個三角形組合在一起。圖3為軌跡頂點示意圖，圖3中黑色圓點為軌跡頂點。

步驟104，根據該軌跡網格頂點集中頂點生成中點路徑頂點集。

每個軌跡網格都包括2條軌跡路徑，如圖4所示，軌跡網格包括B0->A0及B1->A1兩條軌跡路徑，其中，點A為A0和A1的中點，點B為B0和B1的中點。為了生成軌跡線，需要中點路徑B->A。軌跡線是由一系列有序的頂點加上樣條曲線算法生成的一種曲線。軌跡線可以連成線的頂點構成的。

通過從軌跡網格頂點集中取出頂點進行處理得到中點，遍歷完軌跡網格頂點集中所有頂點，可生成中點路徑頂點集。中點路徑頂點集中包括中點。

步驟106，將該中點路徑頂點集中頂點進行排序，得到軌跡線頂點序列。

具體的，從中點路徑頂點集中頂點選取軌跡線的起點，再根據軌跡線的起點選擇起點相鄰的下一頂點，再將相鄰的下一頂點作為新的起點，如此類推，形成軌跡線頂點序列。