You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.

close

The Number One Educational Resource for the Game Industry

Session Name: Fixed Point Iteration - A Simple, Efficient and Useful Solver
Speaker(s): Huw Bowles
Company Name(s): Studio Gobo
Track / Format: Programming

Did you know free users get access to 30% of content from the last 2 years?


Get your team full access to the most up to date GDC content

Overview:

This talk will introduce Fixed Point Iteration (FPI), an often overlooked and neglected iterative method. In this session FPI's bahavior will be visually illustrated and show that it compares very favourably with Newton Iteration. The talk will also cover how to apply it to a diverse range of practical problems, including rendering water using flow maps, temporal reprojection of images, and sampling the height of deep ocean waves. This session will also show the surprising equivalence of FPI to raymarching of distance fields. The talk will equip attendees with the confidence and ability to recognize problems that require some kind of search or iteration to solve, and with the skills and knowledge to apply FPI to find a solution.

GDC 2016

Huw Bowles

Studio Gobo

free content

Programming

Programming