5/03/2023 update successful. Phew! 6/11/2023 made sure that variable names all start in a special character, this will improve backpacking :) INSTRUCTIONS It is not a game, it is an algorithm. Just move the dots around with your mouse and then the program will color in your polygon with the pen. HOW IT WORKS Basically, imagine you have a coloring sheet and you want a robot to color it in. So you have the robot color the page in stripes from left to right and bottom to top. The robot moves the pen from side to side. Every time it sees a line, it puts the pen down (or if the pen is already down, lifts it up). It does this over and over until it gets to the top of the page. After this, the polygon will be colored in. This is basically what my filler does. Then it outlines the polygon so that the edges don't look bumpy from putting the pen up and down. CREDITS I wrote the code all by myself @TheWatermelonMan Thanks to @PianoApprentice for my inspiration. SPECS Hexagons per second: range from 89-104 (random hexagon, pen size 6, batch size 1000, measured on school chromebook) range from 15-17 (random hexagon, pen size 1, batch size 1000, measured on school chromebook) This is still not that great... with 89 polygons/sec then it would take more than 0.11 second to render 10 polygons. So I don't think we'll be using this to play games on our school chromebooks anytime soon. STORY OF THIS PROJECT As you may know, I am dabbling in the field of Scratch 3D although I am not a "3D genius" like those whose names you can see below. One thing that is useful for 3D projects is being able to color the inside of a polygon. Now most of the time 3D geniuses just use triangles, and if they have other shapes they just cut them up into triangles using math. This is because triangles are faster to draw and do math on. But me, I kind of wanna use some other shapes. Especially because some of my shapes need to be translucent (see through), and the standard tri fillers would cause the color to overlap and look funny. So how am I gonna color in those shapes then? Well I need some kind of universal raster polygon filler. First, I tried to build my own, but it failed. Then, I looked up the polygon filler by (which can be found here... ) I used that one, and you know what? It was pretty good. But it had some issues which were mainly with trimming polygons that go off-screen. It actually ended up making things look kind of silly when they went off-screen. When I noticed these problems I tried again to build my own filler, now that I had a better understanding. So I was building this and it looked good off screen because I made it trim the shapes accurately. I felt pretty good about it but then I thought "well hey let me see if anybody else made this." And I went to check the guy who makes some of the fastest and most versatile fillers, . What do you know, he already made something just like this, but smarter. (You can see it here... ) So I was looking at the project and I had it doing some of the same stuff that my polygon filler was doing and I was pretty discouraged because his was about twice as fast as mine according to the "polygons per second" statistic. I was disappointed about that, but you know, he is a genius, so I didn't feel too bad about myself. But then the next day I came back and I was like "wait, what if my filler was fast, but my test scripts that randomly generate the polygons were somehow slow?" So just to make sure, I remixed 's polygon filler and quickly replaced his test code with my own self-designed test code. That way both projects were testing in basically the same way. And when I did that, his got a lot slower; I'm not sure why. So I'm probably just measuring the speed wrong, but if I'm measuring correctly, mine is faster than his (on hexagons). So, if this is really as fast as my suspicious tests are making it seem, then I hope it will be helpful to you guys! I also hope it helps you kind of understand how fillers work. Good luck on any 3D projects you want to make! ____________________________________ Thanks to all the 3D geniuses who are doing the impossible in Scratch , , , , , , , , , , , , , , , , , , and all those people.
