簡易檢索 / 詳目顯示
| 研究生： |
高欣薇 Gau, Shin-Wei |
|---|---|
| 論文名稱： |
Fast evaluation of signed distance function by successive approximation 以逐次逼近快速計算有號距離函數 |
| 指導教授： | 王偉成 |
| 口試委員: |
朱家杰
黃印良 |
| 學位類別： |
碩士 Master |
| 系所名稱： |
理學院 - 數學系 Department of Mathematics |
| 論文出版年： | 2013 |
| 畢業學年度： | 101 |
| 語文別： | 中文 |
| 論文頁數： | 32 |
| 中文關鍵詞： | level set 、signed distance |
| 相關次數： | 點閱：50 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
給定一任意封閉曲線，我們想要找出任意網格點到此曲線最近的點及距離。求解N階泰勒展開式是最直覺的方式，但是求解五階以上多項式沒有公式解，因而透過牛頓法迭代求解，但會面臨許多的問題。本方法利用疊代的方式，把高階項用前一步的點得到高階的近似，進而得到求解一階多項式一樣有高階精度的效果。
1. Introduction 3
1.1. 1D-case 4
1.2. 2D-case 5
1.3. 3D-case 8
2. Numerical Methods 10
2.1. 2D-case 10
2.2. 3D-case 15
3. Numerical Result 23
3.1. 2D-case 23
3.2. 3D-case 24
3.3. 2D-case 29
3.4. 3D-case-1 30
3.5. 3D-case-2 31
References
L.-T. Cheng, Y.-H. Tsai ,Redistancing by flow of time dependent eikonal equation, Journal of Computational Physics 227 (2008) 4002–4017
全文公開日期 本全文未授權公開 (校內網路)全文公開日期 本全文未授權公開 (校外網路)