• DocumentCode
    3284120
  • Title

    A quick algorithm for circularity error evaluation based on minimum circumscribed circle method

  • Author

    Meng Fanwu ; Xu Chunguang ; Hao Juan ; Xiao Dingguo

  • Author_Institution
    Sch. of Mech. Eng., Beijing Inst. of Technol., Beijing, China
  • fYear
    2011
  • fDate
    15-17 April 2011
  • Firstpage
    2916
  • Lastpage
    2919
  • Abstract
    The evaluation of circularity based on the minimum circumscribed circle method is an important method suitable for the circle with the maximum material condition of a convex like a shaft. The minimum circumscribed circle is determined by a small number data points according to the criteria of the minimum circumscribed circle. This article points out the minimum circumscribed circle can be obtained only at vertices of convex hull. Based on three theorems developed, a strategy is proposed to identify the critical data points. The validated results show that the method gives an efficient approach to solve the circularity problems on the minimum circumscribed circle, especially when the number of data points is large.
  • Keywords
    computational geometry; error analysis; circularity error evaluation; convex hull vertex; convex material condition; minimum circumscribed circle method; Educational institutions; Genetics; Machine tools; Materials; Mechanical engineering; Optical variables measurement; Precision engineering; Algorithm; error evaluation; minimum circumscribed circle;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electric Information and Control Engineering (ICEICE), 2011 International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-8036-4
  • Type

    conf

  • DOI
    10.1109/ICEICE.2011.5777799
  • Filename
    5777799