-
Notifications
You must be signed in to change notification settings - Fork 0
/
delaunay.cg
78 lines (73 loc) · 1.24 KB
/
delaunay.cg
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
"internal r-
l(0, 90, -90, 0)
l(0, 90, -30, 20)
l(0, 90, 0, 75)
l(0, 90, 60, 60)
l(0, -60, 0, -90)
l(0, -60, 45, -50)
l(0, -60, 0, -30)
l(0, -60, -60, -60)
l(30, 0, 45, -50)
l(30, 0, 60, 0)
l(30, 0, 60, 60)
l(30, 0, 0, 30)
l(30, 0, 0, 0)
l(30, 0, 0, -30)
l(0, 60, -30, 20)
l(0, 60, 0, 30)
l(0, 60, 60, 60)
l(0, 60, 0, 75)
l(-20, 0, -60, -60)
l(-20, 0, 0, -30)
l(-20, 0, 0, 0)
l(-20, 0, 0, 30)
l(-20, 0, -30, 20)
l(-20, 0, -60, 0)
l(0, 0, 0, -30)
l(0, 0, 0, 30)
l(60, 0, 45, -50)
l(60, 0, 90, 0)
l(60, 0, 60, 60)
l(0, 30, 60, 60)
l(0, 30, -30, 20)
l(90, 0, 60, 60)
l(90, 0, 45, -50)
l(0, -30, -60, -60)
l(0, -30, 45, -50)
l(0, -90, 45, -50)
l(0, -90, -60, -60)
l(-60, 0, -60, -60)
l(-60, 0, -30, 20)
l(-60, 0, -90, 0)
l(-90, 0, -60, -60)
l(-90, 0, -30, 20)
l(0, 75, -30, 20)
l(0, 75, 60, 60)
"convex hull b--
l(-90, 0, -60, -60)
l(-60, -60, 0, -90)
l(0, -90, 45, -50)
l(45, -50, 90, 0)
l(90, 0, 60, 60)
l(60, 60, 0, 90)
l(0, 90, -90, 0)
"sentinel l:
l(-306, -306, -90, 0)
l(-306, -306, -60, -60)
l(-306, -306, 0, -90)
l(306, 0, 0, -90)
l(306, 0, 45, -50)
l(306, 0, 90, 0)
l(0, 306, 90, 0)
l(0, 306, 60, 60)
l(0, 306, 0, 90)
l(0, 306, -90, 0)
"boundary w-
l(-306, -306, 306, 0)
l(306, 0, 0, 306)
l(0, 306, -306, -306)
"duplicates y-
p(30, 0)
p(0, -90)
p(30, 0)
p(0, 90)