James McCrae
Niloy J. Mitra
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 proxies.
- Chen, X., Golovinskiy, A., and Funkhouser, T. 2009. A benchmark for 3D mesh segment. In ACM SIGGRAPH, 1--12. Google Scholar
Digital Library
- Cignoni, P., Montani, C., and Scopigno, R. 1997. A comparison of mesh simplification algorithms. Computers and Graphics 22, 37--54.Google ScholarCross Ref
- Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approx. In In Proc. SIGGRAPH, 905--914. Google ScholarDigital Library
- Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H. S., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2008. Where do people draw lines? ACM SIGGRAPH 27, 3. Google ScholarDigital Library
- Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., and Singh, M. 2009. How well do line drawings depict shape? SIGGRAPH 28, 3. Google ScholarDigital Library
- de Goes, F., Goldenstein, S., Desbrun, M., and Velho, L. 2011. Exoskeleton: Curve network abstraction for 3d shapes. Computer and Graphics 35, 1, 112--121. Google ScholarDigital Library
- Décoret, X., Durand, F., Sillion, F. X., and Dorsey, J. 2003. Billboard clouds for extreme model simplification. In In Proc. SIGGRAPH, 689--696. Google ScholarDigital Library
- Ecker, A., Kutulakos, K., and Jepson, A. 2007. Shape from planar curves: A linear escape from flatland. In Computer Vision and Pattern Recognition, 1--8.Google Scholar
- Edwards, B. 2002. The New Drawing on the Right Side of the Brain. Tarcher.Google Scholar
- Feldman, J., and Singh, M. 2005. Information along contours and object boundaries. In Psych. Review, vol. 112, 243--252.Google ScholarCross Ref
- Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iwires: an analyze-and-edit approach to shape manipulation. ACM SIGGRAPH 29, 3, 1--10. Google ScholarDigital Library
- Kalogerakis, E., Simari, P., Nowrouzezahrai, D., and Singh, K. 2007. Robust statistical estimation of curvature on discretized surfaces. In EUROGRAPHICS, 13--22. Google ScholarDigital Library
- Kalogerakis, E., Hertzmann, A., and Singh, K. 2010. Learning 3d mesh segmentation and labeling. In ACM SIGGRAPH, 102:1--102:12. Google ScholarDigital Library
- Kavan, L., Dobbyn, S., Collins, S., Žára, J., and O'Sullivan, C. 2008. Polypostors: 2d polygonal impostors for 3d crowds. In In Proc. I3D, 149--155. Google ScholarDigital Library
- Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM SIGGRAPH 27, 3, #75, 1--9. Google ScholarDigital Library
- Koenderink, J. J. 1990. Solid shape. MIT Press, Cambridge, MA, USA. Google ScholarDigital Library
- Li, G., Liu, L., Zheng, H., and Mitra, N. J. 2010. Analysis, Reconstruction and Manipulation using Arterial Snakes 29, 6, 152:1--152:10. Google ScholarDigital Library
- Li, X., Shen, C., Huang, S., Ju, T., and Hu, S. 2010. Popup: Automatic paper architectures from 3d models. ACM SIGGRAPH 29, 4. Google ScholarDigital Library
- Liu, L., Bajaj, C., Deasy, J., Low, D. A., and Ju, T. 2008. Surface reconstruction from non-parallel curve networks. CGF EUROGRAPHICS 27, 2, 155--163.Google ScholarCross Ref
- Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A., and Mitra, N. J. 2009. Abstraction of man-made shapes. ACM SIGGRAPH Asia 28, 5, 1--10. Google ScholarDigital Library
- Mitra, N. J., Guibas, L., and Pauly, M. 2006. Partial and approximate symmetry detection for 3d geometry. ACM SIGGRAPH 25, 3, 560--568. Google ScholarDigital Library
- Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. In In Proc. SIGGRAPH, 609--612. Google ScholarDigital Library
- Powell, M. 1978. A Fast Algorithm for Nonlinearly Constrained Optimization Calculations, vol. 630. Springer Verlag.Google Scholar
- Schmidt, R., Khan, A., Singh, K., and Kurtenbach, G. 2009. Analytic drawing of 3d scaffolds. In ACM SIGGRAPH Asia, 149:1--149:10. Google ScholarDigital Library
- Simari, P., Kalogerakis, E., and Singh, K. 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry. In Symp. on Geo. Proc., 111--119. Google ScholarDigital Library
- Singh, K., and Fiume, E. 1998. Wires: a geometric deformation technique. In In Proc. SIGGRAPH, 405--414. Google ScholarDigital Library
- Stevens, K. 1981. The visual interpretation of surface contours. In AI, vol. 17, 47--73.Google Scholar
- Strothotte, T., and Schlechtweg, S. 2002. Non-photorealistic computer graphics: modeling, rendering, and animation. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- Sweet, G., and Ware, C. 2004. View direction, surface orientation and texture orientation for perception of surface shape. In Graphics Interface, 97--106. Google ScholarDigital Library
- Todd, J., and Reichel, F. 1990. Visual perception of smoothly curved surfaces from double-projected contour patterns. In J. of Exp. Psych.: Human Percep.and Performance, vol. 16, 665--674.Google ScholarCross Ref
- Willis, K. D., Lin, J., Mitani, J., and Igarashi, T. 2010. Spatial sketch: bridging between movement and fabrication. In In Proc. Tangible, embedded, and embodied interaction, 5--12. Google ScholarDigital Library
Index Terms
- Slices: a shape-proxy based on planar sections
Recommendations
Slices: a shape-proxy based on planar sections
SA '11: Proceedings of the 2011 SIGGRAPH Asia ConferenceMinimalist 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 ...
[POSTER] Manipulating Haptic Shape Perception by Visual Surface Deformation and Finger Displacement in Spatial Augmented Reality
ISMAR '15: Proceedings of the 2015 IEEE International Symposium on Mixed and Augmented RealityMany researchers are trying to realize a pseudo-haptic system which can visually manipulate a user's haptic shape perception when touching a physical object. In this paper, we focus on manipulating the perceived surface shape of a curved object when ...
Conveying three-dimensional shape with texture
APGV '04: Proceedings of the 1st Symposium on Applied perception in graphics and visualizationStudies have shown that although shading is an important shape cue, visual perception of surface shape from shading only is severely limited when the surface is viewed locally without other visual cues such as occluding contours [Mamassian and Kersten ...
Comments