基于GPU加速的高分辨率实体体素化研究

编号 zgly0001608156

文献类型 期刊论文

文献题名 基于GPU加速的高分辨率实体体素化研究

作者 吕广宪  潘懋  王占刚  兰向荣 

作者单位 北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室  北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室北京100871  北京100871 

母体文献 地理与地理信息科学 

年卷期 2007年01期

年份 2007 

分类号 TP391.41 

关键词 3DGIS  体素化  图形处理器  高分辨率  实体建模  体图形学 

文摘内容 体素化是面图形学通向体图形学的桥梁,具有广泛且重要的应用。介绍体素化方面的研究进展,分析现有体素化方法在处理高分辨率实体体素化时的不足。提出以分块为基础的高分辨率实体体素化算法:在分块内部,采用基于图形处理器(Graphics Processing Unit,GPU)的切面光栅法对分块表面体素化过程进行加速,采用射线求交方式生成种子并进行块内填充;在分块之间,设计了3方向的种子扩散面及跨块扩散机制,避免因分块而导致的大量几何求交运算,提高了效率。针对高分辨率实体体素化结果数据量大的问题,采用低分辨率表面体素化结果进行数据压缩和索引,节省了数据存储空间。测试结果表明,该文提出的算法不仅能够进行高分辨率实体体素化,而且在GIS、地学建模和CAD等体图形学相关的领域具有重要的应用价值。