一种基于扫描线算法的动态容差设置方法
基本信息
| 申请号 | CN200710179581.X | 申请日 | - |
| 公开（公告）号 | CN101458678A | 公开（公告）日 | 2009-06-17 |
| 申请公布号 | CN101458678A | 申请公布日 | 2009-06-17 |
| 分类号 | G06F17/10(2006.01)I;G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 朱效民;齐林;程振林;方金云 | 申请（专利权）人 | 北京中科算源资产管理有限公司 |
| 代理机构 | 北京泛华伟业知识产权代理有限公司 | 代理人 | 中国科学院计算技术研究所;北京中科通图信息技术有限公司 |
| 地址 | 100080北京市海淀区中关村科学院南路6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种扫描线算法，包括步骤根据计算容差的公式和计算线段交点的过程，计算交点坐标的绝对误差；根据计算容差公式、交点坐标的绝对误差和确定点是否在线段上的计算过程，计算判断点是否在线段上的容差；根据此容差确定事件点是否在线段上。本发明能够确定浮点数运算后的容差，进一步的，是在表示点坐标和线段等的浮点数值的运算存在误差的前提下，正确判断事件点是否在线段上，从而保证扫描线算法正确性。 |
