[发明专利]绘图方法及装置

说明书

技术领域

本发明涉及绘图领域，尤其涉及一种绘图方法及装置。

背景技术

点连线绘图是将相邻(绝对距离最近)的两个点依次连接，绘制出预定图形的绘图方法；目前在计算机中实现绘图方法为：先将所有需要连接的点转换为屏幕上的像素点，再利用计算机提供的在两点之间画线的函数依次连接相邻的两个点，得到预定图形。但是当需要连接的点非常多，例如绘制包含1000万个点的图形时，在CPU为2GHz的计算机上，利用计算机提供的在两点之间画线的函数将1000万个点连接完，所要耗费的总时间为60秒左右，并且随着绘图点数的增加，绘图时间也相应成比例的增加，使得绘图的时间将更长，降低了用户绘图的体验。

为降低绘图的时间，提高用户体验，目前还有另一种方法实现点连线绘图，包括：从所要绘制的点中以每N个点为单位选取一个点，将选取的点转换为绘图区域对应的屏幕像素点；依次连接选取的相邻屏幕像素点。

上述点连线的方法，由于对一部分点进行了过滤，减少了两点连线的点数，从而在一定程度上缩短了绘图时间；但是，当所要绘制图形的点数比较少，而且选取的N的取值不当时，往往绘制出的图形的准确性得不到保障。

发明内容

本发明的实施例提供一种绘图方法及装置，能够在缩短绘图时间的同时保证绘图的准确性。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，本发明实施例提供一种绘图方法，包括：

将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；

从各个屏幕像素列中选取四个屏幕像素点，所述四个屏幕像素点分别为坐标转换前所述原始数据点中横坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的原始数据点对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及纵坐标最大的原始数据点对应的第四屏幕像素点；

按照第一个点为所述第一屏幕像素点，最后一个点为所述第二屏幕像素点的预定顺序，依次连接所述各个屏幕像素列中的所述四个屏幕像素点；

将相邻列的屏幕像素点按照屏幕像素点中横坐标小的一列的第二屏幕像素点与屏幕像素点中横坐标大的一列的第一屏幕像素点相连的方式依次连接，得到所述需要绘制的图形。

另一方面，本发明实施例还提供一种绘图装置，包括：

第一转换单元，用于将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；

第一选取单元，用于从各个屏幕像素列中选取所述第一转换单元转换得到的四个屏幕像素点，所述四个屏幕像素点分别为坐标转换前所述原始数据点中横坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的原始数据点对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及纵坐标最大的原始数据点对应的第四屏幕像素点；

第一绘图单元，用于按照第一个点为所述第一屏幕像素点，最后一个点为所述第二屏幕像素点的预定顺序，依次连接所述各个屏幕像素列中的所述四个屏幕像素点；

第二绘图单元，用于将相邻列的屏幕像素点按照屏幕像素点中横坐标小的一列的第二屏幕像素点与屏幕像素点中横坐标大的一列的第一屏幕像素点相连的方式依次连接，得到所述需要绘制的图形。

一方面，本发明实施例提供一种绘图方法，包括：

将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；

从各个屏幕像素行中选取四个屏幕像素点，所述四个屏幕像素点分别为坐标转换前所述原始数据点中横坐标最小的原始数据点对应的第一屏幕像素点、横坐标最大的原始数据点对应的第二屏幕像素点、纵坐标最小的原始数据点对应的第三屏幕像素点以及纵坐标最大的原始数据点对应的第四屏幕像素点；

按照第一个点为所述第三屏幕像素点，最后一个点为所述第四屏幕像素点的预定顺序，依次连接所述各个屏幕像素行中的所述四个屏幕像素点；

将相邻行的屏幕像素点按照屏幕像素点中纵坐标小的一行的第四屏幕像素点与屏幕像素点中纵坐标大的一行的第三屏幕像素点相连的方式依次连接，得到所述需要绘制的图形。

另一方面，本发明实施例还提供一种绘图装置，包括：

第二转换单元，用于将需要绘制的图形所包含的所有原始数据点转换为对应的屏幕像素点，各个屏幕像素点对应各自的屏幕像素列和屏幕像素行；