基于矩形网格追踪法的曲面主曲率等值线生成算法  

Generating algorithm of principle curvature isolines of free surface based on rectangle mesh tracking

作　　者：张利[1] 王俊彪[1] 张贤杰[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《计算机应用研究》2009年第8期3179-3181,共3页Application Research of Computers

基　　金：国家"863/CIMS"主题资助项目(2007AA04Z139);国家"十五"科技支撑计划项目(2007BAF27B02);西北工业大学青年科技创新基金资助项目(W01622)

摘　　要：针对自由曲面在展开平面上的主曲率等值线生成问题,提出一种基于矩形网格追踪算法的等值线生成算法。利用面积坐标方法将曲面上的点及其极值曲率映射到优化展开平面上,在展开平面上采用遍历法得出等值点序列;利用矩形网格追踪法将等值点序列划分为连续无交叉的开等值线或连续封闭的闭等值线。最后以直纹面、锥形面和自由曲面为算例分别对算法进行计算验证,并与线性插值三角网格法进行对比。计算结果表明,基于矩形网格追踪的等值线生成算法具有计算速度快、精度高的特点。This paper proposed a generation algorithm for principle curvature isolines of free surface based on rectangle mesh tracking method. First, mapped points on the surface and the corresponding curvatures to optimal development plane. Then gained the point sequences of equivalent curvatures by traversing method on the development plane. Partitioned the point sequences to continuing no-cross open or closed isolines. Finally, tested and verified the algorithm with examples of ruled surface, cone-shaped face and free surface, and compared with triangulation linear interpolation method. The results show that the generation algorithm is more efficient and accurate.

关 键 词：自由曲面 主曲率 等值线 网格追踪 

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