期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
对基于二次误差的模型简化方法的改进 被引量:4
1
作者 刘晓平 陈皓 《工程图学学报》 CSCD 北大核心 2005年第5期34-37,共4页
模型简化在虚拟现实、模拟仿真等方面有着广泛的应用,但算法复杂、时间复杂度高一直是模型简化的主要问题。为了提高算法速度,沿用Garland提出的使用二次误差矩阵来简化三角面片模型的方法,使用八叉树空间分割的方法加速模型简化算法中... 模型简化在虚拟现实、模拟仿真等方面有着广泛的应用,但算法复杂、时间复杂度高一直是模型简化的主要问题。为了提高算法速度,沿用Garland提出的使用二次误差矩阵来简化三角面片模型的方法,使用八叉树空间分割的方法加速模型简化算法中用于进行边收缩的候选最近点对的排序过程,从而提高算法的速度。 展开更多
关键词 计算机应用 八叉树 模型简化 二次误差准则 点对收缩
在线阅读 下载PDF
颅面外科手术仿真中的网格简化研究 被引量:2
2
作者 成雄 姚莉秀 +1 位作者 张治国 杨杰 《计算机仿真》 CSCD 2007年第8期178-181,共4页
快速高质量的网格简化是颅颌面手术仿真中的影响网格的实时绘制和软组织变形建模的一个关键步骤。文中提出了一种改进最小二次误差准则网格简化算法。该算法中将边折叠代价计算、边折叠生成点的最优值计算和边折叠操作集成到一个管道中... 快速高质量的网格简化是颅颌面手术仿真中的影响网格的实时绘制和软组织变形建模的一个关键步骤。文中提出了一种改进最小二次误差准则网格简化算法。该算法中将边折叠代价计算、边折叠生成点的最优值计算和边折叠操作集成到一个管道中,并且用固定大小的最小代价选择替代堆来取代传统渐进网格算法中的大数据量的贪婪队列结构,从而大大减少了计算运行复杂度。计算机仿真结果显示,三角形面片的数目简化到原来的20%时仍能满足手术仿真中交互绘制的要求。与基于贪婪队列结构的渐进网格简化算法相比,所提出的改进算法能够将网格简化速度提高三倍左右,而内存的占用仅为原来的50%不到,Hausdorff距离误差也相对变小。 展开更多
关键词 手术模拟 网格简化 最小二次误差准则 边折叠
在线阅读 下载PDF
变分辨率的曲面重建算法 被引量:2
3
作者 熊邦书 魏江 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第18期4126-4129,4133,共5页
在研究平均二次误差与曲面曲率关系的基础上,提出了变分辨率的曲面重建算法。该算法首先在给定的平均二次误差门限下,自适应于曲面曲率大小,将最小立方体包围盒按八叉树结构分割成许多大小不同的立方体,并在立方体内部用Marching cubes(... 在研究平均二次误差与曲面曲率关系的基础上,提出了变分辨率的曲面重建算法。该算法首先在给定的平均二次误差门限下,自适应于曲面曲率大小,将最小立方体包围盒按八叉树结构分割成许多大小不同的立方体,并在立方体内部用Marching cubes(MC)算法进行等值面提取;然后用垂直投影法对大小不同且又相邻的立方体间产生的缝隙进行拼接,并输出最终的网格模型。算法的主要优点是能自动用较大和较小的三角形分别去逼近曲面的小曲率和大曲率区域,不但能够恢复模型的细节,而且大量减少了三角形数目。应用实例表明,算法效果良好。 展开更多
关键词 变分辨率 二次误差准则 移动立方体法 八叉树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部