Abstract
平面上點位置詢問的方法，在計算幾何的研究領域中，佔有極其重要的地位。在本篇論文中，我們綜覽整理了四種解決平面上平行於X 、Y 軸矩形的點位置詢問方法。以及一種平面上有關圓的點位置詢問方法。對於圓的點位置詢問方法，我們並提出另外一種比較一般性的解法。我們將討論這些方法所採用的資料結構所需要的建立時間和空間。同時我們也將分析這些方法的複雜程度和用於處理點位置詢問的效率問題。
- Title
- 平面上點位置詢問方法的研究
- Translated title
- 平面上點位置詢問方法的研究
- Creators
- 張守全 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English