一種公告板的渲染方法和裝置的制造方法
【技術領域】
[0001]本發明涉及計算機圖形圖像處理技術，特別是涉及一種公告板的渲染方法和裝置。
【背景技術】
[0002]在3D游戲系統的開發過程中，為了達到高品質的畫面效果，大量精細的美術資源被運用到游戲場景當中。然而，游戲系統與3D電影不同的是，在追求畫質的同時，還要求加入邏輯控制后的實時渲染的流暢度，減少CPU和GPU的運算開銷。因此，美術資源優化、引擎優化、代碼優化、著色器優化等實時渲染優化技術非常重要。
[0003]公告板技術是一種美術資源優化技術。現有的公告板渲染方法中是使用兩個三角形組成的矩形來顯示一張矩形平面位圖，并在場景顯示過程中，角度方向始終隨場景攝像機的觀察角度變化而變化。利用這一特性，可以近似實現煙霧、火焰、爆炸、能量盾、云彩、水滴、樹木、人物NPC等沒有固定表面物體的特效。這樣可以減少游戲物體的頂點數量，優化美術資源。
[0004]上述傳統的公告板渲染方法中，使用兩個三角形所構成的矩形平面貼圖中會有較多的透明區域面積(如圖1所示)。這些透明區域面積在游戲場景渲染過程當中雖然不顯示，但是仍然要根據透明區域中每個像素值(R，G，B，A)的Alpha通道來參與GPU中像素處理單元的紋理混合計算。如今的大多電子設備顯示屏幕都是百萬級別以上，在實時渲染過程當中，GHJ中大量的像素處理單元運算會明顯影響3D游戲的性能。
[0005]由此可見，現有的公告板渲染方法中，由于需要對許多冗余的透明像素進行計算，從而會導致GPU運算開銷較大、渲染效率低的問題。
【發明內容】
[0006]有鑒于此，本發明的主要目的在于提供一種公告板的渲染方法和裝置，可以大幅度降低計算資源開銷、提高渲染效率。
[0007]為了達到上述目的，本發明提出的技術方案為:
[0008]—種公告板的渲染方法，包括:
[0009]預先采用最小凸包Graham掃描法，為原始的公告板貼圖建構相應的多邊形圖形數據結構；
[0010]當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。
[0011]—種公告板的清染裝置，包括:
[0012]預處理單元，用于預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構；
[0013]繪制單元，用于當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。
[0014]綜上所述，本發明提出的公告板的渲染方法，采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構，以盡可能地減少公告板的透明區域部分。如此，可以大幅度降低公告板繪制時計算資源的開銷、提高渲染效率。
【附圖說明】
[0015]圖1為傳統的公告板渲染方法中矩形平面貼圖示意圖；
[0016]圖2為本發明實施例的方法流程示意圖；
[0017]圖3為本發明中的多邊形平面貼圖示意圖；
[0018]圖4為本發明實施例的有效像素二維離散點集合示意圖
[0019]圖5為本發明實施例的最小凸包像素點集合示意圖
[0020]圖6為本發明實施例的裝置結構示意圖。
【具體實施方式】
[0021]為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖及具體實施例對本發明作進一步地詳細描述。
[0022]本發明的核心思想是:利用“Graham掃描法”來確定用于構造公告板貼圖的最小凸包多邊形點集，如此，可以大幅度減少公告板貼圖上的透明區域面積，從而可以大幅度降低計算資源開銷、提高渲染效率。
[0023]圖2為本發明實施例的方法流程示意圖，如圖2所示，該實施例實現的公告板的渲染方法主要包括:
[0024]步驟201、預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構。
[0025]本步驟，用于利用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構，如此，可以將原始貼圖轉換為一個可以覆蓋貼圖中所有有效像素的最小凸包多邊形(如圖3所示)，以盡可能地減少公告板的透明區域部分，這樣，相對于傳統的矩形結構貼圖，其透明區域部分可以大幅度減少，從而可以大幅度減少渲染時冗余透明像素的計算開銷，減少著色器的計算次數，提高場景實時渲染效率。
[0026]較佳地，可以采用下述方法構建所述多邊形圖形數據結構:
[0027]步驟xl、將所述原始貼圖處理成二值化圖像，得到有效像素的二維離散點集合。
[0028]本步驟，用于根據原始貼圖得到相應的有效像素的二維離散點集合，如圖4所示，其具體實現方法為本領域技術人員所掌握，在此不再贅述。
[0029]步驟x2、利用Graham掃描法，從所述二維離散點集合中，提取出相應的最小凸包像素點集合。
[0030]本步驟，用于從所述二維離散點集合中，提取出相應的最小凸包像素點集合，例如，如圖5所示基于圖4的二維離散點集合，可以得到最小凸包像素點集合:{?0、？1、？2、？3、P4}。
[0031]本步驟利用Graham掃描法提取最小凸包像素點集合的具體實現方法為本領域技術人員所掌握，在此不再贅述。
[0032]步驟x3、利用所述最小凸包像素點集合，建立對應的圖形數據結構，所述數據結構包括所述最小凸包像素點集合中每個像素點的網格點位置信息和貼圖紋理坐標信息。
[0033]本步驟，用于建立最小凸包多邊形對應的圖形數據結構，以便在后續步驟中基于此進行公告板的繪制。
[0034]步驟202當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。
[0035]本步驟用于基于步驟201得到的多邊形圖形數據結構，進行公告板的繪制，如上文所述，由于多邊形圖形數據結構對應的是最小凸包多邊形，其中的冗余透明像素少，因此，繪制的時間開銷很小，場景的實時渲染效率大大提高。
[0036]本步驟具體可以采用現有繪制方法實現。較佳地，可以采用TriangleStrip方式，來繪制所述公告板。該方式是一種GHJ繪制三角形圖元的方式，通過多個三角形來繪制公告板，如圖3所示。
[0037]圖6為與上述方法相對應的一種公告板的渲染裝置結構示意圖，如圖6所示，該裝置包括:
[0038]預處理單元，用于預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構；
[0039]繪制單元，用于當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。
[0040]較佳地，所述預處理單元用于將所述原始貼圖處理成二值化圖像，得到有效像素的二維離散點集合;利用Graham掃描法，從所述二維離散點集合中，提取出相應的最小凸包像素點集合;利用所述最小凸包像素點集合，建立對應的圖形數據結構，所述數據結構包括所述最小凸包像素點集合中每個像素點的網格點位置信息和貼圖紋理坐標信息。
[0041]較佳地，所述繪制單元，用于采用TriangleStrip方式，繪制所述公告板。
[0042]綜上所述，以上僅為本發明的較佳實施例而已，并非用于限定本發明的保護范圍。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
【主權項】
1.一種公告板的渲染方法，其特征在于，包括: 預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構； 當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。2.根據權利要求1所述的方法，其特征在于，所述多邊形圖形數據結構的構建包括: 將所述原始貼圖處理成二值化圖像，得到有效像素的二維離散點集合； 利用Graham掃描法，從所述二維離散點集合中，提取出相應的最小凸包像素點集合； 利用所述最小凸包像素點集合，建立對應的圖形數據結構，所述數據結構包括所述最小凸包像素點集合中每個像素點的網格點位置信息和貼圖紋理坐標信息。3.根據權利要求1所述的方法，其特征在于，采用TriangleStrip方式，繪制所述公告板。4.一種公告板的渲染裝置，其特征在于，包括: 預處理單元，用于預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構； 繪制單元，用于當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。5.根據權利要求4所述的裝置，其特征在于，所述預處理單元用于將所述原始貼圖處理成二值化圖像，得到有效像素的二維離散點集合;利用Graham掃描法，從所述二維離散點集合中，提取出相應的最小凸包像素點集合;利用所述最小凸包像素點集合，建立對應的圖形數據結構，所述數據結構包括所述最小凸包像素點集合中每個像素點的網格點位置信息和貼圖紋理坐標信息。6.根據權利要求4所述的裝置，其特征在于，所述繪制單元，用于采用TriangleStrip方式，繪制所述公告板。
【專利摘要】本申請公開了一種公告板的渲染方法和裝置，其中方法包括：預先采用最小凸包Graham掃描法，為公告板原始貼圖建構相應的多邊形圖形數據結構；當系統需要加載所述公告板貼圖時，根據所述多邊形圖形數據結構，繪制相應的公告板。采用本發明，可以大幅度降低計算資源開銷、提高渲染效率。
【IPC分類】G06T15/20
【公開號】CN105488841
【申請號】CN201511000559
【發明人】王彥
【申請人】北京像素軟件科技股份有限公司
【公開日】2016年4月13日
【申請日】2015年12月28日