傳統上曲與曲面在做圖形的顯示(Display)過程中,其對視窗或視體剪裁(Clipping) 工作的執行方式,不很有效率,常做一些不必要的碩外工作,在本文中,我們針對Be zier和B-spline曲線以及Bezier曲面的剪裁工作做了一些改善,使得顯示過程大為縮 短。 在上述一般的曲線與曲面的剪裁中,我們引用了離散細分定理(Discrete Subdivisio n Theorem)的觀念來執行此一工作,另外對三次的曲線,我們則以Cardan公式配合細 分法來做剪裁。 研究資枓來源有三:指導教授的講義,指導教授提供的部分研究結果,數集相關已發 表的論文。 經過我們改善後的剪裁方式,在CDC Cyber 172 上與傳統方式做比較的結果,顯示我 們的方法較傳統方法平均快三倍。
|