一种基于改进包络测试的高效误差可控网格简化方法

摘要

本发明属于计算机图形学领域，公开了一种基于改进包络测试的高效误差可控网格简化方法。该方法是：对于原始模型的网格，首先对所有面片生成误差包络多面体，形成集合B，并对集合B构建稀疏网格加速结构，然后使用Qslim选出一条待折叠边e，将与e相邻的面片集合设为D，基于稀疏网格快速查找包络体集合B中与集合D的面片相交的包络体，将其集合定义为B’，最后计算出B’中裁剪平面与集合D中三角面片的交线，从而实现降维的覆盖测试，若B’中的包络体完全包含面片D，则对边e进行折叠，至此完成一次折叠。循环直至没有边可以进行折叠为止。本发明采用误差包络体有效控制了简化模型的误差，并且基于稀疏网格查找和降维覆盖测试实现了更高的简化效率。