轨迹点个数	耗时(ms)	平均耗时(ms)
100	485,24,28,33,43,26,70,34,52,39,	83
300	545,38,34,30,33,27,25,42,32,33,	83
500	570,40,34,43,32,29,49,42,28,27,	89
1000	580,41,33,31,30,37,30,28,27,28,	86
2000	641,38,41,52,34,51,42,40,29,28,	99
3000	633,46,53,38,29,31,32,58,25,23,	96
5000	619,53,57,33,39,76,32,38,25,30,	100
8000	660,46,45,64,33,35,35,49,40,32,	103
10000	695,62,60,60,33,47,43,50,31,28,	110

Geometry两个之间距离计算效率

此种方式只需要计算轨迹的里程，计算过程中区分围栏内里程和围栏外里程。

轨迹点的计算时间复杂度： T(n)=O(f(n-1));

轨迹点个数	耗时(ms)	平均耗时(ms)
100	363,24,33,14,16,17,14,14,11,10,	51
300	449,55,41,33,26,20,20,13,30,17,	70
500	451,52,31,38,36,34,27,28,25,32,	75
1000	687,72,65,62,53,75,48,47,62,464,	163
2000	636,100,95,105,81,97,101,244,81,111,	165
3000	695,128,136,116,190,145,154,95,170,156,	198
5000	802,301,326,222,270,210,251,497,206,268,	335
8000	1075,464,437,497,487,489,527,494,490,362,	532
10000	1107,1148,587,683,534,632,639,580,644,741,	729

注：这里耗时体现在每次都对点是否在围栏里面进行判断。

异常关注

调用方式

错误的方式：

正确使用方式：

注：下面产生异常的方式主要是方法调用产生的异常，导致geometry与geometry之间判断相交产生冲突。

正常情况

正常有无交集

LINESTRING (116.25219844906536 39.906786278366184, 116.25244821464976 39.90685660540906,.......)

POLYGON ((116.25535777758334 39.915633025102814, 116.2574767832826 39.92280683703119, 116.26090814827204 39.931584334357126, 116.26145755480688 39.94115959034832, 116.26261596265554 39.94975783123877, 116.25535777758334 39.915633025102814))

lineStringContainsLineString=true

polygonContainsPolygon=true

================>开始....

线的长度:0.7536681662645706

线轨迹的实际里程(米):63327.0

面的面积(平方米):493080.36165995616

两个空间对象最近的距离:0.003595942642908063

两个几何对象的交集:LINESTRING EMPTY

围栏内里程(米):0.0

围栏外里程(米):63327.0

================>耗时641ms,points=1000

================>开始....

线的长度:0.7536681662645706

线轨迹的实际里程(米):63327.0

面的面积(平方米):493080.36165995616

两个空间对象最近的距离:0.003595942642908063

两个几何对象的交集:LINESTRING EMPTY

围栏内里程(米):0.0

围栏外里程(米):63327.0

================>耗时102ms,points=1000

================>开始....

线的长度:0.7536681662645706

线轨迹的实际里程(米):63327.0

面的面积(平方米):493080.36165995616

两个空间对象最近的距离:0.003595942642908063

两个几何对象的交集:LINESTRING EMPTY

围栏内里程(米):0.0

围栏外里程(米):63327.0

================>耗时111ms,points=1000

正常有交集

lineStringContainsLineString=true

polygonContainsPolygon=true

================>开始....

线的长度:0.7621779140342029

线轨迹的实际里程(米):62687.0

面的面积(平方米):808894.4476752883

两个空间对象最近的距离:0.0

两个几何对象的交集:MULTILINESTRING ((116.25688221662699 39.914395421882276, 116.25758584647397 39.91484391938795, 116.25822427104575 39.91560473167323, 116.25860369811619 39.91625944161212, 116.2587542555323 39.917155419248814, 116.25934281853155 39.91740573376146, 116.26017238150571 39.91837305892461, 116.26047989801104 39.918917913968706), (116.26066125935785 39.91908979976905, 116.26139721203687 39.91909890945397, 116.261493614772 39.91969117292497, 116.26209510309556 39.919864426634085, 116.26267162465133 39.920768643283466, 116.26283447817538 39.92087285535724, 116.26320152504029 39.92117941999886, 116.26371154759461 39.92198072026618))

围栏内里程(米):860.0

围栏外里程(米):61827.0

================>耗时529ms,points=1000

================>开始....

线的长度:0.7621779140342029

线轨迹的实际里程(米):62687.0

面的面积(平方米):808894.4476752883

两个空间对象最近的距离:0.0

围栏内里程(米):860.0

围栏外里程(米):61827.0

================>耗时97ms,points=1000

================>开始....

线的长度:0.7621779140342029

线轨迹的实际里程(米):62687.0

面的面积(平方米):808894.4476752883

两个空间对象最近的距离:0.0

围栏内里程(米):860.0

围栏外里程(米):61827.0

================>耗时85ms,points=1000

异常情况

由于模拟数据生成的随机性（不排除用户设置的围栏有交叉情况），会发生如下异常：

LINESTRING (116.25233147795146 39.90671657422486, 116.25329975573385 ..........................................

, 116.75523501649404 40.38680842299548, 116.75542104290876 40.38752711749191, 116.75557794481281 40.3880272337106, 116.7563739582496 40.38839729795829)

POLYGON ((116.25705727212875 39.907554807329966, 116.26239238833828 39.9171876545588, 116.2723211320915 39.92447819980439, 116.27886972069327 39.924660627590114, 116.27984327323371 39.93156232014855, 116.25705727212875 39.907554807329966))

lineStringContainsLineString=true

polygonContainsPolygon=false

================>开始....

com.vividsolutions.jts.geom.TopologyException: found non-noded intersection between LINESTRING ( 116.2723211320915 39.92447819980439, 116.27886972069327 39.924660627590114 ) and LINESTRING ( 116.27984327323371 39.93156232014855, 116.25705727212875 39.907554807329966 ) [ (116.27314128058926, 39.924501047151125, NaN) ]

at com.vividsolutions.jts.noding.FastNodingValidator.checkValid(FastNodingValidator.java:130)

at com.vividsolutions.jts.geomgraph.EdgeNodingValidator.checkValid(EdgeNodingValidator.java:94)

at com.vividsolutions.jts.geomgraph.EdgeNodingValidator.checkValid(EdgeNodingValidator.java:59)

at com.vividsolutions.jts.operation.overlay.OverlayOp.computeOverlay(OverlayOp.java:170)

at com.vividsolutions.jts.operation.overlay.OverlayOp.getResultGeometry(OverlayOp.java:127)

at com.vividsolutions.jts.operation.overlay.OverlayOp.overlayOp(OverlayOp.java:66)

at com.vividsolutions.jts.operation.overlay.snap.SnapIfNeededOverlayOp.getResultGeometry(SnapIfNeededOverlayOp.java:96)

at com.vividsolutions.jts.operation.overlay.snap.SnapIfNeededOverlayOp.overlayOp(SnapIfNeededOverlayOp.java:58)

at com.vividsolutions.jts.geom.Geometry.intersection(Geometry.java:1342)

at com.forestar.geometry.utils.GeometryUtil.intersectionGeo(GeometryUtil.java:122)

at test.GeometryTest.run(GeometryTest.java:108)

================>开始....

at test.GeometryTest.runLoop(GeometryTest.java:144)

at test.GeometryTest.main(GeometryTest.java:155)