卫星虚拟热试验平台建模工具模块研究

为预示卫星热试验结果,给热试验设计提供参考,北京卫星环境工程研究所自主研发了卫星虚拟热试验平台。文章介绍了虚拟热试验平台中建模工具模块的建模思想、对象组合策略和数据存储方法;其中数据存储方法采用预排序遍历树算法,相比于传统的邻接列表模式,具有更高的查询效率;最后还介绍了基于本建模工具模块的红外加热笼建模方法。     

三角网格曲面模型快速分层算法

提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高.     

由遍历序列确定二叉树的算法

文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.