导读:本文包含了多边形中轴论文开题报告文献综述及选题提纲参考文献，主要关键词:复杂平面图形,约束Delaunay叁角网,外心法,中轴
多边形中轴论文文献综述
郭光毅,王新生,张稳,李朋泽,代希波[1]（2014）在《一种新的多边形中轴剪枝方法》一文中研究指出中轴是空间图形一种降维表达方法,能够保留图形的空间拓扑结构和几何特征信息,并去除冗余信息,它同时也是平移、旋转和尺度变换的不变量.中轴图广泛应用于科学和工程领域,包括地理信息系统、人脸识别、图像处理、计算机视觉和格网产生等.目前,中轴提取算法通常会由于形状轮廓上的噪音,产生冗余的中轴分枝.针对约束Delaunay叁角网外心法构建中轴的算法,分析了约束Delaunay叁角网外心法逼近中轴出现分枝的原因,给出了一种新的中轴剪枝方法.经多组复杂图形试验,该方法可以有效的剪除冗余的中轴分枝,并且具有良好的普适性.该方法也是对约束Delaunay叁角网外心法构建中轴方法的一种优化,一方面使得外心法可以高精确性地逼近中轴,另一方面又可以消除去其副产物——中轴分枝.(本文来源于《华中师范大学学报(自然科学版)》期刊2014年05期）
王新生,谢凯,姜友华,郭光毅[2]（2014）在《复杂多边形中轴构建方法!》一文中研究指出多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。(本文来源于《武汉大学学报(信息科学版)》期刊2014年02期）
潘鹏,贺叁维,吴艳兰,胡鹏[3]（2012）在《曲边多边形中轴提取的新方法》一文中研究指出针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结合新的中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤。通过多组实例验证,该方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴。(本文来源于《测绘学报》期刊2012年02期）
常小刚,李玉龙[4]（2009）在《简单凸多边形中轴算法改进及实现》一文中研究指出对求解直线段树状结构的凸多边形中轴算法研究,其基本思想是求凸多边形内到至少2条边或3条边等距离的点的轨迹.算法获得的凸多边形中轴更有利于应用,但其控制实现比较难理解.对该算法部分实现过程和不足之处进行优化,并采用".NET"技术实现了该算法.讨论了权重边对多边形中轴的影响.(本文来源于《重庆工学院学报(自然科学版)》期刊2009年09期）
董秀山,刘润涛[5]（2008）在《中轴求凸多边形直径算法》一文中研究指出在研究中轴性质的基础上,给出了一种全新的求解凸多边形直径算法。该算法首先求出凸多边形的中轴,再根据中轴的两个端点确定直径。算法简单,并在无预处理的情况下达到了O(n)。(本文来源于《计算机工程与应用》期刊2008年32期）
俞洁[6]（2006）在《面向局部修改的多边形中轴高效生成方法研究》一文中研究指出中轴(MA)和中轴变换(MAT)是物体的一种表示方法,它在外形分析、机器人路径规划、图像分析、有限元分析等方面有着重要的应用价值。 传统的中轴算法众多,但是它们存在着一个不足,就是不支持局部更改。就是当对物体外形进行局部更改的时候,需要重新计算整个物体的中轴,这样就大大浪费了物体原有中轴中的一些有用信息。 本文利用中轴的半连续性和区域可分性,提出了一种基于布尔并差操作的平面多边形支持局部修改的中轴生成方法。并在ACIS系统上实现了该方法。 该算法具有如下特点: (1)支持局部修改。很好地利用了原有物体的中轴信息,大大减少了重复计算。 (2)结合ACIS布尔并差操作,能伴随造型过程中的布尔操作一步一步地生成中轴。 本文的章节是这么组织的: 第一章简述了中轴的定义与中轴算法背景,并按照中轴生成算法的特点进行了简单的分类介绍。 第二章讲述了本文方法的理论基础,并证明了本文算法的正确性。 第叁章讲述了算法的具体步骤,对一些特殊情况进行了进一步的分析。 第四章结合ACIS系统,讨论了本文方法的实现。 第五章给出了一些应用实例,并对本文方法的算法复杂度进行了分析。 最后第六章作总结,并提出了一些本文方法需进一步研究的地方。(本文来源于《浙江大学》期刊2006-05-01）
胡鹏,王海军,邵春丽,胡海[7]（2005）在《论多边形中轴问题和算法》一文中研究指出比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。(本文来源于《武汉大学学报(信息科学版)》期刊2005年10期）
杜永强,王霄,刘会霞[8]（2005）在《多边形Voronoi图和中轴的特征从属性证明》一文中研究指出VD偏重于对图形的精确描述,MA则偏重于对图形整体的简洁描述。为适用更广泛的工程应用,分析对比了含直线段、圆弧和自由曲线的区域轮廓边界Voronoi图和中轴的各自的特征,给出了Voronoi图与中轴之间不同情况下特征从属性的证明。(本文来源于《计算机工程与应用》期刊2005年27期）
杜永强,王霄,刘会霞[9]（2004）在《多边形Voronoi图和中轴的特征从属性证明》一文中研究指出VD偏重于对图形的精确描述,MA则偏重于对图形整体的简洁描述。为适应更为广泛的工程应用,分析对比了含直线段、圆弧和自由曲线的区域轮廓边界Voronoi图以及中轴的各自特征,给出了Voronoi图与中轴之间不同情况下特征从属性的证明。(本文来源于《工程地质计算机应用》期刊2004年04期）
邵春丽[10]（2004）在《GIS中多边形中轴问题和算法研究》一文中研究指出多边形中轴是计算几何学中的重要问题,其结构反映了图形的几何形状特征,在特征识别和计算机视觉中有着广泛的应用,同时在GIS空间分析中-如道路监测、双线河流简化成单线河流、划界、等高线内插等多方面,扮演着重要的角色。 本文比较了当前GIS中和计算几何中国内外关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两条或两条以上边距离相等的点的轨迹。 栅格方面,中轴线算法已经比较完善,介绍了地图代数内距变换的实现方法;矢量方面,剖析了欧氏空间中,GIS目前广泛应用的基于约束Delaunay叁角网的重心法和外心法产生中轴的误区,以及计算几何—算法分析与设计—书中的纯角平分线中轴算法,发现用这几种方法生成的中轴都不是真正的中轴/中间线/等距离线,只是近似中轴线。存在很大的误差,该误差来源于概念上的错误,而不是计算方法的问题,所以不能满足那些精度要求较高的应用场合。 因此提出了理论上较为严密,能够广泛满足实际应用需要的多边形中轴的几何方法-点对序列法。 总之本课题的目的有两个:一,走出GIS领域的多边形中轴应用误区,这是一个科学问题;二,研究精确高效的多边形中轴算法,以满足高精度的应用。(本文来源于《武汉大学》期刊2004-11-11）
多边形中轴论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形中轴论文参考文献
[1].郭光毅,王新生,张稳,李朋泽,代希波.一种新的多边形中轴剪枝方法[J].华中师范大学学报(自然科学版).2014
[2].王新生,谢凯,姜友华,郭光毅.复杂多边形中轴构建方法![J].武汉大学学报(信息科学版).2014
[3].潘鹏,贺叁维,吴艳兰,胡鹏.曲边多边形中轴提取的新方法[J].测绘学报.2012
[4].常小刚,李玉龙.简单凸多边形中轴算法改进及实现[J].重庆工学院学报(自然科学版).2009
[5].董秀山,刘润涛.中轴求凸多边形直径算法[J].计算机工程与应用.2008
[6].俞洁.面向局部修改的多边形中轴高效生成方法研究[D].浙江大学.2006
[7].胡鹏,王海军,邵春丽,胡海.论多边形中轴问题和算法[J].武汉大学学报(信息科学版).2005
[8].杜永强,王霄,刘会霞.多边形Voronoi图和中轴的特征从属性证明[J].计算机工程与应用.2005
[9].杜永强,王霄,刘会霞.多边形Voronoi图和中轴的特征从属性证明[J].工程地质计算机应用.2004
[10].邵春丽.GIS中多边形中轴问题和算法研究[D].武汉大学.2004
标签：复杂平面图形; 约束Delaunay叁角网; 外心法; 中轴;