An Efficient Construction Algorithm for Binary Interval Tree Nodes
The preprocessing almost take half of the whole time in isosurface extraction of large-scale data, thus it will make sense to shorten the preprocessing time to improve visualization efficiency. We develop a new construction algorithm for binary interval tree nodes based on partitioning span space, and it reduce the sorting computation considerably in isosurface extraction preprocessing. Both complexity analysis and experiments demonstrate the effectiveness of our new technique, and it has 50％ around performance promotion in our test data sets. So the new algorithm is practical in large-scale data isosurface extraction, especially for the real-time visualization system.
Pan Wang Si-kun Li Xun Cai Liang Zeng
School of Computer Science and Technology, National University of Defense Technology, Hunan, Changsha 410073, China
国际会议
上海
英文
538-542
2010-10-20（万方平台首次上网日期，不代表论文的发表时间）