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
79
80
81
82
83
84
85
|
#pragma once
#include <cglm/cglm.h>
enum operation {
CMD_VALUE_INPUT,
CMD_OFFSET_INPUT,
CMD_ORIGIN,
CMD_LINE_X,
CMD_CIRCLE_CENTER_RADIUS,
CMD_CIRCLE_CENTER_POINT,
CMD_LINE_POINT_POINT,
CMD_LINE_POINT_LINE_ANGLE,
CMD_POINT_CIRCLE_LINE,
CMD_POINT_CIRCLE_CIRCLE,
CMD_POINT_LINE_LINE,
// Additional operations we need to handle explicitly to avoid degenerate
// cases
CMD_LINE_CIRCLE_CIRCLE_TANGENT,
CMD_LINE_LINE_DISTANCE_PARALLEL,
};
struct point {
vec2 pos;
};
struct circle {
vec2 center;
double radius;
};
struct line {
vec2 norm;
double C;
};
enum EType {
ETYPE_VALUE,
ETYPE_CIRCLE,
ETYPE_POINT,
ETYPE_LINE,
};
struct element {
enum EType type;
union {
double value;
struct circle circle;
struct point point;
struct line line;
};
};
struct command {
enum operation op;
uint8_t root;
bool hidden;
// Only used for input commands
size_t index;
bool dir;
struct element *arg1;
struct element *arg2;
struct element *arg3;
struct element result;
struct command *next;
};
struct drawing {
struct command *root;
struct command *tail;
struct command *error;
};
struct element* insert_cmd(struct drawing *drawing, struct command cmd);
void place_points(struct drawing *drawing, double inputs[]);
bool circle_line_intersect(struct circle circle, struct line line, uint8_t root, struct point *point);
void line_through_points(struct point p1, struct point p2, struct line* l);
void line_line_intersect(struct line l1, struct line l2, struct point* p);
|
