| 摘要(英) |
This research summarizes the classification of contact morphology in related papers on the contact judgment of tetrahedral elements in the past, and added new judgment methods for face-to-face judgment and edge-to-face judgment. The entire judgment process is drawn as a tree diagram, so that people can clearly see the judgment process and know The branch results that can be reached by different judgment processes. In this study, the simulation program was written in C++ programming language, and the program structure was established by the design method of object-oriented program, to clarify the relationship between the various types of objects in the program, and to increase the convenience for subsequent program expansion and modification. This structure can become the program infrastructure for subsequent contact judgments of discrete elements.
In this paper, the contact and collision judgment between multiple polyhedrons is to discretize the polyhedron into tetrahedral elements. The contact judgment of two polyhedrons can be regarded as the contact judgment between two groups of tetrahedral element groups. In the tetrahedral element group, only the vertices, edges, and faces on the outer surface need to be judged by contact. Therefore, after filtering, the inscribed faces inside the polyhedron are excluded from the judgment process, simplifying the calculation process.
The contact between tetrahedral elements can be divided into six categories, vertex-to-face, vertex-to-edge, vertex-to-vertex, edge-to-face, edge-to-edge and face-to-face, and these categories can be divided into general cases and special cases. Two types, the general cases refer to more frequently occurring cases in natural collision, there are two cases of vertex-to-face and edge-to-edge, and thess cases are also basic judgments of the contact judgment theory in this research. Other special contact cases are only after special conditions are met. |
| 參考文獻 |
[1] Besson Jacques & Foerch Ronald, “Object-Oriented Programming Applied to the Finite Element Method Part I. General Concepts” Revue Européenne des Éléments Finis, Volume 7, Issue 5, pp.535-566(1998).
[2] Cundall, P.A., and Strack, O.D., "A Discrete Numerical Model for Granular Assemblies, Geotechnique, Vol. 29, No. 1, pp. 47-65 (1979).
[3] Cundall, P. A., “Formulation of Three-dimensional Distinct Element Model—Part Ⅰ. A Scheme to Detect and Represent Contacts in a System Composed of Many Polyhedral Blocks,” Int. J. Rock Mech. Min. Sci. & Geomech. Abstr., Vol. 25, No. 3, pp. 107-116 (1988).
[4] Cundall, P.A., “Formulation of a Three-dimensional Distinct Element Model—Part Ⅱ. Mechanical Calculations for Motion and Interaction of a System Composed of Many Polyhedral Blocks.” Int. J. Rock Mech. Min. Sci. & Geomech. Abstr., Vol. 25, No. 3, pp.117-125 (1988).
[5] Hart,R., Cundall,P.A., & Lemos,J.(1988,June). “Formulation of a Three-Dimensional Distinct Element Model l—Part II. Mechanical Calculations for Motion and Interaction of a System Composed of Many Polyhedral Blocks.” Int. J. Rock Mech. Min. Sciences & Geomech. Abstr., Vol. 25, No. 3, pp. 117-125(1988).
[6] Keneti, A. R., Jafari, A., & Wu, J. H., “A new algorithm to identify contact patterns between convex blocks for three-dimensional discontinuous deformation analysis.” Computers and Geotechnics, 35(5), pp.746-759 (2008).
[7] Roy, Yves, “Elements of design of an object-oriented framework prototype for wavelet-based image processing using design patterns.” Masters thesis, Concordia University (2004) .
[8] Shi, Gen-Hua. “Discontinuous Deformation Analysis A New Numerical Model for the Static and Dynamics of Block Systems.” PhD Dissertation, Dept. of Civil Engineering. (1989).
[9] Tang, C.T. & Hsieh, S.H., “An Object-Oriented Framework for Versatile Discrete Objects Simulation using Design Patterns.” Comput Mech, Vol. 36, pp. 85-99(2005)
[10] Zhang Hong, Chen Guangqi, Zheng Lu, Han Zheng, Zhang Yingbin, Wu YanQiang, Liu Shuguang, “Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis.” Int. J. Rock Mech. Min. Sci. & Geomech. Abstr., Vol. 78, pp.57-73 (2015).
[11] Zhang Hong, Liu Shu-guang, Han Zheng, Zheng Lu, Zhan Ying-bin, Wuf Yan-qiang, Li Yan-ge, Wang Wei, “ A new algorithm to identify contact types between arbitrarily shaped polyhedral blocks for three-dimensional discontinuous deformation analysis.” Computers and Geotechnics, 80, 1-15 (2016).
[12] Zheng Fei, Jiao Yu-Yong, Michael Gardner, Nicholas Sitar. “A fast direct search algorithm for contact detection of convex polygonal or polyhedral particles.” Computers and Geotechnics, Volume 87, pp. 76-85(2017).
[13] 許秀真，「多面塊體系統之運動模擬」，碩士論文，國立中央大學土木工程系，中壢(2001)。
[14] 李世昌，「三維多面塊體系統之運動模擬」，碩士論文，國立中央大學土木工程系，中壢(2004)。
[15] 周靖江，「以數學規劃研究多面體離散元素在三維空間之接觸分析與運動模擬」，碩士論文，國立台灣大學土木工程研究所，臺北(2004)。
[16] 張君豪，「多面塊體數值模擬-塊體的切割」，碩士論文，國立中央大學土木工程系，中壢(2006)。
[17] 莊晉嘉，「物件導向程式在建築物耐風設計規範之應用」，碩士論文，國立成功大學土木工程學系，臺南(2008)。
[18] 謝志超，「三維車-軌-橋互制行為之車輛運動分析」，碩士論文，中原大學土木工程研究所，中壢(2012)。
[19] 賴銀億，「四面體離散元素在三維空間之接觸分析與運動模擬」，碩士論文，臺北科技大學土木與防災研究所，臺北(2014)。
[20] 林鴻，「以四面體離散化多面體系統之接觸分析與模擬」，碩士論文，國立中央大學土木工程學系。中壢(2015)。 |
[Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
至系統瀏覽論文 (2025-8-1以後開放)
plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit