Utilizing the convex hull theory, a novel minimum zone circle (MZC) method, named im- proved minimum zone circle (IMZC) was developed in this paper. There were three steps for IMZC to evaluate the roundness error....Utilizing the convex hull theory, a novel minimum zone circle (MZC) method, named im- proved minimum zone circle (IMZC) was developed in this paper. There were three steps for IMZC to evaluate the roundness error. Firstly, with the convex hull algorithm, data points on the circle contour were categorized into two sets to determine two concentric circles which contained all points of the contour. Secondly, vertexes of the minimum circumscribed circle and the maximum inscribed circle were found out from the previously determined two sets, and then four tangent points for de- termining the two concentric circles were also found out. Lastly, according to the evaluation using the MZC method, the roundness error was figured out. In this paper l IMZC was used to evaluate roundness errors of some micro parts. The evaluation results showed that the measurement precision using the IMZC method was higher than the least squared circle (LSC) method for the same set of data points, and IMZC had the same accuracy as the traditional MZC but dramatically shortened com- putation time. The computation time of IMZC was 6. 89% of the traditional MZC.展开更多
Under the premise of fully respecting Technical Leaflet T3developed by the International Table Tennis Federation(I T T F),this paper proposes an effective method for testing the veer degree of the table tennis ball ba...Under the premise of fully respecting Technical Leaflet T3developed by the International Table Tennis Federation(I T T F),this paper proposes an effective method for testing the veer degree of the table tennis ball based on airflow suspension and machine vision.By sequentially capturing the images of the ball in the stable state of spinning and suspension,a set of fitting circle centres from different circular sections can be obtained by circle fitting through the least square method.The minimum circumscribed circle(MCC)diameter of these centres is served as a basic parameter to evaluate the veer degree of the ball.Experimental results show that this diameter can effectively reflect the veer degree of the ball.The method proposed in this papercan provide a technical basis for the veer online testing of the table tennis ball.展开更多
Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay tria...Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.展开更多
基金Supported by the National Nature Science Foundation of China ( 51075035 )Beijing Training Program for the Talents( 210D00911000002)
文摘Utilizing the convex hull theory, a novel minimum zone circle (MZC) method, named im- proved minimum zone circle (IMZC) was developed in this paper. There were three steps for IMZC to evaluate the roundness error. Firstly, with the convex hull algorithm, data points on the circle contour were categorized into two sets to determine two concentric circles which contained all points of the contour. Secondly, vertexes of the minimum circumscribed circle and the maximum inscribed circle were found out from the previously determined two sets, and then four tangent points for de- termining the two concentric circles were also found out. Lastly, according to the evaluation using the MZC method, the roundness error was figured out. In this paper l IMZC was used to evaluate roundness errors of some micro parts. The evaluation results showed that the measurement precision using the IMZC method was higher than the least squared circle (LSC) method for the same set of data points, and IMZC had the same accuracy as the traditional MZC but dramatically shortened com- putation time. The computation time of IMZC was 6. 89% of the traditional MZC.
文摘Under the premise of fully respecting Technical Leaflet T3developed by the International Table Tennis Federation(I T T F),this paper proposes an effective method for testing the veer degree of the table tennis ball based on airflow suspension and machine vision.By sequentially capturing the images of the ball in the stable state of spinning and suspension,a set of fitting circle centres from different circular sections can be obtained by circle fitting through the least square method.The minimum circumscribed circle(MCC)diameter of these centres is served as a basic parameter to evaluate the veer degree of the ball.Experimental results show that this diameter can effectively reflect the veer degree of the ball.The method proposed in this papercan provide a technical basis for the veer online testing of the table tennis ball.
基金Supported by the National Natural Science Foundation of China(51179146)the Fundamental Research Funds for the Central Universities(2010-Ia-050,2011-IV-027)
文摘Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.