Abstract
給定一任意封閉曲線，我們想要找出任意網格點到此曲線最近的點及距離。求解N階泰勒展開式是最直覺的方式，但是求解五階以上多項式沒有公式解，因而透過牛頓法迭代求解，但會面臨許多的問題。本方法利用疊代的方式，把高階項用前一步的點得到高階的近似，進而得到求解一階多項式一樣有高階精度的效果。
- Title
- Fast evaluation of signed distance function by successive approximation
- Translated title
- Fast evaluation of signed distance function by successive approximation
- Creators
- 高欣薇
- Contributors
- 王偉成 (Advisor)
- Awarding Institution
- 國立清華大學, 數學系; Masters
- Theses and Dissertations
- Masters, 國立清華大學, 數學系
- Language
- English
- Resource Type
- Thesis
- Date published
- 2013