基于盲目搜索的半自动栅格矢量转换方法的研究

从与传统方法不同的角度着手,以盲目搜索为指导思想,研究了一种新的半自动的将栅格数据转换为矢量数据的方法。与传统转换方法相比,该方法不需对栅格数据进行预处理,可以方便地处理最多到32位真彩色图像,特别适合交叉点多,拓扑复杂的大图像的处理。该方法转换效率高、速度快,并在试验和实践中取得了很好的效果。

The Method Based on Blindness Search Theory for Half-automatic Converting Raster Data to Vector Data

In the light of the blindness search theory, this paper introduces a new method for half|automatic converting raster data to vector data. This method assumes that raster data is a collection of points and vector data is a collecton of lines. The converting process is mainly the process of connectting points with lines. Firstly, you must point out the start point and its characters, then search the points with the characters around the start point in a predefined distance with help of computer. According to the history searched points,computer will select one point from the searched points, and replace the start point with this point, and repeat searching till there is not point searched or you stop the search process. By linking the searched points,the computer completes a converting. This method does not need to pre|process the raster images, and process the true color image expediently, so it has high efficiency and high speed. The experimental results are very good.