Application of algorithm of intersection between lines and random curves in calculating grain size
-
摘要: 对于晶粒度测量的计算机化问题,从材料学的角度讨论了其可行性.采用平均直径法对一幅经过处理的晶界图像进行晶粒度计算.基于Freeman码的原理,分析了欧氏空间下与泛欧空间下直线与曲线交点求法的差异性,提出了"伪交点"的概念,在理论上给出了求交的解决方案,同时也从计算机图形学的角度分析了影响计算直线与曲线交点的因素,在算法上也给出了相应的解决方案.最终计算结果和试验结果吻合较好,表明这种方法计算晶粒度快捷有效,可以应用于工程分析.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 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.
-
[1] 秦国友. 定量金相[M] 成都:四川科学技术出版社,1987 Qin Guoyou. Quantitative metallography[M] Chengdu:Sichuan Science Technology Press,1987(in Chinese) [2] 徐建华. 图像处理与分析[M] 北京:科学出版社,1992 Xu Jianhua. Image process and analysis[M] Beijing:Science Press,1992(in Chinese) [3] Wu Lide. On the Freeman’s conjecture about the chain code of a line . In:Proc of 5th International Joint Conference on Pattern Recognition ,1980 [4] 杜江川,刘鸿健. 基于断码的直线求交[J] 计算机辅助设计与图形学学报, 1995,7(1):25~32 Du Jangchuang, Liu Hongjian. Algorithm for seeking intersection points for digital line based on segment codes[J] Chin J CAD & CG, 1995,7(1):25~32(in Chinese) [5] 邹荣金,蔡士杰,张福炎,等. 字符粘连及字线相交的分割与识别方法 . 软件学报, 1999,10(3):241~247 Zou Rongjin, Cai Shijie, Zhang Fuyan, et al. Segmentation and recognition methods of adhesion and intersection character string with the line[J] Journal of Software, 1999,10(3):241~247(in Chinese) [6] Chen J X, Wang Xusheng, Bresenham J E. The analysis and statistics of line distribution[J] Computer Graphics and Applications IEEE, 2002,22(6):100~107 [7] Bresenham J E. Algorithm for computer control of digital plotter . IBM Syst, 1965,4(1):25~30 [8] 何 斌,马天予,王运坚,等. Visual C+ + 数字图像处理[M] 北京:人民邮电出版社,2001 He Bin, Ma Tianyu, Wang Yunjian, et al. Visual C+ + digital image process[M] Beijing:People’s Posts & Telecommunications Publishing House,2001(in Chinese)
点击查看大图
计量
- 文章访问数: 1857
- HTML全文浏览量: 36
- PDF下载量: 1647
- 被引次数: 0