Summary: | 在本論文中,我們設計了一個以運動計畫演算法為基礎的自動導覽系統,讓使用者能透過計畫程式的輔助輕鬆地瀏覽虛擬場景。這系統包括一個我們稱之為智慧型觀察者的照相機模組,而這個模組便是本論文的研究焦點。其包含了三個主要功能:第一、追蹤導覽員(目標物),在任何時刻都要看到移動中的導覽員;第二、當使用者對照相機(觀察者)的路徑不滿意時,可以線上進行即時修改,而系統能保證其不與障礙物碰撞;第三、允許設定慣用動作(Idiom),以豐富導覽活動。我們實作了這個自動導覽系統,並且根據二維以及三維空間的特性,提出有效率的搜尋演算法,以解決智慧型觀察者追蹤目標物的問題,並讓搜尋的時間能符合線上計算的需求。另外針對線上即時修改路徑和設定慣用動作的部分,我們也提出了線上累進的搜尋方法以及內插權重參數的方式,並以實驗證明了這些設計的有效性。我們相信此類智慧型觀察者的研究,能有效地應用在自動導覽系統或其他應用中,提供使用者以方便的介面瀏覽虛擬環境。
=== In this thesis, we have designed an automatic tour-guiding system based on motion planning algorithms to assist users in navigating a virtual environment. This system includes a camera module that was called intelligent observer, which is the focus of this thesis. This module includes three main functions as follows. First, the camera must be able to track the moving tour guide (target) at any time. Second, when a user is not satisfied with the camera’s (observer’s) path, he/she can choose to modify the path on-the-fly without letting the camera collide with the environmental obstacles. Third, it incorporates Cinematographic idioms to enrich tour activities. We have proposed and implemented efficient search algorithms in this system to solve the motion-tracking problem according to the characteristics of the 2D and 3D workspaces. Our experiments show that the performance of this planning system is satisfactory for our on-line application. Moreover, for the parts of modifying paths on-line and
|