Based on the expression specifying the deformation of a multi-component object, a component-based condensation method is developed. This further reduces the size of the matrix to be inverted from the total number of unknown displacements to the number of unknown displacements with changing boundary condition. To speed up the construction of matrices, a maximal matrix technology is proposed. By categorizing the changes in boundary conditions, three fast update strategies on matrix inverse are introduced. Based on the maximal matrix technology and the matrix inverse update strategy, eight easily-formed characteristic matrices are defined to enhance the computation speed further. / In this thesis, an algorithm is developed for simulating the deformation of multiple objects with different material properties using the boundary element method. By tessellating the surface of a geometric model into elements, classifying all the element nodes into different groups with different attributes, and partitioning the stiffness matrix into several sub-matrices according to these attributes, a compact expression about the unknown variables is deduced. In this expression, the dimension of the system matrix has been effectively reduced compared with the traditional method. This expression shows that the deformation of a multi-component object can be simulated in a way similar to that of a single-component object. / Research on the real-time deformation of elastic models has captured wide attention and gained considerable achievement in the past two decades. Most related works focus on developing efficient ways to simulate the behavior of a single-component elastic object. However, objects are usually made up of multiple components with different material properties in practice. It is thus essential to develop efficient techniques for modeling objects which are composed of more than one material. / To make the proposed accelerated algorithm more applicable, a method for simulating the deformation of multi-component models with non-matching interfaces is developed. By applying the interpolation and extrapolation methods, the displacement data can be transferred between non-conforming interfaces. With the application of the energy conservation principle, a relationship between the internal forces on different surfaces can also be established. Together with the force equilibrium conditions and displacement compatibility conditions over the common faces of objects, the deformation of models composed of multi-material components with non-matching interfaces can be simulated. During the application of the linear interpolation method, when the mesh densities on the interfaces of the neighboring components are not the same, unexpected phenomena arise in the simulation process because of this disparity. A traction super-imposition method is adopted to enforce the force constraints on the interface. Experiments showed that this approach produces the correct results. / Zhou, Aifang. / "August 2007." / Adviser: Keh Chuen Hui. / Source: Dissertation Abstracts International, Volume: 69-02, Section: B, page: 1299. / Thesis (Ph.D.)--Chinese University of Hong Kong, 2007. / Includes bibliographical references (p. 144-155). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstract in English and Chinese. / School code: 1307.
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_344055 |
| Date | January 2007 |
| Contributors | Zhou, Aifang., Chinese University of Hong Kong Graduate School. Division of Automation and Computer-Aided Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, theses |
| Format | electronic resource, microform, microfiche, 1 online resource (xvi, 155 p. : ill.) |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0017 seconds