“An algebraic model for parameterized shape editing” by Bokeloh, Wand, Seidel and Koltun

We present an approach to high-level shape editing that adapts the structure of the shape while maintaining its global characteristics. Our main contribution is a new algebraic model of shape structure that characterizes shapes in terms of linked translational patterns. The space of shapes that conform to this characterization is parameterized by a small set of numerical parameters bounded by a set of linear constraints. This convex space permits a direct exploration of variations of the input shape. We use this representation to develop a robust interactive system that allows shapes to be intuitively manipulated through sparse constraints.

1. Aliaga, D., Rosen, P., and Bekins, D. 2007. Style grammars for interactive visualization of architecture. IEEE Transactions on Visualization and Computer Graphics 13, 4. Google ScholarDigital Library
2. Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics 29, 4. Google ScholarDigital Library
3. Bokeloh, M., Wand, M., Koltun, V., and Seidel, H.-P. 2011. Pattern-aware shape deformation using sliding dockers. ACM Transactions on Graphics 30, 6. Google ScholarDigital Library
4. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1. Google ScholarDigital Library
5. Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure-preserving reshape for textured architectural scenes. Computer Graphics Forum 28, 2.Google ScholarCross Ref
6. de Berg, M., Cheong, O., van Kreveld, M., and Overmars, M. 2008. Computational Geometry: Algorithms and Applications, 3rd ed. Springer Verlag. Google ScholarDigital Library
7. Gal, R., Sorkine, O., Mitra, N. J., and Cohen-Or, D. 2009. iWires: an analyze-and-edit approach to shape manipulation. ACM Transactions on Graphics 28, 3. Google ScholarDigital Library
8. Gilbert, J. R., and Health, M. T. 1987. Computing a sparse basis for the null space. SIAM Journal on Algebraic and Discrete Methods 8, 3. Google ScholarDigital Library
9. Kraevoy, V., Sheffer, A., Shamir, A., and Cohen-Or, D. 2008. Non-homogeneous resizing of complex models. ACM Transactions on Graphics 27, 5. Google ScholarDigital Library
10. Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3D architecture. ACM Transactions on Graphics 30, 6. Google ScholarDigital Library
11. Mitra, N. J., and Pauly, M. 2008. Symmetry for architectural design. In Advances in Architectural Geometry.Google Scholar
12. Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. J. 2008. Discovering structural regularity in 3D geometry. ACM Transactions on Graphics 27, 3. Google ScholarDigital Library
13. Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In Proc. SIGGRAPH, ACM. Google ScholarDigital Library
14. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proc. Symposium on Geometry Processing, ACM. Google ScholarDigital Library
15. Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Transactions on Graphics 30, 2. Google ScholarDigital Library
16. Št’ava, O., Beneš, B., Měch, R., Aliaga, D. G., and Krištof, P. 2010. Inverse procedural modeling by automatic generation of L-systems. Computer Graphics Forum 29, 2.Google ScholarCross Ref
17. Xu, W., Wang, J., Yin, K., Zhou, K., van de Panne, M., Chen, F., and Guo, B. 2009. Joint-aware manipulation of deformable models. ACM Transactions on Graphics 28, 3. Google ScholarDigital Library
18. Yang, Y.-L., Yang, Y.-J., Pottmann, H., and Mitra, N. J. 2011. Shape space exploration of constrained meshes. ACM Transactions on Graphics 30, 6. Google ScholarDigital Library