This tri fill is faster than pen tri fills on scratch (about 1.5 times faster), because it uses stamping. Press green flag to move the points, and press the space key to do a speed test. Note, that here I am only stamping once, so it doesn't support full RGB. It would need 2 stamps for that. This was a test with the fisheye effect, I'm pretty sure that It can be more optimised. The blurring is caused by the fisheye effect, there's nothing I can do with it.
This tri fill works by finding the longest side of a triangle, and projecting the opposite vertex onto it. That divides the triangle onto 2 different right-angled triangles. After that, I use the fisheye effect to reshape a right-angled isosceles triangle, of sides of 100 pixels, onto another right-angled triangle. The only problem is that the formula for the fisheye stretch that I have is an aproximation, not the real formula, so when it has to stretch a lot, it doesn't work very well.