I guess for anyone that develops for a smartphone, it would be fairly easy to implement this app...
You would just need a random generator to decide when Rex appears and how far away he is from you, and then overlay the graphics over the video on the screen!