Development and application of voronoi diagrams in the assessment of roundness error in an industrial environment

Utpal Roy, Xuzeng Zhang

Research output: Contribution to journalArticle

38 Scopus citations

Abstract

This paper discusses a robust, computational geometry based technique to establish the roundness error of a measured workpiece in an industrial environment. For evaluating the roundness error, a mathematical formalization has been developed. The properties of a convex hull and the nearest and farthest Voronoi diagrams have been exploited to establish the ideal geometric features required in the assessment problem as per the standards. The methodology has been implemented and the examples have been presented to validate the computational effectiveness of the approach. The proposed method can be easily adopted and installed in the Coordinate Measuring Machines (CMMs) and other computer aided measuring instruments for ready industrial applications.

Original languageEnglish (US)
Pages (from-to)11-26
Number of pages16
JournalComputers and Industrial Engineering
Volume26
Issue number1
DOIs
StatePublished - Jan 1994

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Development and application of voronoi diagrams in the assessment of roundness error in an industrial environment'. Together they form a unique fingerprint.

  • Cite this