求解最大内切圆的一种新方法

孙玉芹; 车仁生

doi:null

您当前的位置：

首页 >

文章列表页 >

求解最大内切圆的一种新方法

测试技术及设备 | 更新时间：2020-08-12

- 求解最大内切圆的一种新方法
- Novel method for solving maximum inscribed circle
- 光学精密工程 2003年11卷第2期页码：181-187
- 作者机构：
  
  哈尔滨工业大学, 自动化测试与控制系, 黑龙江, 哈尔滨, 150001
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TB92
- 收稿日期：2003-01-17，
  
  修回日期：2003-03-24，
  
  网络出版日期：2003-04-15，
  
  纸质出版日期：2003-04-15
- 稿件说明：
移动端阅览
孙玉芹, 车仁生. 求解最大内切圆的一种新方法[J]. 光学精密工程, 2003,(2): 181-187

SUN Yu-qin, CHE Ren-sheng. Novel method for solving maximum inscribed circle[J]. Editorial Office of Optics and Precision Engineering, 2003,(2): 181-187
孙玉芹, 车仁生. 求解最大内切圆的一种新方法[J]. 光学精密工程, 2003,(2): 181-187 DOI：

SUN Yu-qin, CHE Ren-sheng. Novel method for solving maximum inscribed circle[J]. Editorial Office of Optics and Precision Engineering, 2003,(2): 181-187 DOI：

摘要

提出了一种求解最大内切圆的新方法

给出了最大内切圆圆心坐标值的计算公式

该方法的基本思路是:首先在被测轮廓上选取初始三点

并保证这三点构成一个锐角三角形;接下来通过给出的公式计算出这三点所在圆的圆心坐标值

被测轮廓各点到该圆心的距离序列;最后判断该圆半径是否等于上述距离序列中的最小值

如果条件不满足

用最短距离所对应的被测轮廓点代替上述三点之一

并保证新的三点仍然形成一个锐角三角形

然后重复上述计算和判断过程

直至条件满足。最后一次计算所得到的圆心恰好是被测轮廓的最大内切圆圆心

该方法的优点在于不存在原理误差

速度快

一般二、三次计算即可

给出了程序流程图。

Abstract

A novel method has been proposed according to the minimum criterion for solving maximum inscribed circle. Two mathematical formulae have been developed for the establishment of the center of the maximum inscribed circle for the profile measured in such a way that a circle is decided by putting the coordinate values of the three points selected from the profile measured into the formulae developed. These three points form an acute triangle. The formulae can be used two or three times. Another point selected from the profile replaces one of the former three points each time. According with the minimum criterion

the final circle is just the maximum inscribed circle

of the profile measured when the whole profile measured is outside the circle. A flow chart of program and two examples are given in the paper. There is no principle error or method error in the results calculated by the formulae.

关键词

Keywords

references

刘书桂,杨芳.计算几何在测试计量技术中的应用-求解最大内接圆[J].中国仪器仪表学报,1998,19(6):576-580.LIU SH G. Study on maximum inscribed circle by computational approach[J].Chinese Journal of Science Instrument, 1998,19(6):576-580.(in Chinese)

CHETWYND D G. Applications of linear programming to engineering metrology[A].Pro Inst Mech Eng[C].London 1985,199(B2): 93-100.

SAMUEL G L. SHUNMUGAN M S. Evaluation of circularity from coordinate and form data using computational geometric techniques[J].Precision Engineering,2000,24: 251-263.

SHUNMUGAN M S. On Assessment of geometric errors[J]. Int J Product Res. 1986,24(2): 413-425.

崔长彩,车仁生,叶东.基于遗传算法的圆度误差评估[J].光学精密工程,2001,9(6):499-505.CUI CH C, CHE R S, YE D. Circularity error evaluation using genetic algorithm[J]. Optics and Precision Engineering, 2001,9(6):499-505.(in Chinese)

BOURDET P, CLEMENT A. A Study of optimal criteria identification based on the small displacement screw model[J]. Ann CIRP, 1988, 37:503-6.

MURTHY T S R. A Comparison of different algorithm for circularity evaluation[J]. Prec Eng, 1986,8:19-23.

WEBER T. A unified approach to form error evaluation[J]. Precision Engineering, 2002,26(3):269-278.

LAI K W, WANG, J W. A computational geometric approach to geometric tolerance[A]. Proceedings of the 16th North American Manufacturing Research Conference[C]. University of Illinois, 1988.376-79.

LE V B, LEE D T. Out-of roundness problem revisited[J]. IEEE Trans Pattern Anal Machine Intell, 1991,13:217-23.

ROY U, ZHANG X. Establishment of a pair of concentric circles with the minimal radial separation for assessing roundness error[J]. Comp Aided Design, 1992,24:161-168.

HUANG J P. An exact solution for the roundness evaluation problems[J]. Prec Eng, 1999,23:2-8.

TSUKADA T,KANADA T,OKUDA K. An evaluation of roundness from minimum zone center by means of an optimization technique[J]. Bull Japan Soc Prec Eng.1984,18: 317-322.

JYWE W Y, LIU C H, CHEN C K. The min-max problem for evaluating the form Error of a circle, measurement[J].elsevier science1999, 26:273-282.

HUANG J P. A new strategy for circularity problems[J]. Prec Eng, 2001, 25:301-308.

浏览量

313

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据