三角网格模型的自动分割算法 被引量：2

1

作者 孙殿柱 朱昌志 +1 位作者 李延瑞 牛宗伟 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第11期1447-1450,共4页

提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三... 提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象. 展开更多

关键词 三角网格模型 R＊-树(R＊-tree) 深度优先遍历 自动分割

下载PDF 职称材料

角色访问控制中角色等级的实现

2

作者 姜双林 《苏州市职业大学学报》 2010年第4期14-16,共3页

权限管理在企业中一直是比较棘手的问题.目前较有效的方法是采用角色的访问控制RBAC模型实现企业的权限管理,通过对RBAC_1一些特点的介绍,阐述RBAC_1基本结构的涵义,并对实际应用进行抽象.结合关系数据库及有向无环图,采用深度优先遍历... 权限管理在企业中一直是比较棘手的问题.目前较有效的方法是采用角色的访问控制RBAC模型实现企业的权限管理,通过对RBAC_1一些特点的介绍,阐述RBAC_1基本结构的涵义,并对实际应用进行抽象.结合关系数据库及有向无环图,采用深度优先遍历方法,提出实现RBAC_1角色等级的方法. 展开更多

关键词 角色 继承 权限 有向无环图 深度优先遍历

下载PDF 职称材料

基于深度优先遍历的配电网可开放容量分析和业扩报装决策 被引量：5

3

作者 徐成司 董树锋 +3 位作者 吴振杰 华一波 唐剑 杨兴超 《电力建设》 CSCD 北大核心 2023年第5期34-42,共9页

针对当前配电网可开放容量计算粗略、业扩报装依赖人工经验、未能有效发挥数据赋能决策的问题,将可开放容量与业扩报装分析相结合,提出基于深度优先遍历的配电网可开放容量计算和业扩报装优化决策方法。首先,考虑季节和日负荷特性,基于... 针对当前配电网可开放容量计算粗略、业扩报装依赖人工经验、未能有效发挥数据赋能决策的问题,将可开放容量与业扩报装分析相结合,提出基于深度优先遍历的配电网可开放容量计算和业扩报装优化决策方法。首先,考虑季节和日负荷特性,基于深度优先遍历算法计算包含季节和日内时序特性的配电网馈线分区和台区公变可开放容量。其次,考虑可开放容量与负荷曲线相匹配、负载均衡、台区三相平衡等多目标,建立业扩报装优化决策模型,得到馈线分区至台区两个层次的精细化负荷最优接入方案。最后,采用IEEE标准配电系统和某实际配电网络的算例,分析验证了所提可开放容量计算方法的高效性,所提业扩报装决策方法能够有效应用可开放容量分析结果,得到兼顾多目标的精细化负荷接入方案。 展开更多

关键词 配电网 深度优先遍历 可开放容量 负荷特性 业扩报装 配电台区

原文传递

深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用 被引量：8

4

作者 田翠华 许卫平 陈玉明 《河北北方学院学报（自然科学版）》 2013年第3期19-24,共6页

在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走... 在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。 展开更多

关键词 迷宫游戏 深度优先遍历 算法设计 回溯法

下载PDF 职称材料

矿山复杂巷道网络组件式三维建模方法 被引量：6

5

作者 贾庆仁 车德福 钟壬清 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第12期1774-1780,共7页

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数... 煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据,通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤,自动构建复杂巷道网络三维模型.实验结果表明,提出的方法鲁棒性好,建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持. 展开更多

关键词 矿山巷道 三维建模 网络分析 深度优先遍历 数字矿山

下载PDF 职称材料

基于深度优先遍历的图像边缘检测方法 被引量：4

6

作者 陈冠楠 杨坤涛 +2 位作者 谢志明 滕忠坚 陈荣 《应用光学》 CAS CSCD 2008年第1期14-17,共4页

图像边缘识别是图像处理的重要组成。提出一种基于深度优先遍历的梯度分割算法,这种算法首先构造像素点的数据结构,然后从图像任意点出发,估算该点附近的像素点并获取梯度值,如果该点满足边缘点的特征,则从该点出发深度遍历寻找垂直于... 图像边缘识别是图像处理的重要组成。提出一种基于深度优先遍历的梯度分割算法,这种算法首先构造像素点的数据结构,然后从图像任意点出发,估算该点附近的像素点并获取梯度值,如果该点满足边缘点的特征,则从该点出发深度遍历寻找垂直于梯度方向上的边缘点,并标记访问过的点。如果该方向上没有满足条件的点则回退,从某个具有仅次于最大梯度值的方向继续遍历,并标记开始遍历的点为角点,直至遍历全图。该算法将图像的边缘点和角点明显地分割出来,便于识别,对带有不同类型的噪声图像进行处理也可取得较满意效果。 展开更多

关键词 图像处理 深度优先遍历 边缘检测 检测算子

下载PDF 职称材料

基于无向图的选票版面结构理解算法 被引量：3

7

