Warnock Algorithm: John Warnock, Divide and Conquer Algorithm, Computer Programming, Analysis of Algorithms, Computer Graphics - Couverture souple

 
9786133640511: Warnock Algorithm: John Warnock, Divide and Conquer Algorithm, Computer Programming, Analysis of Algorithms, Computer Graphics

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Warnock algorithm is a hidden surface algorithm invented by John Warnock that is typically used in the field of computer graphics. It works by recursive subdivision of a scene until areas are obtained that are trivial to compute. It solves the problem of rendering a complicated image by avoiding the problem. If the scene is simple enough to compute then it is rendered; otherwise it is divided into smaller parts and the process is repeated.This is a divide and conquer algorithm with run-time of O(np), where n is the number of polygons and p is the number of pixels in the viewport.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.