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

摘要：

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

关键词： 误差分析 高斯误差传递公式 动态容差 浮点计算 平面扫描算法

作者: 朱效民 赵红超 方金云

作者单位: 中国科学院计算技术研究所北京市海淀区科学院南路6号中科院计算所,100190

会议类型: 国内会议

会议名称: 中国地理信息产业发展论坛暨2008”中国GIS协会年会

会议地点: 广州

会议语种:中文

页码: 454-460

在线出版日期: 2008-11-09（万方平台首次上网日期，不代表论文的发表时间）