基于面坍陷的四面体网格简化与重建

摘要

如何简化和重建大规模的四面体网格数据来达到实时渲染的目的,已经引起越来越多研究人员的重视.本文提出了一种新颖的使用面塌陷的方法来实现四面体网格的简化和重建.我们使用最大三角形拉伸率作为最主要的判别标准,来判断选择的三角面是否适合进行面塌陷操作.在我们的实验中,使用我们的方法在每次进行面塌陷操作时,平均可以删除11个四面体,并且我们的算法在简化和重建操作中都有很高的效率.我们的方法也很好的保持四面体网格的边界.