Question

Which type of arithmetic is used in Liang Barsky algorithm?

(a) simple arithmetic operations

(b) floating point arithmetic

(c) fixed point arithmetic

(d) logarithmic operations

I had been asked this question by my school teacher while I was bunking the class.

The query is from Liang-Barsky Line Clipping topic in portion 2D Transformation and Viewing of Computer Graphics

Answer 1

Right answer is (b) floating point arithmetic

The explanation: Liang and Barsky have created an algorithm that uses floating-point arithmetic but finds the appropriate endpoints with at most four computations with use of parametric equations.