面向二维规则矢量空间数据的可视域分析方法及装置

摘要

一种面向二维规则矢量空间数据的可视域分析方法及装置，先获取目标点矢量数据，查找在其在可视范围内的遮挡物，计算目标点矢量数据与遮挡物体的各个顶点连线与遮挡物边界的所有交点，并筛选出有效交点和顶点；然后计算由遮挡物在可视范围内的最外侧顶点和目标点矢量数据的连线与目标点可视范围边界的交点，再计算由该交点所构成弧段的弧段点，进而由有效交点和顶点以及弧段点构成目标矢量数据视野盲区的边界点，将所有边界点连成一个封闭的几何图形，即为视野盲区，将可视范围内的所有视野盲区求并集得到目标点矢量数据可视范围内总视野盲区，最后将目标点矢量数据的可视范围与其总视野盲区作叠加求差，即可得到目标点矢量数据的可视域。