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

String pattern matching, Document processing is quickly becoming one of the...

Document processing is quickly becoming one of the dominant functions of computers. Computers are utilized to edit, search & transport documents over the Internet, and to display d

R. Studio, I need a person who has a good background in using R. Studio? I...

I need a person who has a good background in using R. Studio? In adition, a person who is good in using algorithms.

Merge sort, Merge sort is a sorting algorithm which uses the basic idea of ...

Merge sort is a sorting algorithm which uses the basic idea of divide and conquers. This algorithm initially divides the array into two halves, sorts them separately and then merge

Recursion, differences between direct and indirect recursion

differences between direct and indirect recursion

Finite automata, find the grammar of regular expression of (a/?)(a/b)?

find the grammar of regular expression of (a/?)(a/b)?

What are the structures used in file-system implementation, What are the st...

What are the structures used in file-system implementation? Several on-disk and in-memory structures are used to execute a file system a. On-disk structure include P

What is algorithm, What is Algorithm A finite sequence of steps for a...

What is Algorithm A finite sequence of steps for accomplishing some computational task. An algorithm should Have steps which are simple and definite enough to be done

Queues, what is the difference between data type and abstract data type

what is the difference between data type and abstract data type

Define null values, Define null values. In some cases a particular ent...

Define null values. In some cases a particular entity might not have an applicable value for an attribute or if we do not know the value of an attribute for a particular entit

Multiple stack in single dimensional array, Implement multiple stacks in a ...

Implement multiple stacks in a single dimensional array. Write algorithms for various stack operations for them.

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages