原文服务方: 计算机应用研究       
摘要:
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一.顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并.实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求.
推荐文章
基于分布式压缩感知和散列函数的数据融合隐私保护算法
隐私保护
分布式压缩感知
单向散列函数
群智感知网络
数据融合
基于改进半边数据结构的计算机仿真3D建模平台研究
三维建模
半边数据结构
欧拉操作
交互式技术
基于半边结构细分曲面的研究与实现
细分曲面
CAGD
Catmull-Clark模式
半边结构
基于半边数据结构的最短路径算法及其实现
算法
最短路径
半边数据结构
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于散列函数与半边数据结构的TIN拓扑重构算法
来源期刊 计算机应用研究 学科
关键词 不规则三角网 拓扑重构 散列函数 半边数据结构
年,卷(期) 2017,(12) 所属期刊栏目 算法研究探讨
研究方向 页码范围 3689-3692,3700
页数 5页 分类号 TP391.7
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2017.12.038
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 刘光伟 辽宁工程技术大学矿业学院 83 450 13.0 16.0
2 王东 辽宁工程技术大学矿业学院 103 596 13.0 19.0
3 白润才 辽宁工程技术大学矿业学院 122 947 16.0 23.0
4 赵景昌 辽宁工程技术大学矿业学院 14 37 4.0 5.0
5 高菲 辽宁工程技术大学力学与工程学院 8 163 4.0 8.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (70)
共引文献  (93)
参考文献  (16)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1985(5)
  • 参考文献(1)
  • 二级参考文献(4)
1987(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(3)
  • 参考文献(0)
  • 二级参考文献(3)
1997(3)
  • 参考文献(0)
  • 二级参考文献(3)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(3)
  • 参考文献(0)
  • 二级参考文献(3)
2000(3)
  • 参考文献(0)
  • 二级参考文献(3)
2001(9)
  • 参考文献(3)
  • 二级参考文献(6)
2002(13)
  • 参考文献(1)
  • 二级参考文献(12)
2003(11)
  • 参考文献(2)
  • 二级参考文献(9)
2004(5)
  • 参考文献(2)
  • 二级参考文献(3)
2005(5)
  • 参考文献(1)
  • 二级参考文献(4)
2006(5)
  • 参考文献(1)
  • 二级参考文献(4)
2007(2)
  • 参考文献(0)
  • 二级参考文献(2)
2008(4)
  • 参考文献(2)
  • 二级参考文献(2)
2009(3)
  • 参考文献(0)
  • 二级参考文献(3)
2011(3)
  • 参考文献(0)
  • 二级参考文献(3)
2013(2)
  • 参考文献(1)
  • 二级参考文献(1)
2014(2)
  • 参考文献(2)
  • 二级参考文献(0)
2017(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
不规则三角网
拓扑重构
散列函数
半边数据结构
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
总被引数(次)
238385
论文1v1指导