期刊文献+

一种基于最远Voronoi图的最小外接圆求解方法 被引量:1

Algorithm for Minimum Circumscribed Circle Detection Based on the Farthest Voronoi Diagram
下载PDF
导出
摘要 当测量平面上一组测量点集的外接圆圆心在该点集的最远Voronoi图上移动时,对应的外接圆半径具有单调收敛性,并收敛于该点集的最小外接圆圆心.根据该性质,提出了一种基于最远Voronoi图的最小外接圆求解方法.编制了相应的算法程序,设计了验证方法,并与穷举法进行了比较,测试结果表明利用该方法进行圆度误差评定不存在误差累积,且具有线性时间复杂度.
机构地区 重庆大学
出处 《计量学报》 CSCD 北大核心 2009年第2期111-114,共4页 Acta Metrologica Sinica
  • 相关文献

参考文献9

  • 1[1]ANSL/ASME Y14.5M,Dimensioning and tolerancing[S].1982.
  • 2[2]ISO/R 1001-1983,Technical drawings-Geometrical tolerancing-Gulidelines[S].1983.
  • 3[3]Jywe W Y,Liu C H,Chen C K.The min-max problem for evaluating the form error of a circle[J].Measuremerg,1999,26(4):273-282.
  • 4[4]Chen M C,Tsai D M,Tseng H Y.A stochastic optimization approach for roundness measurements[J].Pattern Recognition Leers,1999,20(7):707~719.
  • 5[5]Wen X L,Xia Q G,Zhao Y B.An effective genetic algorithm for circularity error unified evaluation[J].International Journal of Machine Tools and Manufacture,2006,46(14):1770~1777.
  • 6[6]Berg M D,et al.计算几何--算法与应用(第二版)[M].北京:清华大学出版社,2005,99~103.
  • 7刘书桂,杨芳,陶晋.计算几何在测试计量技术中的应用-求解最小外接圆[J].工程图学学报,2000,21(3):83-89. 被引量:21
  • 8张勇,陈强.一种基于计算几何方法的最小包容圆求解算法[J].工程图学学报,2007,28(3):97-101. 被引量:9
  • 9[10]Boy U,Zhang X Z.Development and application of voronoi diagrams in the assessment of roundness error in an industrial environment[J].Computers & Industrial Engineering,1994,26(1):11~26.

二级参考文献9

  • 1Le V B,IEEE Transactions Pattern analysis Machine Intelligence,1991年,13卷,3期,217页
  • 2杨芳,1997年研究生毕业论文
  • 3刘书桂,仪器仪表学报,19卷,6期,576页
  • 4普雷帕拉塔 F P,计算几何导论
  • 5Samuel G L,Shunmugam M S.Evaluation of circularity from coordinate and form data using computational geometric techniques[J].Precision Engineering,2000,24(3):251-263.
  • 6Herbert Edelsbrurmer.Algorithms in combinatorial geometry[M].Berlin:Springer-Verlag,1987.309-315.
  • 7Ofivier D,Franco P E Culling a set of points for roundness or cylindricity evaluations[J].International Journal of Computational Geometry,2003,13(2):231-240.
  • 8Graham R L.An efficient algorithm for determiningthe convex hull of a finite planar set[J].Information Processing Letter,1972,2(1):132-133.
  • 9刘书桂,杨芳,陶晋.计算几何在测试计量技术中的应用-求解最小外接圆[J].工程图学学报,2000,21(3):83-89. 被引量:21

共引文献26

同被引文献10

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部