New Orleans Mayor Ray Nagin has unveiled a plan to rebuild following last year 's devastation by Hurricane Katrina , saying residents will be allowed to reconstruct their homes in all parts of the city .