一种面向混合型复杂目标的距离图制图方法

摘要

本发明涉及一种面向混合型复杂目标的距离图制图方法，属于计算机制图技术领域，其针对所有点、线、面目标分别建立各距离的独立缓冲区，并将该缓冲区转化为行程表达，然后对行程进行叠合操作，叠合操作时，影响距离较小的行程单元覆盖影响距离较大的行程单元，并将面目标按照扫描线方法生成的行程单元集合插入到对应行的栅格场，从而实现了混合型复杂目标的缓冲区建立。本制图方法将传统纯矢量形式的缓冲区建立方法改进为矢量、栅格并用的方式，且通过行程叠合加快运算速度、提高精度的缓冲区建立方法。本发明不仅能实现点、线、面目标独立类型集合的距离图生成，更重要的是提供一种统一的复杂混合类型空间目标集距离图制图方法。

主权项

一种面向混合型复杂目标的GIS距离图制图方法，其步骤包括：第一步、根据点、线、面目标集合的地图坐标范围，以及给定的影响距离集合中最大影响距离，确定空间目标GIS距离图的有效坐标范围；第二步、根据确定的有效坐标范围，建立由预定尺寸精度单元格构成的栅格场；第三步、对点、线、面目标集合中的每个目标按照给定影响距离集合中的各影响距离分别建立与影响距离对应的独立缓冲区；第四步、采用扫描线方法将所述的各独立缓冲区分别转化为一组行程单元集合，所述行程单元集合所包含的行程单元被标记有位于所在栅格行的始、末列号及影响距离；第五步、依次将各独立缓冲区所对应的行程单元集合插入栅格场，并进行叠合操作，叠合操作时，影响距离较小的行程单元覆盖影响距离较大的行程单元，并将所有面目标按照扫描线方法生成的行程单元集合插入到对应行的栅格场，插入时覆盖与其有重合的行程单元，最后形成一组叠合后行程单元集合；第六步、采用四方向边界追踪法，从该组叠合后行程单元集合所构成的栅格图中提取多边形，生成混合目标集GIS距离图。