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

200 3 March 200 31 3 Journal of Beijing University of Aeronautics and Astronautics Vol. 31 No3 于 洋 刘二莉 周铁涛 刘培英 ( , 100083) ( , 100083) : 对于晶粒度测量的计算机化问题, 从材料学的角度讨论了 可行 性. 采用平均直径法对一幅经过处理的晶界图像进行晶粒度计算. 基于Freeman 码 的原理, 分析了欧氏空间下与泛欧空间下直线与曲线交点求法的差异性, 提出了 伪交点 的概念, 在理论上给出了求交的解决方案, 同时也从计算机图形学的角 度分析了影响计算直线与曲线交点的因素, 在算法上也给出了相应的解决方案. 最 终计算结果和试验结果吻合较好, 表明这种方法计算晶粒度快捷有效, 可以应用于 工程分析. : 计算机图形学; 晶粒度; 体视学; 定量金相; 直线求交; 平均直径 法 : TP 301. 6 : A : 1001 96 ( 200 ) 0303160 Application of algorithm of intersection between lines and random curves in calculating grain size Yu Yang Liu Erli ( School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China) Zhou Tietao Liu Peiying (School of Materials Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China) Abstract: 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 grainedge. Based on the Freeman code principle, the differences between the method for seeking the inter section between lines and curves in Euclidean space and that in PanEuclidean space were analyzed, and the con ception of pseudointersection was proposed, the solution for calculating intersectionwas advanced theoretically. the factors that influence the computation of the intersections between lines and curves were analyzed from the viewpoint of computer graphics, and th