1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

Computer Graphics Questions & Answers – Line

Filling Algorithms
« Prev Next »

This section of our 1000+ Computer Graphics multiple choice questions focuses on Line Filling
Algorithms.
1. The Cartesian slope-intercept equation for a straight line is
a) y = m.x + b
b) y = b.x + m
c) y = x.x + m
d) y = b + m.m
View Answer

Answer: a
Explanation: Equation for a straight line is y = m.x + b.

2. For lines with slope magnitude |m|<1, ?x can be_________

a) A set corresponding vertical deflection
b) A set proportional to a small horizontal deflection voltage
c) Only a
d) All of the mentioned
View Answer

Answer: b
Explanation:?x can be a set proportional to a small horizontal deflection voltage only if slope
magnitude |m| < 1.

3. On raster system, lines are plotted with

a) Lines
b) Dots
c) Pixels

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 1/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

d) None of the mentioned

View Answer

Answer: c
Explanation: Using pixels lines can be plotted.

4. Expansion of line DDA algorithm is

a) Digital difference analyzer
b) Direct differential analyzer
c) Digital differential analyzer
d) Data differential analyzer
View Answer

Answer: c
Explanation: DDA stands for digital differential analyzer.

Subscribe Now: Computer Graphics Newsletter | Important Subjects Newsletters

advertisement

5. Which algorithm is a faster method for calculating pixel positions?

a) Bresenham’s line algorithm
b) Parallel line algorithm
c) Mid-point algorithm

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 2/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

d) DDA line algorithm

View Answer

Answer: d
Explanation: The DDA is a faster method for calculating pixel positions.

6. The disadvantage of lineDDA is

a) Time consuming
b) Faster
c) Neither a nor b
d) None of the mentioned
View Answer

Answer: a
Explanation: The DDA algorithm takes more time than other algorithm.

Check this: Computer Science MCQs | MCA MCQs

7. An accurate and efficient raster line-generating algorithm is

a) DDA algorithm
b) Mid-point algorithm
c) Parallel line algorithm
d) Bresenham’s line algorithm
View Answer

Answer: d
Explanation: Bresenham’s line algorithm is a very efficient and accurate algorithm.

8. In Bresenham’s line algorithm, if the distances d1 < d2 then decision parameter Pk is______
a) Positive
b) Equal
c) Negative
d) Option a or c
View Answer

Answer: c
Explanation: If d1 < d2 then the decision variable is always negative.

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 3/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

advertisement

9. Which is the best line algorithm to balance the processing load among the processers?
a) Parallel line algorithm
b) DDA line algorithm
c) Bresenham’s line algorithm
d) Position Bresenham’s line algorithm
View Answer

Answer: a
Explanation: If there are ‘n’ processes then this algorithm divides it into number of partitions and
generates line segments.

10. The algorithm which uses multiple processors to calculate pixel positions is
a) Midpoint algorithm
b) Parallel line algorithm
c) Bresenham’s line algorithm
d) All of the mentioned
View Answer

Answer: b
Explanation: In Parallel line algorithm each processors calculates pixel positions.

advertisement

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 4/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

11. Coordinate references in the polyline function are stated as

a) Relative coordinate values
b) Absolute coordinate values
c) Current position
d) Real coordinate values
View Answer

Answer: b
Explanation: Coordinate references in the polyline function are stated as absolute coordinate
values.

12. To apply the midpoint method, we define

a) ?circle(x, y)= x 2+ y 2-? r?2
b) ?circle(x, y)= x+ y 2-? r?2
c) ?circle(x, y)= x 2– y 2-? r?2
d) ?circle(x, y)= x2+ y 2-? z?2
View Answer

Answer: a
Explanation: None.

13. _______ is defined as set of points such that the sum of the distances is same for all points.
a) Ellipses
b) Lines
c) Circles
d) Only a
View Answer

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 5/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

Answer: d
Explanation: Ellipses is defined as set of points.

14. If the boundary is specified in a single color, and if the algorithm proceeds pixel by pixel until the
boundary color is encountered is called
a) Scan-line fill algorithm
b) Boundary-fill algorithm
c) Flood-fill algorithm
d) Parallel curve algorithm
View Answer

Answer: b
Explanation: This algorithm proceeds outward pixel by pixel until the boundary color is
encountered.

15. If we want to recolor an area that is not defined within a single color boundary is known as
a) Boundary-fill algorithm
b) Parallel curve algorithm
c) Flood-fill algorithm
d) Only b
View Answer

Answer: c
Explanation: We can paint such areas by replacing a specified interior color.

Sanfoundry Global Education & Learning Series – Computer Graphics.

To practice all areas of Computer Graphics, here is complete set of 1000+ Multiple Choice Questions
and Answers.

« Prev - Computer Graphics Questions & » Next - Computer Graphics Questions & Answers
Answers – Input Devices – 2 – Line Attributes

Related Posts:

Buy Computer Science Books

Buy Computer Graphics Books
Buy MCA Books
Practice MCA MCQs

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 6/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

Apply for Computer Graphics Internship

Computer Graphics MCQ

advertisement

Recommended Articles:
1. Computer Graphics Questions & Answers – Cohen-Sutherland Line Clipping
2. Computer Graphics Questions & Answers – Liang-Barsky Line Clipping
3. Computer Graphics Questions & Answers – Other Polygon Clipping Algorithms
4. Computer Graphics Questions & Answers – Line Clipping Using Non Rectangular Clip Windows
5. Computer Graphics Questions & Answers – Line Attributes
6. Computer Graphics Questions & Answers – Nicholl-Lee-Nicholl Line Clipping
7. Computer Graphics Questions & Answers – Clipping Operations
8. Computer Graphics Questions & Answers – Curve, Text and Exterior Clipping – 2
9. Computer Graphics Questions & Answers – Window to Viewport Coordinate Transformation
10. Computer Graphics Questions & Answers – Curve Attributes

advertisement

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 7/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

Additional Resources:

Computer Graphics MCQ Questions

Bachelor of Computer Applications Questions and Answers
Computer Science MCQ Questions
Computer Fundamental MCQ Questions
Computer Organization and Architecture MCQ Questions

Popular Pages:

C Algorithms
C++ Algorithms
Java Algorithms
Searching and Sorting Algorithms in C
Computer Network MCQ Questions

Subscribe: Computer Graphics 

Newsletter

Name

Email

Subscribe

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 8/9
1/26/23, 12:53 PM Computer Graphics Questions & Answers - Line Filling Algorithms - Sanfoundry

Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get
free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos,
internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest

Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is
Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on
development of Linux Kernel, SAN Technologies, Advanced C, Data Structures &
Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & technical discussions at

Telegram SanfoundryClasses.

About | Certifications | Internships | Jobs | Privacy Policy | Terms | Copyright | Contact

     

© 2011-2023 Sanfoundry. All Rights Reserved.

https://www.sanfoundry.com/computer-graphics-mcqs-line-filling-algorithms/ 9/9