Abstraction of man-made shapes

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Mehra, Ravish ^a,b   Zhou, Qingnan ^a   Long, Jeremy ^d   Sheffer, Alla ^a   Gooch, Amy ^d   Mitra, Niloy J ^b,c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^d UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Curve network; NPR; Perception; Shape analysis

Indexed keywords

BUILDING BLOCKES; CHARACTERISTIC CURVE; ENVELOPE SURFACE; EXTREME CASE; GEOMETRIC MODELS; INPUT MODELS; MAN MADE OBJECTS; NOVEL ALGORITHM; ONLINE REPOSITORIES; ORIGINAL MODEL; POLYGON SOUP; SHAPE ANALYSIS; SHAPE CHARACTERISTICS; SHAPE DESCRIPTION; SMALL FEATURES; TWO-STEP PROCEDURE; VIRTUAL ENVIRONMENTS;

ABSTRACTING; ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; VIRTUAL REALITY;

THREE DIMENSIONAL;

EID: 77749295588     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618483     Document Type: Conference Paper

References (48)

1. ARNHEIM, R. 1956. Art and Visual Perception: A Psychology of the Creative Eye. Faber and Faber.
2. ATTENE, M., FALCIDIENO, B., AND SPAGNUOLO, M. 2006. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3, 181-193.
3. ATTNEAVE, F. 1954. Some informational aspects of visual perception. Psychological review 61, 3, 183-193.
4. BENGTSSON, A., AND EKLUNDH, J.-O. 1991. Shape representation by multiscale contour approximation. IEEE Trans. on PAMI 13, 1 (Jan), 85-93.
5. BERNARDINI, F., MITTLEMAN, J., RUSHMEIER, H., SILVA, C., AND TAUBIN, G. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. on Visualization and Computer Graphics 5, 4, 349-359.
6. BESL, P. J., AND MCKAY, N. D. 1992. A method for registration of 3-d shapes. IEEE Trans. on PAMI 14, 2, 239-256.
7. BIASOTTI, S., FALCIDIENO, B., AND SPAGNUOLO, M. 2002. Shape abstraction using computational topology techniques. From geometric modeling to shape modeling, 209-222.
8. BISCHOFF, S., PAVIC, D., AND KOBBELT, L. 2005. Automatic restoration of polygon models. ACM Trans. Graph. 24, 4.
9. BOKELOH, M., BERNER, A., WAND, M., SEIDEL, H.-P., AND SCHILLING, A. 2009. Symmetry detection using line features. Computer Graphics Forum, Proc. of Eurographics 28, 2, 697-706.
10. BROWN, G., FORTE, P., MALYAN, R., AND BARNWELL, P. 1993. A non-linear shape abstraction technique. In CAIP, 223-230.
11. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., AND WRIGHT, W. 1996. Simplification envelopes. In Proc. SIGGRAPH, 119-128.
12. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. ACM SIGGRAPH Trans. Graph., 905-914.
13. COLE, F., GOLOVINSKIY, A., LIMPAECHER, A., BARROS, H. S., FINKELSTEIN, A., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2008. Where do people draw lines? ACM SIGGRAPH Trans. Graph. 27, 3, #88, 1-11.
14. COSTA, L., AND CESAR, R. M. 2001. Shape Analysis and Classification: Theory and Practice. CRC Press.
15. DECARLO, D., FINKELSTEIN, A., RUSINKIEWICZ, S., AND SANTELLA, A. 2003. Suggestive contours for conveying shape. ACM SIGGRAPH Trans. Graph. 22, 3 (July), 848-855.
16. DEMIRCI, M., SHOKOUFANDEH, A., AND DICKINSON, S. J. 2009. Skeletal shape abstraction from examples. IEEE Trans. on PAMI 31, 5, 944-952.
17. FALCIDIENO, B., AND SPAGNUOLO, M. 1998. A shape abstraction paradigm for modelling geometry and semantics. In Computer Graphics International, 646-656.
18. GAL, R., SORKINE, O., POPA, T., SHEFFER, A., AND COHEN-OR, D. 2007. 3d collage: expressive non-realistic modeling. In Proc. of NPAR, ACM, New York, NY, USA, 7-14.
19. GAL, R., SORKINE, O., MITRA, N. J., AND COHEN-OR, D. 2009. iwires: An analyze-and-edit approach to shape manipulation. ACM SIGGRAPH Trans. Graph. 28, 3, #33, 1-10.
20. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH, 209-216.
21. GRABLER, F., AGRAWALA, M., SUMNER, R. W., AND PAULY, M. 2008. Automatic generation of tourist maps. ACM SIGGRAPH Trans. Graph. 27, 3, 1-11.
22. HOU, S., AND RAMANI, K. 2008. Structure-oriented contour representation and matching for engineering shapes. Computer Aided Design 40, 1, 94-108.
23. JULIUS, D., KRAEVOY, V., AND SHEFFER, A. 2005. D-charts: Quasi-developable mesh segmentation. In Computer Graphics Forum, Proc. of Eurographics, vol. 24, 581-590.
24. KOENDERINK, J. J., AND VAN DOORN, A. J. 1979. The internal representation of solid shape with respect to vision. Journal Biological Cybernetics 32, 4, 211-216.
25. KRAEVOY, V., SHEFFER, A., SHAMIR, A., AND COHEN-OR, D. 2008. Non-homogeneous resizing of complex models. ACM SIGGRAPH Trans. Graph. 27, 5, 1-9.
26. KRUSKAL, J. B., AND WISH, M. 1978. Multidimensional scaling. Sage University Paper series on Quantitative Application in the Social Sciences 07-011.
27. MERRELL, P., AND MANOCHA, D. 2008. Continuous model synthesis. ACM Trans. Graph. 27, 5, 1-7.
28. MITRA, N. J., GUIBAS, L., AND PAULY, M. 2006. Partial and approximate symmetry detection for 3d geometry. In ACM SIGGRAPH Trans. Graph., vol. 25, 560-568.
29. MITRA, N. J., GUIBAS, L., AND PAULY, M. 2007. Symmetrization. In ACM SIGGRAPH Trans. Graph., vol. 26, #63, 1-8.
30. NA, K., JUNG, M., LEE, J., AND SONGA, C. G. 2005. Redeeming valleys and ridges for line-drawing. In Advances in Mulitmedia Information Processing, 327-338.
31. NACKMAN, L., AND PIZER, S. 1985. Three-dimensional shape description using the symmetric axis transform. IEEE Trans. on PAMI 7, 2, 187-201.
32. NEALEN, A., IGARASHI, T., SORKINE, O., AND ALEXA, M. 2007. Fibermesh: designing freeform surfaces with 3d curves. ACM SIGGRAPH Trans. Graph. 26, 3, 41.
33. ORZAN, A., BOUSSEAU, A., WINNEMÖLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: A vector representation for smooth-shaded images. In ACM SIGGRAPH Trans. Graph., vol. 27.
34. PAULY, M., MITRA, N. J., WALLNER, J., POTTMANN, H., AND GUIBAS, L. 2008. Discovering structural regularity in 3D geometry. ACM SIGGRAPH Trans. Graph. 27, 3, #43, 1-11.
35. POGGIO, T., TORRE, V., AND KOCH, C. 1985. Computational vision and regularization theory. Nature 317, 314-319.
36. POPA, T., JULIUS, D., AND SHEFFER, A. 2006. Material-aware mesh deformations. In SMI, 22.
37. SHARF, A., LEWINER, T., SHAMIR, A., KOBBELT, L., AND COHEN-OR, D. 2006. Competing fronts for coarse-to-fine surface reconstruction. Computer Graphics Forum, Proc. of Eurographics 25, 3, 389-398.
38. SHEFFER, A., LÉVY, B., MOGILNITSKY, M., AND BOGOMYAKOV, A. 2005. Abf++: fast and robust angle based flattening. ACM Trans. Graph. 24, 2, 311-330.
39. SHEN, C., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. In ACM SIGGRAPH Trans. Graph., ACM Press, 896-904.
40. SHEWCHUK, J. 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148. Springer-Verlag, 203-222.
41. SORKINE, O., LIPMAN, Y., COHEN-OR, D., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-P. 2004. Laplacian surface editing. In Proc. of Symp. of Geometry Processing, 179-188.
42. SUMNER, R. W., AND POPOVIĆ, J. 2004. Deformation transfer for triangle meshes. In ACM SIGGRAPH Trans. Graph., 399-405.
43. SURAZHSKY, V., AND GOTSMAN, C. 2003. Explicit surface remeshing. In Proc. of Symp. of Geometry Processing, 17-28.
44. THEOBALT, C., ROSSL, C., DE AGUIAR, E., AND SEIDEL, H.-P. 2007. Animation collage. In Proc. of Symp. of Computer Animation, 271-280.
45. TOLEDO, S., CHEN, D., AND ROTKIN, V., 2003. Taucs: A library of sparse linear solvers. http://www.tau.ac.il/ stoledo/taucs/.
46. VÁRADY, T., AND MARTIN, R. R. 2002. Reverse engineering. In Handbook of Computer Aided Geometric Design, G. Farin, J. Hoschek, and M. S. Kim, Eds. Springer, 651-681.
47. WU, J., AND KOBBELT, L. 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum, Proc. of Eurographics 24, 3, 277-284.
48. YAN, D. M., LIU, Y., AND WANG, W. 2006. Quadric surface extraction by variational shape approximation. In Geometric Modeling and Processing, 73-86.