[发明专利]一种基于安卓系统和JTS库切割矢量图斑的方法

权利要求书

1.一种基于安卓系统和JTS库切割矢量图斑的方法，其特征在于，包括以下步骤：

S1：画一条切线，通过JTS库将图斑和切线转换为JTS形式，将选中的被切图斑自分解成一个外环和多个内环，所画的切线以自相交处的交点为分割点，将切线分解成一条非自相交的切线和多个单环切线；

S2：判断环线中每条环切线与图斑中每个内环的关系，环切线与内环的关系包括包含、被包含、相交和相离，并做相应处理，相离时，将环切线视做一个内环，添加到内环集中；若被切图斑没有内环，则将所有的环切线添加到内环集；

S3：判断图斑的外环与内环集中每个内环的是否符合相交、被包含、相离和包含关系，外环中无内环，则添加所有的环切线到内环集，当外环与内环的关系为被包含或相离时，将内环从内环集中移除；

S4：使用切线集中的每条短切割线，外切割内环集中的每个内环，使用切线集中的每条短切割线，内切割图斑的外环，使用内环集中每个内环，内切割S3的结果集；

S5：最后将所有结果，以顺时针排列外环顶点、逆时针排列内环顶点的方式，重新生成图斑并更新至Shapefile矢量文件。

2.根据权利要求1所述的一种基于安卓系统和JTS库切割矢量图斑的方法，其特征在于，所述S1中被切图斑自分解的外环和内环均为无内环的简单环。

3.根据权利要求1所述的一种基于安卓系统和JTS库切割矢量图斑的方法，其特征在于，所述S2中环切线与内环为相离关系，环切线添加至内环集中，环切线与内环为相交关系，计算两个环的并集，并集的外环替代内环，并集的内环作为结果，环切线与内环为被包含关系，则环切线无效，环切线与内环为包含关系，则添加环切线和内环到结果集，环切线替代内环。

4.根据权利要求1所述的一种基于安卓系统和JTS库切割矢量图斑的方法，其特征在于，所述S3中图斑的外环与内环集中的内环为包含关系，则保留内环，图斑的外环与内环集中的内环为被包含或相离关系，内环集中内环为无效内环，无效内环从内环集中移除，图斑的外环与内环集中的内环为相交关系，内环是环切线，添加内环到结果集，内环不是环切线，则外环与内环的差集做为外环。

5.根据权利要求1所述的一种基于安卓系统和JTS库切割矢量图斑的方法，其特征在于，所述S4中非自相交切线外切割每个内环，返回图斑中面积最大的作为内环，其他的添加到结果集中。