Patent search ap:("中国科学院计算技术研究所") AND inv:"齐林" Page 1

1.

发明公开
一种基于扫描线算法的动态容差设置方法无效转让复审申请

公开(公告)号：CN101458678A

公开(公告)日：2009-06-17

申请号：CN200710179581.X

申请日：2007-12-14

Applicant: 中国科学院计算技术研究所

Inventor： 朱效民 , 齐林 , 程振林 , 方金云

IPC: G06F17/10 , G06F17/30

Abstract: 本发明提供一种扫描线算法，包括步骤根据计算容差的公式和计算线段交点的过程，计算交点坐标的绝对误差；根据计算容差公式、交点坐标的绝对误差和确定点是否在线段上的计算过程，计算判断点是否在线段上的容差；根据此容差确定事件点是否在线段上。本发明能够确定浮点数运算后的容差，进一步的，是在表示点坐标和线段等的浮点数值的运算存在误差的前提下，正确判断事件点是否在线段上，从而保证扫描线算法正确性。

Patent Agency Ranking