摘要
在光线积分插值和数据存储过程引入六边形离散网格算法,以离散网格中心点作为数据存储位,使球面各处数据分布具有相同密度;为加快光线积分过程中采样数据计算速度,将经纬度和对应三角形进行映射,实现三棱柱的快速检索;为降低不必要的光线投射计算量,设计一种三级惰性绘制模式,有效加快渲染速度.结果表明:基于六边形离散网格的球面光线投射算法可大幅降低同等数据密度下的存储容量,三段渲染模式可有效降低交互及视点稳定时的渲染时间.
The hexagon discrete grid algorithm in the process of ray integral interpolation and data storage was introduced.The center point of the discrete grid was used as the data storage bit,so that the data distribution of all parts of the spherical surface has the same density.In order to speed up the calculation of the sampling data in the process of ray integral,the latitude and longitude and the corresponding triangle were mapped to realize the fast retrieval of the triangular prism;in order to reduce the unnecessary calculation of ray casting calculation,a three-level inert rendering mode was designed to effectively speed up rendering.The experimental results show that the spherical ray casting algorithm based on hexagon discrete grid can greatly reduce the storage capacity under the same data density,and the three-segment rendering mode can effectively reduce the rendering time when the interaction and viewpoint are stable.
作者
张继凯
张然
赵君
顾兰君
ZHANG Jikai;ZHANG Ran;ZHAO Jun;GU Lanjun(Information Engineering School, Inner Mongolia University of Science and Technology, Baotou 014010, China)
出处
《内蒙古科技大学学报》
CAS
2020年第4期373-380,共8页
Journal of Inner Mongolia University of Science and Technology
基金
国家自然科学基金资助项目(61771266)
内蒙古自治区自然科学基金资助项目(2019BS06005)
内蒙古自治区高等学校科学研究资助项目(NJZY20095)
内蒙古科技大学创新基金资助项目(2017QDL-B19)
内蒙古自治区科技计划项目(2019GG138).
关键词
六边形网格
极端问题
体可视化
光线投射
hexagonal grid
pole problem
volume visualization
ray casting
