Utilization of Voronoi diagrams for circularity algorithms

Olívio Novaski*, André Luis Chautard Barczak

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

22 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)188-195
Number of pages8
JournalPrecision Engineering
Issue number3
Publication statusPublished - May 1997
Externally publishedYes


Dive into the research topics of 'Utilization of Voronoi diagrams for circularity algorithms'. Together they form a unique fingerprint.

Cite this