Embed Size (px)
DESCRIPTION
# 7, no overlap A B # 12, new hole A B # 8, no overlap A B # 9, no overlap A B # 10, no overlap A B # 11, touch inside 1 A B 0 1 2
Citation preview
overlay_casesin test/algorithms/overlay/overlay_cases.hpp
Used in the unit tests:get_turnstraverse
some of them are used in union/intersection
Note: the majority is drawn as powerpoint arrows. The newer system is to draw polygons and is used at the last cases. The first cases should be updated to that system.
# 1, simplex
AB
# 2, simple-4
A
B
# 4, holes
A B
# 3, touch
A
B
# 5, multi-ip
A
B
# 6, common
A
B
# 7, no overlap
A
B
# 12, new hole
A
B
# 8, no overlapA
B
# 9, no overlapA
B
# 10, no overlap
A
B
# 11, touch inside 1
A
B
0
1
2
# 13, no overlap
A
B
# 18, common
# 14, no overlapA
B
# 15, no overlap
# 16, encapsulated # 17, common
A
B
A
B AB
AB
# 19, no overlap
A
B
# 24, touch inside# 22, touch L # 23, cross in
# 21, filled hole# 20, equalAB
A
B
A
B
A
B
A
B
# 25, touch R
# 30, concave*2# 28, cross out # 29, cross in
# 27, cross out# 26, touch LRA B A B A
B
A
B
A
B
A
B
# 31, touch coll^2
# 36, int+touch# 34, cross out coll # 35, inside conc
# 33, touch coll.# 32, touch coll
A
B
AB
AB
A
B
A
B
A
B
# 37 int. point
# 42 equalwith collinear,degenerate
# 40 union points # 41 equalwith collinear
# 39, bends# 38 int.pointA
B
BA
AB
A
B
AB
AB
# 43, keyhole (invalid)
# 48, # 46, self-tangent # 47, self-inters.
# 45, self-inters.# 44, self-tangent
A
B
AB
AB
AB
AB
# 49
# 54 node#52, partially eq fake hole # 53 semi-interior
# 51, fit# 50, col. oppos.
Two reps, one with tangent hole; one with (not SF valid) self-touch
# 55, 2xsemi-interior
# 60#58 # 59
# 57 semi-multi+simplex# 56 semi-interior+semi-multi
# many situations
A
5
0
10
15
20 50 10 15 20
B
#new polygon within hole
5
0
10
15
20 50 10 15 20
#collinear overlap cases
5
0
10
15
20 50 10 15 20
# 101, line-line
AB
