摘要
求两条直线段的交点问题是计算机图形学、计算几何、几何造型等领域的最基本问题之一。精确实数计算是指以任意精度表示实数,并能进行计算,以任意精度得到结果。给出了一种把基于LFT方法的精确实数的表示与计算应用在求两条直线段的交点问题中的算法,该算法能够以任意的精度得到两条直线段的交点。
Finding intersection between two line segments is a fundamental problem in computer graphics, computer geometry, geometry modeling, etc. Exact real arithmetic refers to getting numerical results, which could satisfy arbitrary precision requirement. This paper presents how to apply the exact real arithmetic to finding intersection between two line segments and gives out an algorithm. With the algorithm, the cross point with arbitrary precision can be gotten.
出处
《计算机应用研究》
CSCD
北大核心
2005年第11期139-140,168,共3页
Application Research of Computers
基金
国家"973"计划资助项目(2004CB719400)
国家自然科学基金资助项目(60403047)
关键词
精确实数计算
线性分式变换
直线段
交点
Exact Real Arithmetic
Linear Fractional Transformation
Line Segment
Intersection
