空间剖分论文-蒋秉川,万刚,徐锐

空间剖分论文-蒋秉川,万刚,徐锐

导读:本文包含了空间剖分论文开题报告文献综述及选题提纲参考文献,主要关键词:网络空间,地理空间,地理空间信息网格,网络空间剖分

空间剖分论文文献综述

蒋秉川,万刚,徐锐[1](2017)在《网络空间剖分机理与可视化方法研究》一文中研究指出网络空间态势感知研究主要围绕态势数据融合、态势评估和态势可视化展开。网络空间态势数据呈现大规模、高维度的特点,网络空间态势感知数据规范不统一,信息离散,形式各异且难以准确描述地理属性。从网络空间基本概念入手,借鉴地理空间网格剖分机理,对网络空间物理域、逻辑域和社会域进行剖分研究,构建了网络空间物理网格、逻辑网格和社会域网格,描述了不同网格的内涵和可视化表达方法,为实现地理空间与物理空间的相互关联映射与态势感知提供了支撑。(本文来源于《系统仿真学报》期刊2017年S1期)

李悦园,谢礼节,郑羊城[2](2017)在《一种基于空间剖分的射线追踪算法的研究》一文中研究指出传统的射线追踪算法中都需要对射线和传播环境的物体进行相交测试,这样会浪费大量的时间,效率不高。因此提出一种基于空间剖分的射线追踪算法,其中心思想为建立传播环境进行几何模型,利用剖分软件(如Gmsh)去除物体所占有的空间后剖分传播环境,连立点、线、面、体之间的几何关系,再利用射线和剖分后的子单元的几何关系确定射线的传播路径。(本文来源于《微型机与应用》期刊2017年12期)

韩冬,布欣,王新武,蒋沧如[3](2017)在《空间剖分T型钢梁柱连接角柱节点抗震试验》一文中研究指出以2个空间剖分T型钢梁柱连接角柱节点模型、1个刚性连接角柱节点模型以及2个平面剖分T型钢节点模型为研究对象,完成剖分T型钢梁柱连接模型的拟静力试验.得到各节点模型的承载能力、应变发展状况、破坏形式、滞回性能和耗能特性;分析弱轴对强轴的影响程度;探讨空间剖分T型钢梁柱连接节点与平面剖分T型钢梁柱连接节点受力性能的差异.研究结果表明:在低周反复荷载作用下,钢框架角柱节点空间效应明显,不能忽略弱轴对强轴的影响,还应考虑空间影响因素.(本文来源于《浙江大学学报(工学版)》期刊2017年02期)

刘昭,李伟,赵鲁阳,单联海[4](2016)在《基于空间剖分和分类遍历的碰撞检测算法》一文中研究指出针对碰撞检测实时性与精确性不高的问题,提出一种基于空间剖分和分类遍历的碰撞检测算法。首先在空间剖分阶段利用八叉树空间剖分剔除不相交的物体对,在剖分子空间内构建混合层次包围盒,利用分类遍历的方法对层次包围盒进行遍历,有效减少了相交测试的次数。实验表明,该算法有效缩短了碰撞检测所需时间,在复杂环境下算法优势明显。(本文来源于《电子设计工程》期刊2016年24期)

马悦,宋英进,张文诗,康鑫,赵鹏[5](2015)在《空间剖分提取山顶点的方法》一文中研究指出山顶点作为重要的地形特征要素,其提取方法一直是数字地形分析的重要研究内容之一。此处将水文模拟提取归结为空间剖分的一种,将山顶控制范围作为山顶提取的空间分布约束条件,提出一种基于空间剖分原理的山顶点提取方法。该方法根据山顶地形形态特征,分别通过水文模拟分析、等高线剖分来获取山顶影响区域与候选控制范围,通过确定山顶适宜控制范围来提取山顶点。以开县地区作为实验样区,通过该方法所得山顶点空间分布结果合理,符合传统山顶认知和地形形态特征。(本文来源于《测绘科学技术学报》期刊2015年04期)

彭晏飞,卢真真[6](2015)在《基于空间剖分和包围盒的快速碰撞检测算法》一文中研究指出针对碰撞检测的实时性和逼真度较差的缺陷,提出一种新的混合碰撞检测算法。该算法在空间剖分阶段采用八叉树技术有效降低了层次划分树的深度,提高了层次划分树的构建速度,快速剔除了不可能相交的基元对。在精确检测阶段,采用同时向下遍历的方法并结合时空相关性对层次包围盒树的遍历过程进行优化,利用叁角形与两面交线的位置关系快速判定两异面叁角形的位置关系,并采用元素分配法避免了对公共元素的重复测试和无用的元素对测试,使基元相交测试的效率显着提高。实验结果证明,与经典的Rapid算法相比,该算法有效地减少了碰撞检测的时间开销,提高了碰撞检测的实时性和真实感。(本文来源于《计算机应用与软件》期刊2015年08期)

