一種基于掃描線算法的動(dòng)態(tài)容差設(shè)置方法

基本信息

申請(qǐng)?zhí)?/td> CN200710179581.X 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN101458678A 公開(kāi)（公告）日 2009-06-17
申請(qǐng)公布號(hào) CN101458678A 申請(qǐng)公布日 2009-06-17
分類號(hào) G06F17/10(2006.01)I;G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 朱效民;齊林;程振林;方金云 申請(qǐng)（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機(jī)構(gòu) 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 中國(guó)科學(xué)院計(jì)算技術(shù)研究所;北京中科通圖信息技術(shù)有限公司
地址 100080北京市海淀區(qū)中關(guān)村科學(xué)院南路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種掃描線算法，包括步驟根據(jù)計(jì)算容差的公式和計(jì)算線段交點(diǎn)的過(guò)程，計(jì)算交點(diǎn)坐標(biāo)的絕對(duì)誤差；根據(jù)計(jì)算容差公式、交點(diǎn)坐標(biāo)的絕對(duì)誤差和確定點(diǎn)是否在線段上的計(jì)算過(guò)程，計(jì)算判斷點(diǎn)是否在線段上的容差；根據(jù)此容差確定事件點(diǎn)是否在線段上。本發(fā)明能夠確定浮點(diǎn)數(shù)運(yùn)算后的容差，進(jìn)一步的，是在表示點(diǎn)坐標(biāo)和線段等的浮點(diǎn)數(shù)值的運(yùn)算存在誤差的前提下，正確判斷事件點(diǎn)是否在線段上，從而保證掃描線算法正確性。