首页 | 本学科首页   官方微博 | 高级检索  
     检索      

稠密网格距离场的自适应快速构造
引用本文:方向,刘钢,鲍虎军,彭群生.稠密网格距离场的自适应快速构造[J].自然科学进展,2002,12(7):737-741.
作者姓名:方向  刘钢  鲍虎军  彭群生
作者单位:浙江大学CAD&CG国家重点实验室,杭州310027
基金项目:国家杰出青年基金(批准号:69925204)、创新群体研究科学基金(批准号:60021201)和教育部骨干青年教师基金资助项目
摘    要:针对具有大量顶点的多边形网格,提出了一种自适应选择采样点的方法,从而使得由这些采样点所定义的距离场方程,以给定的精度逼近原多边形网格.在自适应选择采样点的过程中,需要反复求解重采样生成的距离场方程.为了充分利用已有的求解结果,采用矩阵分块技术,加速了增加采样点后距离场方程的求解.对于复杂的模型,最终保留的采样点数目可能较多,为此采用FMM方法加速了距离场场值的求解.

关 键 词:稠密多边形网格  距离场  自适应采样  变分插值  矩阵分块  FMM方法
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《自然科学进展》浏览原始摘要信息
点击此处可从《自然科学进展》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号