Here’s a video of what’s possible on the iPhone 3G.
The application is capable of displaying 10 frames per second in live-video realtime tracking.
It was made using version 4.4 of the ARToolkit, created by ARToolworks.
The iPhone 3G S will probably be much faster in rendering the images over the video.
