Article

Adaptive resolution of 1D mechanical B-spline

Authors:

Laurent Grisoni,

Christophe Chaillou,

Philippe MeseureAuthors Info & Claims

GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

Pages 395 - 403

https://doi.org/10.1145/1101389.1101467

Published: 29 November 2005 Publication History

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]

Brown, J., Latombe, J., and Montgomery, K. 2004. Real-time knot-tying simulation. The Visual Computer 20, 2--3 (May), 165--179.

Digital Library

[4]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popovic, Z. 2002. A multiresolution framework for dynamic deformations. In ACM Symposium on Computer Animation.

Digital Library

[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]

Debunne, G., Desbrun, M., Cani, M., and Barr, A. 2001. Dynamic real-time deformations using space and time adaptive sampling. In SIGGRAPH'01 Conference Proceedings, Computer Graphics annual conference series.

Digital Library

[8]

Eck, M., and Hadenfeld, J. 1995. Knot removal for B-spline curves. Computer Aided Geometric Design 12, 3, 259--282.

Digital Library

[9]

Elber, G., and Cohen, E. 1993. Second order surface analysis using hybrid symbolic and numeric operators. ACM Transaction on Graphics 12, 2 (April), 160--178.

Digital Library

[10]

Etzmuss, O., Eberhardt, B., and Hauth, M. 2000. Collision adaptive particle systems. In Pacific Graphics'2000 Conference.

Digital Library

[11]

Farin, G. 1990. Curves and Surfaces for Computer Aided Geometric Design, inc. second ed. Academic Press.

Digital Library

[12]

Finkelstein, A., and Salesin, D. H. 1994. Multiresolution curves. Computer Graphics 28, Annual Conference Series, 261--268.

Digital Library

[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]

Grinspun, E., Krysl, P., and Schröder, P. 2002. Charms: a simple framework for adaptive simulation. In SIGGRAPH'02 Conference Proceedings, Computer Graphics annual conference series, 281--290.

Digital Library

[15]

Grisoni, L., and Marchal, D. 2003. High Performance Generalized Cylinder Visualization. In Proc. Shape Modeling International '03, IEEE Computer Society Press, 257--263.

Digital Library

[16]

Hart, J. C., Durr, A., and Harsh, D. 1998. Critical points of polynomial metaballs. Implicit Surface'98 Proc., 69--76.

[17]

Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass/spring simulations. In EUROGRAPHICS Workshop on Animation and Simulation, 31--45.

Digital Library

[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]

Nocent, O., and Remion, Y. 2001. Continuous deformation energy for dynamic material splines subject to finite displacements. Eurographics CAS'2001.

Digital Library

[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]

Snyder, J. 1992. Interval analysis for computer graphics. Computer Graphics (SIGGRAPH Proc.) 26, 2 (July), 121--130.

Digital Library

[27]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. july 1987. Elastically deformable models. Computer Graphics.

Digital Library

[28]

Tiller, W. 1992. Knot-removal algorithms for nurbs curves and surfaces. CAD 24, 8, 445--453.

[29]

van den Bergen, G. 2003. Collision Detection. Morgan Kaufmann, November. ISBN:155860801X.

Digital Library

[30]

Wang, F., Burdet, E., Dhanik, A., Poston, T., and Teo, C. 2005. Dynamic thread for real-time knot-tying. In World Haptic Conference, 507--508.

Digital Library

