颅面外科手术仿真中的网格简化研究

颅面外科手术仿真中的网格简化研究

成雄;姚莉秀;张治国;杨杰

【期刊名称】《计算机仿真》

【年(卷),期】2007(024)008

【摘要】快速高质量的网格简化是颅颌面手术仿真中的影响网格的实时绘制和软组织变形建模的一个关键步骤.文中提出了一种改进最小二次误差准则网格简化算法.该算法中将边折叠代价计算、边折叠生成点的最优值计算和边折叠操作集成到一个管道中,并且用固定大小的最小代价选择替代堆来取代传统渐进网格算法中的大数据量的贪婪队列结构,从而大大减少了计算运行复杂度.计算机仿真结果显示,三角形面片的数目简化到原来的20%时仍能满足手术仿真中交互绘制的要求.与基于贪婪队列结构的渐进网格简化算法相比,所提出的改进算法能够将网格简化速度提高三倍左右,而内存的占用仅为原来的50%不到,Hausdorff距离误差也相对变小.

【总页数】4页(178-181)

【关键词】手术模拟;网格简化;最小二次误差准则;边折叠

【作者】成雄;姚莉秀;张治国;杨杰

【作者单位】上海交通大学图像处理与模式识别研究所,上海,200240;上海交通大学图像处理与模式识别研究所,上海,200240;上海交通大学图像处理与模式识别研究所,上海,200240;上海交通大学图像处理与模式识别研究所,上海,200240【正文语种】中文

【中图分类】TP393

【相关文献】