《绘图方法及装置的制作方法》由会员分享，可在线阅读，更多相关《绘图方法及装置的制作方法（9页珍藏版）》请在金锄头文库上搜索。
1、绘图方法及装置的制作方法专利名称：绘图方法及装置的制作方法技术领域：本发明涉及绘图领域，尤其涉及一种绘图方法及装置。背景技术：点连线绘图是将相邻(绝对距离最近)的两个点依次连接，绘制出预定图形的 绘图方法；目前在计算机中实现绘图方法为先将所有需要连接的点转换为屏幕上的像素 点，再利用计算机提供的在两点之间画线的函数依次连接相邻的两个点，得到预定图形。但 是当需要连接的点非常多，例如绘制包含1000万个点的图形时，在CPU为2GHz的计算机 上，利用计算机提供的在两点之间画线的函数将1000万个点连接完，所要耗费的总时间为 60秒左右，并且随着绘图点数的增加，绘图时间也相应成比例的增加，使得绘图
2、的时间将更 长，降低了用户绘图的体验。为降低绘图的时间，提高用户体验，目前还有另一种方法实现点连线绘图，包括 从所要绘制的点中以每N个点为单位选取一个点，将选取的点转换为绘图区域对应的屏幕 像素点；依次连接选取的相邻屏幕像素点。上述点连线的方法，由于对一部分点进行了过滤，减少了两点连线的点数，从而在 一定程度上缩短了绘图时间；但是，当所要绘制图形的点数比较少，而且选取的N的取值不 当时，往往绘制出的图形的准确性得不到保障。发明内容本发明的实施例提供一种绘图方法及装置，能够在缩短绘图时间的同时保证绘图 的准确性。为达到上述目的，本发明的实施例采用如下技术方案方面，本发明实施例提供一种绘图方法，包
3、括将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕 像素点对应各自的屏幕像素列和屏幕像素行；从各个屏幕像素列中选取四个屏幕像素点，所述四个屏幕像素点分别为坐标转换 前所述原始数据点中横坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的原始 数据点对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及纵坐 标最大的原始数据点对应的第四屏幕像素点；按照第一个点为所述第一屏幕像素点，最后一个点为所述第二屏幕像素点的预定 顺序，依次连接所述各个屏幕像素列中的所述四个屏幕像素点；将相邻列的屏幕像素点按照屏幕像素点中横坐标小的一列的第二屏幕像素点与 屏幕像素点中横坐
4、标大的一列的第一屏幕像素点相连的方式依次连接，得到所述需要绘制 的图形。另一方面，本发明实施例还提供一种绘图装置，包括第一转换单元，用于将需要绘制的图形所包含的所有原始数据点转换为对应的屏5幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；第一选取单元，用于从各个屏幕像素列中选取所述第一转换单元转换得到的四个 屏幕像素点，所述四个屏幕像素点分别为坐标转换前所述原始数据点中横坐标最小的原始 数据点对应的第一屏幕像素点、横坐标最大的原始数据点对应的第二屏幕像素点、纵坐标 最小的原始数据点对应的第三屏幕像素点以及纵坐标最大的原始数据点对应的第四屏幕 像素点；第一绘图单元，用于按照第一个点为所
5、述第一屏幕像素点，最后一个点为所述第 二屏幕像素点的预定顺序，依次连接所述各个屏幕像素列中的所述四个屏幕像素点；第二绘图单元，用于将相邻列的屏幕像素点按照屏幕像素点中横坐标小的一列的 第二屏幕像素点与屏幕像素点中横坐标大的一列的第一屏幕像素点相连的方式依次连接， 得到所述需要绘制的图形。一方面，本发明实施例提供一种绘图方法，包括将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕 像素点对应各自的屏幕像素列和屏幕像素行；从各个屏幕像素行中选取四个屏幕像素点，所述四个屏幕像素点分别为坐标转换 前所述原始数据点中横坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的原始 数据点
6、对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及纵坐 标最大的原始数据点对应的第四屏幕像素点；按照第一个点为所述第三屏幕像素点，最后一个点为所述第四屏幕像素点的预定 顺序，依次连接所述各个屏幕像素行中的所述四个屏幕像素点；将相邻行的屏幕像素点按照屏幕像素点中纵坐标小的一行的第四屏幕像素点与 屏幕像素点中纵坐标大的一行的第三屏幕像素点相连的方式依次连接，得到所述需要绘制 的图形。另一方面，本发明实施例还提供一种绘图装置，包括第二转换单元，用于将需要绘制的图形所包含的所有原始数据点转换为对应的屏 幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；第二选取单元，用于从各个
7、屏幕像素行中选取所述第二转换单元转换得到的四个 屏幕像素点，所述四个屏幕像素点分别为坐标转换前所述原始数据点中横坐标最小的原始 数据点对应的第一屏幕像素点、横坐标最大的原始数据点对应的第二屏幕像素点、纵坐标 最小的原始数据点对应的第三屏幕像素点以及纵坐标最大的原始数据点对应的第四屏幕 像素点；第三绘图单元，用于按照第一个点为所述第三屏幕像素点，最后一个点为所述第 四屏幕像素点的预定顺序，依次连接所述各个屏幕像素行中的所述四个屏幕像素点；第四绘图单元，用于将相邻行的屏幕像素点按照屏幕像素点中纵坐标小的一行的 第四屏幕像素点与屏幕像素点中纵坐标大的一行的第三屏幕像素点相连的方式依次连接， 得到所述
8、需要绘制的图形。本发明实施例提供的技术方案，将需要绘制的图形所包含的所有原始数据点转换 为对应的屏幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行，并从各个屏 幕像素列或各个像素行中选取四个屏幕像素点，并按照预定的顺序将所述选取的像素点依次连接，与将所有的组成图形的屏幕像素点相连相比，本发明实施例每列或每行中最多仅 连接四个屏幕像素点，较大数量的减少了连接点的数量，从而缩短了绘图时间。并且，由于计算机屏幕的最小单位屏幕像素是离散的，对于一列中的所有屏幕像 素点其横坐标是相同的，将同一列中的所有屏幕像素点按照相邻的屏幕像素点依次相连的 方式连接得到一条直线，因此将一列中的所有屏幕像素点中
9、的纵坐标最小的像素点和纵坐 标最大的像素点相连，同样可得到上述的一条直线；而相邻列中的屏幕像素点的连接，是按 照屏幕像素点中横坐标小的一列的横坐标最大的原始数据点对应的屏幕像素点与屏幕像 素点中横坐标大的一列的横坐标最小的原始数据点对应的屏幕像素点相连实现；而本发明 实施例中从每列中选取的四个屏幕像素点中包含横坐标最小的原始数据点对应的屏幕像 素点、横坐标最大的原始数据点对应的屏幕像素点、纵坐标最小的原始数据点对应的屏幕 像素点以及纵坐标最大的原始数据点对应的屏幕像素点，并按照一定的顺序将所述四个屏 幕像素点连接，并将相邻列的屏幕像素点按照上述的连接方式相连，因此能够保证绘制图 形的准确性。同
10、理，按照屏幕像素行绘图时，也能够保证绘制图形的准确性。综上所述，本发明提供的技术方案能够在缩短绘图时间的同时保证绘图的准确 性。为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。图1为本发明实施 歹1中一种绘图方法的流程图2为本发明实施 歹1中另一种绘图方法的流程图3为本发明实施 歹1中一种绘图装置的组成框图4为本发明实施 歹1中另一种绘图装置的组成框图5为本发明实施 歹1中另一种绘图
11、装置的组成框图6为本发明实施 歹2中一种绘图方法的流程图7为本发明实施 歹2中另一种绘图方法的流程图8为本发明实施 歹2中一种绘图装置的组成框图9为本发明实施 歹2中另一种绘图装置的组成框图10为本发明实施例2中另一种绘图装置的组成框图11为本发明实施例中通过现有技术进行绘图的测试显示图12为本发明实施例中通过本发明的技术方案进行绘图的测试显示图。具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实
12、施例，都属于本发明保护的范围。7实施例1本发明的一个实施例提供一种绘图方法，如图1所示，该方法包括101、将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个 屏幕像素点对应各自的屏幕像素列和屏幕像素行。其中，所述将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素 点，可以采用现有技术中任一种方法，本发明实施例对此不进行限制；例如，将需要绘制的 图形所包含的所有原始数据点转换为对应的屏幕像素点可以采用以下的方法，该方法包 括从所述需要绘制的图形所包含的所有的原始数据点POintiUi, Yi)中获取纵坐 标最小的原始数据点的纵坐标值ymin和纵坐标最大的原始数据点的纵坐标
13、值ymax ；其中， Pointi(Xij7i)为所有原始数据点中第i个原始数据点的坐标，Xi为该第i个原始数据点的 横坐标，Yi为该第i个原始数据点的纵坐标，并且各原始数据点的横坐标值满足如下关系， 该关系为Xl彡X2彡X3彡彡Xi彡彡Xn1 ( ，其中为需要绘制的图形所包含的所 有原始数据点的数量。根据获取的ymin和ymax将该需要绘制的图形所包含的所有原始数据点转换为对应 的M*N屏幕上的屏幕像素点POINTi (Xi, Yi)；其中，POINTi (Xi, Yi)为坐标转换后的第i个屏 幕像素点的屏幕坐标，Xi坐标转换后的第i个屏幕像素点的横坐标，Yi坐标转换后的第i个 屏幕像素点的
14、纵坐标，M为绘图区域屏幕像素列数，N为绘图区域屏幕像素行数。根据获取 的ymin和将该需要绘制的图形所包含的所有数据点转换为对应的M*N屏幕上的屏幕像 素点POINTi (Xi, Yi)可以采用如下公式1实现，该公式1为 =*(:-xI)(公式 1) _ 丄、V-i min / 、ymax ymin其中，为取整符号，i = 1,2,3, ，-1，;为所有数据点的数量，并且各数据 点的横坐标值满足如下关系，该关系为Xl彡X2彡X3彡彡Xi彡彡Xlri ( Xn，其中X1为 Xmin 为 Xmax 102、从各个屏幕像素列中选取四个屏幕像素点，所述四个屏幕像素点分别为坐标 转换前所述原始数据点中横
15、坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的 原始数据点对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及 纵坐标最大的原始数据点对应的第四屏幕像素点。需要说明的是，在将原始数据点转换为屏幕像素点后，各个屏幕像素点的横坐标 为整数，并且满足如下关系，该关系为0彡X1彡X2彡X3彡L彡Xi彡L彡Xlri Xn M-I ； 并且屏幕像素点中横坐标等于1(0 ( I ( M-1)的屏幕像素点均勻分布在M*N的屏幕的第 I列中。其中，在将原始数据点转换为屏幕像素点时，会建立原始数据点和屏幕像素点的 一一对应关系表，并将该对应关系表保存，当需要查找特定的屏幕像素点时，由于一列
16、中的 屏幕像素点的横坐标都是相等的，不能精确的查找不同的屏幕像素点，因此在选取特定的 屏幕像素点时，可以先根据原始数据点的坐标选取特定的原始数据点，再根据该对应关系8表获取与所述选取的原始数据点对应的屏幕像素点。本发明实施例中，在选取四个屏幕像 素点时，可以先从各个屏幕像素列中选取坐标转换前所述原始数据点中横坐标最小的第一 原始数据点、横坐标最大的第二原始数据点、纵坐标最小的第三原始数据点以及纵坐标最 大的第四原始数据点；并查询所述对应关系表，获取与所述第一原始数据点、第二原始数据 点、第三原始数据点以及第四原始数据点相对应的第一屏幕像素点、第二屏幕像素点、第三 屏幕像素点以及第四屏幕像素点。103、按照第一个点为所述第一屏幕像素点，最后一个点为所述第二屏幕像素点的 预定顺序，依次连接所述各个屏幕像素列中的所述四个屏幕像素点。其中，所述按照第一个点为所述第一屏幕像素点，最后一个点为所述第二屏幕像 素点的预定顺序，依次连接所述各个屏幕像素列中的所述四个
