[發(fā)明專利]一種基于瓦礫化的熱力圖加速渲染方法

有效

• 申請?zhí)枺?/td>: 201710606816.2
• 申請日: 2017-07-24
• 公開（公告）號: CN107369190B
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計）人: 孟凱倫
• 申請（專利權(quán)）人: 威創(chuàng)軟件南京有限公司
• 主分類號: G06T11/00
• 分類號: G06T11/00
• 代理公司: 常州佰業(yè)騰飛專利代理事務(wù)所(普通合伙) 32231
• 代理人: 滕詣迪

本發(fā)明公開了一種基于瓦礫化的熱力圖加速渲染方法，熱力圖處理技術(shù)領(lǐng)域，包括建立主服務(wù)器和數(shù)個渲染服務(wù)器，將熱力圖的分成N個子區(qū)域，由渲染服務(wù)器同時對若干子區(qū)域完成熱力圖的渲染工作，最后再將各個子區(qū)域組合成整體的熱力圖，解決了在處理熱力圖時，灰度圖生成速度慢的技術(shù)問題，本發(fā)明采用多線程多服務(wù)器處理并行的方式，同時處理多個子區(qū)域圖像，灰度圖生成速度明顯加快，色彩化時間相對于原來有一定的提升，整體渲染時間有明顯效果。

技術(shù)領(lǐng)域

本發(fā)明屬于熱力圖處理技術(shù)領(lǐng)域，特別涉及一種基于瓦礫化的熱力圖加速渲染方法。

背景技術(shù)

在生成熱力圖的過程中，往往是先確定一個生成的畫布；再確定一個統(tǒng)一半徑的圓，從圓心向外的射線方向上使用灰色帶透明的漸變填充，形成的圓按給定的點數(shù)和相應(yīng)的坐標(biāo)值在畫布上重復(fù)的疊加。疊加后，點數(shù)較多的區(qū)域顏色較深，較少的區(qū)域，顏色較淡。

使用生成好的灰度圖分別依次取每個像素點的透明度，按0～255的顏色深度作為索引，在已經(jīng)提供好的色帶上進行取對應(yīng)深度索引的顏色值，并進行像素填充，填充完成后形成熱力圖。

現(xiàn)有技術(shù)從功能上實現(xiàn)了熱力圖的生成，但是，由于點數(shù)較多、畫布較大的情況下，生成的速度是呈線性增長的，尤其是點數(shù)較多的情況下，由于灰度圖的點必須一個一個的填充在畫布上再進行疊加，工作方式呈串行，點數(shù)越多，效率越差；再則畫布較大的情況下，色彩化是通過一個點、一個點的獲取顏色深度來進行查找對應(yīng)彩帶值，渲染效率按畫布的長寬呈幾何增長。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種基于瓦礫化的熱力圖加速渲染方法，解決了在處理熱力圖時，灰度圖生成速度慢的技術(shù)問題。

為實現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

一種基于瓦礫化的熱力圖加速渲染方法，包括如下步驟：

步驟1：連接主服務(wù)器和數(shù)個渲染服務(wù)器，所有渲染服務(wù)器均通過網(wǎng)線與主服務(wù)器通信；

步驟2：主服務(wù)器獲取生成熱力圖所需要的圖形數(shù)據(jù)，圖形數(shù)據(jù)包括熱力圖中所有灰度圓的原點的坐標(biāo)和灰度圓的大小；

步驟3：在主服務(wù)器中創(chuàng)建一個整體畫布，設(shè)定該整體畫布的長為A，寬為B；將該整體畫布劃分為N個子區(qū)域，每一個子區(qū)域?qū)嶋H的長為x，寬為y；創(chuàng)建子區(qū)域畫布，由于灰度圓的大小為實際值，設(shè)定灰度圓的半徑為R，則有子區(qū)域畫布的長為：X₁＝x+2R，子區(qū)域畫布的寬為：Y₁＝y(tǒng)+2R；即，子區(qū)域畫布比子區(qū)域?qū)嶋H多出了一個區(qū)域，設(shè)定該區(qū)域為公共區(qū)域；

對每一個子區(qū)域均匹配編號，設(shè)定位于整體畫布最上方的一行子區(qū)域為第一行子區(qū)域，從上至下依次對所有子區(qū)域所在行進行編號，位于整體畫布最左邊的一列子區(qū)域為第一列子區(qū)域，從左至右依次對所有子區(qū)域所在的列編號；

將所有子區(qū)域所在的行編號和列編號記錄到字典中；

主服務(wù)器將所有子區(qū)域畫布分配給所有渲染服務(wù)器，每一個渲染服務(wù)器處理多個子區(qū)域畫布；

步驟4：在渲染服務(wù)器中完成一個子區(qū)域畫布上的灰度圓的繪制：設(shè)定整體畫布最左上角的點為坐標(biāo)原點，灰度圓的原點在整體畫布上的橫坐標(biāo)為X₂，縱坐標(biāo)為Y₂，通過以下公式計算灰度圓的原點在哪一個子區(qū)域畫布上：

子區(qū)域畫布的行編號＝(0,1,2,3...(Y₂÷y))，式中最大行數(shù)為大于或等于Y₂÷y的整數(shù)值；

子區(qū)域畫布的列編號＝(0,1,2,3...(X₂÷x))，式中最大列數(shù)為大于或等于X₂÷x的整數(shù)值；

再通過以下公式計算灰度圓的原點在該子區(qū)域畫布的相對位置：