頁籤選單縮合
題 名 | Terrain Model Updating Techniques for Obstacle Deleting and Inserting |
---|---|
作 者 | 黃志明; | 書刊名 | 萬能學報 |
卷 期 | 16 1994.06[民83.06] |
頁 次 | 頁79-111 |
分類號 | 353.17 |
關鍵詞 | |
語 文 | 英文(English) |
中文摘要 | 本論文中,地域環境可用VG和VW來表示其資料結構。對於此二資料結構,很容易即可偵測出地域環境的改變,並加以更新,而不用將整個地域環境的資料結構重新再建。本文中並有說明例子來闡述更新的過程,此外,對於此方法的複雜度分析亦包含於本文。 |
英文摘要 | In this paper, through a good data representation of terrain model in terms of visibility graph and visibility windows, the terrain model can be easily updated whenever there are any changes of obstacles. Two primitive changes of terrain model are considered: obstacle deletion and obstacle insertion. The updating methods due to these two primitive model changes are developed. Through these methods, the visibility graph and visibility windows of a changing terrain model can be locally modified without the need of rebuilding the whole terrain model. Examples are included to illustrate the updating processes. Finally, time complexity of the algorithms is presented which is no worse than the time complexity of the model-rebuilding process, while in the general case the algorithm is more effective compared to the model-rebuilding process. |
本系統中英文摘要資訊取自各篇刊載內容。