Dda Circle Drawing Program in Computer Graphics
Explain and write steps for DDA line drawing algorithm.
Concluding Respond : This algorithm generates a line from differential equations of line and hence the name DDA. DDA algorithm is an incremental scan conversion method. A DDA is hardware or software used for linear interpolation of variables over ... : Steps 1: Read the end points of line (x1,y1) and (x2,y2).
Write Respond
Write DDA Arc generation algorithm.
Last Answer : ane. Read the centre of curvature, say(x0,y0) 2. Read the arc bending, say Ɵ iii. Read the starting bespeak of the arc, say(x,y) iv. Calculate dƟ dƟ=min(0.01,ane/3.2*(|x-x0|+|y-y0|))) five. Initialize angle = 0 half-dozen. ... Plot(x,y) x=x-(y-y0) *dƟ y=y-(x-x0) *dƟ Angle =Angle + dƟ } seven. stop
Write Reply
.jpg)
Consider the line from (0,0) to (iv,vi). Employ the simple DDA algorithm to rasterize this line.
Write Reply
Listing any two line drawing algorithms. As well, list two merits of any line drawing algorithm.
Last Answer : Line drawing algorithms: Digital Differential Analyzer (DDA) algorithm Bresenham'south algorithm Claim of DDA algorithms: It is the simplest algorithm and information technology does not require special skills ... , and multiplication past ii, which can be achieved by a unproblematic arithmetic shift operation.
Write Reply
Rephrase the Bresenham's algorithm to plot 1/8th of the circle and write the algorithm required to plot the aforementioned.
Last Answer : The key feature of circle that it is highly symmetric. So, for whole 360 degree of circle we will divide it in viii-parts each octant of 45 degree. In order to that nosotros will use Bresenham's Circle Algorithm for calculation of the ... Telephone call Putpixel (Y + h, -10 - 1000). Telephone call Putpixel (-Y + h,-X + k).
Write Respond
Write down Cyrus-Beck line clipping algorithm.
Final Answer : Step 1: Read cease points of line P1 and P2. Step 2: Read vertex coordinates of clipping window. Step 3: Summate D = P2 - P1. Pace 4: Assign boundary point b with particular edge. Stride five: Find ... parametric equation of line P1P2. Footstep 12: Depict line segment P(tL) to P(tU). Footstep xiii: Cease.
Write Answer
.jpg)
Write down Cohen-Sutherland Line clipping algorithm.
Last Respond : Step one: Scan cease points for the line P1(x1, y1) and P2(x2, y2) Stride 2: Browse corners for the window equally (Wx1, Wy1) and (Wx2, Wy2) Stride 3: Assign the region codes for endpoints P1 and P2 past ... if any of the cease point of it announced exterior the window. Footstep viii: Draw the remaining line. Step nine: Exit
Write Reply
Write the midpoint subdivision algorithm for line clipping.
Final Answer : Step 1: Browse two end points for the line P1(x1, y1) and P2(x2, y2). Stride 2: Browse corners for the window every bit (x1, y1) and (x2, y2). Step iii:Assign the region codes for ... 5 for both subdivided line segments until you become completely visible and completely invisible line segments. Footstep vi: Exit.
Write Answer
.jpg)
Describe Sutherland-Hodgeman algorithm for polygon clipping.
Terminal Answer : In Sutherland-Hodgeman, a polygon is clipped by processing the polygon purlieus equally a whole against each window edge. Clipping window must exist convex. This could exist achieved past processing all polygon ... is successively passed to process next edge of clipping window. Step 7: Stop.
Write Respond
Explain Cyrusblek line clipping algorithm.
Last Answer : Cyrus Brook Line Clipping algorithm: Cyrus Beck Line Clipping algorithm is used to clip 2d/3D lines against convex polygon/polyhedron. Cyrus Beck Line clipping algorithm is actually, a parametric line-clipping algorithm. ... Step 12 : Draw line segment P(tL) to P(tU). Step thirteen : Stop.
Write Respond
Explain midpoint subdivision line clipping algorithm.
Last Answer : Pace 1: Browse ii end points for the line P1(x1, y1) and P2(x2, y2). Step ii: Scan corners for the window as (Wx1, Wy1) and (Wx2, Wy2). Step 3: Assign the region ... through 5 for both subdivided line segments until y'all get completely visible and completely invisible line segments. Step 6: Exit.
Write Answer
Explain scan line algorithm of polygon clipping.
Last Answer : For each scan line crossing a polygon, the surface area-make full algorithm locates the intersection points of the scan line with the polygon edges. These intersection points are then sorted from left to right ... 4 : Fill up all those pair of coordinates that are inside polygons and ignore the alternating pairs.
Write Reply
Listing / name two line drawing algorithms.
Final Answer : Digital Differential Analyzer (DDA) Algorithm Digital Differential Analyzer algorithm generates a line from differential equations of line and hence the name DDA. Bresenham'southward Algorithm The Bresenham algorithm is another line drawing algorithm which uses integer calculations for cartoon line.
Write Reply
Write a program in 'C' to generate Hilbert'south curve.
Final Reply : #include #include #include #include void move(int j,int h,int &x,int &y) { if(j==i) y-=h; else if(j==2) x+=h; else if(j==3) y+=h; else if(j==4) x-=h; lineto(x,y); } ... initgraph(&gd,&gm,NULL); moveto(x,y); hilbert(r,d,fifty,u,n,h,x,y); delay(10000); closegraph(); return 0; }
Write Answer
Write C plan for Hilbert's Curve.
Last Answer : #include <stdio.h> #ascertain North 32 #define M 3 #ascertain MAX N * One thousand typedefstruct{int ten; int y; } betoken; void rot(int n, point *p, int rx, int ry){ int t; if(!ry){ if(rx == ane){ ... y < MAX; ++y)printf("%c", pts[y][x]); printf("\n"); } return0; }
Write Reply
Write the transformation matrix for y-shear.
Final Reply : The Y-Shear tin can be represented in matrix from as:
Write Answer
Write process to make full polygon with inundation make full.
Terminal Reply : flood_fill(10,y,old_color,new_color) { if(getpixel(x,y) = old_color) { putpixel(x,y,new_color); flood_fill(ten+1,y,old_color, new_color); flood_fill(x-1,y,old_color, new_color); flood_fill(x,y+one, ... flood_fill(x+1,y-1,old_color, new_color); flood_fill(x-ane,y+1,old_color, new_color); } }
Write Answer
Write 2D and 3D scaling matrix.
Last Answer : second Scaling Scaling means to change the size of object. This change tin can either be positive or negative. To change the size of an object, scaling transformation is used. In the scaling process, you ... . Therefore, signal after scaling with respect to origin tin exist calculated as, P=P . S
Write Answer
Write short note on Augmented Reality.
Last Answer : Augmented reality (AR) is made up of the word augment which means to make something great past calculation something to it. Augmented Reality is a blazon of virtual reality that ... Reality is used in entertainment, military grooming, engineering blueprint, robotics, manufacturing and other industries.
Write Reply
Consider a line AB with A = (0,0) and B = (8, iv). Use a uncomplicated DDA algorithm and compute the first four plots on this line. (one) [(0, 0), (ane, one), (2, 1), (3, 2)] (2) [(0, 0), (1, one.5), (ii, two), (3, iii)] (3) [(0, 0), (1, i), (2, two.5), (iii, 3)] (4) [(0, 0), (1, 2), (2, 2), (3, 2)]
Consider a line AB with A = (0,0) and B = (8, four). Apply a simple DDA algorithm and compute the get-go four plots on this line. (1) [(0, 0), (ane, 1), (2, 1), (three, 2)] (two) [(0, 0), (1, 1.v), (2, two), (3, 3)] (3) [(0, 0), (1, 1), (2, two.5), (3, 3)] (4) [(0, 0), (ane, 2), (2, ii), (3, 2)]
Concluding Answer : [(0, 0), (1, one), (2, 1), (three, 2)]
Write Answer
.jpg)
Compare Bitmap Graphics and Vector based graphics.
Last Answer : Compare Bitmap Graphics and Vector based graphics.
Write Answer
Explicate types of Parallel Projection with case.
Last Answer : Orthographic projection - the project management is a normal 1 to the airplane and it is categorized equally o Top projection o Front projection o Side project Oblique projection - the ... gives a better view and information technology is categorized equally o Cavalier projection o Cabinet projection
Write Answer
Explain stroke method and Bitmap method with example.
Concluding Answer : i)STROKE METHOD Stroke method is based on natural method of text written by homo. In this method graph is drawing in the form of line by line. Line drawing algorithm DDA follows ... resolution devices such as inkjet printer or laser printer may utilise grapheme arrays that are over 100x100.
Write Reply
Explain differ types of Text clipping in cursory.
Last Reply : Many techniques are used to provide text clipping in a computer graphics. It depends on the methods used to generate characters and the requirements of a particular application. There are iii methods ... and so we discard but that portion of grapheme that is outside of the clipping window.
Write Answer
List out basic transformation techniques. Explicate scaling transformation with respect to 2D.
Terminal Answer : Basic transformations techniques are: Translation Scaling Rotation Scaling Transformation Scaling means to modify the size of object. This change can either be positive or negative. To change ... . If we provide values greater than 1, so we can increase the size of the object.
Write Answer
Differentiate betwixt Random Scan and Raster Scan.
Last Answer : Random Scan Display Raster Scan Brandish In vector browse brandish the beam is moved between the finish points of the graphics primitives. In raster scan display the beam is moved all over the screen ... east.g. monitors, Television set It uses axle-penetration method. It uses shadow-mask method
Write Reply
Give matrix representation for 2D scaling
Terminal Answer : Let us assume that the original co-ordinates are (X, Y), the scaling factors are (SX, SY), and the produced co-ordinates are (X', Y'). This can be mathematically represented as shown below: ... X and Y management respectively. The higher up equations can too be represented in matrix form as beneath:
Write Answer
List diverse polygon filling algorithms
Last Answer : Various polygon filling algorithms are: Flood Fill Algorithm Purlieus Fill Algorithm Scan Line Algorithm
Write Answer
List types of Polygon
Last Reply : Polygon can be of two types:- Convex polygon Concave polygon
Write Answer
Explicate Raster Scan
Last Answer : In Raster browse, the electron axle from electron gun is swept horizontally across the phosphor one row at time from top to bottom. The electron axle sweeps dorsum and along from left to right across ... by repeating scanning of the same image. This procedure is known as refreshing of screen.
Write Answer
Give the characteristics of display adaptor.
Concluding Answer : The characteristics of common brandish adapters are given in Table. The present-day brandish adapter supports all the modes of the preceding display adapters
Write Answer
Define: (i)Pixel (two)Frame Buffer
Last Answer : Pixel Pixel or Pel is defined as "the smallest addressable screen element". OR A pixel may be defined as the smallest size object or color spot that tin can be displayed and addressed on a ... buffer, or sometimes framestore) is a portion of RAM containing a bitmap that drives a video display.
Write Answer
What is interpolation? Describe the Lagrangian Interpolation method.
Terminal Answer : Specify a spline curve by giving a ready of coordinate positions, called control points, which indicates the full general shape of the curve These, control points are and so fitted with piecewise continuous parametric ... -indicate positions above the surface Lagrangian Interpolation Method :
Write Respond
Draw the vector scan brandish techniques with neat diagram.
Final Respond : A pen plotter operates in a similar manner and is an example of a randomscan, difficult-copy device. When operated as a random-scan display unit, a CRT has the electron beam directed only to the parts ... drawn i line at a time past positioning the beam to fill in the line between specified end points.
Write Answer
Obtain a transformation matrix for rotating an object nearly a specified pivot bespeak.
Last Answer : To do rotation of an object well-nigh any selected arbitrary point P1(x1 ,y1), post-obit sequence of operations shall be performed. 1. Translate: Translate an object so that capricious betoken P1 is moved to ... to P1and hence it is translation factor. It is demonstrated in post-obit figure:
Write Respond
State the different grapheme generation methods. Draw whatever i with diagram.
Last Answer : Character Generator Methods: 1) Stroke Method 2) Bitmap Method three) Starburst Method ane) STROKE METHOD Stroke method is based on natural method of text written past human beingness. In this method ... Character A : 0011 0000 0011 1100 1110 0001 Character K:0000 0011 0000 1100 1111 0011
Write Answer
Interpret the polygon with co-ordinates A (3, 6), B (8, eleven), & C (xi, 3) past ii units in 10 management and 3 units in Y direction.
Concluding Respond : X'=ten+tx Y'=y+ty tx=2 ty=3 for signal A(3,6) ten'=3+2=5 y'=half-dozen+3=9 for point B(8,11) ten'=8+two=10 y'=11+3=14 for signal C(11,3) x'=11+2=xiii y'=iii+3=6 A'=(x',y')=(5,ix) B'=(x',y')=(10,fourteen) C'=(x',y')=(13,6)
Write Answer
Compare vector scan display and raster scan display
Last Answer : Compare vector browse display and raster browse display
Write Answer
What is homogeneous co-ordinate? Why is it required?
Last Reply : Homogeneous coordinates are another way to represent points to simplify the mode in which we express affine transformations. Normally, book-keeping would become tedious when affine transformations of ... 3D graphics hardware can be specialized to perform matrix multiplications on 4x4 matrices.
Write Answer
Ascertain convex and concave polygons.
Concluding Answer : Convex Polygon: It is a polygon in which if you take whatsoever two positions of polygon and then all the points on the line segment joining these two points autumn inside the polygon itself. Concave ... points on the line segment joining these two points does not autumn entirely within the polygon.
Write Reply
Define virtual reality. Listing any two advantages of virtual reality.
Last Answer : Virtual reality (VR) means experiencing things through our computers that don't really exist. OR Virtual Reality (VR) is the use of calculator technology to create a simulated surroundings. ... in video games, engineering, amusement, education, pattern, films, media, medicine and many more.
Write Reply
List any four applications of computer graphics.
Terminal Answer : DTP (Desktop Publishing) Graphical User Interface (GUI) Computer-Aided Blueprint Computer-Aided Learning (Cal) Animations Figurer Art Entertainment ... Prototype processing Medical Applications Presentation and Business Graphics Simulation and Virtual Reality
Write Answer
Define aspect ratio. Requite i example of an attribute ratio
Terminal Answer : Aspect ratio: Information technology is the ratio of the number of vertical points to the number of horizontal points necessary to produce equal length lines in both directions on the screen. or In estimator ... Resolution 1280x1024 has an attribute ratio 5:4 Resolution 2160x1440, 2560x1700 has an attribute ratio 3:two
Write Answer
Explain grapheme generation methods: i. Stroke 2. Starburst 3. Bitmap
Last Answer : 1) STROKE METHOD Stroke method is based on natural method of text written past homo being. In this method graph is drawing in the form of line by line. Line drawing algorithm DDA follows this ... Grapheme A : 0011 0000 0011 1100 11100001 Character 1000:0000 0011 0000 1100 11110011
Write Respond
Explain blended transformation over arbitrary point.
Last Respond : To exercise rotation of an object about any selected arbitrary point P1(x1 ,y1), following sequence of operations shall be performed. 1. Interpret: Translate an object so that arbitrary point P1 is moved ... to P1and hence it is translation factor. Information technology is demonstrated in post-obit figure:
Write Respond
Explain inside and exterior test for polygon.
Last Reply : This method is besides known as counting number method. While filling an object, we often demand to identify whether detail point is inside the object or outside information technology. At that place are two methods by which nosotros can identify ... + ane = 1; which is not-zero. So the point is said to be an interior point.
Write Answer
Explain Text Clipping.
Last Reply : Many techniques are used to provide text clipping in a estimator graphics. It depends on the methods used to generate characters and the requirements of a particular application. There are 3 methods ... then we discard just that portion of graphic symbol that is outside of the clipping window.
Write Answer
Explain Koch bend with diagram.
Last Answer : Koch Curve: - In Koch curve, brainstorm at a line segment. Divide it into third and replace the center by the two next sides of an equilateral triangle equally shown below. This volition requite the curve which starts and ... four/3, the length of the curve volition exist space but information technology is folded in lots of tiny
Write Reply
Explain 2D transformations with its types.
Last Answer : A transformation is a function that maps every position (x, y) into a new position (10', y'). Instead of applying the transformation function to every point in every line that makes upwardly the object, we ... the object. If nosotros provide values greater than 1, then nosotros tin increase the size of the object.
Write Answer
Explain with diagram the techniques of Raster Browse Display.
Last Answer : The well-nigh mutual type of graphics monitor employing a CRT is the Raster-browse displays, based on television receiver technology JPG images are raster based. Light occurs when an electron beam stimulates a phosphor. ... on the screen. If the intensity is nix (0) then no dot is displayed. monitor.
Write Reply
Source: https://ask-public.com/48192/
0 Response to "Dda Circle Drawing Program in Computer Graphics"
Post a Comment