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