Slices
- 12 December 2011
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 30 (6), 1-12
- https://doi.org/10.1145/2070781.2024202
Abstract
Minimalist object representations or shape-proxies that spark and inspire human perception of shape remain an incompletely understood, yet powerful aspect of visual communication. We explore the use of planar sections, i.e., the contours of intersection of planes with a 3D object, for creating shape abstractions, motivated by their popularity in art and engineering. We first perform a user study to show that humans do define consistent and similar planar section proxies for common objects. Interestingly, we observe a strong correlation between user-defined planes and geometric features of objects. Further we show that the problem of finding the minimum set of planes that capture a set of 3D geometric shape features is both NP-hard and not always the proxy a user would pick. Guided by the principles inferred from our user study, we present an algorithm that progressively selects planes to maximize feature coverage, which in turn influence the selection of subsequent planes. The algorithmic framework easily incorporates various shape features, while their relative importance values are computed and validated from the user study data. We use our algorithm to compute planar slices for various objects, validate their utility towards object abstraction using a second user study, and conclude showing the potential applications of the extracted planar slice shape proxiesKeywords
This publication has 25 references indexed in Scilit:
- Analysis, reconstruction and manipulation using arterial snakesACM Transactions on Graphics, 2010
- PopupACM Transactions on Graphics, 2010
- Abstraction of man-made shapesACM Transactions on Graphics, 2009
- How well do line drawings depict shape?ACM Transactions on Graphics, 2009
- Curved foldingACM Transactions on Graphics, 2008
- Where do people draw lines?ACM Transactions on Graphics, 2008
- Surface Reconstruction From Non‐parallel Curve NetworksComputer Graphics Forum, 2008
- Partial and approximate symmetry detection for 3D geometryACM Transactions on Graphics, 2006
- Visual perceptions of smoothly curved surfaces from double-projected contour patterns.Journal of Experimental Psychology: Human Perception and Performance, 1990
- A fast algorithm for nonlinearly constrained optimization calculationsPublished by Springer Science and Business Media LLC ,1978