董晓芬,张伟,庞明勇[7](2016)在《空间剖分树形查找结构的效率分析》一文中研究指出空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析叁种树形查找结构基本原理的基础上,通过构造具有不同空间分布特征的实验数据,设置不同的树形空间剖分结构参数,来分析叁种结构支持下搜索算法的时间消耗,确定使查找效率达到最优的树形结构构造参数。相关研究结论对于优化空间剖分树形查找结构的效率、提高相关算法的性能等,有一定的参考价值。(本文来源于《计算机工程与应用》期刊2016年15期)

张国飚,张华,刘满禄,余慧[8](2014)在《基于空间剖分的碰撞检测算法研究》一文中研究指出针对虚拟环境中物体碰撞检测效率不高的问题,提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性,先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对,再用混合层次包围盒进行精确测试,明显地提高了碰撞检测速度。实验分析表明,该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测,也能保证算法在物体高速运动时的有效性。(本文来源于《计算机工程与应用》期刊2014年07期)

王磊[9](2013)在《基于EAEQG格网模型的空间剖分组织方法研究》一文中研究指出传统平面数据模型,是通过地图投影的方式将基于地理坐标系下的叁维空间数据,转换为欧氏二维空间数据的数据模型。投影转换的方式决定了在大区域乃至全球尺度下,不可避免地会出现,空间数据的割裂、重迭和空间实体几何形变等现象。因而,传统平面数据模型难以实现对大区域的海量数据进行快速有效地存储、表达和管理。同时,随着对地观测手段的日益丰富,空间信息动态监测的区域范围已由局部扩展到了全球。空间数据,也渐渐成为多学科、多领域研究的数据基础。因此,如何快速有效地存储、表达和管理全球多尺度的空间数据,已成为了空间信息科学领域研究的重要问题之一。以全球离散格网模型为理论基础的空间信息组织框架,被认为是解决传统平面格网模型在处理大区域乃至全球地理空间数据时的诸多问题最有效的方法。但是现行的全球离散格网叁种剖分模型各自存在难以避免的问题:1.自适应格网模型单一层面或单一比例尺的非规则剖分系统,不利于边界的动态操作,且缺乏数据的层次表达,很难与比例尺或空间分辨率直接联系,很难解决球面海量数据的多层次综合处理和空间分析;2.正多面体格网模型由于最终要转换到椭球面上,因而涉及到复杂的投影运算,导致运算效率较低,难以保证数据高效转换。同时难以对现有数据进行集成和继承;3.经纬度网格模型同一层级剖分单元的变形很大等诸多缺陷,难以适应现代信息技术日益多元化的应用需求。因此,本文在总结现有全球离散格网模型优点和不足的基础上,创新性的提出了全新的格网剖分模型——等面积椭球面四尺树格网EAEQG(Equal-Area Ellipsoidal Quadtree Grid)模型。EAEQG格网模型是一种无缝无迭覆盖全球层次剖分格网,保证了同层次的剖分单元面积相等,并具有相同的几何形状和拓扑结构。实现了剖分单元和地理坐标快速转换,同时支持空间数据多分辨率表达。EAEQG剖分模型具体讲就是,选变经纬度剖分模型很好的继承了经纬度剖分模型的便于剖分单元编码与地理坐标间进行转换和对历史数据的良好继承性的优点。为了避免经纬度格网剖分模型会造成同一剖分层次下剖分单元变形较大的问题时,本文采用退化四叉树划分方法,控制同级剖分单元随纬度增加而变形增大的问题。同时,为了简化剖分计算的算法的复杂度,将正多面剖分思想引入EAEQG格网剖分。具体将就是,直接对WGS-84椭球体以内接八面体,进行初始剖分。即将旋转椭球体平均剖分成8个几何形态和特征完全相等的八分体。这样就将全球范围的剖分计算和操作算法,简化至对八分体内的剖分计算和操作算法,从而大大提高了操作和计算速率,系统的运行效率。采用四叉树划分,就决定了EAEQG剖分的剖分孔径为4,同时,也便于采用二进制的Morton编码,提高编码效率和剖分编码与地理坐标间互转换速率。EAEQG剖分基本剖分单元基本几何结构采用了规则的椭球面四边形,摒弃了叁角形、六边形、菱形等规则几何结构,从而避免了正多面体剖分的剖分单元在投影映射到球面时的几何变形,最大限度的保证了各剖分单元的几何稳定性,以及避免了叁角形、六边形、菱形等规则几何剖分单元难以与地理坐标进行转换的难题。同时,四边形简单拓扑关系使其更易于实现数据空间搜索和逻辑判断。最重要的是EAEQG格网剖分模型,在剖分的过程中,刻意地保留各剖分单元的等面积的几何特性。这一特性,使得EAEQG剖分数据在剖分计算和统计查询等方面具有无法比拟优势。按照全球空间信息统一组织的思路,设计全新的空间信息剖分组织框架——基于EAEQG格网的空间信息剖分组织框架。并对EAEQG格网剖分的原理、结点坐标计算方法、剖分单元的编码方法、格网编码与地理坐标互转换算法、邻近搜索方法、几何特性分析、空间信息的剖分标识原理和原型系统的设计方案等方面进行了较为详细的阐述。本文创新点为:①WGS-84坐标系,作为空间参考基准。在WGS-84椭球面上直接进行剖分,很好的满足了现代空间信息处理对高精度的需求。②提出了全新的格网剖分模型EAEQG格网模型,弥补不现有全球离散格网模型的一些不足。(本文来源于《陕西师范大学》期刊2013-06-01)

