多面塊體數值模擬-塊體的切割

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：93

、訪客IP：18.223.239.250

姓名

張君豪(Chun-Hao Chang) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

多面塊體數值模擬-塊體的切割
(Numerical Simulations for a 3D System Composed of Polyhedral Blocks-Dissection of Polyhedral Blocks)

相關論文

★ 多面塊體系統之運動模擬	★ 元素釋放法在非均質材料之應用
★ 元素釋放法在材料界面之處理	★ 三維離散元素法數值模擬之改良
★ 元素釋放法在滲流上的應用	★ 三維顆粒介質與變形體互制行為之數值模擬
★ 台北天母地下鋼構停車場規劃設計考量與施工問題之探討	★ 元素釋放法於三維滲流之應用
★ 無元素法加權函數的適用性	★ 三維多面塊體系統之數值模擬
★ 元素釋放法於單向度壓密理論之應用	★ 混合型剛體顆粒系統之數值模擬
★ 卵形顆粒介質運動之數值模擬	★ 蛋形顆粒與多面體塊體之數值模擬

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

多面塊體之數值模擬過程中，除了已知的多面塊體外觀形體(頂點、稜邊、面及座標)輸入值，剩下的體積、慣性積、慣性矩等物理量都需要由電腦程式算出，以便用於後續多面塊體碰撞行為之計算。而多面塊體在計算體積、慣性積、慣性矩時，對於多面塊體的形體無法像計算對稱的物體一樣單純只用對稱軸或是積分方式計算出，因此必須要先對多面塊體切割成數個四面體。藉由Simplex積分法來求得各個最簡積分單元的結果並且加總算出該多面塊體的體積、慣性積、慣性矩。
本論文針對許秀真(2001)的多面塊體模擬程式的塊體切割部分做更進一步的討論；另外提出新的切割方式，利用拋棄三稜頂點與降稜來切割多面體。在不增加新頂點的情況下，切割出的四面體數目甚至比許秀真的切割方法還要少。減少切割數的目的在於減少對單一塊最簡多面體-四面體的物理量之積分運算。最後探討判斷多面塊體切割最少及比較本論文與許秀真的切割結果。

摘要(英)

In simulating the mechanical behavior of a polyhedron assembly, the volume and moment of inertia of each polyhedron have to be calculated based on the geometric and material information of each polyhedron. The purpose of this paper is to develop a computer sub-code which gives an efficient and effective way to achieve the goal.
In the developed code, a polyhedron is divided into several tetrahedrons and the calculation of the volume and the moment of inertia of each tetrahedron follows. It is obvious that the less the divided tetrahedrons the less the calculation effort. However, the dissection of a polyhedron takes time too. So, a minimal dissection of a polyhedron may not necessarily be the most efficient choice.
Comparison between two different dissection methods is presented in this paper as well as their dissection algorithms.

關鍵字(中)

★ 四面體
★ 三角化
★ 拓樸學
★ 多面體

關鍵字(英)

★ triangulation
★ tetrahedron
★ topology
★ polyhedron

論文目次

目錄
摘要… … … … … … … … … … … … … … … … … I
英文摘要… … … … … … … … … … … … … … … … II
誌謝… … … … … … … … … … … … … … … … … III
目錄… … … … … … … … … … … … … … … … ……IV
圖目錄… … … … … … … … … … … … … … … … …VI
表目錄… … … … … … … … … … … … … … … … …IX
第一章緒論...............................................1
1.1 前言.................................................1
1.2 研究動機與目的.......................................2
1.3 論文內容.............................................3
1.4 研究工具.............................................3
第二章文獻回顧...........................................4
2.1 多面體的體積理論.....................................4
2.2 二維多邊塊體系統....................................12
2.3 三維多面塊體系統....................................13
2.4 將凸多面體切成最少數目的四面體......................13
第三章多面塊體切割流程之說明............................14
3.1 多面體體積與慣性張量之計算..........................14
3.2 多面塊體模擬程式之流程說明..........................15
3.3 塊體切割的處理方式..................................16
3.4 採用稜邊更新的理由..................................18
3.5 切割過程中更新稜邊..................................19
第四章多面塊體切割程式之理論............................21
4.1 多面塊體之切割......................................21
4.1.1 七面體之切割說明..................................22
4.1.2 比較六面體切割的方法..............................25
4.1.3 利用歐拉公式檢驗凸多面塊體輸入值的合理性..........29
4.2 降稜切割的說明......................................30
第五章多面體切割結果比較與討論..........................33
5.1 切割範圍的確定......................................33
5.1.1 本論文塊體切割數的範圍............................33
5.1.2 許秀真塊體切割數的範圍............................36
5.2 多面體的複雜性......................................41
5.3 說明切割數無法單單由V、E、F 來預估..................44
5.4 本論文的塊體切割數之概估............................46
5.5 最少切割的說明......................................54
第六章結論與建議........................................56
6.1 結論................................................56
6.2.建議................................................60
參考文獻................................................61
附錄A：證明尤拉多面體公式..............................65
附錄B：證明五種正多面體................................67
附錄C： Simplex 積分法..................................71
附錄D：正二十面體之切割展示............................77

