期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
确定任意多面体的凸凹棱的快速算法及其应用 被引量:3
1
作者 徐明 《江苏师范大学学报(自然科学版)》 CAS 1999年第2期23-25,共3页
提出一种确定任意多面体凹凸棱的快速算法。
关键词 多边形 多面体 凸多面体剖分
下载PDF
基于面向对象八叉树的虚拟漫游碰撞检测 被引量:5
2
作者 王功明 郭新宇 +1 位作者 赵春江 王纪华 《计算机工程》 CAS CSCD 北大核心 2008年第5期231-233,239,共4页
借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,... 借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测。该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片。在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值。 展开更多
关键词 面向对象 八叉树 碰撞检测 包围球 凸多面体剖分 粒子系统
下载PDF
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法 被引量:1
3
作者 王家桢 马良 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 展开更多
关键词 三维欧氏Steiner最小树 Delaunay四面体网格 凸多面体剖分 智能算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部