作者 肖刚 刘海萍 +1 位作者 陈久军 高飞 《计算机工程》 CAS CSCD 北大核心 2008年第18期223-225,共3页

目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速... 目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速统计。实验证明,该方法具有选票设计灵活、精度高、通用性好、处理速度快等特点。 展开更多

关键词 无向图 深度优先遍历 选票 版面理解

下载PDF 职称材料

三角网格曲面模型快速分层算法 被引量：4

8

作者 孙殿柱 朱昌志 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2010年第3期279-282,共4页

提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交... 提出一种三角网格曲面模型快速分层算法,该算法基于R*-tree建立三角网格动态空间索引结构,依据索引结构数据结点的分布状况计算各层截平面的位置;采用深度优先遍历方法获取与截平面相交的三角面片集合,并计算该集合中各面片与截平面的交线,将交线首尾相连,生成截面轮廓线,实现三角网格曲面模型的快速分层;实例证明该算法可对各种复杂三角网格曲面模型进行分层,算法准确、稳定,运行效率高. 展开更多

关键词 三角网格曲面模型 R＊-tree 深度优先遍历 截面轮廓线 快速分层

下载PDF 职称材料

一种室内智能吸尘器充电返回算法 被引量：2

9

作者 任盛怡 曹长修 +1 位作者 马世文 张明瀚 《计算机应用》 CSCD 北大核心 2009年第6期1551-1553,1574,共4页

针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用Dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用Dijkstra算法得到最短路... 针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用Dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用Dijkstra算法得到最短路径。该算法通过软件实现了智能吸尘器自动返回充电的功能,在实际应用中效果良好。 展开更多

关键词 广度优先算法 深度优先算法 DIJKSTRA算法

下载PDF 职称材料

RapidIO网络中一种基于最小隔离块的流量驱动机制 被引量：3

10

作者 殷从月 张兴明 +1 位作者 魏帅 汪欣 《计算机工程》 CAS CSCD 北大核心 2018年第9期118-123,135,共7页

针对Rapid IO路由网络枚举问题,提出一种基于最小隔离块的流量驱动机制。在基本Rapid IO路由拓扑结构上给出最小隔离块的概念,对路由网络进行隔离块划分,并以隔离块为基础,深度优先遍历整个Rapid IO路由网络。同时引入流量驱动机制,通... 针对Rapid IO路由网络枚举问题,提出一种基于最小隔离块的流量驱动机制。在基本Rapid IO路由拓扑结构上给出最小隔离块的概念,对路由网络进行隔离块划分,并以隔离块为基础,深度优先遍历整个Rapid IO路由网络。同时引入流量驱动机制,通过流量驱动能耗算法和流量路径分配算法对隔离前后的能耗值、功耗值以及Rapid IO交换机的平均工作时间进行比较,从而验证算法的可靠性。实验结果表明,该机制可以减少Rapid IO交换机的枚举数量,避免重复枚举,而且随着路由结构层数的拓展,隔离效果越明显。 展开更多

关键词 RapidIO路由网络 最小隔离块 深度优先遍历 流量驱动 重复枚举 能耗 功耗

下载PDF 职称材料

基于递归函数调用的深度优先遍历分解RSA模算法 被引量：3

11

作者 周利荣 《电脑编程技巧与维护》 2014年第4期13-15,17,共4页

RSA公钥加密算法基于大整数分解的困难性,提出了基于递归函数调用的深度优先遍历算法分解RSA模,在分析大整数相乘和分解的性质的基础上实现深度优先遍历算法分解大整数,并进行改进以实现并行运算,成功分解RSA-22。

关键词 RSA模 递归调用 深度优先遍历

下载PDF 职称材料

一种通用数据库报表程序设计方法

12

作者 李明新 王惊洲 吕滨 《哈尔滨工程大学学报》 EI CAS CSCD 1997年第3期86-91,共6页

通过对数据库管理系统中各类报表的讨论，揭示出各类报表在结构上的共同特征，利用数据库结构解决了报表的设计问题。

关键词 线性结构 宽度优先遍历 报表程序 数据库

下载PDF 职称材料

身份认证技术在网站中的应用 被引量：2

13

作者 王利霞 高丽婷 李建华 《河北建筑工程学院学报》 CAS 2009年第2期110-113,共4页

近年来,人们对身份认证协议的模拟和验证越来越关注.因为身份认证协议一般很短,可以使用的范围广,而且并不十分复杂,可以用一些非形式化的证明方法来分析或验证它的正确性.但是,为了保证其安全性,往往需要几种方式同步进行.

关键词 身份认证 数字签名 身份验证 深度优先遍历

下载PDF 职称材料

迷宫游戏的设计与开发 被引量：1

14

作者 田翠华 陈娅君 陈玉明 《齐齐哈尔大学学报（自然科学版）》 2014年第1期1-5,24,共6页

在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。在相同的窗口,运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图... 在Eclipse平台上,选择Java语言完成迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。在相同的窗口,运用地图格的大小不同来生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘的方向键控制当前移动点进行游戏。按照遍历规则地图的起点不同,把游戏分简单,中等,高难三种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas()实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。 展开更多

