“An intuitive framework for real-time freeform modeling” by Botsch and Kobbelt

  • ©Mario Botsch and Leif Kobbelt




    An intuitive framework for real-time freeform modeling



    We present a freeform modeling framework for unstructured triangle meshes which is based on constraint shape optimization. The goal is to simplify the user interaction even for quite complex freeform or multiresolution modifications. The user first sets various boundary constraints to define a custom tailored (abstract) basis function which is adjusted to a given design task. The actual modification is then controlled by moving one single 9-dof manipulator object. The technique can handle arbitrary support regions and piecewise boundary conditions with smoothness ranging continuously from C0 to C2. To more naturally adapt the modification to the shape of the support region, the deformed surface can be tuned to bend with anisotropic stiffness. We are able to achieve real-time response in an interactive design session even for complex meshes by precomputing a set of scalar-valued basis functions that correspond to the degrees of freedom of the manipulator by which the user controls the modification.


    1. BENDELS, G. H., AND KLEIN, R. 2003. Mesh forging: editing of 3D-meshes using implicitly defined occluders. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 207–217. Google ScholarDigital Library
    2. COQUILLART, S. 1990. Extended free-form deformation: a sculpturing tool for 3D geometric modeling. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), ACM, 187–196. Google ScholarDigital Library
    3. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of ACM SIGGRAPH 99, ACM Press/ACM SIGGRAPH, 317–324. Google ScholarDigital Library
    4. DU, H., AND QIN, H. 2000. Direct manipulation and interactive sculpting of pde surfaces. In Proceedings of Eurographics 00, 261–270.Google Scholar
    5. JAMES, D. L., AND PAI, D. K. 1999. ArtDefo: accurate real time deformable objects. In Proceedings of ACM SIGGRAPH 99, ACM Press/ACM SIGGRAPH, 65–72. Google ScholarDigital Library
    6. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 105–114. Google ScholarDigital Library
    7. KOBBELT, L., VORSATZ, J., AND SEIDEL, H.-P. 1999. Multiresolution hierarchies on unstructured triangle meshes. Computational Geometry: Theory and Applications 14. Google ScholarDigital Library
    8. KOBBELT, L. 1997. Discrete Fairing. In Proceedings on 7th IMA Conference on the Mathematics of Surfaces, 101–131.Google Scholar
    9. LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3, 362–371. Google ScholarDigital Library
    10. LLAMAS, I., KIM, B., GARGUS, J., ROSSIGNAC, J., AND SHAW, C. D. 2003. Twister: a space-warp operator for the two-handed editing of 3D shapes. ACM Transactions on Graphics 22, 3, 663–668. Google ScholarDigital Library
    11. MACCRACKEN, R., AND JOY, K. I. 1996. Free-form deformations with lattices of arbitrary topology. In Proceedings of ACM SIGGRAPH 95, ACM Press/ACM SIGGRAPH, 181–188. Google ScholarDigital Library
    12. MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Springer-Verlag, Heidelberg, 35–57.Google Scholar
    13. MORETON, H., AND SEQUIN, C. 1992. Functional optimization for fair surface design. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), 167–176. Google ScholarDigital Library
    14. PAULY, M., KEISER, R., KOBBELT, L. P., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22, 3, 641–650. Google ScholarDigital Library
    15. RAY, N., AND LEVY, B. 2003. Hierarchical Least Squares Conformal Map. In Proceedings of Pacific Graphics 03, 263–270. Google ScholarDigital Library
    16. SCHKOLNE, S., PRUETT, M., AND SCHRÖDER, P. 2001. Surface drawing: creating organic 3D shapes with the hand and tangible tools. In Proceedings of the SIGCHI conference on Human factors in computing systems, ACM Press, 261–268. Google ScholarDigital Library
    17. SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. In Computer Graphics (Proceedings of ACM SIGGRAPH 86), 151–159. Google ScholarDigital Library
    18. SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proceedings of ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 405–414. Google ScholarDigital Library
    19. WELCH, W., AND WITKIN, A. 1992. Variational surface modeling. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), 157–166. Google ScholarDigital Library

ACM Digital Library Publication: