-
题名基于块段模型的三维GIS混合数据结构模型研究
被引量：8
- 1
-
-
作者
吴慧欣
薛惠锋
-
机构
华北水利水电学院信息工程学院
西北工业大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第10期273-275,共3页
-
基金
陕西省自然科学基金资助项目(2005F45)
-
文摘
为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型)。采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性。同时,为节省存储空间,提出了线性BOT编码技术。实验结果表明,BOT模型充分发挥了八叉树和四面体格网的优点,可以在不增加存储空间的前提下实现对三维目标更高效、更精确的表达。
-
关键词
块段模型
八叉树
四面体格网
DELAUNAY剖分
混合数据结构模型
-
Keywords
block model
octree
TEN（ tetrahedral network）
Delaunay triangulation
BOT model
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于混合数据结构建模技术的弃土场设计
被引量：1
- 2
-
-
作者
李树亭
-
机构
中铁十四局集团海外工程分公司
-
出处
《水利水电技术》
北大核心
2019年第6期158-162,共5页
-
基金
国家自然科学基金(51509230)
-
文摘
针对传统二维弃土场设计方法存在效率低、工程量计算误差大等缺点,采用NURBS技术建立三维地形结构面,同时基于“点-线-面”算法,采用参数化建模方法重构弃土场表层结构面,最终通过B-Rep技术对地形结构面与弃土场表层结构面进行精确布尔运算,从而实现对弃土场三维模型的精确模拟。基于上述建立的弃土场三维模型,通过对模型任意垂直、水平方向的剖切以及水平投影操作,可迅速获取弃土场标准化二维设计横、纵剖面及平面布置图,并可通过Volume()及Area()两个函数快速计算弃土场弃土容量及对应的占地面积。该方法在厄瓜多尔米拉多铜矿南区截水沟工程实践表明,采用基于混合数据结构建模技术的弃土场设计,可大大提供设计的效率、可靠性及工程量计算精度,对于类似工程设计具有很好的借鉴作用。
-
关键词
混合数据结构
建模
弃土场
三维设计
-
Keywords
hybrid data structure
modeling
spoil ground
3-D design
-
分类号
TV222
[水利工程—水工结构工程]
-
-
题名煤矿防治水害系统的三维空间数据模型研究
- 3
-
-
作者
孙晋非
岳建华
-
机构
中国矿业大学资源与地球科学学院
中国矿业大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第10期2405-2407,2411,共4页
-
基金
中国矿业大学青年科学基金项目(2007A043)
-
文摘
为了有效减少煤矿水害的发生,降低人员伤亡和财产损失,需要更加清晰准确地对煤矿井下各种相关地质体进行可视化建模,并在此基础上进行力学、数据挖掘等各类分析,研究了煤矿水害的主要成因,分析了常用的三维数据结构的特点和适用场合,指出在煤矿防治水害系统的构建中,针对水害的主要成因——含水层分布、断层分布、隔水层岩性组合,可以分别使用针体模型、TEN、八叉树等模型,使用混合数据结构实现对不同特点的地质体的可视化建模。
-
关键词
煤矿
水害防治
三维数据结构
混合数据结构
可视化
-
Keywords
coal mines
water hazard prevention and control
three-dimensional data structure
hybrid data structure
visualization
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Hadoop的并行共享决策树挖掘算法研究
被引量：6
- 4
-
-
作者
陈湘涛
张超
韩茜
-
机构
湖南大学信息科学与工程学院
美国莱特州立大学计算机科学与工程系代顿
-
出处
《计算机科学》
CSCD
北大核心
2013年第11期215-221,共7页
-
基金
国家自然科学基金(61240046)资助
-
文摘
共享知识挖掘是指通过学习不同事物之间的共享知识,将学习到的知识应用到未知事物来加快认知未知事物。针对大数据集中串行共享知识挖掘算法效率低下的问题,结合云计算技术,提出了一种基于Hadoop的并行共享决策树挖掘算法(PSDT)。该算法采用传统的属性表结构实现并行挖掘,但其I/O操作过多,影响算法性能,为此,进一步提出了一种混合并行共享决策树挖掘算法(HPSDT)。该算法采用混合数据结构,在计算分裂指标阶段使用属性表结构,在分裂阶段采用数据记录结构。数据分析表明,HPSDT算法简化了分裂过程,其I/O操作是PSDT的0.34左右。实验结果表明,PSDT和HPSDT都具有良好的并行性和扩展性;HPSDT比PSDT性能更好,并且随着数据集的增大,HPSDT的优越性更加明显。
-
关键词
共享决策树
并行共享决策树
混合数据结构
云计算
HADOOP
-
Keywords
Shared decision tree, Parallel shared decision tree, Hybrid data structure, Cloud computing, Hadoop
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行拓扑排序算法PTSA的设计与实现
被引量：4
- 5
-
-
作者
朱立华
-
机构
南京邮电学院计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第35期109-111,182,共4页
-
文摘
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。
-
关键词
AOV网
拓扑排序
并行拓扑排序算法PTSA
混合数据结构
十字队列
拓扑序列
-
Keywords
AOV network,Topological Sort,Parallel Topological Sort Algorithm(PTSA),mixed data structure,crossing queue,topological list
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的八叉树模型在3D刀轨显示系统中的应用
被引量：4
- 6
-
-
作者
郭锐锋
刘春辉
丁万夫
-
机构
中国科学院沈阳计算技术研究所
中国科学院研究生院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第2期373-376,共4页
-
文摘
在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完成对零件加工过程的实时性仿真;最后通过运行实际的数控加工程序证明该算法的可行性和有效性.
-
关键词
扩展八叉树结点
混合式八叉树数据结构
刀具轨迹
三维显示
-
Keywords
extended octree node
the data structure of blending octree
tool-path
three-dimensional display
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
