A study of the algorithms for the evaluation of circularity based on geometrical graphics

碩士 === 國立臺灣科技大學 === 機械工程系 === 97 === The objective of this research is to investigate several algorithms using geometrical graphics to evaluate circularity under the criteria of minimum zone circles. In this work, the detailed procedures of four different algorithms are studied first and the corresp...

Full description

Bibliographic Details
Main Authors: Tang-wei Huang, 黃堂維
Other Authors: Geo-Ry Tang
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/49225894356078349348
Description
Summary:碩士 === 國立臺灣科技大學 === 機械工程系 === 97 === The objective of this research is to investigate several algorithms using geometrical graphics to evaluate circularity under the criteria of minimum zone circles. In this work, the detailed procedures of four different algorithms are studied first and the corresponding computation codes are written next. Then many groups of pseudo measurement data are generated through random functions. Finally, measurement data are input to codes and output circularity are examined. The comparisons among these four algorithms are based on computation speed, capability of convergence and accuracy of the results. The testing data cover different ranges, distributions, numbers, starting points of searching process, and ratios between the error and radius. In addition, the circularity estimated by a numerical analysis method is used as the benchmark for comparison.