一种线面叠加方法

摘要

本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。

主权项

1. 一种线面叠加方法，包括以下步骤：1)对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于所述线与多边形的边的过同一个点的相交线段，计算所述相交线段的交点；2)基于所述交点对与多边形有交点的线进行处理，完成所述与多边形有交点的线与所述多边形的几何叠加；3)基于与多边形没有交点的线上的代表点对所述与多边形没有交点的线进行处理，完成所述与多边形没有交点的线与所述多边形的几何叠加；4)对所述几何叠加结果赋以每条线和多边形的属性信息，完成线和所述多边形的叠加。