基于K-D树快速精确排序的四面体可视化

摘要：

投影四面体法是四面体体数据可视化的一种重要方法.本文提出了一种基于KD树空间划分的快速精确的四面体排序策略,在每个叶节点内逐层并行提取互不遮挡的四面体,层与层之间自然有序,且各叶节点的操作彼此独立进行.实验表明,基于KD树快速精确排序策略的GPU实现极大的缩短了排序时间.

关键词： 四面体 排序策略 KD树空间划分 嵌入式图形处理器

作者: 李昕 吴福理 童琪杰 陈伟锋 华炜 陈为

作者单位: 中国石油大学(华东)计算机与通信工程学院 青岛266555;浙江大学CAD&CG国家重点实验室 杭州310058 浙江工业大学计算机学院 杭州310032 浙江大学CAD&CG国家重点实验室 杭州310058

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 256-259

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）