In some implementations, a computing device can provide a map application providing a representation of a physical structure of venues (e.g., shopping centers, airports) identified by the application. In addition, the application can provide an inside view that includes the physical layout and geometry of the venue's structure as well as the location, structure and layout of points of interest (e.g., stores, security check points, restrooms) within the venue. The views become more detailed as the user zooms into the venue to reveal points of interest and to give the user a feel for traversing the venue.