Abstract
在本論文中，我們討論一些計算幾何問題的平行計算方法。這些問題分別是「區域擷取問題」、「全等區域尋找問題」，和「多邊形包容問題」。我們對這些問題分別設計了一個可在線型陣列的計算元件上處理的脈動式（Systolic）計算方法。在解決這些問題時，我們提出了下列的一些基本平行處理策略：折覆運算、奇偶排序，零時排序，及反射運算。我們相信這些平行策略，對於平行的解決其它計算幾何問題很有用。
- 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