一種海量任意形狀多邊形的快速可視化方法

基本信息

申請(qǐng)?zhí)?/td> CN201310738008.3 申請(qǐng)日 -
公開（公告）號(hào) CN103700060B 公開（公告）日 2016-09-21
申請(qǐng)公布號(hào) CN103700060B 申請(qǐng)公布日 2016-09-21
分類號(hào) G06T1/00(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李勝;徐澤驊;汪國(guó)平 申請(qǐng)（專利權(quán)）人 北京微視威信息科技有限公司
代理機(jī)構(gòu) 北京君尚知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 邵可聲
地址 100871 北京市海淀區(qū)頤和園路5號(hào)北京大學(xué)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種海量任意形狀多邊形的快速可視化方法，其步驟包括：根據(jù)多邊形的可視化先后順序和遮擋關(guān)系將多邊形輸入序列進(jìn)行局部分層，每層作為一組，根據(jù)從底層到高層的順序安排各組的繪制順序，使得分組后的繪制順序不存在沖突關(guān)系，得到無(wú)沖突分組槽；從無(wú)沖突分組槽中取出一組任意形狀的且無(wú)沖突關(guān)系的多邊形，在三角扇化之后執(zhí)行兩遍分別具有計(jì)數(shù)和填充含義的繪制，多次重復(fù)以上過(guò)程后得到最終可視化結(jié)果。本發(fā)明能夠提高海量任意形狀多邊形的可視化并行度，對(duì)比現(xiàn)有的ArcGIS以及Mapnik地理信息可視化引擎，速度可以達(dá)到2倍以上的提升。