An Adaptive Contact Model for the Robust Simulation of Knots

Spillmann, Jonas; Teschner, Matthias

doi:10.1111/j.1467-8659.2008.01147.x

Cited by 82 publications

(58 citation statements)

References 49 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, the transition rules preserve the total mass and rest-length of the wire, the total momentum in the system and do not add energy to the simulation. The barycentric refinement used here, can cause imbalance in the bending energy as previously reported [5]. This effect is negligible in comparison to stretching energy in our applications, which is preserved.…”

Section: Fig 6: Illustration Of the Hybrid Multiresolution Wire Modmentioning

confidence: 50%

“…Self contacts are certainly possible between massive nodes at low tension using known methods [5]. But some form of contact nodes would be needed for high tension cases.…”

Section: Demonstration Examplesmentioning

confidence: 99%

“…Bergou et al [4] presented an approach where the twist deformation is treated quasistatically for increased computational efficiency and numerical robustness. Another extension by Spillmann and Teschner [5] includes a method to adaptively introduce control points when high curvature is needed, when complex contact sets are considered for instanced. The new nodes are positioned to minimize the bending energy induced by the refinement.…”

Section: A Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Hybrid, Multiresolution Wires with Massless Frictional Contacts

Servin

Lacoursière

Nordfelth

et al. 2011

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-We describe a method for the visual interactive simulation of wires contacting with rigid multibodies. The physical model used is a hybrid combining lumped elements and massless quasistatic representations. The latter is based on a kinematic constraint preserving the total length of the wire along a segmented path which can involve multiple bodies simultaneously and dry frictional contact nodes used for roping, lassoing and fastening. These nodes provide stick and slide friction along edges of the contacting geometries. The lumped element resolution is adapted dynamically based on local stability criteria, becoming coarser as the tension increases, and up to the purely kinematic representation. Kinematic segments and contact nodes are added and deleted and propagated based on contact geometries and dry friction configurations. The method gives dramatic increase on both performance and robustness because it quickly decimates superfluous nodes without loosing stability, yet adapts to complex configurations with many contacts and high curvature, keeping a fixed, large integration time step. Numerical results demonstrating the performance and stability of the adaptive multiresolution scheme are presented along with an array of representative simulation examples illustrating the versatility of the frictional contact model.

show abstract

Section: Fig 6: Illustration Of the Hybrid Multiresolution Wire Modmentioning

confidence: 50%

“…Self contacts are certainly possible between massive nodes at low tension using known methods [5]. But some form of contact nodes would be needed for high tension cases.…”

Section: Demonstration Examplesmentioning

confidence: 99%

Section: A Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Hybrid, Multiresolution Wires with Massless Frictional Contacts

Servin

Lacoursière

Nordfelth

et al. 2011

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…Our method is similar to the approach taken by Spillmann and Teschner [2008] for adaptive refinement of one-dimensional elastic rods, but is more general as we do not assume that the material must be in static equilibrium. For solving the optimization, we use Newton's method.…”

Section: Post-remeshing Projectionmentioning

confidence: 99%

Folding and crumpling adaptive sheets

2013

View full text Add to dashboard Cite

Figure 1: Crumpling a sheet of paper is a challenging process to simulate as it produces geometry with both sharp creases and smooth areas. We efficiently resolve the emerging detail in the material through adaptive remeshing. AbstractWe present a technique for simulating plastic deformation in sheets of thin materials, such as crumpled paper, dented metal, and wrinkled cloth. Our simulation uses a framework of adaptive mesh refinement to dynamically align mesh edges with folds and creases. This framework allows efficient modeling of sharp features and avoids bend locking that would be otherwise caused by stiff in-plane behavior. By using an explicit plastic embedding space we prevent remeshing from causing shape diffusion. We include several examples demonstrating that the resulting method realistically simulates the behavior of thin sheets as they fold and crumple.

show abstract

“…We avoid this pitfall by moving could have searched along the energy-minimizing curve that Spillmann and Teschner [62] use, but we find that placing the node on the segment is good enough.) The "optimal" position is the one that maximizes the minimum quality among the tetrahedra that adjoin the moved node.…”

Section: Tip's Neighbor Node Optimizationmentioning

confidence: 99%

Interactive simulation of surgical needle insertion and steering

et al. 2009

View full text Add to dashboard Cite

We present algorithms for simulating and visualizing the insertion and steering of needles through deformable tissues for surgical training and planning. Needle insertion is an essential component of many clinical procedures such as biopsies, injections, neurosurgery, and brachytherapy cancer treatment. The success of these procedures depends on accurate guidance of the needle tip to a clinical target while avoiding vital tissues. Needle insertion deforms body tissues, making accurate placement difficult. Our interactive needle insertion simulator models the coupling between a flexible needle and deformable tissue. We introduce (1) a novel algorithm for local remeshing that quickly enforces the conformity of a tetrahedral mesh to a curvilinear needle path, enabling accurate computation of contact forces, (2) an efficient method for coupling a 3D finite element simulation with a 1D inextensible rod with stick-slip friction, and (3) optimizations that reduce the computation time for physically based simulations. We can realistically and interactively simulate needle insertion into a prostate mesh of 13,375 tetrahedra and 2,763 vertices at a 25 Hz frame rate on an 8-core 3.0 GHz Intel Xeon PC. The simulation models prostate brachytherapy with needles of varying stiffness, steering needles around obstacles, and supports motion planning for robotic needle insertion.We evaluate the accuracy of the simulation by comparing against real-world experiments in which flexible, steerable needles were inserted into gel tissue phantoms.

show abstract

An Adaptive Contact Model for the Robust Simulation of Knots

Cited by 82 publications

References 49 publications

Hybrid, Multiresolution Wires with Massless Frictional Contacts

Hybrid, Multiresolution Wires with Massless Frictional Contacts

Folding and crumpling adaptive sheets

Interactive simulation of surgical needle insertion and steering

Contact Info

Product

Resources

About