.png){kind=icon}
Return
A steepest descent algorithm for circularity evaluation
.png){kind=icon}
PRE
AI
DOI：10.1016/S0010-4485(01)00210-X.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper presents a novel algorithm for evaluating the circularity of a mechanical part by using measurement points obtained with a coordinate measuring machine (CMM). Following the minimum zone criterion set forth in the current ANSI and ISO standards, evaluation of circularity is formulated as a non-differentiable unconstrained optimization problem, and based on the geometric representation of the necessary and sufficient condition for the optimal solution, an efficient steepest descent optimization procedure is proposed to find the circularity value. The steepest descent direction is determined by the method of calculating the minimum translational distance between two convex polygons, which is initially introduced in the field of robot path planning, and the length of the moving step is exactly determined by a presented geometrical method. A computational geometry-based method for,pre-processing the measured data is also proposed. In comparison with existing methods, this algorithm has the advantages of computational efficiency and high precision. Simulations and practical example confirm the validity of the presented algorithm. (C) 2002 Elsevier Science Ltd. All rights reserved.
Keywords:
circularity evaluation
minimum zone solution
optimization
minimum translational distance
computational geometry
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
3.1
Papers:
3.1K
Citations:
6.4K
Organization
No organization information available
Cited Papers
ShareSaveThe first catalyst and solvent-free synthesis of 2-arylimidazo[2,1-b][1,3,4]thiadiazoles: a comparative assessment of greenness.png)
RSC Advances
RSC AdvancesIF0
PREAI
ShareSaveShareSaveShareSaveEffect of rare earth addition on corrosion sensitivity of GCr15 bearing steel in marine environment
PREAI
ShareSave
View more