Skip to Main Content
3D Game Engine Design, 2nd Edition
book

3D Game Engine Design, 2nd Edition

by David Eberly
November 2006
Intermediate to advanced content levelIntermediate to advanced
1040 pages
26h 31m
English
CRC Press
Content preview from 3D Game Engine Design, 2nd Edition
734 Chapter 16 Numerical Methods
The problem with this method is that it can be very slow. The pathological case
is the minimization of a paraboloid f(x, y) = (x/a)
2
+ y
2
,wherea is a very large
number. The level sets are ellipses that are very elongated in the x-direction. For
points not on the x-axis, the negative of the gradient vector tends to be nearly parallel
to the y-axis. The search path will zig-zag back and forth across the x-axis, taking its
time getting to the origin, where the global minimum occurs. A better approach is not
to use the gradient vector, but to use the conjugate direction. For the par aboloid, no
matter where the initial guess is, only two iterations using conjugate directions will
always end up at the origin. These directions ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

3D Game Engine Architecture

3D Game Engine Architecture

David Eberly
Blender 3D By Example - Second Edition

Blender 3D By Example - Second Edition

Oscar Baechler, Xury Greer
Computer Graphics

Computer Graphics

Alexey Boreskov, Evgeniy Shikin

Publisher Resources

ISBN: 9781482267303