For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Practical Algorithm for Computing the Roundness
Hiroyuki EBARA Noriyuki FUKUYAMA Hideo NAKANO Yoshiro NAKANISHI
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/05/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Algorithm and Computational Complexity
computational geometry, roundness, computational experience,
Full Text: PDF(428.6KB)>>
Roundness is one of the most important geometric measures for circular objects in the process of mechanical assembly. It is the amount of variation in a circular size which can be permitted. To compute roundness, the authors have already proposed an exact polynomial-time algorithm whose time complexity is O(n2). In this paper, we show that this roundness algorithm can be improved more efficiently, by introducing the deletion of the unnecessary points, in practical applications. In addition, the computational experience of this revised algorithm is also presented.