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

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

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

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