精确实数计算在求两条直线段交点问题中的应用

• 来源期刊: 计算机应用研究
• 关键词: 精确实数计算 线性分式变换 直线段 交点
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 开发应用
• 页码范围: 139-140,168
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

求两条直线段的交点问题是计算机图形学、计算几何、几何造型等领域的最基本问题之一.精确实数计算是指以任意精度表示实数,并能进行计算,以任意精度得到结果.给出了一种把基于LFT方法的精确实数的表示与计算应用在求两条直线段的交点问题中的算法,该算法能够以任意的精度得到两条直线段的交点.