Advantages: Constant time! Disadvantages: inaccurate, memory inefficient. This project will fill the triangle without using the pen, by making use of 2759 vector triangles. It can very inaccurate for stringy triangles but for the more regular ones it works quite well. This took 4 days to make only because the maths is quite complicated and took some time to figure out..
How it works: 0. With python I generated 2759 triangles of different side length ratios ranging from 1:1:1 up to 1:5:5, with an increment of 0.05 between each ratio 1. the length of each side is calculated to figure out which is the shortest side, denoted as side A. 2. The triangle is scaled by the length of A. 3. Using the cross product the orientation of one of the other sides is tested, in order to determine which side is clockwise to the shortest side, denoted as side B. 4. Using atan2 the triangle is rotated by the direction of side A. +180° if the orientation is negative. 5. The center of the triangles rotated bounding box is found, this is done by transforming the point opposite side A with an affine transformation, using this to find the center of the non-rotate box, then using the inverse transformation to put it back to the normal coordinate space. 6. The triangle is moved to the center of the rotated bounding box 7. The costume is then switched to the one with the name [B_C] as all triangle costumes are named by their ratio. 8. It clears the screen and stamps the triangle down.
