直线与任意曲线求交算法在晶粒度计算的应用

对于晶粒度测量的计算机化问题,从材料学的角度讨论了其可行性.采用平均直径法对一幅经过处理的晶界图像进行晶粒度计算.基于Freeman码的原理,分析了欧氏空间下与泛欧空间下直线与曲线交点求法的差异性,提出了"伪交点"的概念,在理论上给出了求交的解决方案,同时也从计算机图形学的角度分析了影响计算直线与曲线交点的因素,在算法上也给出了相应的解决方案.最终计算结果和试验结果吻合较好,表明这种方法计算晶粒度快捷有效,可以应用于工程分析.

Application of algorithm of intersection between lines and random curves in calculating grain size

The feasibility of computerization problem of grain size measuration was discussed from the viewpoint of Material Science. The average diameter method was adopted to compute the grain size for an image processed about grain-edge. Based on the Freeman code principle, the differences between the method for seeking the intersection between lines and curves in Euclidean space and that in Pan-Euclidean space were analyzed, and the conception of pseudo-intersection was proposed, the solution for calculating intersection was advanced theoretically. the factors that influence the computation of the intersections between lines and curves were analyzed from the viewpoint of computer graphics, and the corresponding solution in algorithm was provided. The results of calculation are identical with the experimental result finally; the method is approved to be swift and efficient, and can be used in engineering analysis.