TY - JOUR
T1 - Utilization of Voronoi diagrams for circularity algorithms
AU - Novaski, Olívio
AU - Barczak, André Luis Chautard
N1 - Funding Information:
This work was supporteidn part by Brazilianf oun-dationsF APESP and CAPES.
PY - 1997/5
Y1 - 1997/5
N2 - In the past many minimum zone cetner (MZC) algorithms have been developed. In opposition, many coordinate measuring machines (CMM) still use least-squares center (LSC) algorithms. A MZC algorithm that uses a computational geometry approach through the Voronoi diagrams to determine circularity can be compared with LSC. Both algorithms are compared by scanning the number of points of the set, the circularity value interval, and the workpiece radius. The differences between the results are compared to determine the relationship. The importance of the uncertainty of the machine is then compared with these differences.
AB - In the past many minimum zone cetner (MZC) algorithms have been developed. In opposition, many coordinate measuring machines (CMM) still use least-squares center (LSC) algorithms. A MZC algorithm that uses a computational geometry approach through the Voronoi diagrams to determine circularity can be compared with LSC. Both algorithms are compared by scanning the number of points of the set, the circularity value interval, and the workpiece radius. The differences between the results are compared to determine the relationship. The importance of the uncertainty of the machine is then compared with these differences.
UR - http://www.scopus.com/inward/record.url?scp=0031147287&partnerID=8YFLogxK
U2 - 10.1016/s0141-6359(97)00044-5
DO - 10.1016/s0141-6359(97)00044-5
M3 - Article
AN - SCOPUS:0031147287
SN - 0141-6359
VL - 20
SP - 188
EP - 195
JO - Precision Engineering
JF - Precision Engineering
IS - 3
ER -