Abstract
The implementation of a parallel simulation procedure for cable and membrane structures is presented. The procedure includes contact detection and enforcement. Two different domain decompositions are simultanously used. For the simulation a static partitioning is computed; for the contact detection a dynamically updated parallel RCB decomposition is used. An overview is also given of the strategy for the detailed geometric contact detection procedures. An example of a falling cloth is included to demonstrate.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Muylle, J., Topping, B.H.V.: Contact detection and enforcement techniques for the simulation of membrane structures in motion. In Topping, B.H.V., ed.: Computational Mechanics: Techniques and Developments, Edinburgh, U.K., Civil-Comp Press (2000) 243–256
Muylle, J., Topping, B.H.V.: A cable and mebrane structure pseudo stiffness implementation. In Topping, B.H.V., ed.: Proceedings of the Eighth International Conference on Civil and Structural Engineering Computing, Stirling, UK, Civil-Comp Press (2001) paper 24.
Topping, B.H.V., Muylle, J., Putanowicz, R., Iványi, P., Cheng, B Finite Element Mesh Generation. Saxe-Coburg Publications, Stirling, UK (2002)
Volino, P., Courchesne, M., Magnenat Thalmann, N.: Developing simulation techniques for an interactive clothing system. In: Proceedings VSMM 97, IEEE Computer Society (1997) 109–118
Wu, Y., Thalmann, D., Thalmann, N.M.: Deformable surfaces using physically-based particle systems. In: Proceedings Computer Graphics International 95, Academic Press (1995) 205–216
Baraff, D., Witkin, A.: Large steps in cloth simulation. In: Proceedings Siggraph 1998, New York, ACM Press (1998) 43–54
Topping, B.H.V., Iványi, P.: Computer Aided Design of Cable-Membrane Structures. Saxe-Coburg Publications, Stirling, UK (2002)
Zhong, Z.H.: Finite Element Procedures for Contact-Impact Problems. Oxford University Press, Oxford (1993)
Volino, P., Magnenat Thalmann, N.: Collision and self-collision detection: Efficient and robust solutions for highly deformable surfaces. In Terzopoulos, D., Thalmann, D., eds.: Computer Animation and Simulation’ 95, Springer-Verlag (1995) 55–65
Attaway, S.W., Hendrickson, B.A.e.a.: A parallel contact detection algorithm for transient solid dynamics simulations using pronto3d. Computational Mechanics 22 (1998) 143–159
Volino, P., Magnenat Thalmann, N.: Accurate collision response on polygonal meshes. In: Proceedings Computer Animation Conference, Philadelphia, IEEE Computer Society (2000)
Heinstein, M.W., Attaway, S.W., Swegle, J.W., Mello, F.J.: A general-purpose contact detection algorithm for nonlinear structural analysis codes. Technical Report SAND92-2141, Sandia National Laboratories, Albuquerque, NM (1993)
Iványi, P., Topping, B Muylle, J.: Towards a CAD design of cable-membrane structures on parallel platforms. In Bathe, K., ed.: Computational Fluid and Solid Mechanics, Elsevier Science Ltd. (2001) 652–654
Al-furaih, I., Aluru, S., Goil, S., Ranka, S.: Parallel construction of multidimensional binary search trees. IEEE Transactions on Parallel and Distributed Systems 11 (2000) 136–148
Shewchuk, J.R.: Delaunay Refinement Mesh Generation. PhD thesis, Carnegie Mellon University, Pittsburgh, PA (1997)
Berger, M.J., Bokhari, S.H.: A partitioning strategy for nonuniform problems on multiprocessors. IEEE Transactions on Computers 36 (1987) 570–580
Nakhimovski, I.: Bucket-based modification of the parallel recursive coordinate bisection algorithm. Linköping Electronic Articles in Computer and Information Science 2 (1997)
Plimpton, S., Attaway, S., Hendrickson, B Swegle, J., Vaughan, C., Gardner, D.: Parallel transient dynamics simulations: Algorithms for contact detection and smoothed particle hydrodynamics. Journal of Parallel and Distributed Computing 50 (1998) 104–122
Hendrickson, B Devine, K:Dynamic load balancing in computational mechanics. Computer Methods in Applied Mechanics and Engineering 184 (2000) 485–500
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muylle, J., Topping, B.H.V. (2002). Parallel Contact Detection Strategies for Cable and Membrane Structures. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_83
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_83
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive