导读:本文包含了利用图论文开题报告文献综述及选题提纲参考文献，主要关键词:拓扑一致,边界一致化,Delaunay叁角网,骨架线
利用图论文文献综述
程建燕,康建荣,陈炳乾,周棒,高建[1]（2019）在《一种新的土地利用图斑边界一致化改正算法》一文中研究指出针对边界一致化改正过程中存在的边界提取不准确以及未能自动维持图斑拓扑一致性的问题,该文提出了一种新的叁角剖分算法,对共享边界不一致的图斑进行自动检测和改正。在最大最小角原则和非法边原则的基础上,采用基于四边形的方法进行叁角剖分,自动提取并平滑图斑缓冲区域间的骨架线以代替共享边界,达到边界一致化的目的。应用该算法与Delaunay叁角网算法分别对第叁次全国国土调查中的土地利用数据进行边界改正,实验结果表明:该算法不仅能够有效解决Delaunay叁角网中骨架线延伸方向无法确定的问题,而且生成的新边界能够近似拟合原边界的自然弯曲形态,保持图斑边界的拓扑一致性。(本文来源于《地理与地理信息科学》期刊2019年06期）
董大伟[2]（2019）在《PhotoShop中利用图层蒙版进行图像合成》一文中研究指出Photoshop因其强大的图形、图像处理功能,在平面设计、网页设计及数码照片处理等方面得到了广泛运用。蒙版是Photo Shop中最重要的功能之一,用于图像合成。本文主要阐述了蒙版之一的图层蒙版的概念,并利用图层蒙版进行图像合成的方法和效果。(本文来源于《传播力研究》期刊2019年30期）
马东岭,王晓坤,李广云[3]（2019）在《利用图割算法进行城市密集点云表面模型重建》一文中研究指出利用倾斜影像获得的密集点云来构建表面模型是基于倾斜影像进行叁维重建的核心之一。本文针对现行密集点云表面模型重建存在的建模效率低、表面选取不真实等问题,提出了一种基于图割算法的城市密集点云表面模型重建方法。利用该方法重建城市密集点云表面模型,首先通过预处理软件对无人机倾斜影像进行空中叁角测量,并利用空中叁角测量的解算结果生成密集点云;然后对密集点云添加相应的边,同时对叁维点云根据距离进行选取合并;最后根据叁维点云形成的四面体和叁角面建立图割问题,并通过求解图割问题来求取最优的密集点云表面模型。为证明这种方法的可行性和有效性,使用城市地区的无人机倾斜影像数据进行城市密集点云表面模型重建,试验结果表明,该方法具有可行性好、建模效果好、处理速度快等优势。(本文来源于《测绘通报》期刊2019年02期）
刘宇轩[4]（2018）在《基于Android的土地利用图斑变化更新》一文中研究指出土地利用图斑更新是对地类图斑的变化情况进行外业实地调查,而后内业更新土地利用图斑的矢栅数据到数据库中。在目前土地利用图斑更新工作中,外业调查人员通常需要手持GPS步行现场采点,而后再内业手动处理采集的数据,上述工作枯燥繁杂,人工成本高,且容易出错。针对以上问题,本文研究了土地利用图斑更新技术,该技术可以协助外业调查人员自动生成精确度较高的目标区域土地利用图斑矢量数据,避免了大量枯燥的人工采集工作。基于Android的土地利用图斑更新关键技术包括基于Android的矢栅数据解析和配准、基于多波段的图斑轮廓自动矢量化算法和土地利用图斑更新技术流程的设计与实现。在基于Android的矢栅数据解析和配准中,本文研究了适用于Android平台的矢量与栅格数据格式以及获取方法,之后研究了基于Android的矢栅数据坐标系的配准与维护方法。在图斑轮廓自动矢量化算法中,为达到在移动端实时提取与更新图斑轮廓的要求,融合了GVF算法、基于拓扑分析的边界跟踪算法、自适应Canny算法等多种算法。针对GVF算法易被噪点干扰的情况,结合土地利用图斑的光滑性要求,对图像进行了闭运算及高斯模糊处理;针对原算法适用于灰度图而丢失光谱信息的情况,引入RGB光谱信息;针对算法计算量巨大及易陷入伪边缘两种情况,采用由Suzuki和Abe提出的基于拓扑分析的边界跟踪算法(以下简称SA算法)提取初始轮廓,极大减小计算量,同时提升算法精度;针对传统GVF算法的梯度矢量场计算部分,使用自适应Canny算法计算梯度图提升算法精度。然后将算法计算得到的图斑轮廓线转化为矢量格式保存与更新。最后在此基础上设计实现了基于Android的土地利用图斑更新系统。该系统通过应用3S技术的Android移动设备为外业采集人员提供导航、快速采集并更新图斑数据等功能,利用其便携性,可以有效地提高土地利用图斑更新的自动化程度、实时性及精确度,并减少外业调查工作强度和内业工作时间。(本文来源于《电子科技大学》期刊2018-04-01）
李超[5]（2017）在《利用图文法生成动线》一文中研究指出随着科技的发展和文化的进步,我国人民的物质生活也更加丰富起来。而商业空间,从很大程度上影响了我们对于商品的体验。一个好的商业空间,不仅可以满足商业空间的功能性需求,达到展示商品的要求,更可以增加商品对消费者的吸引力,让消费者更好的体会到商品的独特性。而消费者在空间中的移动路线,毫无疑问,是至关重要的。我们将从动线的角度对这些进行分析。人在室内室外移动的点,连接起来就成为动线,是建筑与室内设计的用语之一。对于卖场而言,动线的设计意味着用最合理的、最有效率的规划调整人的移动路线。图文法是探索图形与图形间关系的着名的工具,尽管已经有大量的图文法研究于建筑风格方面,但是几乎没有人把图文法与动线相结合,本文尝试着证明图文法在动线领域是有帮助的。我们展示了如何使用带参数的图文法生成动线,并且自动生成四种基本动线,并且将图文法与细胞自动机相结合,根据每个商业空间的具体要求,可以指定的生成不同形式的动线。最后利用图文法编译器直观的展示出来。本文前半部分介绍了课题背景,课题研究意义和动线与形状语法的发展历史和现状。简单讲述了动线的概念和种类,还有形状语法的概念等相关理论基础。中间部分是本文的重点。第叁章主要描述了整个课题过程,即描述动线的形状文法的规则定义和使用此套规则生成四种动线的基本类型的示例。第四章是生成基本动线所采用的算法,并以L型动线为例。后半部分是生成动线的工具Shape Grammar Interpreter,以及利用它去生成动线。(本文来源于《天津大学》期刊2017-12-01）
[6]（2017）在《我国首套叁维立体土地利用图出版》一文中研究指出日前,全国叁维立体土地利用图和9个重点区域的省级叁维立体土地利用图已经出版印刷。这是我国首次通过先进的数字技术,将叁维立体技术与土地利用专题图有机结合,创造性地研发制作出叁维立体土地利用图。据介绍,我国叁维立体土地利用图开发始于2014年。此次试制作样图11幅,包括全国叁维立体土地利用图两幅,比例尺分别为1:610万和1:430万,以及9幅不同比例尺的省级叁维立体土地利用图,分别为北京、辽宁、吉林、山西、陕西、贵州、广东、福建和浙江。(本文来源于《华北国土资源》期刊2017年04期）
杨旋[7]（2017）在《我国首套叁维立体土地利用图出版》一文中研究指出本报讯 （首席 杨 旋）日前从国土资源部大地出版社获悉，全国叁维立体土地利用图和9个重点区域的省级叁维立体土地利用图已经出版印刷。这是我国首次通过先进的数字技术，将叁维立体技术与土地利用专题图有机结合，创造性地研发制作出叁维立体土地利用图。(本文来源于《中国国土资源报》期刊2017-07-18）
黄庭刚[8]（2017）在《基于多尺度光谱纹理联合直方图的土地利用图斑变化检测》一文中研究指出土地利用图斑是土地利用动态遥感监测中的基本单位。针对传统土地利用图斑变化检测将图斑看作单一地物而忽略图斑局部空间特征、在单一尺度上的特征提取和表达导致的尺度信息丢失问题,本文以北京市昌平区土地动态遥感监测为背景,研究了图斑空间多尺度数据模型的构建方法,并基于该模型实现了改进的视觉词袋(BOVW)纹理特征提取和光谱特征的提取,进而利用纹理、光谱联合直方图表达土地利用图斑特征,最终利用直方图距离实现土地利用变化图斑的检测。本文的创新之处在于,改进了传统BOVW模型中规则取兴趣点的方法,基于形态学腐蚀差分图像原理由外向内逐层插入兴趣点,兴趣点密度由图斑的光谱同质性决定。在多尺度数据模型的基础上形成了具有BOVW“传播”结构的纹理直方图,结合有意义对象的空间光谱直方图对图斑进行联合特征表达,实验表明,具有“传播”结构的联合直方图变化检测方法精度高于单一尺度的联合直方图变化检测方法,检测精度达到79.17%。可应用于实际项目中变化图斑的自动提取和检测。(本文来源于《辽宁工程技术大学》期刊2017-06-10）
程结海[9]（2017）在《高分遥感成像系统MTF对土地利用图斑边界提取的影响》一文中研究指出为确定高分遥感成像系统MTF对土地利用图斑边界提取的作用规律,通过改变MTF值,并利用面向对象影像分析方法确定土地利用图斑边界提取误差,建立了MTF值与土地利用图斑边界提取误差之间的函数关系。结果表明,当MTF值大于0.35时,边界提取误差小于1%;当MTF值小于0.25时,边界提取误差快速增加;MTF值与边界提取误差间大致服从一种对数函数关系。进一步分析表明,土地利用图斑间光谱可分性和图斑面积越大,则边界提取误差越小。(本文来源于《河南理工大学学报(自然科学版)》期刊2017年02期）
姜鑫阳[10]（2017）在《利用图计算检测大规模社交网络虚假账户》一文中研究指出近年来,随着在线社交网络规模的不断发展,攻击者们为了牟取利益通过虚假账户进行恶意攻击行为,包括传播垃圾信息,窃取用户隐私等,极大的威胁了社交网络用户的安全,阻碍了社交网络的发展。因此,社交网络虚假账户的检测成为了网络安全及信息安全的关键研究性问题之一。目前,关于虚假账户检测的方法有很多,包括基于用户行为特征,基于用户信息内容以及基于社交网络图结构等叁大类检测方法。其中,基于图结构的检测方法有着检测效率高,攻击者不能轻易模拟去躲避检测,特征抓取简单等优点。但是随着社交网络规模的不断扩大,现有的复杂的检测算法很难扩展并应用到实际的大规模的社交网络检测中。并且,传统的大规模处理框架,如Map Reduce,很难去处理非结构化的图结构数据,因此,一些工作,开始使用Pregel/Giraph等,一类以点为中心的图计算系统,来实现检测大规模社交网络。但是目前的图计算系统的设计都是过度通用化的,即它们都是被设计出来处理通用图的,而不是针对具有特征的社交网络图,因此现有的系统在处理社交网络图时性能不佳。本文通过对社交网络图数据的研究,提出了一种针对社交网络图特征优化的以点为中心的单机图计算系统框架,并且分析现有的检测算法,在我们的系统实现了2种不同类别的基于图结构的虚假账户检测算法。具体工作如下:1.在系统层面,我们对目前的社交网络图进行分析,考虑到目前社交网络以及单机服务器的配置,参考利用核外计算技术来提高计算扩展性的单机图计算系统来设计检测系统框架。2.在数据层面,考虑到社交网络图的幂率分布,将图按照顶点度数分成2个不相交集合,称为重集合和轻集合,对轻重集合使用不同的存储格式,执行模式,选择性调度策略以及缓存策略来优化图系统。3.在算法层面,分析了目前现有的基于图结构的虚假账户检测算法,将其中涉及的图算法归为两类,一类是基于随机游走的幂迭代算法,如Sybil Rank;一类是基于社区发现的遍历型算法,如COLOR/COLOR+,本文提出d Sybil Rank和d COLOR算法,即将两类算法转化为以点为中心的并行迭代式图算法,来提高原有检测算法的效率。4.最后,我们在我们系统上测试了以上两类社交网络检测算法的性能。实验结果显示,我们的系统展现了很好的性能,比如,我们在单机服务器上处理5千万顶点的网络需要459秒,相比于Sybil Rank处理1.6亿顶点数据需要11台m1.large集群同时处理33小时表现的很优秀。同时,我们也将我们的系统与现有的图计算系统相比较,其性能在社交网络图上提高到1.14~5.91倍。(本文来源于《吉林大学》期刊2017-04-01）
利用图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Photoshop因其强大的图形、图像处理功能,在平面设计、网页设计及数码照片处理等方面得到了广泛运用。蒙版是Photo Shop中最重要的功能之一,用于图像合成。本文主要阐述了蒙版之一的图层蒙版的概念,并利用图层蒙版进行图像合成的方法和效果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
利用图论文参考文献
[1].程建燕,康建荣,陈炳乾,周棒,高建.一种新的土地利用图斑边界一致化改正算法[J].地理与地理信息科学.2019
[2].董大伟.PhotoShop中利用图层蒙版进行图像合成[J].传播力研究.2019
[3].马东岭,王晓坤,李广云.利用图割算法进行城市密集点云表面模型重建[J].测绘通报.2019
[4].刘宇轩.基于Android的土地利用图斑变化更新[D].电子科技大学.2018
[5].李超.利用图文法生成动线[D].天津大学.2017
[6]..我国首套叁维立体土地利用图出版[J].华北国土资源.2017
[7].杨旋.我国首套叁维立体土地利用图出版[N].中国国土资源报.2017
[8].黄庭刚.基于多尺度光谱纹理联合直方图的土地利用图斑变化检测[D].辽宁工程技术大学.2017
[9].程结海.高分遥感成像系统MTF对土地利用图斑边界提取的影响[J].河南理工大学学报(自然科学版).2017
[10].姜鑫阳.利用图计算检测大规模社交网络虚假账户[D].吉林大学.2017
标签：拓扑一致; 边界一致化; Delaunay叁角网; 骨架线;