3D模型均匀细分算法及其GPU实现方法研究

3D模型的细分是计算机图形学重要的研究内容,在对较为复杂的3D模型进行高精度细分时,需要进行大量的计算,CPU并不能很好地完成该任务,GPU具有并行架构,计算能力十分强大,因此选择使用GPU对细分算法进行加速,可以极大地提高模型细分的速度。文章设计了一种3D模型的均匀细分算法:扫描线-栅格填充法。对存储模型信息的文件进行预处理,提取出细分所需要的数据,把对模型的均匀细分转化为对三维空间中若干封闭图形的均匀细分,将整个填充区域栅格化,利用扫描线算法对每个栅格进行填充。文章讨论了该算法在GPU上的实现方法,展示了细分后的网格化3D模型,对比评估了该算法在CPU和GPU上的性能表现,探讨了如何在GPU上获得更好性能的方法。