-
题名链表中头结点的应用
被引量：1
- 1
-
-
作者
唐艳琴
张欣星
吴永芬
-
机构
解放军理工大学指挥自动化学院
-
出处
《现代计算机》
2009年第11期80-82,共3页
-
文摘
链表是一种非常重要的数据结构,很多教材对链表的基本操作进行过算法描述,建立的是不带头结点的链表,学生普遍感觉太复杂难以上机操作,而使用带头结点的链表可使这些算法结构更简单、思路更清晰。通过比较带头结点与不带头结点的单链表和循环链表的插入、删除和访问等基本操作,说明带头结点的链表算法简单、易懂并容易实现。
-
关键词
链表
头结点
首元结点
算法
-
Keywords
Linked List
Head node
first element node
Algorithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于无序导线数据的井巷三维自动建模新方法及其应用
被引量：1
- 2
-
-
作者
李明崴
王权锋
杨宁
王惠芬
-
机构
西南科技大学环境与资源学院
成都理工大学数学地质四川省重点实验室
金川集团股份有限公司龙首矿
-
出处
《有色金属（矿山部分）》
2023年第6期7-14,共8页
-
基金
数学地质四川省重点实验室开放基金项目(scsxdz2022-04)。
-
文摘
提出一种基于无序导线数据自动提取井巷结点的井巷三维自动建模方法,克服了现有井巷建模方法存在的原始导线数据提取复杂,具有复杂斜坡道、竖井、多水平井巷难以进行数据集成,无法同步建模等问题。首先提出基于Bentley-Ottmann算法的三维空间线段求交算法,获取三维井巷各类结点单元信息;然后根据所求结点单元使用广度优先遍历算法进行标准化井巷网络图构建,形成井巷结点单元的空间几何结构;最后通过中线结点单元信息及邻接矩阵数据集,采用多源画线框算法构建基本三维井巷模型,并利用布尔运算技术处理井巷交岔点、竖井、斜坡道等复杂建模情况。结果表明:该算法可以通过无序导线快速生成任意方位三维井巷模型,并结合多源画线框算法与布尔运算算法的优点提高了井巷结点建模连通性处理的速度和效果。本文的研究成果已经在甘肃某矿区采场稳定性安全监测平台得到应用,其自动化生成的井巷模型能够为安全监测数据分析提供实时的可视化信息服务。
-
关键词
自动建模
三维求交
结点单元
广度优先遍历算法
图结构
布尔运算
-
Keywords
automatic modeling
3D intersection
node element
breadth-first traversal algorithm
graph structure
Boolean operation
-
分类号
TD263
[矿业工程—矿井建设]
-
