期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于钻孔地质数据的快速递进三维地质建模方法 被引量:34
1
作者 唐丙寅 吴冲龙 +2 位作者 李新川 陈麒玉 慕洪涛 《岩土力学》 EI CAS CSCD 北大核心 2015年第12期3633-3638,共6页
三维地质建模是地质数据可视化和空间分析的关键技术之一。针对传统建模方法建模速度慢、建模效率和精度较低的问题,提出了一种直接基于钻孔的点→线→面→体快速递进三维地质建模方法。该方法先对钻孔地层信息进行人机交互对比构成地... 三维地质建模是地质数据可视化和空间分析的关键技术之一。针对传统建模方法建模速度慢、建模效率和精度较低的问题,提出了一种直接基于钻孔的点→线→面→体快速递进三维地质建模方法。该方法先对钻孔地层信息进行人机交互对比构成地质剖面,再按钻孔实际坐标在三维空间中还原地质剖面的实际位置,接着通过对剖面间的地层连线进行Kriging插值,形成一系列地层面模型,然后以此为基础构建三维地质框架模型,最后利用BSP矢量剪切技术来裁剪模型边界,形成研究区三维地质模型。该方法在福州市上街镇三维城市地质模型构建的实际应用中得到了验证。实践结果表明,该方法不仅可以实现三维地质模型的快速构建,还可以显著提高三维地质模型的精度。 展开更多
关键词 三维地质建模 KRIGING插值 快速建模 bsp矢量剪切技术
在线阅读 下载PDF
一种改进的点在多边形内外判断算法 被引量:18
2
作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多
关键词 bsp 平衡二叉树 任意简单多边形 二分查找 快排序
在线阅读 下载PDF
无重访遗传算法及其在输电网络规划中的应用 被引量:9
3
作者 高元海 王淳 《中国电机工程学报》 EI CSCD 北大核心 2013年第4期110-117,15,共8页
将无重访的遗传算法(non-revisiting genetic algorithm,NrGA)应用于求解输电网络规划问题。NrGA通过空间二叉分割(binary space partitioning,BSP)和相应的二叉分割树(BSP tree)数据结构对遗传算法搜索过的历史位置进行记录,能够快速... 将无重访的遗传算法(non-revisiting genetic algorithm,NrGA)应用于求解输电网络规划问题。NrGA通过空间二叉分割(binary space partitioning,BSP)和相应的二叉分割树(BSP tree)数据结构对遗传算法搜索过的历史位置进行记录,能够快速检测遗传操作产生的新解是否在BSP tree的历史存档中,对历史存档中已有的新解使用基于BSP的自适应变异机制进行操作,实现遗传算法的无重访搜索。此外,针对输电网络规划问题的具体特点,从编码、交叉、惩罚方法等方面对算法进行改进。最后通过一个典型算例对所提出的方法进行验证。与普通遗传算法相比,NrGA算法具有参数设定区间宽泛、收敛到最优解的概率高等多方面的优势。 展开更多
关键词 电力系统 输电网络规划 无重访 空间二叉分割 遗传算法 自适应变异
在线阅读 下载PDF
基于Director的交互式虚拟仿真系统 被引量:7
4
作者 古成中 吴新跃 《工程设计学报》 CSCD 北大核心 2007年第4期282-285,共4页
针对虚拟仿真系统的开发,设计了一套新方案.该方案利用软件Director M X的多种插件及其集成语言L ingo实现虚拟仿真系统的交互式操作,在满足一般性交互操作要求的同时避免使用OpenGL和C语言编程,大大降低了系统开发的复杂度.结合插件Ha... 针对虚拟仿真系统的开发,设计了一套新方案.该方案利用软件Director M X的多种插件及其集成语言L ingo实现虚拟仿真系统的交互式操作,在满足一般性交互操作要求的同时避免使用OpenGL和C语言编程,大大降低了系统开发的复杂度.结合插件Havok研究了碰撞检测原理,根据实际虚拟仿真系统精度要求演变了BSP树分割法. 展开更多
关键词 虚拟仿真 交互 碰撞检测 bsp
在线阅读 下载PDF
基于凸剖分的多边形窗口线裁剪算法 被引量:3
5
作者 李静 王文成 吴恩华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第4期425-429,共5页
以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂... 以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂度,使其在O(logn)和O(n)之间变化,并在大多数情况下小于O(n),其中n是多边形边数.虽然该方法需要进行预处理,但在许多应用(如多边形窗口对多边形的裁剪)中,其总执行时间(包括预处理时间和裁剪时间)比已有的不需要预处理的裁剪算法少很多. 展开更多
关键词 多边形窗口 线裁剪 凸剖分 二叉树 加速
在线阅读 下载PDF
一种高效空间分割算法 被引量:3
6
作者 刘忠铁 马东立 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第4期434-437,473,共5页
针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NUR... 针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性. 展开更多
关键词 空间分割 二叉空间分割 参数曲线 非均匀有理B样条 取整
在线阅读 下载PDF
建筑物室外环视中加速绘制算法 被引量:1
7
作者 黄燕荣 张志云 钱昆明 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期183-185,共3页
提出一种用于建筑物环视系统混合绘制的加速方法,场景划分为主体模型和层次环境的带有深度的图像缓存(spritewithdepth),采用BSP树存储场景的具有深度的图像缓存,用模型对存储场景的BSP树应用三维裁剪算法来减少不必要的绘制,并在环视... 提出一种用于建筑物环视系统混合绘制的加速方法,场景划分为主体模型和层次环境的带有深度的图像缓存(spritewithdepth),采用BSP树存储场景的具有深度的图像缓存,用模型对存储场景的BSP树应用三维裁剪算法来减少不必要的绘制,并在环视过程中采用生成替代图像缓存方法,加速环视场景的生成. 展开更多
关键词 层次绘制 带有深度的图像缓存 可见性裁剪 bsp 正向映射
在线阅读 下载PDF
演化信息协助的动态协同随机漂移粒子群优化算法 被引量:1
8
作者 赵吉 程成 《计算机应用》 CSCD 北大核心 2020年第11期3119-3126,共8页
为了改善随机漂移粒子群算法的群体多样性,通过演化信息的协助,提出动态协同随机漂移粒子群优化(CRDPSO)算法。利用上下文粒子的向量信息,粒子之间的动态协作增加了种群多样性,这有助于提高群体的搜索能力,并使整个群体协同搜索全局最... 为了改善随机漂移粒子群算法的群体多样性,通过演化信息的协助,提出动态协同随机漂移粒子群优化(CRDPSO)算法。利用上下文粒子的向量信息,粒子之间的动态协作增加了种群多样性,这有助于提高群体的搜索能力,并使整个群体协同搜索全局最优值。同时在演化过程中的每次迭代,利用二维空间分割树结构来存储算法中的估计解的位置和适应度值,从而实现快速适应度函数逼近。由于适应度函数逼近增强了变异策略,因此变异是自适应且无参数的。通过典型测试函数将CRDPSO算法和差分进化算法(DE)、协方差矩阵适应进化策略算法(CMA-ES)、非重复访问遗传算法(cNrGA)以及三种改进的量子行为粒子群算法(QPSO)进行比较。实验结果表明,不管是对于单峰还是多峰测试函数,CRDPSO的性能均是最优的,证明了该算法的有效性。 展开更多
关键词 群体智能 动态协同进化 演化信息 自适应无参变异 二维空间分割
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部