Dynamic Maps for Exploring and Browsing Shapes

• Published in: Computer graphics forum Vol. 32; no. 5; pp. 187 - 196
• Main Authors: Kleiman, Yanir, Fish, Noa, Lanir, Joel, Cohen-Or, Daniel
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.08.2013
• Subjects: 3-D graphics; Browsing; Computer graphics; Computer science; Constraining; Dynamics; Feedback; I.3.6 [Computer Graphics]: Methodology and Techniques-Interaction techniques; Searching; Similarity; Studies; Three dimensional; United States > US
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12185

Large datasets of 3D objects require an intuitive way to browse and quickly explore shapes from the collection. We present a dynamic map of shapes where similar shapes are placed next to each other. Similarity between 3D models exists in a high dimensional space which cannot be accurately expressed in a two dimensional map. We solve this discrepancy by providing a local map with pan capabilities and a user interface that resembles an online experience of navigating through geographical maps. As the user navigates through the map, new shapes appear which correspond to the specific navigation tendencies and interests of the user, while maintaining a continuous browsing experience. In contrast with state of the art methods which typically reduce the search space by selecting constraints or employing relevance feedback, our method enables exploration of large sets without constraining the search space, allowing the user greater creativity and serendipity. A user study evaluation showed a strong preference of users for our method over a standard relevance feedback method.