基于Voronoi圖的圓度誤差評(píng)定算法及系統(tǒng).pdf

1、在工業(yè)生產(chǎn)和制造中，大多數(shù)零件的幾何形狀包含有圓形部分，因此圓度誤差的評(píng)定具有重要意義。圓度誤差評(píng)定是檢測(cè)產(chǎn)品質(zhì)量、保證加工精度的關(guān)鍵環(huán)節(jié)之一。目前關(guān)于圓度誤差評(píng)定的方法主要有線性代數(shù)法、非線性優(yōu)化法、隨機(jī)優(yōu)化算法、遺傳算法、窮舉法和基于計(jì)算幾何的方法等，但均無(wú)法快速簡(jiǎn)捷地求出符合國(guó)際標(biāo)準(zhǔn)定義的圓度誤差。
　　本文研究了Voronoi圖的性質(zhì)，分析了Voronoi圖在圓度誤差評(píng)定領(lǐng)域中的應(yīng)用，通過(guò)最近Voronoi圖和最遠(yuǎn)Voro

2、noi圖的性質(zhì)得出了下述結(jié)論：對(duì)于測(cè)量平面上的一組測(cè)量點(diǎn)集，當(dāng)外接圓圓心在其最遠(yuǎn)Voronoi圖上移動(dòng)時(shí)對(duì)應(yīng)的外接圓半徑單調(diào)收斂，并最終收斂到最小外接圓圓心；當(dāng)內(nèi)接圓圓心在其最近Voronoi圖上移動(dòng)時(shí)對(duì)應(yīng)的內(nèi)接圓半徑局部單調(diào)增大，并最終增大到局部最大內(nèi)接圓圓心；當(dāng)區(qū)域圓圓心在其最近Voronoi圖或最遠(yuǎn)Voronoi圖上移動(dòng)時(shí)對(duì)應(yīng)的區(qū)域圓半徑差局部單調(diào)收斂，并最終收斂到局部最小區(qū)域圓圓心。在此基礎(chǔ)上提出了一種基于Voronoi圖的評(píng)定

3、圓度誤差的最小外接圓法、最大內(nèi)接圓法和最小區(qū)域圓法，給出了詳細(xì)的程序流程圖，在Windows XP環(huán)境中利用Visual C++6.0編制了相應(yīng)的程序，給出了具體的圓度誤差評(píng)定算例，并與符合定義的窮舉法進(jìn)行了比較。
　　目前，廣泛應(yīng)用于測(cè)量領(lǐng)域的光柵位移傳感器通過(guò)分立的數(shù)顯箱實(shí)現(xiàn)結(jié)果顯示，其存在系統(tǒng)靈活性差、不便與其他設(shè)備接口和難以實(shí)現(xiàn)自動(dòng)測(cè)量等缺點(diǎn)。本文針對(duì)此現(xiàn)狀，提出了一種基于USB2.0的虛擬光柵數(shù)顯系統(tǒng)。
　　研究結(jié)