Questions tagged [midpoint]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
57 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 ...
2
votes
1answer
118 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 ...
3
votes
1answer
97 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: ...
1
vote
1answer
173 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, ...
2
votes
2answers
112 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 ...
2
votes
1answer
183 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: ...