參考文獻

參考文獻
1.王懷權，數學的故鄉，成信文化，台北，第52-58頁(2001)。
2.石根華，「三維流形方法有限元滲流分析理論」，中興工程顧問社，台北(1999)。
3.左銓如、季素月，初等幾何研究，九章出版社，台北，第245-284頁(1998)。
4.黃文璋，數學欣賞，華泰文化，台北，第195-208頁(1999)。
5.楊忠道，淺論點集拓樸、曲面和微分拓樸，凡異出版社，新竹，第67-77頁(1999)。
6.江譯涵，多面形的歐拉定理和閉曲面的拓樸分類，智能教育出版社，香港，第1-54頁(2003)。
7.李學數，數學和數學家故事2，凡異出版社，新竹，第143-158頁(1992)。
8.李繼閔，《九章算術及其劉徽注研究》，九章出版社，台北，第5-40頁&第301-342頁(1992)。
9.李世昌，「三維多面塊體系統之數值模擬」，碩士論文，國立中央大學土木工
程系，中壢(2004)。
10.吳文俊，中國古代科技成就，中國青年出版社，北京，第80-100頁(1978)。
11.林佳宏，「混合型剛體顆粒系統之數值模擬」，碩士論文，國立中央大學土木工程系，中壢(2005)。
12.姜伯駒，一筆劃和郵遞路線問題，智能教育出版社，香港，第1-72頁(2003)。
13.徐誠浩，古典數學難題與伽羅瓦理論，凡異出版社，新竹，第13-52頁(1999)。
14.倫迪、薩頓(葉偉文譯)，典雅的幾何，天下遠見出版社，台北，第89-179頁(2002)。
15.許秀真，「多面塊體系統之運動模擬」，碩士論文，國立中央大學土木工程系，中壢(2001)。
16.美國中學數學研究會，幾何，教育部中等教育司譯，台北，第181-204頁(1965)。
17.原著 FELIX KLEIN (舒湘芹、陳義章、楊欽樑譯)，高觀點下的初等數學第二卷幾何，九章出版社，台北，第3-23頁(1996)。
18.夏明德，幾何體的截面，上海科學技術出版社，上海，第33-62頁(1989)。
19.Courant R.著(譯者吳定遠)，數學導論，水牛出版社，台北，第276-279&第525-528頁(1972)。
20. Thomas H. C.,Charles E. L.,Ronald L. R.,Clifford S.(蕭世文譯)，演算法導論Introduction to Algorithms，文魁資訊，台北，第34章第2-76頁(2004)。
21.錢寶琮、王孝通，緝古算術第二題、第三題術文疏證，第495~529頁(1983)。
22.Beck, A., Bleicher, M. N., and Crowe, D.W. “Excursions Into Mathematics”,
New York, Worth, (1969).
23.Below A., Brehm U., De Lorea J., and Richter-Gebert J., “Minimal Simplicial Dissections and Triangulations of Convex 3-Polytopes”, Discrete and Computational Geometry,No.24 , pp.35-48(2000).
24. Bödenweber ,B., “Finite element mesh generation.” Computer-Aided Design, pp.285-291,(1984).
25.Cundall, P.A ., and O .D .L. Strack, “A Discrete Numerical Model for Granular
Assemblies,” Geotechnique, Vol. 29, No. 1, pp. 47-65 (1979).
26. Cromwell, P., Polyhedra , Cambridge University Press, New York, pp.24-28 &35-44 (1997).
27. Chandrupatla, T.R.,and Belegundu, A.D.,Introduction to Finite Elements in Engineering, Prentice-Hall, New Jersey, pp. 281-285(2002).
28. Doi, A.,and Koide, A.,“ An Efficient Method of Triangulating Equi-Valued Surfaces by Using Tetrahedral Cells.” IEICE Transactions, pp.214-224.(1991).
29. Endres, L., and Krysl, P.,“Octasection-based Refinement of Finite Element Approximations on Tetrahedral Meshes that Guarantees Shape Quality” Structural Engineering , Vol. 59, Issue.1, pp. 69-82(2004).
30. Funkenbusch, W. W., “From Euler's formula to Pick's Theorem Using an Edge Theorem”,Amer. Math. Monthly,81, pp.647-648(1974).
31. Giertsen, C.,“ Volume Visualization of Sparse Irregular Meshes.” IEEE Computer Graphics and Application,12, pp.40-48,(1992).
32. Gario, P.,“Cauchy's theorem on the rigidity of convex polyhedra (Italian)”, Archimede , pp.53-69,(1981).
33. Holden, A., Shapes, space, and symmetry ,Columbia University Press,New York(1971).
34. Imai, K.,“Structures of Triangulations of Points”Special Issue on Algorithm Engineering ,IEICE,Vol.E83-D,No.3,pp. 428-437(2001).
35. Joseph, O'Rourke.,“Computational Geometry in C 2nd ed”,Cambridge University Press, New York,pp.104-109(1998).
36. Jean-Claude Martzloff.“ A History of Chinese Mathematics”,Springger , Paris(1987).
37. Kiang, T.. “An Old Chinese Way of Finding the Volume of a Sphere”, Math Gazette, Vol. LVI, pp.396(1972).
38. Loeb, A. L.,“Space structures their harmony and counterpoint ”,Birkhauser,Boston (1991).
39. M.E.G. Ong.“Uniform refinement of a tetrahedron.”SIAM Journal on Scientific Computing, 15, pp.1134–1144, (1994).
40. Milica Stojanovi´“Algorithms for Triangulating Polyhedra into A Small Number of Tetrahedra”Matematiqki Vesnik 57 , pp.1–9(2005).
41. Oldenburg, M., and Nilsson, L., “The Position Code Algorithm for Contact
Searching,” Int. J. Numer. Meth. Engng., Vol. 37, pp. 359-368 (1994).
42. Peter, S. and Allan, T.,“A Polygonal Approximation to Direct Scalar Volume Rendering” Computer Graphics , ACM , Vol 24 ,Issue 5,pp.63-70(1990).
43. Pillards, T., and Cools,R., “A Theoretical View on Transforming Low-Discrepancy Sequences from A Cube to A Simplex” Monte Carlo Methods Appl. 10, No.3-4, 511-529(2004).
44. Plaumann, P., and Strambach K., Geometry-von Staudt's Point of View,Geometry, Projective -- Congresses,pp.401-425(1981)
45. Rupert, J., and Seidel R., “On the Difficulty of Tetrahedralizing 3-Dimensional Non-convex Polyhedra”, Proceedings of the 5th ACM Symposium on Computational Geometry, pp. 380-392.(1989).
46. Smith, J.T.,“Methods of Geometry”,Wiley-Interscience, New York, pp. 92-100& pp. 381-406 (2001).
47.Shi, G.H.,“Discontinuous Deform ation Analysis, A new Numerical Model for the Static and Dynamics of Block systems, ”Ph. D. Thesis, Department of Civil Engineering, University of California at Berkeley (1988).
48. Sullivan J., John M., Charron, G., Paulsen, K. D. ,“ A three-dimensional mesh generator for arbitrary multiple material domains,”Finite Elements in Analysis and Design ,Volume: 25, Issue 3-4, pp. 219-241(1997).
49.Wang, S.P. and Nakamachi, E., “The Inside-O utside Contact Search Algorithm,”Int. J. Numer. Meth. Engng., Vol. 40, pp. 3665-685(1997).
50. Yong, Z., Weihai, C.,Zesheng, T. , “ An elaborate ambiguity detection method for constructing isosurfaces within tetrahedral meshes ,”Computers & Graphics ,Volume19, Issue3 , pp.355-364,(1995).
51. Zhong, Z.H . and Nilsson,L., “A Contact Searching Algorithm for General 3-D Contact-Impact Problems,” Computers and Structures, Vol. 34, No.2, pp.327-335
(1990).

指導教授

盛若磐(Jopan Sheng)

審核日期

2006-7-17

推文