党占威[10](2013)在《基于空间剖分的网格特征恢复方法》一文中研究指出无论是在图形学领域还是计算机辅助设计及各种模拟计算方法中,特征都是几何模型中最重要的部分,由于其具有特殊的几何性质,被广泛应用于几何造型,网格分片,网格形变以及几何处理的特殊控制中。网格来源主要有两种,连续代数曲面的离散化和点云重建,这两种来源往往由于采样不足和网格布局等原因会出现网格特征信息的丢失,这不仅不利于网格的准确表示,更影响到基于模型的后续几何处理。因此,如何恢复几何模型的特征就显得尤为重要。本文提出了一种基于空间剖分的网格特征恢复方法,可以稳定可靠地解决大规模网格的特征恢复问题。本文主要针对的是那些无噪声且由于采样不足和网格布局等原因造成特征缺失的离散网格,并依靠外部输入特征的辅助对网格的特征进行恢复。基本思想是通过将外部输入特征向网格投影的方法,在网格上找到一个映射特征,并在映射特征与原特征之间建立一种一一映射关系,通过这种对应关系实现特征恢复。本文介绍了特征向网格表面投影映射的方法,并针对特征投影映射中出现的复杂情况进行了详细分析,分别采用统一投影方向和设定特征的权重来确保一映射关系,并且采用了以半边数据结构为基础的原子操作进一步保证了算法的可靠性。此外,对于实际应用中的大规模数据处理问题,我们也根据本文提出的网格特征恢复算法的局部性,采用均匀空间剖分的策略对特征恢复进行加速。最后,根据本文提出特征恢复算法,开发了一个稳定可靠的大规模网格特征恢复系统,可以实现交互式的特征恢复。(本文来源于《浙江大学》期刊2013-03-11)

空间剖分论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

传统的射线追踪算法中都需要对射线和传播环境的物体进行相交测试,这样会浪费大量的时间,效率不高。因此提出一种基于空间剖分的射线追踪算法,其中心思想为建立传播环境进行几何模型,利用剖分软件(如Gmsh)去除物体所占有的空间后剖分传播环境,连立点、线、面、体之间的几何关系,再利用射线和剖分后的子单元的几何关系确定射线的传播路径。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

空间剖分论文参考文献

[1].蒋秉川,万刚,徐锐.网络空间剖分机理与可视化方法研究[J].系统仿真学报.2017

[2].李悦园,谢礼节,郑羊城.一种基于空间剖分的射线追踪算法的研究[J].微型机与应用.2017

[3].韩冬,布欣,王新武,蒋沧如.空间剖分T型钢梁柱连接角柱节点抗震试验[J].浙江大学学报(工学版).2017

[4].刘昭,李伟,赵鲁阳,单联海.基于空间剖分和分类遍历的碰撞检测算法[J].电子设计工程.2016

[5].马悦,宋英进,张文诗,康鑫,赵鹏.空间剖分提取山顶点的方法[J].测绘科学技术学报.2015

[6].彭晏飞,卢真真.基于空间剖分和包围盒的快速碰撞检测算法[J].计算机应用与软件.2015

[7].董晓芬,张伟,庞明勇.空间剖分树形查找结构的效率分析[J].计算机工程与应用.2016

[8].张国飚,张华,刘满禄,余慧.基于空间剖分的碰撞检测算法研究[J].计算机工程与应用.2014

[9].王磊.基于EAEQG格网模型的空间剖分组织方法研究[D].陕西师范大学.2013

[10].党占威.基于空间剖分的网格特征恢复方法[D].浙江大学.2013

标签:;  ;  ;  ;  

空间剖分论文-蒋秉川,万刚,徐锐
下载Doc文档

猜你喜欢