一种海量任意形状多边形的快速可视化方法

基本信息

申请号 CN201310738008.3 申请日 -
公开(公告)号 CN103700060B 公开(公告)日 2016-09-21
申请公布号 CN103700060B 申请公布日 2016-09-21
分类号 G06T1/00(2006.01)I 分类 计算;推算;计数;
发明人 李胜;徐泽骅;汪国平 申请(专利权)人 北京微视威信息科技有限公司
代理机构 北京君尚知识产权代理事务所(普通合伙) 代理人 邵可声
地址 100871 北京市海淀区颐和园路5号北京大学
法律状态 -

摘要

摘要 本发明涉及一种海量任意形状多边形的快速可视化方法,其步骤包括:根据多边形的可视化先后顺序和遮挡关系将多边形输入序列进行局部分层,每层作为一组,根据从底层到高层的顺序安排各组的绘制顺序,使得分组后的绘制顺序不存在冲突关系,得到无冲突分组槽;从无冲突分组槽中取出一组任意形状的且无冲突关系的多边形,在三角扇化之后执行两遍分别具有计数和填充含义的绘制,多次重复以上过程后得到最终可视化结果。本发明能够提高海量任意形状多边形的可视化并行度,对比现有的ArcGIS以及Mapnik地理信息可视化引擎,速度可以达到2倍以上的提升。