CN101593354A - 一种二维矢量图形的重绘方法及装置 - Google Patents
一种二维矢量图形的重绘方法及装置 Download PDFInfo
- Publication number
- CN101593354A CN101593354A CNA2009100575309A CN200910057530A CN101593354A CN 101593354 A CN101593354 A CN 101593354A CN A2009100575309 A CNA2009100575309 A CN A2009100575309A CN 200910057530 A CN200910057530 A CN 200910057530A CN 101593354 A CN101593354 A CN 101593354A
- Authority
- CN
- China
- Prior art keywords
- graphics primitive
- primitive object
- graphics
- zone
- visual
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000000007 visual effect Effects 0.000 claims abstract description 140
- 230000008859 change Effects 0.000 claims description 38
- 238000012217 deletion Methods 0.000 claims description 14
- 230000037430 deletion Effects 0.000 claims description 14
- 239000003086 colorant Substances 0.000 claims description 8
- 238000010422 painting Methods 0.000 claims description 4
- 238000004321 preservation Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 238000013507 mapping Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012946 outsourcing Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Image Generation (AREA)
Abstract
本发明公开了一种二维矢量图形的重绘方法及装置，将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存，将缓存的位图划分为至少两个区域，保存所述各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；在所述二维矢量图形中的可视化图元对象发生变化时，根据所述可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域；根据所述图元对象变化后的位置和/或大小，确定所述图元对象变化后所对应的区域；在显示屏幕上重绘所述图元对象变化前和变化后所对应的区域的位图。由于是局部重绘，减少了需要处理的数据量，从而加快了二维矢量图形的重绘速度。
Description
技术领域
本发明涉及一种图形重绘技术，特别涉及一种二维矢量图形的重绘方法及装置。
背景技术
计算机中显示的图形一般可以分为两大类——矢量图和位图。矢量图使用直线和曲线来描述图形，这些图形的元素(即图元对象)是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式计算获得的。例如一幅花的矢量图形实际上是由线段形成外框轮廓，由外框的颜色以及外框所封闭的颜色决定花显示出的颜色。由于矢量图形可通过公式计算获得，所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、缩小或旋转等不会失真。Adobe公司的Freehand、Illustrator、Corel公司的CorelDRAW是众多矢量图形设计软件中的佼佼者。大名鼎鼎的Flash MX制作的动画也是矢量图形动画。
现有技术中，矢量图形中的图元对象如果发生改变，需要在显示屏上对其进行重绘时，往往需要重绘该矢量图形中的所有图元对象，数据处理量比较大，重绘的速度比较慢。
并且，对于便携式电子产品，重绘整幅矢量图形中未发生变化的部分，还会造成电力的浪费。
另外，矢量图形中的图元对象的改变可能有两种情况，一是系统设定的变换，二是由用户手动进行改变。对于第二种情况，在用户通过鼠标或在触摸屏上选中某个目标图元对象时，系统需要快速索引到该图元对象，进而才能快速地对二维矢量图形进行重绘。然而当前对空间索引的研究，大多集中在数据结构及其映射算法上，涉及的数据结构有网格、四叉树、八叉树、R-树等。而为了提高创建空间索引以及实体搜索、匹配性能，通常都采用了最小边界圆(MBS)或最小边界矩形(MBR)等预匹配措施来降低一次映射复杂度，然后在此基础上进行二次小范围内的精确映射运算。本发明的发明人发现当前的二维矢量图形的索引速度仍然比较慢，映射过程中需要进行复杂的数学运算，搜索定位不够快速，从而影响了二维矢量图形的重绘速度。
发明内容
本发明主要解决的技术问题是提供一种二维矢量图形的重绘方法及装置，使得在二维矢量图形发生变化需要重绘时，能够加快重绘速度。
为了解决上述技术问题，本发明提供了一种二维矢量图形的重绘方法，包含以下步骤：
将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存，将缓存的位图划分为至少两个区域，保存该各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；
在该二维矢量图形中的可视化图元对象发生变化时，根据该可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；
根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域；
在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该方法还可以包含以下步骤：更新该重绘区域与该区域中包含的可视化图元对象的对应关系。
作为对上述技术方案的改进，该方法还可以包含以下步骤：在该缓冲区中重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该将缓存的位图划分为至少两个区域的步骤中，可以将该位图按照4*4平均划分；或者，将该位图按照6*6平均划分。
作为对上述技术方案的改进，该图元对象发生变化至少可以包括：图元对象大小发生变化、和/或图元对象位置发生移动、和/或新增图元对象，和/或删除图元对象；
如果该变化为删除该二维矢量图形中的至少一个可视化图元对象，则该图元对象变化后对应的区域为空，在该重绘步骤中，在显示屏上重绘该图元对象变化前对应的区域的位图；
如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该图元对象变化前对应的区域为空，在该重绘步骤中，在显示屏上重绘该图元对象变化后对应的区域的位图。
作为对上述技术方案的改进，该在显示屏幕上或缓冲区中重绘该图元对象变化前和变化后所对应的区域的位图的方式如下：
在该图元对象变化前和变化后对应区域的画布中，重绘该图元对象变化前和变化后对应区域对应的所有图元对象。
作为对上述技术方案的改进，在确定该二维矢量图形中的可视化图元对象发生变化前，还可以包含以下步骤：
在该将二维矢量图形中的所有可视化图元对象绘制到缓冲区以位图形式缓存的步骤中，将该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色，并保存该各可视化图元对象与其设置的颜色的对应关系；
在收到来自输入设备输入的目标位置坐标点后，确定该目标位置坐标点在该位图中对应的像素点的颜色；
根据该确定的目标位置坐标点的颜色、和保存的该可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的该二维矢量图形中的可视化图元对象；
在该被索引的可视化图元对象发生变化时，根据该可视化图元对象与区域的对应关系，确定该图元对象变化前所对应的区域。
作为对上述技术方案的改进，在收到来自输入设备输入的目标位置坐标点后，还可以包括以下步骤：
确定该目标位置坐标点所属的区域；
根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。
作为对上述技术方案的改进，在该缓存中重绘该图元对象变化前和变化后所对应的区域的位图的步骤中，根据保存的可视化图元对象与其设置的颜色的对应关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明还提供了一种二维矢量图形的重绘装置，包含：
第一绘制单元，将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存；
划分单元，用于将该缓冲区中缓存的位图划分为至少两个区域；
存储单元，用于保存该划分单元划分的各区域，与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；
第一区域确定单元，用于在该二维矢量图形中的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域；
第二绘制单元，用于在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该装置还可以包含：
更新单元，用于更新该重绘区域与该区域中包含的可视化图元对象的对应关系。
作为对上述技术方案的改进，该第一绘制单元还用于在该缓存中重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该图元对象发生变化至少包括：图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；
如果该变化为删除该二维矢量图形中的至少一个可视化图元对象，则该图元对象变化后对应的区域为空，该第二绘制单元直接在显示屏上重绘该图元对象变化前对应的区域的位图；
如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该图元对象变化前对应的区域为空，该第二绘制单元直接在显示屏上重绘该图元对象变化后对应的区域的位图。
作为对上述技术方案的改进，该第一绘制单元还用于在将该将二维矢量图形中的所有可视化图元对象绘制到缓冲区以位图形式缓存时，将该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色；
该存储单元还用于保存该各可视化图元对象与其设置的颜色的对应关系；
该装置还可以包含辨识单元，用于在收到来自输入设备输入的目标位置坐标点后，确定该目标位置坐标点在该缓存的位图中对应的像素点的颜色；
索引单元，用于根据该辨识单元确定的目标位置坐标点的颜色、和该存储单元保存的该可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的该二维矢量图形中的可视化图元对象；
该第一区域确定单元在该索引单元确定的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域。
作为对上述技术方案的改进，该装置还可以包含：第二区域确定单元，用于确定该目标位置坐标点所属的区域；
该辨识单元还用于根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区域对应的所有可视化图元对象，根据存储单元保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系；
该索引单元根据该辨识单元确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。
作为对上述技术方案的改进，该第一绘制单元还用于在该缓存中重绘该图元对象变化前和变化后所对应的区域的位图时，根据该存储单元保存的可视化图元对象与其设置的颜色的对应关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明实施方式与现有技术相比，主要区别及其效果在于：对二维矢量图形进行区域划分，保存每个区域中包含的二维矢量图形的图元对象，当其中一个或几个图元对象发生变化时，确定发生变化的图元对象变化前和变化后对应的区域，在显示屏上重绘变化区域部分的位图，从而加快了二维矢量图形的重绘速度。
进一步，对于便携式手持设备而言，由于无需重绘没有改变部分的图像，所以节省了电力的消耗，更加节能。
二维矢量图形中图元对象发生变化一般包括：图元对象大小发生变化、和/或图元对象位置发生移动、和/或新增图元对象，和/或删除图元对象。事先可以判断图元对象变化的类型，如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象，则所述图元对象变化后对应的区域为空，可以不用确定图元对象变化后对应的区域，在重绘步骤中，也只需在显示屏上重绘所述图元对象变化前对应的区域的位图；如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，可以不用在图元对象与区域的对应关系中查找该图元对象对应的区域，在重绘步骤中，也只需在显示屏上重绘所述图元对象变化后对应的区域的位图，从而进一步加快二维矢量图形重绘速度。
还可以在将二维矢量图形中所有图元对象绘制到缓冲区并以位图形式缓存时，将所述二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色，并保存所述各可视化图元对象与其设置的颜色的对应关系；在收到来自输入设备输入的目标位置坐标点后，确定所述目标位置坐标点在所述位图中对应的像素点的颜色；根据所述确定的目标位置坐标点的颜色、和保存的所述可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象。由于将索引过程转化为一种线性搜索过程，从而大大提高了搜索的速度，避免了映射过程中复杂的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目标图元对象在发生变化时的重绘速度。
在收到来自输入设备输入的目标位置坐标点后，确定目标位置坐标点所属的区域，根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的可视化图元对象。由于缩小了图元对象与颜色的对应关系的范围，使得匹配的速度更快了，进而加快了索引的速度，加快了二维矢量图形的重绘速度。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细说明。
图1是本发明第一实施方式的二维矢量图形的重绘方法流程图；
图2是本发明第一实施方式的二维矢量图形的重绘方法中二维矢量图形变化前的示意图；
图3是本发明第一实施方式的二维矢量图形的重绘方法中二维矢量图形变化后的示意图；
图4是本发明第三实施方式的二维矢量图形的重绘方法中将二维矢量图形中可视化图元对象绘制到图片缓冲区后的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施方式作进一步地详细描述。
本发明第一实施方式涉及一种二维矢量图形的重绘方法，其流程图如图1所示，在步骤101中，将二维矢量图形绘制为位图并缓存。具体地说，即将二维矢量图形中所有可视化图元对象绘制到图片缓冲区，绘制时通过计算所有可视化图元对象的外包框坐标，确定包含所有图元对象所需要的矩形区域大小，即确保所有图元对象都落在该范围的矩形区域之内，在创建图片缓冲区时，可以根据这个矩形区域大小来确定图片缓冲区的大小，以便将二维矢量图形中所有可视化图元对象都绘制到该图片缓冲区。
在步骤102中，将缓存的位图划分为至少两个区域，保存各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；上述区域的划分可以是逻辑上的划分，区域的多少可以取决于二维矢量图形中可视化图元对象的数量和集中程度，如数量较多，或图元对象比较集中，可以划分得细一些，反之可以划分得粗一些。可以平均划分，使划分的每个区域大小相同，也可以不等量划分，划分的各区域大小不同。一般可以按照4*4平均划分，或者按照6*6平均划分。
举例而言，如图2所示的二维矢量图形中包含了三个图元对象：分别是一个三角形、一根直线、和一个椭圆，在将该二维矢量图形绘制到图形缓冲区后，可以将该位图按照4*4平均划分为16个区域。并从左到右，从上到下对这些区域进行编号，从图2可见01号区域无图元对象，02号区域包含直线图元对象；03号区域包含椭圆图元对象；04号区域包含椭圆图元对象；05号对象包含直线图元对象；06号区域包含直线图元对象和三角图元对象；07号区域包含椭圆图元对象；08号区域包含椭圆图元对象；09号区域无图元对象；10号区域包含三角图元对象；11号区域无图元对象；12号区域无图元对象；13号区域无图元对象；14号区域包含三角图元对象；15号区域无图元对象；16号区域无图元对象；保存上述图元对象与区域的对应关系。
在该二维矢量图形中的某个可视化图元对象发生变化时，进入步骤103，根据图元对象与区域的对应关系，确定该发生变化的图元对象当前所对应的区域，即变化前对应的区域。
在步骤104中，根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域。
在步骤105中，更新图元对象变化前与变化后对应区域与这些区域中包含的可视化图元对象的对应关系。
在步骤106中，在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
在步骤107中，在该图片缓冲区中，重绘该图元对象变化前和变化后对应的区域的位图。
在重绘时，可以在变化前和变化后对应区域的画布中，根据更新后的对应关系，重绘所述变化前和变化后对应区域对应的所有图元对象。
需要说明的是，本实施方式中步骤103和步骤104没有固定的先后关系，可以先执行步骤103后执行步骤104，也可以先执行步骤104后执行步骤103，或者同时执行步骤103和104。同样，步骤106和步骤107之间也没有固定的先后关系，同样可以先执行步骤106后执行步骤107，也可以先执行步骤107后执行步骤106，或者同时执行步骤106和107。
续上述范例，假设图2中的三角形图元对象发生了变化，移动到了如图3所示位置，则系统首先查询图元对象与区域的对应关系，确定三角形图元对象对应区域06、10和14。再根据三角形图元对象移动到的位置，以及大小，确定三角形图元对象变换后对应区域11、15、16。接着，更新三角形图元对象变化前和变化后与这6个区域的对应关系。在屏幕上以及缓冲区中重绘这6个区域的位图，可以在这6个区域的画布中，根据更新后的对应关系，重绘这6个区域包含的所有图元对象，即直线图元对象和三角形图元对象。
由于在二维矢量图形发生变化时，不需要重绘整个图形中的所有图元对象，而仅仅重绘发生变化的区域包含的图元对象，从而减少了数据处理量，加快了图形重绘的速度。
本发明第二实施方式同样涉及一种二维矢量图形的重绘方法，与第一实施方式大致相同，在本实施方式中，二维矢量图形的变化可以包括：图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除、等。
在该二维矢量图形中的图元对象发生变化时，首先判断具体变化类型，如果所述变化为删除该二维矢量图形中的至少一个可视化图元对象，则所述图元对象变化后对应的区域为空，可以不执行步骤104，即无需根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域。
在重绘时，只需在显示屏上及图片缓冲区中重绘所述图元对象变化前对应的区域的位图。
如果所述变化为在该二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，可以不执行步骤103，即不用查找图元对象与区域的对应关系，确定该发生变化的图元对象当前所对应的区域，即变化前对应的区域。
在重绘时，只需在显示屏上及图片缓冲区中重绘所述图元对象变化后对应的区域的位图。
本发明第三实施方式同样涉及一种二维矢量图形的重绘方法，在第一或第二实施方式的基础上进行改进，其区别在于，在本实施方式中，在将二维矢量图形绘制到图片缓冲区时，在绘制过程中将该二维矢量图形中各可视化图元对象设置为不同的颜色，保存各可视化图元对象与其设置的颜色的对应关系。
在用户通过鼠标或触摸屏等输入设备点选某个目标位置坐标点后，系统收到来自输入设备输入的目标位置坐标点，确定该目标位置坐标点在该缓冲区的位图中对应的像素点的颜色；根据目标位置坐标点的颜色、和保存的可视化图元对象与其设置的颜色的对应关系，确定目标位置坐标点索引的可视化图元对象，即用户所选中的可视化图元对象。如果该被索引的可视化图元对象发生变化，则后续步骤与第一实施方式或第二实施方式相同。
由于图元对象的变化大多数是由用户主动修改的，本实施方式中通过建立二维矢量图形的图元对象与颜色的对应关系，使得在用户选择图元对象进行改变时，能够快速索引到该图元对象，确定发生改变的图元对象，进一步加快图元对象发生改变时的重绘速度。
举例而言，在本实施方式中，首先将如图2所示的二维矢量图形中所有可视化图元对象绘制到图片缓冲区，可以根据这个矩形区域大小来确定图片缓冲区的大小；绘制过程中将二维矢量图形中每个不同的可视化图元对象在位图中对应的像素点设置为不同的颜色，如将图片缓冲区中的直线图元对象绘制成红色、三角形图元对象绘制成蓝色、椭圆图元对象绘制成绿色，如图4所示。然后保存各可视化图元对象与其设置的颜色的对应关系，在原始二维矢量图形打开以后，将原始二维矢量图形显示在屏幕上，获取该原始二维矢量图形在屏幕上显示的位图的位置。接收来自输入设备输入的待索引的可视化图元对象的目标位置坐标点，例如用户在屏幕上通过鼠标点击可视化图元对象或者通过触摸屏点击可视化图元对象，然后软件可以获取屏幕上点击处的目标位置坐标。根据原始二维矢量图形在屏幕上显示的位图的位置，确定该目标位置坐标点在位图中的逻辑坐标点。然后在位图中查找该逻辑坐标点的颜色，根据该逻辑坐标点的颜色在图元对象与其设置的颜色的对应关系中找到对应的可视化图元对象。由于将索引过程转化为一种线性搜索过程，从而大大提高了搜索的速度，避免了映射过程中复杂的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目标图元对象在发生变化时的重绘速度。
在原始二维矢量图形打开并显示在屏幕上后，屏幕上显示的是由二维矢量图形的所有可视化图元对象构成的位图，该位图的边框同样是由所有可视化图元对象的外包框坐标确定的，大小与缓冲区中保存的位图相同。从而，在收到来自输入设备的目标位置坐标点后，只需计算该点对应于屏幕上显示的位图的逻辑坐标点，就能够确定该点对应于缓冲区中位图的逻辑坐标点。
例如在二维矢量图形打开时，获取屏幕上显示的位图的逻辑坐标原点[0，0]在屏幕中对应的实际位置坐标点，之后在获取用户输入的目标位置坐标点后，可以根据逻辑坐标原点与实际位置坐标点的差值，计算得到目标位置坐标点对应的逻辑坐标点。比如说，位图中的原点的逻辑坐标点为[0，0]时，在屏幕上对应的实际位置坐标点为[200，300]；当目标位置坐标点为[500，800]时，该目标位置坐标点在位图中的逻辑坐标点即为[300，500]。
本发明第四实施方式同样涉及一种二维矢量图形的重绘方法，与第三实施方式大致相同，其区别在于，在本实施方式中，在收到来自输入设备输入的目标位置坐标点后，确定目标位置坐标点所属的区域，根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的可视化图元对象。由于缩小了图元对象与颜色的对应关系的范围，使得匹配的速度更快了，进而加快了索引的速度，加快了二维矢量图形的重绘速度。
本发明第五实施方式涉及一种二维矢量图形的重绘装置，包含第一绘制单元，将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存；划分单元，用于将该缓冲区中缓存的位图划分为至少两个区域；存储单元，用于保存该划分单元划分的各区域，与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；第一区域确定单元，用于在该二维矢量图形中的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域；第二绘制单元，用于在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。由于仅仅重绘变化区域部分的位图，减少了数据处理量，从而加快了二维矢量图形的重绘速度。
该二维矢量图形的重绘装置还可以包含：更新单元，用于更新该重绘区域与该区域中包含的可视化图元对象的对应关系。
该第一绘制单元还可以用于在该缓存中重绘该图元对象变化前和变化后所对应的区域的位图。
一般而言，该图元对象发生变化至少包括：图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；
如果该变化为删除该二维矢量图形中的至少一个可视化图元对象，则该图元对象变化后对应的区域为空，该第二绘制单元直接在显示屏上重绘该图元对象变化前对应的区域的位图；
如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该图元对象变化前对应的区域为空，该第二绘制单元直接在显示屏上重绘该图元对象变化后对应的区域的位图。
本发明第六实施方式同样涉及一种二维矢量图形的重绘装置，与第五实施方式大致相同，其区别在于，本实施方式中的该第一绘制单元还用于在将该将二维矢量图形中的所有可视化图元对象绘制到缓冲区以位图形式缓存时，将该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色；该存储单元还用于保存该各可视化图元对象与其设置的颜色的对应关系；该二维矢量图形的重绘装置还包含：辨识单元，用于在收到来自输入设备输入的目标位置坐标点后，确定该目标位置坐标点在该缓存的位图中对应的像素点的颜色；索引单元，用于根据该辨识单元确定的目标位置坐标点的颜色、和该存储单元保存的该可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的该二维矢量图形中的可视化图元对象；该第一区域确定单元在该索引单元确定的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域。由于将索引过程转化为一种线性搜索过程，从而大大提高了搜索的速度，避免了映射过程中复杂的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目标图元对象在发生变化时的重绘速度。
该第一绘制单元在该缓存中重绘该图元对象变化前和变化后所对应的区域的位图时，根据该存储单元保存的可视化图元对象与其设置的颜色的对应关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明第七实施方式同样涉及一种二维矢量图形的重绘装置，与第六实施方式大致相同，其区别在于，本实施方式在第六实施方式的基础上，还包含第二区域确定单元，用于确定该目标位置坐标点所属的区域；该辨识单元还用于根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区域对应的所有可视化图元对象，根据存储单元保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系；该索引单元根据该辨识单元确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。由于缩小了图元对象与颜色的对应关系的范围，使得匹配的速度更快了，进而加快了索引的速度，加快了二维矢量图形的重绘速度。
虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。
Claims (16)
1.一种二维矢量图形的重绘方法，其特征在于，包含以下步骤：
将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存，将缓存的位图划分为至少两个区域，保存所述各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；
在所述二维矢量图形中的可视化图元对象发生变化时，根据所述可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域；
根据所述图元对象变化后的位置和/或大小，确定所述图元对象变化后所对应的区域；
在显示屏幕上重绘所述图元对象变化前和变化后所对应的区域的位图。
2.根据权利要求1所述的二维矢量图形的重绘方法，其特征在于，还包含以下步骤：
更新所述重绘区域与该区域中包含的可视化图元对象的对应关系。
3.根据权利要求1所述的二维矢量图形的重绘方法，其特征在于，还包含以下步骤：
在所述缓冲区中重绘所述图元对象变化前和变化后所对应的区域的位图。
4.根据权利要求1所述的二维矢量图形的重绘方法，其特征在于：所述将缓存的位图划分为至少两个区域的步骤中，将所述位图按照4*4平均划分；或者，将所述位图按照6*6平均划分。
5.根据权利要求1所述的二维矢量图形的绘制方法，其特征在于，
所述图元对象发生变化至少包括：图元对象大小发生变化、和/或图元对象位置发生移动、和/或新增图元对象，和/或删除图元对象；
如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象，则所述图元对象变化后对应的区域为空，在所述重绘步骤中，在显示屏上重绘所述图元对象变化前对应的区域的位图；
如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，在所述重绘步骤中，在显示屏上重绘所述图元对象变化后对应的区域的位图。
6.根据权利要求1至5中任意一项所述的二维矢量图形的重绘方法，其特征在于，所述在显示屏幕上或缓冲区中重绘所述图元对象变化前和变化后所对应的区域的位图的方式如下：
在所述图元对象变化前和变化后对应区域的画布中，重绘所述图元对象变化前和变化后对应区域对应的所有图元对象。
7.根据权利要求6所述的二维矢量图形的重绘方法，其特征在于，在确定所述二维矢量图形中的可视化图元对象发生变化前，还包含以下步骤：
在所述将二维矢量图形中的所有可视化图元对象绘制到缓冲区以位图形式缓存的步骤中，将所述二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色，并保存所述各可视化图元对象与其设置的颜色的对应关系；
在收到来自输入设备输入的目标位置坐标点后，确定所述目标位置坐标点在所述位图中对应的像素点的颜色；
根据所述确定的目标位置坐标点的颜色、和保存的所述可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象；
在该被索引的可视化图元对象发生变化时，根据所述可视化图元对象与区域的对应关系，确定所述图元对象变化前所对应的区域。
8.根据权利要求7所述的二维矢量图形的重绘方法，其特征在于，在收到来自输入设备输入的目标位置坐标点后，还包括以下步骤：
确定所述目标位置坐标点所属的区域；
根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的可视化图元对象。
9.根据权利要求7所述的二维矢量图形的重绘方法，其特征在于，在所述缓存中重绘所述图元对象变化前和变化后所对应的区域的位图的步骤中，根据保存的可视化图元对象与其设置的颜色的对应关系，将重绘的所述图元对象在位图中对应的像素点设置为对应的颜色。
10.一种二维矢量图形的重绘装置，其特征在于，包含：
第一绘制单元，将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存；
划分单元，用于将所述缓冲区中缓存的位图划分为至少两个区域；
存储单元，用于保存所述划分单元划分的各区域，与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；
第一区域确定单元，用于在所述二维矢量图形中的可视化图元对象发生变化时，根据所述存储单元保存的可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域；根据所述图元对象变化后的位置和/或大小，确定所述图元对象变化后所对应的区域；
第二绘制单元，用于在显示屏幕上重绘所述图元对象变化前和变化后所对应的区域的位图。
11.根据权利要求10所述的二维矢量图形的重绘装置，其特征在于，还包含：
更新单元，用于更新所述重绘区域与该区域中包含的可视化图元对象的对应关系。
12.根据权利要求10所述的二维矢量图形的重绘装置，其特征在于，所述第一绘制单元还用于在所述缓存中重绘所述图元对象变化前和变化后所对应的区域的位图。
13.根据权利要求10所述的二维矢量图形的绘制装置，其特征在于，
所述图元对象发生变化至少包括：图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；
如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象，则所述图元对象变化后对应的区域为空，所述第二绘制单元直接在显示屏上重绘所述图元对象变化前对应的区域的位图；
如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，所述第二绘制单元直接在显示屏上重绘所述图元对象变化后对应的区域的位图。
14.根据权利要求10至13中任意一项所述的二维矢量图形的重绘装置，其特征在于，还包含：
所述第一绘制单元还用于在将所述将二维矢量图形中的所有可视化图元对象绘制到缓冲区以位图形式缓存时，将所述二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色；
所述存储单元还用于保存所述各可视化图元对象与其设置的颜色的对应关系；
辨识单元，用于在收到来自输入设备输入的目标位置坐标点后，确定所述目标位置坐标点在所述缓存的位图中对应的像素点的颜色；
索引单元，用于根据所述辨识单元确定的目标位置坐标点的颜色、和所述存储单元保存的所述可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象；
所述第一区域确定单元在所述索引单元确定的可视化图元对象发生变化时，根据所述存储单元保存的可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域。
15.根据权利要求14所述的二维矢量图形的重绘装置，其特征在于，还包含：第二区域确定单元，用于确定所述目标位置坐标点所属的区域；
所述辨识单元还用于根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据存储单元保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系；
所述索引单元根据所述辨识单元确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的可视化图元对象。
16.根据权利要求14所述的二维矢量图形的重绘装置，其特征在于，所述第一绘制单元还用于在所述缓存中重绘所述图元对象变化前和变化后所对应的区域的位图时，根据所述存储单元保存的可视化图元对象与其设置的颜色的对应关系，将重绘的所述图元对象在位图中对应的像素点设置为对应的颜色。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910057530 CN101593354B (zh) | 2009-07-01 | 2009-07-01 | 一种二维矢量图形的重绘方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910057530 CN101593354B (zh) | 2009-07-01 | 2009-07-01 | 一种二维矢量图形的重绘方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101593354A true CN101593354A (zh) | 2009-12-02 |
| CN101593354B CN101593354B (zh) | 2013-04-10 |
Family
ID=41407996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910057530 Active CN101593354B (zh) | 2009-07-01 | 2009-07-01 | 一种二维矢量图形的重绘方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101593354B (zh) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102214363A (zh) * | 2010-04-12 | 2011-10-12 | 上海可鲁系统软件有限公司 | 一种矢量图形移动过程中的绘制方法 |
| CN101719154B (zh) * | 2009-12-24 | 2012-03-28 | 北京中科通图信息技术有限公司 | 一种基于栅格结构的空间索引建立方法和系统 |
| CN103105131A (zh) * | 2013-01-24 | 2013-05-15 | 东莞市嘉腾仪器仪表有限公司 | 一种影像测量仪显示图像的方法 |
| WO2015042987A1 (en) * | 2013-09-30 | 2015-04-02 | Hewlett-Packard Development Company, L.P. | Record and replay of operations on graphical objects |
| CN104731547A (zh) * | 2015-04-02 | 2015-06-24 | 深圳市亚特尔仪器有限公司 | 动态趋势图的绘制方法 |
| CN105513109A (zh) * | 2015-12-04 | 2016-04-20 | 浙江中控技术股份有限公司 | 一种流程图刷新时的图形对象重绘方法和装置 |
| CN106095139A (zh) * | 2016-05-30 | 2016-11-09 | 安徽慧视金瞳科技有限公司 | 一种在投影交互系统中提升线条绘制速度的方法 |
| CN106548501A (zh) * | 2015-09-21 | 2017-03-29 | 阿里巴巴集团控股有限公司 | 一种图像绘制方法及设备 |
| CN106909283A (zh) * | 2016-11-01 | 2017-06-30 | 广州视源电子科技股份有限公司 | 画布显示控制方法和系统 |
| CN106920270A (zh) * | 2015-12-24 | 2017-07-04 | 博雅网络游戏开发（深圳）有限公司 | 动画处理方法和装置 |
| CN107330957A (zh) * | 2017-05-24 | 2017-11-07 | 浙江大学 | 一种具有图层之间映射联动关系的图像处理方法 |
| CN107656979A (zh) * | 2017-09-06 | 2018-02-02 | 北京知识群信息技术有限公司 | 一种时序对象二维空间显示方法及系统 |
| CN108664306A (zh) * | 2018-05-08 | 2018-10-16 | 广东亿迅科技有限公司 | 基于canvas与R树空间的浏览器矢量图形渲染方法及装置 |
| CN111190561A (zh) * | 2019-12-24 | 2020-05-22 | 广州华多网络科技有限公司 | 内容绘制方法、装置、系统及电子设备 |
| CN112181923A (zh) * | 2020-09-23 | 2021-01-05 | 广东溢达纺织有限公司 | 位图获取方法、装置、计算机设备和存储介质 |
| CN113900758A (zh) * | 2021-10-22 | 2022-01-07 | 广州博冠信息科技有限公司 | 内容显示方法、装置、计算机设备和计算机可读存储介质 |
| CN118262067A (zh) * | 2024-05-30 | 2024-06-28 | 摩尔线程智能科技(北京)有限责任公司 | 曲面细分方法、装置、设备及存储介质 |
-
2009
- 2009-07-01 CN CN 200910057530 patent/CN101593354B/zh active Active
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719154B (zh) * | 2009-12-24 | 2012-03-28 | 北京中科通图信息技术有限公司 | 一种基于栅格结构的空间索引建立方法和系统 |
| CN102214363B (zh) * | 2010-04-12 | 2014-05-28 | 上海可鲁系统软件有限公司 | 一种矢量图形移动过程中的绘制方法 |
| CN102214363A (zh) * | 2010-04-12 | 2011-10-12 | 上海可鲁系统软件有限公司 | 一种矢量图形移动过程中的绘制方法 |
| CN103105131B (zh) * | 2013-01-24 | 2015-08-19 | 东莞市嘉腾仪器仪表有限公司 | 一种影像测量仪显示图像的方法 |
| CN103105131A (zh) * | 2013-01-24 | 2013-05-15 | 东莞市嘉腾仪器仪表有限公司 | 一种影像测量仪显示图像的方法 |
| WO2015042987A1 (en) * | 2013-09-30 | 2015-04-02 | Hewlett-Packard Development Company, L.P. | Record and replay of operations on graphical objects |
| CN104731547A (zh) * | 2015-04-02 | 2015-06-24 | 深圳市亚特尔仪器有限公司 | 动态趋势图的绘制方法 |
| CN106548501A (zh) * | 2015-09-21 | 2017-03-29 | 阿里巴巴集团控股有限公司 | 一种图像绘制方法及设备 |
| CN106548501B (zh) * | 2015-09-21 | 2019-12-24 | 阿里巴巴集团控股有限公司 | 一种图像绘制方法及设备 |
| CN105513109A (zh) * | 2015-12-04 | 2016-04-20 | 浙江中控技术股份有限公司 | 一种流程图刷新时的图形对象重绘方法和装置 |
| CN106920270A (zh) * | 2015-12-24 | 2017-07-04 | 博雅网络游戏开发（深圳）有限公司 | 动画处理方法和装置 |
| CN106095139B (zh) * | 2016-05-30 | 2018-10-12 | 安徽慧视金瞳科技有限公司 | 一种在投影交互系统中提升线条绘制速度的方法 |
| CN106095139A (zh) * | 2016-05-30 | 2016-11-09 | 安徽慧视金瞳科技有限公司 | 一种在投影交互系统中提升线条绘制速度的方法 |
| CN106909283A (zh) * | 2016-11-01 | 2017-06-30 | 广州视源电子科技股份有限公司 | 画布显示控制方法和系统 |
| CN107330957A (zh) * | 2017-05-24 | 2017-11-07 | 浙江大学 | 一种具有图层之间映射联动关系的图像处理方法 |
| CN107656979A (zh) * | 2017-09-06 | 2018-02-02 | 北京知识群信息技术有限公司 | 一种时序对象二维空间显示方法及系统 |
| CN108664306A (zh) * | 2018-05-08 | 2018-10-16 | 广东亿迅科技有限公司 | 基于canvas与R树空间的浏览器矢量图形渲染方法及装置 |
| CN111190561A (zh) * | 2019-12-24 | 2020-05-22 | 广州华多网络科技有限公司 | 内容绘制方法、装置、系统及电子设备 |
| CN111190561B (zh) * | 2019-12-24 | 2023-09-15 | 广州华多网络科技有限公司 | 内容绘制方法、装置、系统及电子设备 |
| CN112181923A (zh) * | 2020-09-23 | 2021-01-05 | 广东溢达纺织有限公司 | 位图获取方法、装置、计算机设备和存储介质 |
| CN112181923B (zh) * | 2020-09-23 | 2024-06-14 | 广东康派环创科技有限公司 | 位图获取方法、装置、计算机设备和存储介质 |
| CN113900758A (zh) * | 2021-10-22 | 2022-01-07 | 广州博冠信息科技有限公司 | 内容显示方法、装置、计算机设备和计算机可读存储介质 |
| CN113900758B (zh) * | 2021-10-22 | 2023-09-12 | 广州博冠信息科技有限公司 | 内容显示方法、装置、计算机设备和计算机可读存储介质 |
| CN118262067A (zh) * | 2024-05-30 | 2024-06-28 | 摩尔线程智能科技(北京)有限责任公司 | 曲面细分方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101593354B (zh) | 2013-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101593354B (zh) | 一种二维矢量图形的重绘方法及装置 | |
| CN101582077B (zh) | 一种二维矢量图形的空间索引方法及装置 | |
| CN101447091B (zh) | 用于处理图形的设备及其方法 | |
| CN104199597B (zh) | 新标签页打开方法及装置 | |
| CN103021262B (zh) | 地图标注的绘制处理方法和系统 | |
| WO2021082507A1 (zh) | 半自动化图像分割数据标注方法、电子装置及存储介质 | |
| CN112559631B (zh) | 分布式图数据库的数据处理方法、装置以及电子设备 | |
| CN113971723B (zh) | 高精地图中三维地图的构建方法、装置、设备和存储介质 | |
| CN102929621B (zh) | 重迭物件的绘制方法及装置 | |
| CN110704769A (zh) | 流程图生成方法、装置、设备及计算机存储介质 | |
| US20130321454A1 (en) | Virtual Surface Lookaside Lists and Gutters | |
| CN101763625A (zh) | 一种图像像素处理方法 | |
| US20160260233A1 (en) | Method and system for generating data-efficient 2d plots | |
| CN103310409B (zh) | 一种Tile-based渲染架构GPU的三角形快速分块方法 | |
| KR101913212B1 (ko) | 디스플레이 장치 및 디스플레이 장치의 제어 방법 | |
| CN107749074B (zh) | 一种用于绘制地图的方法、装置和计算设备 | |
| CN111708857B (zh) | 一种高精地图数据的处理方法、装置、设备及存储介质 | |
| CN115937388A (zh) | 一种地图渲染方法、装置、设备及存储介质 | |
| CN114328783A (zh) | 地图数据输出方法、地图数据处理方法、装置和电子设备 | |
| CN110764764B (zh) | 网页端图像固定拉伸方法、装置、计算机设备及存储介质 | |
| CN114564268A (zh) | 一种设备管理方法、装置、电子设备和存储介质 | |
| CN114140813A (zh) | 高精地图标注方法、装置、设备及存储介质 | |
| CN113641284A (zh) | 电子地图的区域标绘方法、装置、电子设备及存储介质 | |
| CN102760037B (zh) | 一种电子设备输入显示方法及电子设备 | |
| CN107169866B (zh) | 一种钢贸行业价格信息折线图/蜡烛图展示系统及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| DD01 | Delivery of document by public notice |
Addressee: Shanghai Kelu Software Co.,Ltd. Document name: Notification of an Office Action |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder |
Address after: 201203 403D 5, 3000 Longdong Avenue, Pudong New Area, Shanghai. Patentee after: Shanghai Kelu Software Co.,Ltd. Address before: 201204 No. 9, Lane 299, Bi Sheng Road, Zhangjiang hi tech park, Shanghai Patentee before: Shanghai Kelu Software Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231225 Address after: 201203 north, 2nd floor, No.82, Lane 887, Zuchongzhi Road, Pudong New Area, Shanghai Patentee after: Shanghai Kelu Software Co.,Ltd. Patentee after: Shanghai Left Bank Investment Management Co.,Ltd. Address before: 201203 403D 5, 3000 Longdong Avenue, Pudong New Area, Shanghai. Patentee before: Shanghai Kelu Software Co.,Ltd. |
|
| TR01 | Transfer of patent right |