Adaptive resolution of 1D mechanical B-spline

ABSTRACT

This article presents an adaptive approach to B-spline curve physical simulation. We combine geometric refinement and coarsening techniques with an appropriate continuous mechanical model. We thus deal with the (temporal and geometric) continuity issues implied when mechanical adaptive resolution is used. To achieve real-time local adaptation of spline curves, some criteria and optimizations are shown. Among application examples, real-time knot tying is presented, and curve cutting is also pointed out as a nice side-effect of the adaptive resolution animation framework.

REFERENCES

• 1: Astley, O., and Hayward, V. 1997. Real-time finite elements simulation of general visco-elastic materials for haptic presentation. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
• 2: Berchtold, J., Voiculescu, I., and Bowyer, A. 2000. Interval arithmetic applied to multivariate bernstein-form polynomials. Tech. Report 31/98, School of Mechanical Engineering, Univ. of Bath, October.
• 3: Joel Brown , Jean-Claude Latombe , Kevin Montgomery, Real-time knot-tying simulation, The Visual Computer: International Journal of Computer Graphics, v.20 n.2, p.165-179, May 2004 [doi>10.1007/s00371-003-0226-y]
• 4: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545268]
• 5: Cox, M. G. 1972. The Numerical Evaluation pf B-Splines. In J. Inst. Mathematics and Applications, vol. 10, 134--149.
• 6: de Boor, C. 1972. On Calculating with B-Splines. J. Approximation Theory 6, 1 (July), 50--62.
• 7: Gilles Debunne , Mathieu Desbrun , Marie-Paule Cani , Alan H. Barr, Dynamic real-time deformations using space & time adaptive sampling, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.31-36, August 2001 [doi>10.1145/383259.383262]
• 8: Matthias Eck , Jan Hadenfeld, Knot removal for B-spline curves, Computer Aided Geometric Design, v.12 n.3, p.259-282, May 1995 [doi>10.1016/0167-8396(94)00012-H ]
• 9: Gershon Elber , Elaine Cohen, Second-order surface analysis using hybrid symbolic and numeric operators, ACM Transactions on Graphics (TOG), v.12 n.2, p.160-178, April 1993 [doi>10.1145/151280.151283]
• 10: Olaf Etzmuβ , Bernhard Eberhardt , Michael Hauth , Wolfgang Straβer, Collision Adaptive Particle Systems, Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, p.338, October 03-05, 2000
• 11: G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
• 12: Adam Finkelstein , David H. Salesin, Multiresolution curves, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.261-268, July 1994 [doi>10.1145/192161.192223]
• 13: Ganovelli, F., Cignoni, P., and Scopigno, R. 1999. Introducing multiresolution representation in deformable object modeling. In Spring Conference on Computer Graphics, 149--158.
• 14: Eitan Grinspun , Petr Krysl , Peter Schröder, CHARMS: a simple framework for adaptive simulation, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Laurent Grisoni , Damien Marchal, High Performance generalized cylinders visualization, Proceedings of the Shape Modeling International 2003, p.257, May 12-15, 2003
• 16: Hart, J. C., Durr, A., and Harsh, D. 1998. Critical points of polynomial metaballs. Implicit Surface'98 Proc., 69--76.
• 17: Dave Hutchinson , Martin Preston , Terry Hewitt, Adaptive refinement for mass/spring simulations, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.31-45, December 1996, Poitiers, France
• 18: Kazinnik, R., and Elber, G. 1997. Orthogonal decomposition of non-uniform bspline spaces using wavelets. Eurographics'97 Proc. (August), 27--38.
• 19: Lenoir, J., Meseure, P., Grisoni, L., and Chaillou, C. November 2002. Surgical thread simulation. Modelling and Simulation for Computer-aided Medecine and Surgery.
• 20: Luciani, A., Habibi, A., and Manzotti, E. 1995. A multi-scale model of granular materials. In Graphics Interface'95 Conference, 136--146.
• 21: O. Nocent , Y. Remion, Continuous deformation energy for dynamic material splines subject to finite displacements, Proceedings of the Eurographic workshop on Computer animation and simulation, p.88-97, September 02-03, 2001, Manchester, UK
• 22: Nocent, O., Nourrit, J., and Rémion, Y. 2001. Toward mechanical level of detail for knitwear simulation. In WSCG'01 Conference, 252--259.
• 23: Phillips, J., Ladd, A., and Kavraki, L. 2002. Simulated knot tying. In International Conference on Robotics and Automation, 841--846.
• 24: Prautzsch, H. 1984. A short proof of the oslo algorithm. Computer Aided Geometric Design 1, 95--96.
• 25: Schumaker, L. L. 1981. Spline Functions: Basic Theory. John Willey & Sons, New York.
• 26: John M. Snyder, Interval analysis for computer graphics, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.121-130, July 1992
• 27: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
• 28: Tiller, W. 1992. Knot-removal algorithms for nurbs curves and surfaces. CAD 24, 8, 445--453.
• 29: Gino Van Den Bergen , Gino Johannes Bergen, Collision Detection, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2003
• 30: F. Wang , E. Burdet , A. Dhanik , T. Poston , C. L. Teo, Dynamic Thread for Real-Time Knot-Tying, Proceedings of the First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, p.507-508, March 18-20, 2005 [doi>10.1109/WHC.2005.44]
• 31: Witkin, A., and Baraff, D. 1997. Physically based modeling: Principles and practice. In Siggraph '97 Course notes.
• 32: Wu, X., Downes, M., Goketin, T., and Tendick, F. 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Computer Graphics Forum 20, 3 (Sept.), 349--358.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Splines

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation
  I.6 SIMULATION AND MODELING
      I.6.0 General
      I.6.8 Types of Simulation
          Subjects: Continuous

Keywords:
adaptive resolution, mechanical 1D model, real-time simulation