稠密网格距离场的自适应快速构造

针对具有大量顶点的多边形网格,提出了一种自适应选择采样点的方法,从而使得由这些采样点所定义的距离场方程,以给定的精度逼近原多边形网格.在自适应选择采样点的过程中,需要反复求解重采样生成的距离场方程.为了充分利用已有的求解结果,采用矩阵分块技术,加速了增加采样点后距离场方程的求解.对于复杂的模型,最终保留的采样点数目可能较多,为此采用FMM方法加速了距离场场值的求解.