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

• 作者: 刘钢 彭群生 方向 鲍虎军
• 来源期刊: 自然科学进展
• 学科: 工学
• 关键词: 稠密多边形网格 距离场 自适应采样 变分插值 矩阵分块 FMM方法
• 年，卷（期）: 2002,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 737-741
• 页数: 5页
• 分类号: TP39
• 字数: 3866字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-008X.2002.07.012

摘要

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