Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Sketch Line Segment That Joining By Using Bresenham Line Algorithm
Example: Sketch line segment that joining (20, 10) and (25, 14) by using Bresenham line generation algorithm.
Solution: (x0, y0) → (20, 10) ; (x1, y1) → (25, 14)
m = (y1- y0)/(x1 - x0)
= (14- 10)/(25 - 20)
= 4/5 < 1
Like, m = (Δy)/ (Δx)
= 4/5 =› Δy = 4
→ plot point (20, 10)
pi = 2Δy - Δx
i = 1: pi = 2 * 4 - 5 = 3
Here p1 > 0 consequently x0 ← 21; y0 ← 11 now plot (21, 11)
i = 2 as p1 > 0
∴p2 = p1 + 2(Δy - Δx)
= 3 + 2 (4 - 5) = 3 - 2 = 1
p2 > 0; hence x0 ← 22; y0 ← 12 plot (22,12)
i = 3 as p2 > 0
∴p3 = p2 + 2 (Δy - Δx) = 1 + 2 (4 - 5) = - 1
p3 < 0 ∴x0 ← 23
y0 ← 12
plot (23, 12)
i = 4 as p3 < 0
∴p4 = p3 + 2Δy
= -1 + 2 * 4 = 7
∴ x0 ← 24; y0 ← 13
plot (24, 13)
i = 5 as p4 > 0
∴p5 = p4 + 2 (Δy - Δx)
= 7 + 2 (4 - 5) = 5
x0 ← 25; y0 ← 14
Plot (25, 14)
{for i = 6, x0 will be > xi so algorithm terminates
explain constraints
Trivial acceptance case of cohen sutherland line clippings Case 1: it is Trivial acceptance case whether the UDLR bit codes of the end points P, Q of a provided line is 0000
What is vanishing point and view reference point? The perspective projections of any set of parallel lines that are not parallel to the projection plane converge to appoint cal
Translate a triangle and scale it in each coordinate direction Consider a triangle with vertices in 2D plane given by (0, 0), (1, 0) and (0,1) (called unit triangle). Translat
What is Aspect ratio? The ratio of vertical points to the horizontal points essential to produce length of lines in both directions of the screen is known as the Aspect ratio.
Pen Tablet and Plotter Pen Tablet: It is a digitizer tablet which is specialized for handwriting and hand marking. LCD-based tablets imitate the flow of ink as the tip tou
Ray Casting -polygon rendering and ray tracing methods It is a method wherein the surfaces of objects visible to the camera are determined by throwing or say casting rays of
Input and Output Devices - computer aided design Output and Input devices are quite significant for any software since an unsuitable selection of the concerned hardware may tu
In computers, colours are created by blending different combinations of red, green and blue. These colours are normally specified as three two-digit hexadecimal numbers in html, ph
What are the uses of homogeneous coordinates? Convert translation rotation and scaling in homogeneous coordinates. In mathematics homogeneous coordinates introduced by August
Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd