Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error

U. Roy, X. Zhang

Research output: Contribution to journalArticle

111 Scopus citations

Abstract

The paper presents a computational-geometry-based method of determining the roundness error of a measured workpiece. A set of n points (obtained from the measured workpiece) in a plane being given, it is required that the center and the radii of a pair of concentric circles be found such that no point is exterior to the space bounded by the circles, with the condition that the radial separation between the circles is minimum. The paper addresses the mathematical formalization of the problem. The properties of convex-hull and Voronoi diagrams have been exploited to develop a faster algorithm for establishing the circles. The methodology has been implemented, and the results have been presented to validate the computational effectiveness of the approach.

Original languageEnglish (US)
Pages (from-to)161-168
Number of pages8
JournalComputer-Aided Design
Volume24
Issue number3
DOIs
StatePublished - Mar 1992

Keywords

  • automatic part inspection
  • computational geometry
  • geometric tolerance

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error'. Together they form a unique fingerprint.

  • Cite this