中文摘要：

天文粒子数据的可视化对科学家研究宇宙的结构和演化的过程有非常大的帮助,特别是借助于时序可视化可以表现复杂的结构特征,是其他方法无法达到的.文中分析了现有的粒子绘制方式,提出了一种优化的四面体网格粒子绘制算法.算法在数据处理阶段,按粒子编号切分成N个数据片,同时计算不同时刻同一粒子运动状态标记量;在组建四面体阶段,根据周期性边界条件和粒子的运动状态,将粒子数据组成四面体网格;保持不同时刻四面体的组成粒子不变,然后对这些四面体进行投影和绘制.文中算法内存占用小并且适合并行化处理.通过实验,将可视化结果与粒子投影的绘制算法对比,证明文中算法在展现宇宙的结构特征上有很大的优势,并且使宇宙的纤维结构更加连贯完整.

英文摘要：

Visualization of astronomical particle data could greatly help the scientists to understand the structureand evolution of the universe.Temporal data visualization can show complex structural features in theprocess of simulation,which can’t be achieved by other methods.In this paper,we analyze the existing particlerendering methods,and propose an optimal method based on the tetrahedral mesh.In the data processing stageof the optimal method,we divided the particles to N slices according to the particle ID,and at the same time,we calculate the movement state of the same particle at different times.On the stage of constructing tetrahedral,we use the particle data to construct tetrahedron and use the tetrahedron to construct mesh according to the periodicboundary condition and the particle's motion state.Then we employ the tetrahedral mesh to project andrendering,keeping the particles which construct tetrahedron unchanged at different times.This algorithm consumesless memory than the original one and it suits for parallel computing.We compare the visualization resultsgenerated by our algorithm with the particle projection algorithm.The new algorithm has a great advantagein showing the structure of the universe,and it can make the filament more coherent and complete.