Article

Free access

Linear-time dynamics using Lagrange multipliers

Author:

David BaraffAuthors Info & Claims

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

Pages 137 - 146

https://doi.org/10.1145/237170.237226

Published: 01 August 1996 Publication History

PDF eReader

References

[1]

D. Baraff. Issues in computing contact forces for nonpenetrating rigid bodies. Algorithmica, 10:292-352, 1993.

Digital Library

Google Scholar

[2]

D. Baraff. Fast contact force computation for nonpenetrating rigid bodies. Computer Graphics (Proc. SIGGRAPH), 28:23- 34, 1994.

Digital Library

Google Scholar

[3]

R. Barzel and A.H. Barr. A modeling system based on dynamic constraints. In Computer Graphics (Proc. SIGGRAPH), volume 22, pages 179-188. ACM, July 1988.

Digital Library

Google Scholar

[4]

J. Baumgarte. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics, pages 1-36, 1972.

Crossref

Google Scholar

[5]

K.E. Brenan, S.L. Campbell, and L.R. Petzold. Numerical Solution of Initial-value Problems in Differential-algebraic Equations. North-Holland, 1989.

Google Scholar

[6]

I.S. Duff, A.M. Erisman, and J.K. Reid. Direct Methods for Sparse Matrices. Clarendon Press, 1986.

Digital Library

Google Scholar

[7]

R. Featherstone. Robot Dynamics Algorithms. Kluwer, 1987.

Digital Library

Google Scholar

[8]

M. Gleicher. A Differential Approach to Graphical Manipulation. PhD thesis, Carnegie Mellon University, 1994.

Digital Library

Google Scholar

[9]

G. Golub and C. Van Loan. Matrix Computations. John Hopkins University Press, 1983.

Google Scholar

[10]

C. Lanczos. The Variational Principles of Mechanics. Dover Publications, Inc., 1970.

Google Scholar

[11]

R.H. Lathrop. Constrained (closed-loop) robot simulation by local constraint propagation. In International Conference on Robotics and Automation, pages 689-694. IEEE, 1986.

Google Scholar

[12]

D. Negrut, R. Serban, and F.A. Potra. A topology based approach for exploiting the sparsity of multibody dynamics. Technical Report 84, Department of Mathematics, University of Iowa, December 1995.

Google Scholar

[13]

E Schr6der and D. Zeltzer. The virtual erector set: Dynamic simulation with linear recursive constraint propagation. In Proceedings 1990 Symposium on Interactive 3d Graphics, volume 24, pages 23-31, March 1990.

Digital Library

Google Scholar

[14]

A. Shabana. Dynamics of Multibody Systems. Wiley, 1989.

Google Scholar

[15]

M.C. Surles. An algorithm with linear complexity for interactive, physically-based modeling of large proteins. Computer Graphics (Proc. SIGGRAPH), 26:221-230, 1992.

Digital Library

Google Scholar

[16]

A.F. Vereshchagin. Computer simulation of the dynamics of complicated mechansisms of robot manipulators. Engineering Cybernetics, 6:65-70, 1974.

Google Scholar

[17]

A. Witkin, M. Gleicher, and W. Welch. Interactive dynamics. In Proceedings 1990 Symposium on Interactive 3d Graphics, volume 24, pages 11-21, March 1990.

Digital Library

Google Scholar

Cited By

View all

