answersLogoWhite

0

The cohen sutherland algo requires calculation of intersection of the line with the window edge.This direct calculation is avoided by performing a binary search for the intersection by always dividing the line at its midpoint.To implement it a parallel architecture is used and hardware division addition by 2 is very fast

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

midpoint circle algorithm example in real life?

الزكاء الاصطناعي


Difference between Bresenham and midpoint circle drawing algorithm?

what is difference between mid-point and bresenhams circle algorithm what is difference between mid-point and bresenhams circle algorithm bresenhams circle algorithm results in a much more smoother circle,comparred to midpoint circle algorithm..In mid point,decision parameter depends on previous decision parameter and corresponding pixels whereas in bresenham decision parameter only depends on previous decision parameter...


Where is Dundee Subdivision in Omaha?

Dundee is a great older time area that is just north of Dodge that ranges a few miles, however, it is approximately at 40th Street & California Street- that is Dundee Downtown and a perfect midpoint.


What is midpoint postulate?

midpoint postulate


What does the midpoint formula give you the midpoint of?

it gives you the midpoint of the line segment you use the formula for


Why is midpoint called midpoint?

A midpoint of anything is the point exactly halfway between the beginning point and the end point. So logically, it is the "midpoint".


What is the midpoint of the circle?

It is its centre or the midpoint of its diameter.


What in brooklyn has a midpoint?

The Brooklyn Bridge has a midpoint.


Point which divides a segment in half?

the answer is midpoint


What is the class midpoint?

midpoint between 4-16


What is the midpoint of this century?

2050


What is The midpoint of the hypotenuse?

The midpoint of the hypotenuse equidistant from all the vertices