[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.

Cited By

Menon MGurumoorthy BGhosal A(2016)Efficient simulation and rendering of realistic motion of one-dimensional flexible objectsComputer-Aided Design10.1016/j.cad.2016.02.00375:C(13-26)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.02.003
Tournier MNesme MFaure FGilles BKry PBunt A(2014)Seamless adaptivity of elastic modelsProceedings of Graphics Interface 201410.5555/2619648.2619653(17-24)Online publication date: 7-May-2014
https://dl.acm.org/doi/10.5555/2619648.2619653
Tournier MNesme MFaure FGilles B(2014)Velocity-based adaptivity of deformable modelsComputers and Graphics10.1016/j.cag.2014.08.00445:C(75-85)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.cag.2014.08.004
Show More Cited By

Index Terms

Adaptive resolution of 1D mechanical B-spline
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Continuous simulation
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic representations
      1. Nonparametric representations
        Spline models

Recommendations

Planar Pythagorean-Hodograph B-Spline curves

We introduce a new class of planar Pythagorean-Hodograph (PH) B-Spline curves. They can be seen as a generalization of the well-known class of planar Pythagorean-Hodograph (PH) Bzier curves, presented by R. Farouki and T. Sakkalis in 1990, including the ...
Approximating uniform rational B-spline curves by polynomial B-spline curves

Approximation of rational B-spline curves by B-spline curves is an important issue in computer aided geometric design. This paper presents a method to approximate a uniform rational B-spline with B-spline curve sequence as follows. We first elevate the ...
Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

The problems of determining the B---spline form of a C2 Pythagorean---hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

November 2005

456 pages

ISBN:1595932011

DOI:10.1145/1101389

Conference Chair:
Geoff Wyvill
University of Otago
,
Program Chairs:
David Arnold
University of Brighton
,
Mark Billinghurst
HIT Lab New Zealand

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE05

Sponsor:

SIGGRAPH

GRAPHITE05: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2005

November 29 - December 2, 2005

Dunedin, New Zealand

Acceptance Rates

GRAPHITE '05 Paper Acceptance Rate 38 of 93 submissions, 41%;

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
314
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Menon MGurumoorthy BGhosal A(2016)Efficient simulation and rendering of realistic motion of one-dimensional flexible objectsComputer-Aided Design10.1016/j.cad.2016.02.00375:C(13-26)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.cad.2016.02.003
Tournier MNesme MFaure FGilles BKry PBunt A(2014)Seamless adaptivity of elastic modelsProceedings of Graphics Interface 201410.5555/2619648.2619653(17-24)Online publication date: 7-May-2014
https://dl.acm.org/doi/10.5555/2619648.2619653
Tournier MNesme MFaure FGilles B(2014)Velocity-based adaptivity of deformable modelsComputers and Graphics10.1016/j.cag.2014.08.00445:C(75-85)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1016/j.cag.2014.08.004
Valentini P(2011)Interactive cable harnessing in augmented realityInternational Journal on Interactive Design and Manufacturing (IJIDeM)10.1007/s12008-010-0114-45:1(45-53)Online publication date: 7-Jan-2011
https://doi.org/10.1007/s12008-010-0114-4
Shi WPayandeh S(2010)On multi-resolution point-based haptic rendering of sutureProceedings of the 2010 international conference on Haptics - generating and perceiving tangible sensations: Part II10.5555/1893760.1893783(144-151)Online publication date: 8-Jul-2010
https://dl.acm.org/doi/10.5555/1893760.1893783
Valentini PPennestrì E(2010)Modeling elastic beams using dynamic splinesMultibody System Dynamics10.1007/s11044-010-9232-925:3(271-284)Online publication date: 7-Dec-2010
https://doi.org/10.1007/s11044-010-9232-9
Shi WPayandeh S(2010)On Multi-resolution Point-Based Haptic Rendering of SutureHaptics: Generating and Perceiving Tangible Sensations10.1007/978-3-642-14075-4_21(144-151)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14075-4_21
Theetten AGrisoni L(2009)A robust and efficient Lagrangian constraint toolkit for the simulation of 1D structuresComputer-Aided Design10.1016/j.cad.2009.06.01441:12(990-998)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.cad.2009.06.014
Blanco FOliveira MHaines EMcGuire M(2008)Instant mesh deformationProceedings of the 2008 symposium on Interactive 3D graphics and games10.1145/1342250.1342261(71-78)Online publication date: 15-Feb-2008
https://dl.acm.org/doi/10.1145/1342250.1342261
Theetten AGrisoni LAndriot CBarsky B(2008)Geometrically exact dynamic splinesComputer-Aided Design10.1016/j.cad.2007.05.00840:1(35-48)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1016/j.cad.2007.05.008
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents