Delaunay三角剖分在隨機(jī)聚合網(wǎng)屏生成中的應(yīng)用.pdf

1、目前國(guó)外有多家打印機(jī)廠商和從事印刷系統(tǒng)研究的公司都最近幾年都推出了調(diào)頻網(wǎng)屏技術(shù),在高檔打印機(jī)和激光照排系統(tǒng)中已經(jīng)初步實(shí)現(xiàn),但對(duì)于核心技術(shù)都不公開(kāi),有的公司甚至申請(qǐng)了專利.目前中國(guó)在這一方面還是空白,現(xiàn)有的國(guó)產(chǎn)出版印刷系統(tǒng)中都沒(méi)有提供隨機(jī)網(wǎng)屏技術(shù),影響了出版物的印刷質(zhì)量.作者通過(guò)分析有關(guān)的技術(shù)資料和實(shí)現(xiàn)方法,提出了一種構(gòu)造隨機(jī)聚合網(wǎng)屏（調(diào)頻聚合網(wǎng)屏）的新算法.所生成的網(wǎng)點(diǎn)中心分布隨機(jī)性比較好,分布比較均勻,網(wǎng)點(diǎn)中心之間的最小距離是r,最大

2、距離是2r(r表示離散圓盤的半徑),如果采用一般的Delaunay三角剖分算法速度慢,不能滿足適時(shí)性的要求,因此根據(jù)網(wǎng)點(diǎn)中心分布比較均勻的特點(diǎn),該文采用了一種基于均勻網(wǎng)格的Delaunay三角剖分生成算法.該文給出了算法的正確性證明.經(jīng)過(guò)測(cè)試,該算法的運(yùn)算速度非?？?具有接近于線性的時(shí)間復(fù)雜性,能夠滿足排版印刷系統(tǒng)中生成隨機(jī)聚合網(wǎng)屏的實(shí)際工作需要.實(shí)驗(yàn)證明,使用這種方法產(chǎn)生的隨機(jī)網(wǎng)屏對(duì)高分辨率的印刷設(shè)備效果特別好,1200dpi的打印機(jī)