[发明专利]基于canvas与R树空间的浏览器矢量图形渲染方法及装置在审
| 申请号： | 201810432757.6 | 申请日： | 2018-05-08 |
| 公开（公告）号： | CN108664306A | 公开（公告）日： | 2018-10-16 |
| 发明（设计）人： | 倪峥;余虎;张郭强;刘晶;王亮;刘志明 | 申请（专利权）人： | 广东亿迅科技有限公司 |
| 主分类号： | G06F9/451 | 分类号： | G06F9/451 |
| 代理公司： | 深圳市精英专利事务所 44242 | 代理人： | 葛勤 |
| 地址： | 510000 广东省广州*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 最小外接矩形 图元 索引关系 层级 空间索引 矢量图形 重新设置 样式 浏览器 画布 渲染 查找图元 大数据量 鼠标位置 图形渲染 性能问题 算法 | ||
1.一种基于canvas与R树空间的浏览器矢量图形渲染方法，其特征在于：包括步骤，
S10、计算画布中每个图元的最小外接矩形；
S20、通过R树空间索引算法对画布中的最小外接矩形建立层级索引关系；
S30、根据层级索引关系查找图元的最小外接矩形；
S40、查找到图元的最小外接矩形后，利用canvas重新设置图元的样式。
2.如权利要求1所述的基于canvas与R树空间的浏览器矢量图形渲染方法，其特征在于：所述步骤S20具体包括，
S21、对画布中每个图元的最小外接矩形进行分组；
S22、计算出一个最小区域，所述最小区域能够包含一个组内的每个图元的最小外接矩形；
S23、对最小区域进行分组，直到计算出一个能够包含所有图元的最小区域；
S24、将每组的最小外接矩形与最小区域建立层级索引关系，形成树状结构。
3.如权利要求1所述的基于canvas与R树空间的浏览器矢量图形渲染方法，其特征在于：所述步骤S30具体包括，
S31、获取鼠标事件的位置坐标；
S32、根据层级索引关系查找包含所述位置坐标的最小外接矩形。
4.一种基于canvas与R树空间的浏览器矢量图形渲染装置，其特征在于：包括，
最小外接矩形计算模块，用于计算画布中每个图元的最小外接矩形；
层级索引建立模块，用于通过R树空间索引算法对画布中的最小外接矩形建立层级索引关系；
最小外接矩形索引模块，用于根据层级索引关系查找图元的最小外接矩形；
图元样式设置模块，用于查找到图元的最小外接矩形后，利用canvas重新设置图元的样式。
5.如权利要求4所述的基于canvas与R树空间的浏览器矢量图形渲染装置，其特征在于：所述层级索引建立模块包括，
最小外接矩形分组单元，用于对画布中每个图元的最小外接矩形进行分组；
最小区域计算单元，用于计算出一个最小区域，所述最小区域能够包含一个组内的每个图元的最小外接矩形；
最小区域分组单元，对最小区域进行分组，直到计算出一个能够包含所有图元的最小区域；
树状结构形成单元，用于将每组的最小外接矩形与最小区域建立层级索引关系，形成树状结构。
6.如权利要求4所述的基于canvas与R树空间的浏览器矢量图形渲染装置，其特征在于：所述最小外接矩形索引模块包括，
鼠标位置获取单元，用于获取鼠标事件的位置坐标；
最小外接矩形查找单元，用于根据层级索引关系查找包含所述位置坐标的最小外接矩形。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东亿迅科技有限公司，未经广东亿迅科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810432757.6/1.html，转载请声明来源钻瓜专利网。