Martins MMorais LTorchelsen RNedel LMaciel A(2024)Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657454(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657454
Sathya ABruyninckx HDecré WPipeleers G(2024)Efficient Constrained Dynamics Algorithms Based on an Equivalent LQR Formulation Using Gauss' Principle of Least ConstraintIEEE Transactions on Robotics10.1109/TRO.2023.333565240(729-749)Online publication date: 2024
https://doi.org/10.1109/TRO.2023.3335652
Kuang LZhuo ZZeng QJiang JLuo JXu X(2024)Dynamic Modeling and Simulation of a Crocodile-Like RobotProceedings of the 2nd International Conference on Mechanical System Dynamics10.1007/978-981-99-8048-2_201(2941-2959)Online publication date: 18-Jun-2024
https://doi.org/10.1007/978-981-99-8048-2_201
Show More Cited By

Index Terms

Linear-time dynamics using Lagrange multipliers
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices

Recommendations

Enhanced-functionality multipliers

High-speed arithmetic units in modern processors are expected to support multiplication operations with integers, fractions, and floating-point numbers. This paper presents hardware designs that can perform three modes of multiplication: (1) A double-...
Improved Design of High-Performance Parallel Decimal Multipliers

The new generation of high-performance decimal floating-point units (DFUs) is demanding efficient implementations of parallel decimal multipliers. In this paper, we describe the architectures of two parallel decimal multipliers. The parallel generation ...
Comments on "Decomposition of Complex Multipliers Using Polynomial Encoding"

Presents a better way of decomposition of complex multipliers using polynomial encoding than the method presented in the paper, "Decomposition of Complex Multipliers Using Polynomial Encoding.". The decomposition described in this paper makes use of ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

August 1996

528 pages

ISBN:0897917464

DOI:10.1145/237170

Chairman:
John Fujii
Hewlett-Packard

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH96

Sponsor:

SIGGRAPH

SIGGRAPH96: 23rd International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '96 Paper Acceptance Rate 52 of 247 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

173
Total Citations
View Citations
2,122
Total Downloads

Downloads (Last 12 months)264
Downloads (Last 6 weeks)32

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Martins MMorais LTorchelsen RNedel LMaciel A(2024)Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657454(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657454
Sathya ABruyninckx HDecré WPipeleers G(2024)Efficient Constrained Dynamics Algorithms Based on an Equivalent LQR Formulation Using Gauss' Principle of Least ConstraintIEEE Transactions on Robotics10.1109/TRO.2023.333565240(729-749)Online publication date: 2024
https://doi.org/10.1109/TRO.2023.3335652
Kuang LZhuo ZZeng QJiang JLuo JXu X(2024)Dynamic Modeling and Simulation of a Crocodile-Like RobotProceedings of the 2nd International Conference on Mechanical System Dynamics10.1007/978-981-99-8048-2_201(2941-2959)Online publication date: 18-Jun-2024
https://doi.org/10.1007/978-981-99-8048-2_201
Arslan ESuveren MMoghaddam S(2023)ROS Gazebo and MATLAB/Simulink Co-simulation for Cart-Pole System: A Framework for Design Optimization2023 7th International Symposium on Innovative Approaches in Smart Technologies (ISAS)10.1109/ISAS60782.2023.10391735(1-7)Online publication date: 23-Nov-2023
https://doi.org/10.1109/ISAS60782.2023.10391735
Brüdigam JSosnowski SManchester ZHirche S(2023)Variational integrators and graph-based solvers for multibody dynamics in maximal coordinatesMultibody System Dynamics10.1007/s11044-023-09949-x61:3(381-414)Online publication date: 3-Nov-2023
https://doi.org/10.1007/s11044-023-09949-x
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Fang LKissel AZhang RNegrut D(2022)On the Use of Half-Implicit Numerical Integration in Multibody DynamicsJournal of Computational and Nonlinear Dynamics10.1115/1.405618318:1Online publication date: 17-Nov-2022
https://doi.org/10.1115/1.4056183
Zeng ZCotin SCourtecuisse H(2022)Real‐Time FE Simulation for Large‐Scale Problems Using Precondition‐Based Contact Resolution and Isolated DOFs ConstraintsComputer Graphics Forum10.1111/cgf.1456341:6(418-434)Online publication date: 6-Jun-2022
https://doi.org/10.1111/cgf.14563
Li JLiu TKavan L(2022)Soft Articulated Characters in Projective DynamicsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301023628:2(1385-1396)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TVCG.2020.3010236
Shield SPatel A(2022)Minor Change, Major Gains II: Are Maximal Coordinates the Fastest Choice for Trajectory Optimization?2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS47612.2022.9981885(12963-12970)Online publication date: 23-Oct-2022
https://doi.org/10.1109/IROS47612.2022.9981885
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Enhanced-functionality multipliers

Improved Design of High-Performance Parallel Decimal Multipliers

Comments on "Decomposition of Complex Multipliers Using Polynomial Encoding"

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Enhanced-functionality multipliers

Improved Design of High-Performance Parallel Decimal Multipliers

Comments on "Decomposition of Complex Multipliers Using Polynomial Encoding"

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations