基于网格序列法和端点量化的等值线生成算法  

Algorithm of Contour Lines Drawing Based on Grid Using Technique of Grid Scan and Point Digital

作　　者：顾滨兵[1] 杨兆海[2] 高宇[3] 高忠民[3,4] 

机构地区：[1]91413部队 [2]空军航空大学基础部 [3]吉林大学化学学院 [4]吉林大学无机合成与制备化学国家重点实验室

出　　处：《吉林大学学报（信息科学版）》2010年第1期89-94,共6页Journal of Jilin University（Information Science Edition）

基　　金：教育部211工程高校仪器设备和优质资源共享大平台建设基金资助项目(CERS-5-1000310183)

摘　　要：为了提高等值线生成率,高效直观地绘制衍射极图及其他相应等值线图,根据晶体结构数据的特点和对等值线绘制的要求,提出了一种基于网格序列法的等值线生成算法NSVD-GA(Grid Scan and Vertex Digit-al-Generation Algorithm of Contour Lines Drawing)。该算法基于网格序列采用对网格端点量化后进行数字比较的方法绘制等值线,既避免了网格无关法等值线追踪起始点选取困难、网格出口判断复杂的问题,又有效地减少等值线值与端点的判断次数。该算法思路清晰,简洁高效,非常适合晶体结构等科研数据的等值线图表达及其他类似情况的等值线生成。New algorithm NSVD-GA（ Grid Scan and Vertex Digital-Generation Algorithm of Contour Lines Drawing） is brought forward for drawing X-rays diffraction polar diagram and other contour-lines graph based on data of crystalloid structure and request of contour-lines graph drawing. NSVD-GA draws contour lines using technique of grids scan and numeric contrast after nodes feature instead of contour lines tracing,which selects jumping-off point and grids exit difficultly,and it reduced judge time in comparing values of contour lines and grid vertexes. NSVD-GA is adapted for data expression of scientific research and other contour drawing,and it has clarity of thinking,briefness of realization and highly efficiency.

关 键 词：等值线 等值线图 网格扫描 量化 极图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]