精確實數計算在求兩條直線段交點問題中的應用
2005-04-29 00:00:00朱東暉雍俊海鄭國勤
計算機應用研究 2005年11期
摘 要：求兩條直線段的交點問題是計算機圖形學、計算幾何、幾何造型等領域的最基本問題之一。精確實數計算是指以任意精度表示實數，并能進行計算，以任意精度得到結果。給出了一種把基于LFT方法的精確實數的表示與計算應用在求兩條直線段的交點問題中的算法，該算法能夠以任意的精度得到兩條直線段的交點。
關鍵詞：精確實數計算；線性分式變換；直線段；交點
中圖法分類號：TP391
文獻標識碼：A
文章編號：1001—3695(2005)11—0139—02
