基于网格拓扑关系追踪的等值线生成方法

作者：高 斌1,朱景华1,徐振宇1,宋小文2 日期：2007-07-09/span> 浏览：4146 查看PDF文档

                          基于网格拓扑关系追踪的等值线生成方法
                           高 斌1,朱景华1,徐振宇1,宋小文2
                 （1.温州职业技术学院 机械工程系，浙江 温州 325035;
                    2.浙江大学 机械与能源工程学院，浙江 杭州  310027）

摘 要：等值线图广泛应用于工程分析和科学计算领域。提出了一套基于三角形网格拓扑关系追踪的等值线生成算法。先计算出网格顶点的场量值，然后根据每条网格边所涉及的顶点判断并确立网格边上的等值点，最后根据三角形网格的拓扑关系追踪每条等值线。与其他算法相比，该算法减少了内存消耗和计算量，大大提高了等值线的生成速度和处理效率。最后以实例验证了该算法的有效性。

              Algorithm of contour line based on mesh topology relation tracking
             GAO Bin1, ZHU Jinghua1, XV Zhenyu1, SONG Xiaowen2
（1.Department of Mechanical Engineering, Wenzhou Vocational & Technical College, Wenzhou 325035, China;
2.College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027, China）

Abstract: Contour lines are widely applied to engineering analysis and scientific computation. Based on triangular mesh topology relation tracing, a new method was proposed to quickly build contour lines. First, every vertex field value was computed. Then, points with equivalent field value on every mesh edge was judged and computed according to the vertexes related to the mesh edge. Finally, a series of ordinal points with equivalent field value were traced to form contour lines according to the triangular mesh topology relation. Compared to other algorithms, this method saves memory occupation and computing cost when creating contour lines. As a result, the speed of making contour lines and the efficiency of processing contour lines are improved greatly. Finally，the validity of this algorithm is verified by an example.
Key words: isoline; isolinetracking; topological relation; triangular mesh