This has been in the works for a few weeks now, so I thought I'd make a thread about it.

I began writing this Axiom with a fixed-memory flood fill routine, but I failed miserably. I finally convinced jacobly to give it a try. Together we completely optimized the algorithm and he was able to write an awesomely optimized version. Then I started working on a filled circle algorithm, which jacobly volunteered to convert to Axiom format for me, but a few *cough* bugs were found. He has since been working with me to fix those bugs. All-in-all, this is basically an Axiom by both jacobly and myself.

This Axiom will be a collection of more advanced graphics routines which we hope will be greatly useful for graphics programs, and potentially games as well. Some of the routines will definitely NOT be useful for games, due to speed issues.

Currently written:

• Fixed-Memory Flood Fill (needs optimization)

"Fixed-memory" means there is no risk for stack overflow AT ALL. However, the routine is subsequently very slow, so it will not be suitable for games or anything that needs fast dynamic area filling. It would be fine for a "paint bucket" tool in most on-calc graphics programs though. This will *hopefully* support grayscale filling as well.

• Filled Circles (aaalmost done)

Fully clipped filled circle routine with variable buffer and variable fill type (on/off/invert) using numerical arguments.

Kinda sorta planned:

• Vertical/Horizontal Line Segments (on/off/invert)
• Clipped Lines (on/off/invert)
• Rectangles (on/off/invert)
• Rectangle outlines (on/off/invert)
• Ellipses?

Any other suggestions for what this axiom could have?

Great idea
May Jacobly post here so he can be +1'd too ?

Any other suggestions for what this axiom could have?

Ellipses and filled ellipses (I don't really know how it is called in English but I guess it is called like that).

Great idea
May Jacobly post here so he can be +1'd too ?

Quote from: ZippyDee on February 27, 2012, 04:02:50 pm

Any other suggestions for what this axiom could have?

Ellipses and filled ellipses (I don't really know how it is called in English but I guess it is called like that).

Ellipses are not nearly as easy as circles, but that *might* find its way into the Axiom at some point...We certainly need to get this filled-circle routine done first.

Some form of curves, I'm not sure syntactically how the function would be called, would be nice. Also, being able to do everything on multiple buffers would be really nice.

All commands will have variable buffer arguments.

Ellipses are EASY. No, no offense. You can draw an ellipse (unfortunately only horizontal and vertical) using multipliers on the sine andor cosine.

You think we calculate the sin/cos of every point on this circle? These routines use integer arithmetic. Calculating the sin/cos of every point would be really slow and unnecessary. Sure, it's POSSIBLE, but there are better ways to do it. Implementing those better ways is what is difficult.

Question, how does the line routine speed compares to the built-in Axe one?

Well, that's a good question...It hasn't been written yet, so I can't answer it

There has been talk that if a clipped line routine is developed, Axe would use that one and this axiom might instead implement a non-clipped line routine for people who want the extra speed and don't need clipping.

Quote from: DJ_O on February 27, 2012, 04:41:57 pm

Question, how does the line routine speed compares to the built-in Axe one?

Well, that's a good question...It hasn't been written yet, so I can't answer it

There has been talk that if a clipped line routine is developed, Axe would use that one and this axiom might instead implement a non-clipped line routine for people who want the extra speed and don't need clipping.

Oh ok. I was wondering since I am curious if for a 3D program like boot2490's it would be fast enough to allow a game to be playable.

Circles anyone?

Hint: trying pressing arrow keys, +, -, *, /, enter, and clear to exit.

That looks nice and seems quite fast actually. Here's a screenshot by the way

Looks very cool - but I'm not sure I got my question about curves (not ellipses) answered.

What kind of curves are you talking about? Bezier curves? Michael_Lee wrote an axe program to do Bezier Curves a while ago. I think it's in the Axe routines thread.

Also, another screenshot of circles: