专利名称：一种二维矢量图形的重绘方法及装置的制作方法
技术领域：
本发明涉及一种图形重绘技术，特别涉及一种二维矢量图形的重绘方法及装置。
背景技术：
计算机中显示的图形一般可以分为两大类一一矢量图和位图。矢量图使用直线和曲线来描述图形，这些图形的元素(即图元对象)是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式计算获得的。例如一幅花的矢量图形实际上是由线段形成外框轮廓，由外框的颜色以及外框所封闭的颜色决定花显示出的颜色。由于矢量图形可通过公式计算获得，所以矢量图形文件体积一般较
小。矢量图形最大的优点是无论放大、缩小或旋转等不会失真。Adobe公司的Freehand、 Illustrator、 Corel />司的CorelDRAW是众多矢量图形设计软件中的佼佼者。大名鼎鼎的Flash MX制作的动画也是矢量图形动画。
现有技术中，矢量图形中的图元对象如果发生改变，需要在显示屏上对其进行重绘时，往往需要重绘该矢量图形中的所有图元对象，数据处理量比较大，重绘的速度比较慢。
并且，对于便携式电子产品，重绘整幅矢量图形中未发生变化的部分，还会造成电力的浪费。
另夕卜，矢量图形中的图元对象的改变可能有两种情况，一是系统设定的变换，二是由用户手动进行改变。对于第二种情况，在用户通过鼠标或在触摸屏上选中某个目标图元对象时，系统需要快速索引到该图元对象，进而才能快速地对二维矢量图形进行重绘。然而当前对空间索引的研究，大多集中在数据结构及其映射算法上，涉及的数据结构有网格、四叉树、八叉树、R-树等。而为了提高创建空
间索引以及实体搜索、匹配性能，通常都采用了最小边界圆(MBS)或最小边界矩形(MBR)等预匹配措施来降低一次映射复杂度，然后在此基础上进行二次小范围内的精确映射运算。本发明的发明人发现当前的二维矢量图形的索引速度仍然比较慢，映射过程中需要进行复杂的数学运算，搜索定位不够快速，从而影响了二维矢量图形的重绘速度。
发明内容
本发明主要解决的技术问题是提供一种二维矢量图形的重绘方法及装置，使得在二维矢量图形发生变化需要重绘时，能够加快重绘速度。
为了解决上述技术问题，本发明提供了一种二维矢量图形的重绘方法，包含以下步骤
将二维矢量图形中的所有可视化图元对象绘制到緩冲区，以位图形式緩存，将緩存的位图划分为至少两个区域，保存该各区域与该区域中包含的该二維矢量图形中的可视化图元对象的对应关系；
在该二维矢量图形中的可视化图元对象发生变化时，根据该可视化图元
对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；
根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域；在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该方法还可以包含以下步骤更新该重绘区域与该区域中包含的可视化图元对象的对应关系。
作为对上述技术方案的改进，该方法还可以包含以下步骤在该緩沖区中
重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该将緩存的位图划分为至少两个区域的步骤
中，可以将该位图按照4*4平均划分；或者，将该位图按照6*6平均划分。
作为对上述技术方案的改进，该图元对象发生变化至少可以包括图元对象大小发生变化、和/或图元对象位置发生移动、和/或新增图元对象，和/或删除图元对象；
如果该变化为删除该二维矢量图形中的至少一个可视化图元对象，则该图元对象变化后对应的区域为空，在该重绘步骤中，在显示屏上重绘该图元对象变化前对应的区域的位如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该图元对象变化前对应的区域为空，在该重绘步骤中，在显示屏上重绘该图元对象变化后对应的区域的位图。
作为对上述技术方案的改进，该在显示屏幕上或缓冲区中重绘该图元对象变化前和变化后所对应的区域的位图的方式如下
在该图元对象变化前和变化后对应区域的画布中，重绘该图元对象变化前和变化后对应区域对应的所有图元对象。作为对上述技术方案的改进，在确定该二维矢量图形中的可视化图元对象
发生变化前，还可以包含以下步骤
在该将二维矢量图形中的所有可视化图元对象绘制到緩冲区以位图形式緩存的步骤中，将该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色，并保存该各可视化图元对象与其设置的颜色的对应关
系；
在收到来自输入设备输入的目标位置坐标点后，确定该目标位置坐标点
在该位图中对应的像素点的颜色；
根据该确定的目标位置坐标点的颜色、和保存的该可视化图元对象与其设置 的颜色的对应关系，确定该目标位置坐标点索引的该二维矢量图形中的可^f见化图元对象；
在该被索引的可视化图元对象发生变化时，根据该可视化图元对象与区域的对应关系，确定该图元对象变化前所对应的区域。
作为对上述技术方案的改进，在收到来自输入设备输入的目标位置坐标点后，还可以包括以下步骤 .
确定该目标位置坐标点所属的区域；
根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。
作为对上述技术方案的改进，在该緩存中重绘该图元对象变化前和变化后所对应的区域的位图的步骤中，根据保存的可视化图元对象与其设置的颜色的对应关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明还提供了一种二维矢量图形的重绘装置，包含
第 一绘制单元，将二维矢量图形中的所有可视化图元对象绘制到緩冲区，
以位图形式緩存；
划分单元，用于将该緩冲区中緩存的位图划分为至少两个区域；
存储单元，用于保存该划分单元划分的各区域，与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；
第 一 区域确定单元，用于在该二维矢量图形中的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域；
第二绘制单元，用.于在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该装置还可以包含
更新单元，用于更新该重绘区域与该区域中包含的可视化图元对象的对应关系。
作为对上述技术方案的改进，该第一绘制单元还用于在该緩存中重绘该图元对象变化前和变化后所对应的区域的位图。
作为对上述技术方案的改进，该图元对象发生变化至少包括图元对象大
小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；
如果该变化为删除该二维矢量图形中的至少一个可视化图元对象，则该图元对象变化后对应的区域为空，该第二绘制单元直接在显示屏上重绘该图
元对象变化前对应的区域的位如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该图元对象变化前对应的区域为空，该第二绘制单元直接在显示屏上重绘该图元对象变化后对应的区域的位图。
作为对上述技术方案的改进，该第一绘制单元还用于在将该将二维矢量图形中的所有可视化图元对象绘制到緩沖区以位图形式缓存时，将该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色；
该存储单元还用于保存该各可视化图元对象与其设置的颜色的对应关
系；
该装置还可以包含辨识单元，用于在收到来自输入设备输入的目标位置坐标点后，确定该目标位置坐标点在该緩存的位图中对应的像素点的颜色；
索引单元，用于根据该辨识单元确定的目标位置坐标点的颜色、和该存储单元保存的该可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的该二维矢量图形中的可视化图元对象；
该第一区域确定单元在该索引单元确定的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域。
作为对上述技术方案的改进，该装置还可以包含第二区域确定单元，用
于确定该目标位置坐标点所属的区域；
该辨识单元还用于根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区域对应的所有可视化图元对象，根据存储单元保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对
应关系；
该索引单元根据该辨识单元确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。
作为对上述技术方案的改进，该第一绘制单元还用于在该緩存中重绘该图元对象变化前和变化后所对应的区域的位图时，根据该存储单元保存的可视化图元对象与其设置的颜色的对应关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明实施方式与现有技术相比，主要区别及其效果在于对二维矢量图形进行区域划分，保存每个区域中包含的二维矢量图形的图元对象，当其中一个或几个图元对象发生变化时，确定发生变化的图元对象变化前和变化后对应的区域，在显示屏上重绘变化区域部分的位图，从而加快了二维矢量图形的重绘速度。
进一步，对于便携式手持设备而言，由于无需重绘没有改变部分的图像，所以节省了电力的消耗，更加节能。二维矢量图形中图元对象发生变化一般包括图元对象大小发生变化、和/或图元对象位置发生移动、和/或新增图元对象，和/或删除图元对象。事先可以判断图元对象变化的类型，如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象，则所述图元对象变化后对应的区域为空，可以不用确定图元对象变化后对应的区域，在重绘步骤中，也只需在显示屏上重绘所述图元对象变化
前对应的区域的位图；如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，可以不用在图元对象与区域的对应关系中查找该图元对象对应的区域，在重绘步骤中，也只需在显示屏上重绘所述图元对象变化后对应的区域的位图，从而进一步加快二维矢量图形重绘速度。
还可以在将二维矢量图形中所有图元对象绘制到緩冲区并以位图形式緩存时，将所述二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜色，并保存所述各可视化图元对象与其设置的颜色的对应关系；在收到来自输入设备输入的目标位置坐标点后，确定所述目标位置坐标点在所述位图中对应的^象素点的颜色；根据所述确定的目标位置坐标点的颜色、和保存的所述可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象。由于将索引过程转化为一种线性搜索过程，从而大大提高了搜索的速度，避免了映射过程中复杂的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目标图元对象在发生变化时的重绘速度。
在收到来自输入设备输入的目标位置坐标点后，确定目标位置坐标点所属的区域，根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引的可视化图元对象。由于缩小了图元对象与颜色的对应关系的范围，使得匹配的速度更快了，进而加快了索引的速度，加快了二维矢量图形的重绘速度。
下面结合附图和具体实施方式
对本发明作进一步详细说明。
图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号区域无图元对象；IO号区域包含三角图元对象；ll号区域无图元对象；12号区域无图元对象；13号区域无图元对象；14号区域包含三角图元对象；15号区域无图元对象；16号区域无图元对象；保存上述图元对象与区域的对应关系。
在该二维矢量图形中的某个可视化图元对象发生变化时，进入步骤103,根据图元对象与区域的对应关系，确定该发生变化的图元对象当前所对应的区域，即变化前对应的区^t
在步骤104中，根据该图元对象变化后的位置和/或大小，确定该图元对象
变化后所对应的区域。
在步骤105中，更新图元对象变化前与变化后对应区域与这些区域中包含的可视化图元对象的对应关系。
在步骤106中，在显示屏幕上重绘该图元对象变化前和变化后所对应的区域的位图。
在步骤107中，在该图片緩冲区中，重绘该图元对象变化前和变化后对应的区域的位图。
在重绘时，可以在变化前和变化后对应区域的画布中，#4居更新后的对应关系，重绘所述变化前和变化后对应区域对应的所有图元对象。
需要说明的是，本实施方式中步骤103和步骤104没有固定的先后关系，可以先执行步骤103后执行步骤104，也可以先执行步骤104后执行步骤103,或者同时执行步骤103和104。同样，步骤106和步骤107之间也没有固定的先后关系，同样可以先执行步骤106后执行步骤107，也可以先执行步骤1(H后执行步骤106,或者同时执行步骤106和107。
续上述范例，假设图2中的三角形图元对象发生了变化，移动到了如图3所示位置，则系统首先查询图元对象与区域的对应关系，确定三角形图元对象对应区域06、 10和14。再根据三角形图元对象移动到的位置，以及大小，确定三角形图元对象变换后对应区域11、 15、 16。接着，更新三角形图元对象变化前和变化后与这6个区域的对应关系。在屏幕上以及緩冲区中重绘这6个区域的位图，可以在这6个区域的画布中，根据更新后的对应关系，重绘这6个区域包含的所有图元对象，即直线图元对象和三角形图元对象。
由于在二维矢量图形发生变化时，不需要重绘整个图形中的所有图元对象，而仅仅重绘发生变化的区域包含的图元对象，从而减少了数据处理量，加快了图形重绘的速度。
本发明第二实施方式同样涉及一种二维矢量图形的重绘方法，与第一实施方式大致相同，在本实施方式中，二维矢量图形的变化可以包括图元对象大小发
生变化、或者图元对象位置发生移动、或者图元对象新增或删除、等。
在该二维矢量图形中的图元对象发生变化时，首先判断具体变化类型，如果所述变化为删除该二维矢量图形中的至少 一 个可视化图元对象，则所述图元对象
变化后对应的区域为空，可以不执行步骤104,即无需根据该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域。
在重绘时，只需在显示屏上及图片緩冲区中重绘所述图元对象变化前对应的区域的位图。
如果所述变化为在该二维矢量图形中新增至少一个可视化图元对象，则所述图元对象变化前对应的区域为空，可以不执行步骤103,即不用查找图元对象与区域的对应关系，确定该发生变化的图元对象当前所对应的区域，即变化前对应的区域。
在重绘时，只需在显示屏上及图片緩冲区中重绘所述图元对象变化后对应的区域的位图。
本发明第三实施方式同样涉及一种二维矢量图形的重绘方法，在第一或第二实施方式的基础上进行改进，其区別在于，在本实施方式中，在将二维矢量图形 绘制到图片緩冲区时，在绘制过程中将该二维矢量图形中各可视化图元对象设置 为不同的颜色，保存各可视化图元对象与其设置的颜色的对应关系。
在用户通过鼠标或触摸屏等输入设备点选某个目标位置坐标点后，系统收到 来自输入设备输入的目标位置坐标点，确定该目标位置坐标点在该緩冲区的位图 中对应的像素点的颜色；根据目标位置坐标点的颜色、和保存的可视化图元对象 与其设置的颜色的对应关系，确定目标位置坐标点索引的可视化图元对象，即用 户所选中的可视化图元对象。如果该被索引的可视化图元对象发生变化，则后续 步骤与第一实施方式或第二实施方式相同。
由于图元对象的变化大多数是由用户主动修改的，本实施方式中通过建立二 维矢量图形的图元对象与颜色的对应关系，使得在用户选择图元对象进行改变 时，能够快速索引到该图元对象，确定发生改变的图元对象，进一步加快图元对 象发生改变时的重纟会速度。
举例而言，在本实施方式中，首先将如图2所示的二维矢量图形中所有可
视化图元对象绘制到图片緩沖区，可以根据这个矩形区域大小来确定图片緩冲区
的大小；绘制过程中将二维矢量图形中每个不同的可视化图元对象在位图中对应 的像素点设置为不同的颜色，如将图片緩冲区中的直线图元对象绘制成红色、三 角形图元对象绘制成蓝色、椭圓图元对象绘制成绿色，如图4所示。然后保存各 可视化图元对象与其设置的颜色的对应关系，在原始二维矢量图形打开以后，将 原始二维矢量图形显示在屏幕上，获取该原始二维矢量图形在屏幕上显示的位图
的位置。接收来自输入设备输入的待索引的可视化图元对象的目标位置坐标点， 例如用户在屏幕上通过鼠标点击可视化图元对象或者通过触摸屏点击可视化图
20元对象，然后软件可以获取屏幕上点击处的目标位置坐标。根据原始二维矢量图 形在屏幕上显示的位图的位置，确定该目标位置坐标点在位图中的逻辑坐标点。 然后在位图中查找该逻辑坐标点的颜色，根据该逻辑坐标点的颜色在图元对象与 其设置的颜色的对应关系中找到对应的可视化图元对象。由于将索引过程转化 为一种线性搜索过程，从而大大提高了搜索的速度，避免了映射过程中复杂 的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目 标图元对象在发生变化时的重绘速度。
在原始二维矢量图形打开并显示在屏幕上后，屏幕上显示的是由二维矢量图
形的所有可视化图元对象构成的位图，该位图的边框同样是由所有可视化图元对 象的外包框坐标确定的，大小与緩冲区中保存的位图相同。从而，在收到来自输 入设备的目标位置坐标点后，只需计算该点对应于屏幕上显示的位图的逻辑坐标 点，就能够确定该点对应于緩冲区中位图的逻辑坐标点。
例如在二维矢量图形打开时，获取屏幕上显示的位图的逻辑坐标原点[O, 0] 在屏幕中对应的实际位置坐标点，之后在获取用户输入的目标位置坐标点后，可
以根据逻辑坐标原点与实际位置坐标点的差值，计算得到目标位置坐标点对应的 逻辑坐标点。比如说，位图中的原点的逻辑坐标点为
时，在屏幕上对应的
实际位置坐标点为[200， 300];当目标位置坐标点为[500, 800]时，该目标位置 坐标点在位图中的逻辑坐标点即为[300, 500]。
本发明第四实施方式同样涉及一种二维矢量图形的重绘方法，与第三实施方 式大致相同，其区別在于，在本实施方式中，在收到来自输入设备输入的目标 位置坐标点后，确定目标位置坐标点所属的区域，根据所述图元对象与区域 的对应关系，确定所述目标位置坐标点所属的区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对应关系确定这些可视化图元对 象与其设置的颜色的对应关系，根据确定的目标位置坐标点的颜色、和这些 可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引 的可视化图元对象。由于缩小了图元对象与颜色的对应关系的范围，使得匹 配的速度更快了，进而加快了索引的速度，加快了二维矢量图形的重绘速度。
本发明第五实施方式涉及一种二维矢量图形的重绘装置，包含第一绘制单 元，将二维矢量图形中的所有可视化图元对象绘制到緩冲区，以位图形式緩
存；划分单元，用于将该緩冲区中緩存的位图划分为至少两个区域；存储单
元，用于保存该划分单元划分的各区域，与该区域中包含的该二维矢量图形
中的可视化图元对象的对应关系；第一区域确定单元，用于在该二维矢量图 形中的可视化图元对象发生变化时，根据该存储单元保存的可视化图元对象 与区域的对应关系，确定该发生变化的图元对象变化前所对应的区域；根据 该图元对象变化后的位置和/或大小，确定该图元对象变化后所对应的区域； 第二绘制单元，用于在显示屏幕上重绘该图元对象变化前和变化后所对应的 区域的位图。由于仅仅重绘变化区域部分的位图，减少了数据处理量，从而 加快了 二维矢量图形的重绘速度。
该二维矢量图形的重绘装置还可以包含更新单元，用于更新该重绘区 域与该区域中包含的可视化图元对象的对应关系。
该第一绘制单元还可以用于在该緩存中重绘该图元对象变化前和变化后 所对应的区域的位图。
一般而言，该图元对象发生变化至少包括图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；
如果该变化为删除该二维矢量图形中的至少 一个可视化图元对象，则该 图元对象变化后对应的区域为空，该第二绘制单元直接在显示屏上重绘该图
元对象变化前对应的区域的位如果该变化为在该二维矢量图形中新增至少一个可视化图元对象，则该 图元对象变化前对应的区域为空，该第二绘制单元直接在显示屏上重绘该图 元对象变化后对应的区域的位图。
本发明第六实施方式同样涉及一种二维矢量图形的重绘装置，与第五实施 方式大致相同，其区别在于，本实施方式中的该第一绘制单元还用于在将该将 二维矢量图形中的所有可视化图元对象绘制到緩冲区以位图形式緩存时，将 该二维矢量图形中各可视化图元对象在位图中对应的像素点设置为不同的颜
色；该存储单元还用于保存该各可视化图元对象与其设置的颜色的对应关系； 该二维矢量图形的重绘装置还包含辨识单元，用于在收到来自输入设备输 入的目标位置坐标点后，确定该目标位置坐标点在该緩存的位图中对应的像 素点的颜色；索引单元，用于根据该辨识单元确定的目标位置坐标点的颜色、 和该存储单元保存的该可视化图元对象与其设置的颜色的对应关系，确定该 目标位置坐标点索引的该二维矢量图形中的可视化图元对象；该第 一 区域确 定单元在该索引单元确定的可视化图元对象发生变化时，根据该存储单元保 存的可视化图元对象与区域的对应关系，确定该发生变化的图元对象变化前 所对应的区域。由于将索引过程转化为一种线性搜索过程，从而大大提高了 搜索的速度，避免了映射过程中复杂的数学运算，从而可以快速定位搜素目标，减少时间损耗，进而加快了该目标图元对象在发生变化时的重绘速度。
该第一绘制单元在该緩存中重绘该图元对象变化前和变化后所对应的区 域的位图时，根据该存储单元保存的可视化图元对象与其设置的颜色的对应 关系，将重绘的该图元对象在位图中对应的像素点设置为对应的颜色。
本发明第七实施方式同样涉及一种二维矢量图形的重绘装置，与第六实 施方式大致相同，其区别在于，本实施方式在第六实施方式的基础上，还包 含第二区域确定单元，用于确定该目标位置坐标点所属的区域；该辨识单元 还用于根据该图元对象与区域的对应关系，确定该目标位置坐标点所属的区 域对应的所有可视化图元对象，根据存储单元保存的图元对象与其设置的颜
色的对应关系确定这些可视化图元对象与其设置的颜色的对应关系；该索引
单元根据该辨识单元确定的目标位置坐标点的颜色、和这些可碎见化图元对象 与其设置的颜色的对应关系，确定该目标位置坐标点索引的可视化图元对象。 由于缩小了图元对象与颜色的对应关系的范围，使得匹配的速度更快了，进 而加快了索引的速度，加快了二维矢量图形的重绘速度。
虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描 述，但本领域的普通4支术人员应该明白，可以在形式上和细节上对其作各种改变， 而不偏离本发明的精神和范围。
2权利要求
1.一种二维矢量图形的重绘方法，其特征在于，包含以下步骤将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存，将缓存的位图划分为至少两个区域，保存所述各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；在所述二维矢量图形中的可视化图元对象发生变化时，根据所述可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域；根据所述图元对象变化后的位置和/或大小，确定所述图元对象变化后所对应的区域；在显示屏幕上重绘所述图元对象变化前和变化后所对应的区域的位图。
2. 根据权利要求1所述的二维矢量图形的重绘方法，其特征在于，还包 含以下步骤更新所述重绘区域与该区域中包含的可视化图元对象的对应关系。
3. 根据权利要求1所述的二维矢量图形的重绘方法，其特征在于，还包 含以下步骤在所述緩冲区中重绘所述图元对象变化前和变化后所对应的区域的位图。
4. 根据权利要求1所述的二维矢量图形的重绘方法，其特征在于所述 将緩存的位图划分为至少两个区域的步骤中，将所述位图按照4*4平均划分； 或者，将所述位图按照6*6平均划分。
5. 根据权利要求1所述的二维矢量图形的绘制方法，其特征在于，所述图元对象发生变化至少包括图元对象大小发生变化、和/或图元对 象位置发生移动、和/或新增图元对象，和/或删除图元对象；如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象， 则所述图元对象变化后对应的区域为空，在所述重绘步骤中，在显示屏上重 绘所述图元 对象变化前对应的区域的位图；如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象， 则所述图元对象变化前对应的区域为空，在所述重绘步骤中，在显示屏上重 绘所述图元对象变化后对应的区域的位图。
6. 根据权利要求1至5中任意一项所述的二维矢量图形的重绘方法，其 特征在于，所述在显示屏幕上或緩冲区中重绘所述图元对象变化前和变化后 所对应的区域的位图的方式如下在所述图元对象变化前和变化后对应区域的画布中，重绘所述图元对象 变化前和变化后对应区域对应的所有图元对象。
7. 根据权利要求6所述的二维矢量图形的重绘方法，其特征在于，在确 定所述二维矢量图形中的可视化图元对象发生变化前，还包含以下步骤在所述将二维矢量图形中的所有可视化图元对象绘制到緩冲区以位图形 式緩存的步骤中，将所述二维矢量图形中各可视化图元对象在位图中对应的 像素点设置为不.同的颜色，并保存所述各可视化图元对象与其设置的颜色的 对应关系；在收到来自输入设备输入的目标位置坐标点后，确定所述目标位置坐标点在所述位图中对应的像素点的颜色；根据所述确定的目标位置坐标点的颜色、和保存的所述可视化图元对象 与其设置的颜色的对应关系，确定所述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象；在该被索引的可视化图元对象发生变化时，根据所述可视化图元对象与 区域的对应关系，确定所述图元对象变化前所对应的区i或。
8. 根据权利要求7所述的二维矢量图形的重绘方法，其特征在于，在收 到来自输入设备输入的目标位置坐标点后，还包括以下步骤确定所述目标位置坐标点所属的区域；根据所述图元对象与区域的对应关系，确定所述目标位置坐标点所属的 区域对应的所有可视化图元对象，根据保存的图元对象与其设置的颜色的对 应关系确定这些可视化图元对象与其设置的颜色的对应关系，根据确定的目 标位置坐标点的颜色、和这些可视化图元对象与其设置的颜色的对应关系， 确定所述目标位置坐标点索引的可视化图元对象。
9. 根据权利要求7所述的二维矢量图形的重绘方法，其特征在于，在所 述緩存中重绘所述图元对象变化前和变化后所对应的区域的位图的步骤中， 根据保存的可视化图元对象与其设置的颜色的对应关系，将重绘的所述图元 对象在位图中对应的像素点设置为对应的颜色。
10. —种二维矢量图形的重绘装置，其特征在于，包含第 一绘制单元，将二维矢量图形中的所有可视化图元对象绘制到緩冲区， 以位图形式缓存；划分单元，用于将所述緩冲区中緩存的位图划分为至少两个区域；存储单元，用于保存所述划分单元划分的各区域，与该区域中包含的该 二维矢量图形中的可视化图元对象的对应关系；第 一 区域确定单元，用于在所述二维矢量图形中的可视化图元对象发生 变化时，根据所述存储单元保存的可视化图元对象与区域的对应关系，确定 所述发生变化的图元对象变化前所对应的区域；根据所述图元对象变化后的 位置和/或大小，确定所述图元对象变化后所对应的区域；第二绘制单元，用于在显示屏幕上重绘所述图元对象变化前和变化后所 对应的区域的位图。
11. 根据权利要求IO所述的二维矢量图形的重绘装置，其特征在于，还 包含更新单元，用于更新所述重绘区域与该区域中包含的可视化图元对象的 对应关系。
12. 根据权利要求IO所述的二维矢量图形的重绘装置，其特征在于，所 述第一绘制单元还用于在所述緩存中重绘所述图元对象变化前和变化后所对 应的区域的位图。
13. 根据权利要求IO所述的二维矢量图形的绘制装置，其特征在于， 所述图元对象发生变化至少包括图元对象大小发生变化、或者图元对象位置发生移动、或者图元对象新增或删除；如果所述变化为删除所述二维矢量图形中的至少一个可视化图元对象， 则所述图元对象变化后对应的区域为空，所述第二绘制单元直接在显示屏上重绘所述图元对象变化前对应的区域的位图；如果所述变化为在所述二维矢量图形中新增至少一个可视化图元对象， 则所述图元对象变化前对应的区域为空，所述第二绘制单元直接在显示屏上 重绘所述图元对象变化后对应的区域的位图。
14.根据权利要求10至13中任意一项所述的二维矢量图形的重绘装置， 其特征在于，还包含所述第 一绘制单元还用于在将所述将二维矢量图形中的所有可视化图元 对象绘制到緩冲区以位图形式緩存时，将所述二维矢量图形中各可视化图元 对象在位图中对应的像素点设置为不同的颜色；所述存储单元还用于保存所述各可视化图元对象与其设置的颜色的对应 关系；辨识单元，用于在收到来自输入设备输入的目标位置坐标点后，确定所 述目标位置坐标点在所述緩存的位图中对应的像素点的颜色；索引单元，用于^f艮据所述辨识单元确定的目标位置坐标点的颜色、和所 述存储单元保存的所迷可视化图元对象与其设置的颜色的对应关系，确定所 述目标位置坐标点索引的所述二维矢量图形中的可视化图元对象；所述第一区域确定单元在所述索引单元确定的可视化图元对象发生变化时，根据所述存储单元保存的可视化图元对象与区域的对应关系，确定所述 发生变化的图元对象变化前所对应的区域。
15. 根据权利要求14所述的二维矢量图形的重绘装置，其特征在于，还包含第二区域确定单元，用于确定所述目标位置坐标点所属的区域；所述辨识单元还用于根据所述图元对象与区域的对应关系，确定所述目 标位置坐标点所属的区域对应的所有可视化图元对象，根据存储单元保存的 图元对象与其设置的颜色的对应关系确定这些可视化图元对象与其设置的颜 色的对应关系；所述索引单元根据所述辨识单元确定的目标位置坐标点的颜色、和这些 可视化图元对象与其设置的颜色的对应关系，确定所述目标位置坐标点索引 的可视化图元对象。
16. 根据权利要求14所述的二维矢量图形的重绘装置，其特征在于，所 述第一绘制单元还用于在所述緩存中重绘所述图元对象变化前和变化后所对 应的区域的位图时，根据所述存储单元保存的可视化图元对象与其设置的颜 色的对应关系，将重绘的所述图元对象在位图中对应的像素点设置为对应的颜色。
全文摘要
本发明公开了一种二维矢量图形的重绘方法及装置，将二维矢量图形中的所有可视化图元对象绘制到缓冲区，以位图形式缓存，将缓存的位图划分为至少两个区域，保存所述各区域与该区域中包含的该二维矢量图形中的可视化图元对象的对应关系；在所述二维矢量图形中的可视化图元对象发生变化时，根据所述可视化图元对象与区域的对应关系，确定所述发生变化的图元对象变化前所对应的区域；根据所述图元对象变化后的位置和/或大小，确定所述图元对象变化后所对应的区域；在显示屏幕上重绘所述图元对象变化前和变化后所对应的区域的位图。由于是局部重绘，减少了需要处理的数据量，从而加快了二维矢量图形的重绘速度。
文档编号G06T11/00GK101593354SQ200910057530
公开日2009年12月2日 申请日期2009年7月1日 优先权日2009年7月1日
发明者俞高宇, 吉 林, 毛礼荣 申请人:上海可鲁系统软件有限公司