GENERATING AN IMAGE TOUR BASED ON A SET OF IMAGES

Systems and methods for generating image tour are provided. Method includes constructing image graph comprising primary image nodes and secondary image nodes and edges. Method also includes determining, for each pair of primary nodes, pruned subgraph including pair of primary nodes and first subset of plurality of secondary nodes. Method also includes determining order of plurality of primary nodes based on rendering costs in pruned subgraphs. Method also includes splicing pruned subgraphs together according to determined order of primary nodes to generate spliced graph. Method also includes determining path through spliced graph. Path includes plurality of primary nodes in determined order and second subset of plurality of secondary nodes selected based on rendering costs and turning costs associated with transitioning between pairs of edges in spliced graph. Method also includes providing ordered subset of image set based on determined path for display as image tour on client.