平面扫描算法的动态容差确定方法

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：朱效民赵红超方金云
• 会议时间：2008-11-09
• 关键词：误差分析 ; 高斯误差传递公式 ; 动态容差 ; 浮点计算 ; 平面扫描算法
• 作者单位：中国科学院计算技术研究所北京市海淀区科学院南路6号中科院计算所,100190
• 母体文献：中国地理信息产业发展论坛暨2008'中国GIS协会年会论文集
• 会议名称：中国地理信息产业发展论坛暨2008'中国GIS协会年会
• 会议地点：广州
• 主办单位：中国地理信息系统协会
• 语种：chi

摘要

本文采用高斯误差传递公式来分析平面扫描算法中浮点数的计算误差。通过这个方法,可以提前计算得到一个浮点数并将其设定为动态容差,用来判断两个浮点数是否相等。动态容差保证了浮点计算存在误差的前提下扫描线算法的正确性。基于扫描线算法的应用程序证明了此方法的正确性与有效性。