期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种任意多面体剖分成四面体的改进算法 被引量:6
1
作者 李昌领 张虹 朱良峰 《计算机工程与应用》 CSCD 2012年第25期20-23,38,共5页
针对原相关算法中存在的不足,提出了凸顶点的凸空间从原多面体中完整剖分出去的充要条件。引入平面切角和空间切角的概念,使剖分思想更加直观、简化。对空间多边形进行Delaunay三角剖分时,充分考虑了凸空间的结构特点,采用了透视投影的... 针对原相关算法中存在的不足,提出了凸顶点的凸空间从原多面体中完整剖分出去的充要条件。引入平面切角和空间切角的概念,使剖分思想更加直观、简化。对空间多边形进行Delaunay三角剖分时,充分考虑了凸空间的结构特点,采用了透视投影的思想,使投影后的平面多面形保持了原空间多边形的拓扑结构和顶点的凹凸性,保证了三角剖分的合理性、正确性。基于空间相关性的思想,对凸顶点的邻接点生成有向空间包围盒,快速排除与凸空间不相交的面,加快了多面体剖分的速度;最后给出了改进后的剖分算法,对相关应用有着极大的实用价值。 展开更多
关键词 多面体剖分 四面体 有向包围盒 透视投影 平面切角 空间切角
在线阅读 下载PDF
基于低密度网格覆盖分析的重访星座优化设计
2
作者 马原野 郑建华 李明涛 《空间科学学报》 CAS CSCD 北大核心 2020年第4期554-561,共8页
快速重访星座在对地遥感、网络通信、气象观测、近地空间环境探测等领域具有重要应用价值.网格分析法是星座设计过程中对覆盖性能分析最常用的方法,其计算量较大.针对重访星座,结合正多面体球面剖分模型和采样点分组方案,提出一种低密... 快速重访星座在对地遥感、网络通信、气象观测、近地空间环境探测等领域具有重要应用价值.网格分析法是星座设计过程中对覆盖性能分析最常用的方法,其计算量较大.针对重访星座,结合正多面体球面剖分模型和采样点分组方案,提出一种低密度网格覆盖分析的星座优化设计方法,在保证设计结果精度的前提下,整体计算量减少了80%以上.实验表明,利用该方法优化设计的多组星座构型方案均具有很好的重访特性,且极大地减少了多次优化设计总时间. 展开更多
关键词 星座 重访 多面体球面 低密度网格
在线阅读 下载PDF
基于面向对象八叉树的虚拟漫游碰撞检测 被引量:5
3
作者 王功明 郭新宇 +1 位作者 赵春江 王纪华 《计算机工程》 CAS CSCD 北大核心 2008年第5期231-233,239,共4页
借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,... 借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测。该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片。在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值。 展开更多
关键词 面向对象 八叉树 碰撞检测 包围球 多面体剖分 粒子系统
在线阅读 下载PDF
三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法 被引量:1
4
作者 王家桢 马良 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期64-70,共7页
Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问... Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。 展开更多
关键词 三维欧氏Steiner最小树 Delaunay四面体网格 多面体剖分 智能算法
在线阅读 下载PDF
基于ALE方法的3D充填流动模拟 被引量:2
5
作者 王宣平 李锡夔 《计算力学学报》 EI CAS CSCD 北大核心 2009年第6期823-828,共6页
基于任意拉格朗日-欧拉方法发展了三维充填流动的数值模拟方案。该方案采用ALE方法准确地追踪移动自由面的位置并避免了网格扭曲;基于移动最小二乘曲面拟合方法提出了移动自由面上网格节点重定位方法,将充填流动的网格更新过程简化为自... 基于任意拉格朗日-欧拉方法发展了三维充填流动的数值模拟方案。该方案采用ALE方法准确地追踪移动自由面的位置并避免了网格扭曲;基于移动最小二乘曲面拟合方法提出了移动自由面上网格节点重定位方法,将充填流动的网格更新过程简化为自由面附近的局部网格重划分过程,并通过分级多面体三角剖分实现,减小了网格划分的计算量,实现了实时网格生成。给出的数值算例结果表明了该数值模型对三维充填流动模拟的有效性。 展开更多
关键词 ALE方法 充填流动 自由面追踪 移动最小二乘 多面体三角
在线阅读 下载PDF
Fuzzy性质集结构与客观隶属度——性质论应用之三
6
作者 冯嘉礼 冯嘉仁 詹增修 《广西师范大学学报(自然科学版)》 CAS 1990年第1期9-15,共7页
光的彩色性质元间的生成变化关系结构模型,即色度三角形△RGB是性质多面体重心剖分复形K(m)结构的一个子模型或特例,它揭示精确性质(集)与模糊性质(集)间的生成转化关系和结构分布规律,它指出:从精确世界按照严格的物理实验规则,可以一... 光的彩色性质元间的生成变化关系结构模型,即色度三角形△RGB是性质多面体重心剖分复形K(m)结构的一个子模型或特例,它揭示精确性质(集)与模糊性质(集)间的生成转化关系和结构分布规律,它指出:从精确世界按照严格的物理实验规则,可以一步一步地走向模糊世界。人类感觉阈限与语言局限是人类辨识模糊性的二个重要根源。利用深层性质的精确测定,可对表层模糊性质及其隶属度进行非主观的再辨识。 展开更多
关键词 模糊集 模糊隶属函数 模糊性质集 色度三角形ΔRGB 性质集结构理论 性质么半群M(P_x Λ) 性质多面体重心Km复形结构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部