Type
Conference PaperKAUST Department
Computer Science ProgramComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Visual Computing Center (VCC)
Date
2011-12-01Permanent link to this record
http://hdl.handle.net/10754/575785
Metadata
Show full item recordAbstract
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.Citation
McCrae, J., Singh, K., & Mitra, N. J. (2011). Slices. ACM Transactions on Graphics, 30(6), 1–12. doi:10.1145/2070781.2024202Journal
ACM Transactions on GraphicsConference/Event name
SIGGRAPH Asia 2011ISBN
9781450308076ae974a485f413a2113503eed53cd6c53
10.1145/2070781.2024202