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 ...Täielik kirjeldus
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.