Questions tagged [midpoint]

The tag has no usage guidance.

6 questions
Filter by
Sorted by
Tagged with
159 views

Find the formulas of the middle point algorithm for drawing the parabola?

Find the formulas of the middle point algorithm for drawing the parabola ? x^2 = 4*(a+b)*y , a,b > 0. Solve it according to E(East) and NorthEast(NE) ? This is the result i got (This is writen ...
456 views

Bresenham circle drawing algorithm, compute the distance?

In the Bresenham circle drawing algorithm, we have to choose between the top and bottom pixel, but what we always do is using the circle's equation ($f(x, y) = x^2 + y^2 = r^2$) to determine which of ...
• 269
167 views

What is the point of having integer-based draw routines in software rasterizer?

I wonder why all the well known algorithms of drawing for example circles (bresenham, mid-point, etc) all use integer arithmetics? For example, here is a simple circle drawn with bresenham algorithm: ...
• 269
220 views

Midpoint Algorithm Fast Direction

I've been exploring the Midpoint algorithm for drawing lines and curves, and I have a quick question: How should you determine the fast direction for a curve? I've seen that if the shape is simple, ...
• 577
176 views

Points of a line given in global coordinates to calculate the pixels that are set using the midpoint algorithm without anti-aliasing

I've the following problem: Let the camera opening angle be $\frac{3}{4}\pi$ and the window be $15 \times 15$ pixels large. Which pixels does the midpoint algorithm (without anti-aliasing) set for ...
215 views

Midpoint algorithm

I am going through one of the most basic line drawing algorithms and stuck with the following mathematical explanations. The implicit function of line equation is: ...
• 1,019