关键词 迷宫游戏 深度优先遍历 算法设计 回溯法

下载PDF 职称材料

智学分享资源有效性检测工具设计与实现

15

作者 尹子轩 王影 刘建宾 《软件导刊》 2017年第12期109-111,115,共4页

为提高智学分享课程网站中分享链接资源有效性检测工作效率,针对抓取乱码、反爬虫等一些难点问题,运用Java开发了一个基于深度优先算法的爬虫工具。该工具可对学生分享的链接资源是否真实存在进行判断,并输出学生的学号信息以及所对应... 为提高智学分享课程网站中分享链接资源有效性检测工作效率,针对抓取乱码、反爬虫等一些难点问题,运用Java开发了一个基于深度优先算法的爬虫工具。该工具可对学生分享的链接资源是否真实存在进行判断,并输出学生的学号信息以及所对应的判断结果,从而替代手工操作,减轻教师负担,应用效果良好。 展开更多

关键词 JAVA 深度优先遍历 网络爬虫 反爬虫策略

下载PDF 职称材料

基于深度遍历的S7-300系列可编程控制器梯形图程序自动生成算法研究

16

作者 袁佳溢 路林吉 《微型电脑应用》 2013年第1期28-30,共3页

提出基于西门子S7-300系列PLC的梯形图程序自动生成软件作为一种替代工程设计人员手写PLC梯形图代码的解决方案。编程人员根据规则给出系统的流程图和硬件的地址表并输入到该软件,梯形图就能自动生成。在这个转换的过程中,用树形的数据... 提出基于西门子S7-300系列PLC的梯形图程序自动生成软件作为一种替代工程设计人员手写PLC梯形图代码的解决方案。编程人员根据规则给出系统的流程图和硬件的地址表并输入到该软件,梯形图就能自动生成。在这个转换的过程中,用树形的数据结构来表示流程图中各个模块之间的逻辑关系,并对其进行深度遍历以表达该逻辑关系。根据该逻辑关系,并将模块的内容转化成对应的PLC符号,即可生成对应的梯形图。 展开更多

关键词 梯形图自动生成 流程图 树形结构 深度遍历

下载PDF 职称材料

一维下料问题的多叉树遍历算法研究

17

作者 杨畅 杨林 沈竹楠 《机械工程与自动化》 2018年第4期11-12,15,共3页

切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案。使用其他论文中的实例... 切割条形材料,获得不同长度工件问题普遍存在。为满足原材料利用率最大的实际加工要求,将数据建立为多叉树模型,添加剪枝优化条件,使用深度优先遍历,递归调用深度优先遍历函数,搜索全局最优解,即最优化的下料方案。使用其他论文中的实例,对比启发式多级序列线性优化方法的运算结果。对比结果表明:多叉树遍历算法的材料利用率最高、结果更优。 展开更多

关键词 多叉树 剪枝优化 深度优先遍历 全局最优解 下料

下载PDF 职称材料

基于Transputer并行网络的结构测试算法及实现

18

作者 肖骊 孔轶 康继昌 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第3期410-414,共5页

基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其... 基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其调试过程中及对用户或编程员在其软件调试过程中都有着十分重要的意义。 展开更多

关键词 并行结构 结构调试 堆栈 深度优先搜索

下载PDF 职称材料

基于有向图深度优先遍历的组合反馈环路检测算法 被引量：7

19

作者 倪韬雍 金乃咏 《计算机应用与软件》 CSCD 北大核心 2008年第6期76-77,80,共3页

分析了造成数字逻辑设计在仿真过程中出现死循环的一个原因,提出了一种在仿真前发现设计中可能造成仿真时死循环的方法。方法主要分为三个步骤:1)分析数字逻辑设计中形成组合逻辑关系可能的文法形式。2)利用Juliano[1]三元组范式化方法... 分析了造成数字逻辑设计在仿真过程中出现死循环的一个原因,提出了一种在仿真前发现设计中可能造成仿真时死循环的方法。方法主要分为三个步骤:1)分析数字逻辑设计中形成组合逻辑关系可能的文法形式。2)利用Juliano[1]三元组范式化方法对过程赋值语句进行范式化,从而判别哪些过程赋值是会生成组合逻辑电路。3)用有向图深度优先遍历方法发现组合反馈回路,以检测数字逻辑设计中组合回路的陷阱。并分析了算法复杂性。 展开更多

关键词 组合逻辑反馈 仿真 可综合设计 有向图 深度优先遍历

下载PDF 职称材料

取档机器人路径规划的改进Dijkstra算法 被引量：7

20

作者 罗晓冬 张秋菊 《轻工机械》 CAS 2019年第3期101-104,共4页

档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路... 档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径。最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点。 展开更多

关键词 取档机器人 路径规划 DIJKSTRA算法 深度优先遍历算法 最小行驶代价

下载PDF 职称材料