不规则三角网递归生长算法过程的动态实时可视化  

Research on Dynamic and Real-Time Process Visualization of Triangulated Irregular Network (TIN) Recursive Growing Algorithm

作　　者：王永超[1] 胡月明[1] 

机构地区：[1]广东技术师范学院

出　　处：《工程图学学报》2007年第2期73-78,共6页Journal of Engineering Graphics

基　　金：广东省自然科学基金资助项目(04300773)

摘　　要：可视化技术目前常常用于科学计算的结果展示。针对不规则三角网(TIN:Triangulated Irregular Network)递归生长算法,提出将可视化技术从应用于TIN生成结果扩展到应用于TIN生成过程的思想,探讨了面向过程动态实时可视化的内容,将图元可视化内容归纳为颜色、尺寸、位置和文本4种状态。结合Delaunay三角网的递归生长算法,深入研究了活动图元的位置状态问题,利用OpenGL验证了动态实时可视化的可行性。这一思想可有效支持TIN相关算法的研究与设计。Visualization technology is usually applied in exhibiting the results of scientific computation. A notion is put forward in this paper that expands this technology to visualize the process of TIN model construction. This process-oriented visualization divides the in-processing visualization status of geometric primitive into four portions, i.e., color status, size status, positional status and text status. In application to the recursive growing algorithm to construct Delaunay triangle grid model, positional status of active geometric primitive is analyzed in a detailed way. The feasibility is testified using OpenGL, which shows that this method is helpful to design and understand TIN algorithm.

关 键 词：计算机应用 过程可视化 可视化状态 活动图元 

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