Determine the warnock algorithm, Data Structure & Algorithms

Assignment Help:

Warnock's Algorithm

A divide and conquer algorithm

Warnock (PolyList PL, ViewPort VP)

If (PL simple in VP)

then Draw PL in VP,

else

Split VP vertically and horizontally into VP1, VP2, VP3, VP4

Warnock (PL in VP1, VP1)

Warnock (PL in VP2, VP2)

Warnock (PL in VP3, VP3)

Warnock (PL in VP4, VP4)

End

What does "simple" mean?

No more than one polygon in viewport

Scan convert polygon clipped to viewport

Viewport only 1 pixel in size

Shade pixel based on closest polygon in the pixel

1085_data structure.png

Related Discussions:- Determine the warnock algorithm

Define doubly linked list, A list item stores pointers and an element ...

A list item stores pointers and an element to predecessor and successor. We call a pointer to a list item a handle . This looks simple enough, but pointers are so powerful tha

Explain the linked list implementation of stack, Question 1 Explain the fo...

Question 1 Explain the following? Arrays Stack Trees Question 2 Explain the Linked list implementation of stack Question 3 What is a binary tree? Expla

Illustrate an example of algorithm, Illustrate an example of algorithm ...

Illustrate an example of algorithm Consider that an algorithm is a sequence of steps, not a program. You might use the same algorithm in different programs, or express same alg

Cache simulator, how to design a cache simulator with 4-way set associative...

how to design a cache simulator with 4-way set associative cache

Array implementation of lists, In the array implementation of the lists, we...

In the array implementation of the lists, we will use the array to hold the entries and a separate counter to keep track of the number of positions are occupied. A structure will b

Write an algorithm to illustrate this repeated calculation, The below formu...

The below formula is used to calculate n: n = (x * x)/ (1 - x). Value x = 0 is used to stop the algorithm. Calculation is repeated using values of x until value x = 0 is input. The

What is Oscillating Sort?, For the Oscillating sort to be applied, it is ne...

For the Oscillating sort to be applied, it is necessary for the tapes to be readable in both directions and able to be quickly reversed. The oscillating sort is superior to the po

..#title, whate is meant by the term heuristic

whate is meant by the term heuristic

Estimate the probability that the noncritical path , An advertising project...

An advertising project manager developed the network diagram shown below for a new advertising campagign. In addition, the manager gathered the time information for each activity,

Tree traversals, There are three kinds of tree traversals, namely, Postorde...

There are three kinds of tree traversals, namely, Postorder , Preorder and Inorder. Preorder traversal: Each of nodes is visited before its children are visited; first the roo

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages