北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (09): 1061-1064.

• 论文 • 上一篇    下一篇

基于四面体的三维流线构造

杨光,成诗明   

  1. 北京航空航天大学 机械工程及自动化学院, 北京 100191
  • 收稿日期:2007-09-03 出版日期:2008-09-30 发布日期:2010-09-17
  • 作者简介:杨 光(1963-),女,北京人,副教授,csm_wyj@163.com.

Tetrahedron-based constructing 3D_streamlines in visualization

Yang Guang, Cheng Shiming   

  1. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2007-09-03 Online:2008-09-30 Published:2010-09-17

摘要: 流线是计算流体力学(CFD,Computational Fluid Dynamics)矢量可视化研究的重要技术.基于四面体单元,首先将点云数据场六面体单元分割成四面体单元,存储四面体之间的邻接关系;然后据此逐步将点定位到数据场中四面体单元内;再根据流线上速度矢量方向的变化量和四面体单元网格的内切球半径,自适应确定积分步长,以解决积分步长太小影响流线追踪速度或步长太大影响流线精度问题;最后利用龙格库塔数值积分法求得流线上点,并根据点定位和调整积分步长构造出三维流线.由于该算法避免了传统流线追踪算法中Jacobian矩阵逆变换,因而减小了矩阵转换过程带来的误差,提高了流线追踪的精度和效率.

Abstract: Streamline is an important technique in computational fluid dynamics for vector visualization. This algorithm is based on tetrahedron cells. Firstly, hexahedron cells in data field of point cloud were divided into tetrahedron cells. Tetrahedron relations between the adjacent tetrahedron were stored, and then the point of streamline in data filed was located into the tetrahedron cell gradually by looking up the tabulation of adjacent tetrahedron relations. Then according to the deflexion angle of the velocity vector on streamline and the radius of inscribed sphere in the tetrahedron cell, integration step was adaptively determined to improve the precision and efficiency of streamline-tracking. Finally, the points of streamline were obtained by Runge-Kutta numerical integration method, and three-dimension streamline was constructed with the point location and integration step. As a result of avoiding Jacobian matrix inverse transform that is used in the traditional streamline-tracking algorithm, this method reduces the error of matrix conversion and improves efficiency and precision of streamline construction.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发