%0 Journal Article
%T Intersection of Two Line Segments Using Exact Real Arithmetic<br>精确实数计算在求两条直线段交点问题中的应用
%A ZHU Dong-hui
%A YONG Jun-hai
%A ZHENG Guo-qin
%A <br>朱东晖
%A 雍俊海
%A 郑国勤
%J 计算机应用研究
%D 2005
%I 
%X 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.
%K Exact Real Arithmetic
%K Linear Fractional Transformation
%K Line Segment
%K Intersection<br>精确实数计算
%K 线性分式变换
%K 直线段
%K 交点
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=24CE6CD75A07DCC0&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=708DD6B15D2464E8&sid=12DC19455C3A2FA8&eid=B0EBA60720995721&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7