Line L6 created with (30,150) (100,220) Line L1 created with (100,220) (220,170) Line L2 created with (220,170) (200,100) Line L9 created with (60,100) (200,100) Line L7 created with (30,150) (60,100) Line L10 created with (10,130) (50,170) Line L3 created with (90,170) (220,170) Line L5 created with (90,170) (160,100) Line L4 created with (100,120) (190,150) Line L8 created with (10,10) (100,100) L1 100 220 220 170 L10 10 130 50 170 L2 220 170 200 100 L3 90 170 220 170 L4 100 120 190 150 L5 90 170 160 100 L6 30 150 100 220 L7 30 150 60 100 L8 10 10 100 100 L9 60 100 200 100 Line L1 inserted into quadtree L6 shares end point (100,220) with L1 Line L6 inserted into quadtree L10 overlaps L6 Line L10 not inserted L7 shares end point (30,150) with L6 Line L7 inserted into quadtree L2 shares end point (220,170) with L1 Line L2 inserted into quadtree Line L8 inserted into quadtree Line L5 inserted into quadtree L3 shares end point (220,170) with L1 L3 shares end point (220,170) with L2 L3 shares end point (90,170) with L5 Line L3 inserted into quadtree L4 intersects with L5 Line L4 not inserted L9 overlaps L8 Line L9 not inserted Line L8 deleted L9 overlaps L5 Line L9 not inserted Line L3 deleted Line L5 deleted L9 shares end point (60,100) with L7 L9 shares end point (200,100) with L2 Line L9 inserted into quadtree