期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
用八叉树数据结构自动生成三维网格的算法设计 被引量:6
1
作者 徐元斌 赫冀成 +1 位作者 李宝宽 吴瑞恒 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 1997年第4期351-355,共5页
针对计算冶金学中几何空间离散-网格生成的问题,利用数据结构技术,建立了三维网格自动生成所需八叉树数据结构,设计了八叉树遍历及子结点编码算法,应用该算法开发了三维网格自动生成软件,该软件与数值计算对象输入软件相联接,能... 针对计算冶金学中几何空间离散-网格生成的问题,利用数据结构技术,建立了三维网格自动生成所需八叉树数据结构,设计了八叉树遍历及子结点编码算法,应用该算法开发了三维网格自动生成软件,该软件与数值计算对象输入软件相联接,能够将数值计算对象离散成由直六面体组成的网格系统,该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便. 展开更多
关键词 计算冶金学 网格生成 叉树数据结构 数值计算
在线阅读 下载PDF
三维直角叉树切割网格Euler方程自适应算法 被引量:7
2
作者 桑为民 李凤蔚 鄂秦 《空气动力学学报》 CSCD 北大核心 2002年第4期394-402,共9页
基于叉树数据结构,实现了一种用于三维直角叉树切割网格的自适应算法,包括对几何外形,以及对流场计算的自适应网格加密技术。在初始网格的生成过程中,根据相邻网格的物面法向向量间的差值,进行针对外形的自适应网格加密;在流场计算中,... 基于叉树数据结构,实现了一种用于三维直角叉树切割网格的自适应算法,包括对几何外形,以及对流场计算的自适应网格加密技术。在初始网格的生成过程中,根据相邻网格的物面法向向量间的差值,进行针对外形的自适应网格加密;在流场计算中,根据相邻网格间选定物理量梯度的变化,进行针对流场的自适应网格加密。详细地描述了三维直角叉树切割网格的生成过程,以及对任意网格的切割细分算法。在自适应过程中,分别采用了八叉树和全叉树的数据结构,八叉树是基本的数据结构,而全叉树的采用,使网格具有了各向异性的特征,从而大大的减少了自适应网格的数量。采用中心有限体积法,求解Euler方程,并运用上述方法,完成了对外形和流场的自适应网格加密算法,获得了较好的数值计算结果,证明了自适应算法的正确性,体现了直角叉树切割网格自适应技术的有效性和实用性。 展开更多
关键词 直角叉树切割网格 自适应算法 叉树数据结构 EULER方程 计算流体力学
在线阅读 下载PDF
改进的八叉树模型在3D刀轨显示系统中的应用 被引量:4
3
作者 郭锐锋 刘春辉 丁万夫 《小型微型计算机系统》 CSCD 北大核心 2010年第2期373-376,共4页
在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完... 在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完成对零件加工过程的实时性仿真;最后通过运行实际的数控加工程序证明该算法的可行性和有效性. 展开更多
关键词 扩展八叉树结点 混合式八叉树数据结构 刀具轨迹 三维显示
在线阅读 下载PDF
基于法向变化量的变分辨率曲面重建算法
4
作者 熊邦书 雷鸰 宋高俊 《机械科学与技术》 CSCD 北大核心 2007年第4期501-504,共4页
在研究曲面局部法向变化量与高斯曲率关系的基础上,提出了一种基于法向变化量的变分辨率曲面重建算法。该算法首先根据用户给定的法向变化量门限,自适应于曲面曲率对点云数据的最小立方体包围盒进行八叉树分割,并在其有效叶节点内进行... 在研究曲面局部法向变化量与高斯曲率关系的基础上,提出了一种基于法向变化量的变分辨率曲面重建算法。该算法首先根据用户给定的法向变化量门限,自适应于曲面曲率对点云数据的最小立方体包围盒进行八叉树分割,并在其有效叶节点内进行局部等值面提取,然后在八叉树中不同级别且空间相邻的有效叶节点内,采用垂直投影法将它们间的缝隙进行拼接。对于给定不同的法向变化量门限,该算法可同时完成曲面重建和网格简化两种功能,从而直接得到点云数据的多分辨率模型。应用实例表明了该算法的有效性。 展开更多
关键词 曲面重建 叉树数据结构 等值面提取
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部