[发明专利]无颜色损耗的鸟瞰图的生成方法

权利要求书

1.无颜色损耗的鸟瞰图的生成方法，其特征在于，包括以下步骤：

（1）图元的抽取

遍历线路图中的所有图元，根据存储线路图信息的数据库获取线路图上不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）；所述关键图元集A（i）和非关键图元集B（j）中的每个图元均包括组成该图元的所有像素的坐标；其中i，j均为整数；

（2）图元的缩小

获取线路图和鸟瞰图的尺寸，计算鸟瞰图相对于线路图的缩小比例；

对不可被抽取的关键图元集A（i）和可被抽取的非关键图元集B（j）中的所有图元，均按缩小比例进行缩小，获取缩略后的关键图元集A1（i）和非关键图元集B1（j）；

在按缩小比例对不可抽取的关键图元集A中的图元进行缩小的过程中，当被缩小的不可被抽取的关键图元集A中的图元按照当前的缩小比例不允许被缩小时，按照设定的比例阈值进行缩小，此比例阈值大于此图元能接受的最小的缩小比例；

（3）图元相对位置获取

计算缩略后的关键图元集A1（i）中的图元在缩略图中的位置；

以坐标原点或者线路图上某条边上的某点为参照物，计算关键图元集A（i）中的图元的相对位置，判断关键图元集A1（i）中的每个图元的相对位置是否满足缩小比例，满足则记录在P1（i，j）中，不满足的话，调整比例阈值对关键图元集A（i）中该图元进行缩放，直至逼近该图元在以缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中；

（4）鸟瞰图的获取

将原始的未绘制关键图元集A和非关键图元集B的线路图画布按照缩小比例缩小为鸟瞰图画布；

将A1（i）中的图元按照P1（i，j）中的相对位置绘制在鸟瞰图模板上，将非关键图元集B1（j）中的图元绘制在鸟瞰图模板上；

所述步骤（3）中，获取A1（i）中的图元的调整过的相对位置以后，以调整过相对位置的关键图元集A1（i）中的图元为参照，计算非关键图元集B1（j）中的图元的相对位置P1（i，j）是否满足缩小比例，满足的话将记录在P1（i，j）中，不满足的话，调整原始的缩小比例对非关键图元集B（j）中该图元进行缩放，直至满足该图元在以原始的缩小比例进行缩小时，在鸟瞰图中的理想位置，记录此时图元的相对位置，记录在P1（i，j）中，此时，在（4）中绘制鸟瞰图时，将A1（i）和B1（j）中的图元均按照P1（i，j）中的相对位置绘制在鸟瞰图模板上。

2.根据权利要求1所述的无颜色损耗的鸟瞰图的生成方法，其特征在于：（2）中，调整比例阈值对关键图元集A（i）中该图元进行缩放，逼近该图元在鸟瞰图中的理想位置时，应满足使用最终获取的比例阈值对图元进行调整时，该图元不失真。