Yes, LUTs are your friend. I used to code scene demos on the C64 back in the 90s.