Capturing uncharted terrain