导读:本文包含了多边形简化论文开题报告文献综述、选题提纲参考文献,主要关键词:岛屿,变量,本原,多边形,蕴涵,函数,逻辑。
多边形简化论文文献综述写法
刘亚姝,严寒冰,范友贵[1](2009)在《多边形简化算法及比较》一文中研究指出用多边形简化提高工程分析效率,利用图形学中叁维模型简化的相关思想,从顶点删除和边收缩2个角度,提出3种多边形简化算法,并对其简化效果进行比较。实验结果表明,该算法在对多边形进行简化的同时能够有效保持多边形的形状,已应用于地质高程分析软件中。(本文来源于《计算机工程》期刊2009年23期)
沈志峰[2](2009)在《电子海图岛屿多边形简化与合并算法研究》一文中研究指出随着电子海图技术的日益发展,其应用领域不断扩大。本论文以电子海图服务于近水面飞行器航路规划时对岛屿进行规避的特定应用为背景,针对岛屿的简化与合并问题进行深入的研究。由于矢量电子海图中描述岛屿使用的是一系列离散的点数据,岛屿简化与合并的目的是在尽可能不损失岛屿形态特征的前提下尽量减少描述岛屿的数据点个数和减少岛屿的个数,降低应用岛屿数据进行航线设计时的计算复杂度,提高应用效率。针对实际岛屿形态各异,弯曲复杂的特点,对岛屿的形态特征进行了仔细的分析,提出了基于直线段绕动方向的岛屿弯曲识别方法和基于凸壳的岛屿形态整体识别方法,并建立了有效的数学模型对岛屿形态进行合理的表达。本论文在对多种经典的曲线化简算法进行比较分析的基础上,结合实际应用的特点,选择Douglas-Peucker算法作为基本的岛屿简化算法模型,并对基本模型进行了改进使之充分满足特定的应用。为了提高算法的执行效率,重点研究了改进后算法的实现方法,提出了切实可行的高效率的实现方法。在岛屿合并方面,针对合并时多边形间邻近冲突的检测方法和岛屿合并的实施方法两个关键问题进行了深入的研究,提出了对岛屿数据构建约束Delaunay叁角网的方式进行岛屿间邻近关系分析的方法,解决了多边形间冲突检测的难题。提出了“切线演化”岛屿合并方法,可以通过控制演化阈值的方式,得到满意的符合应用条件的岛屿合并结果。应用从实际海图中提取的岛屿数据,采用本文提出的岛屿简化与合并算法,对岛屿进行了化简和合并操作,结合化简与合并后的结果对新算法的正确性和合理性进行了分析,并通过具体的应用实例,对比分析新算法和已有算法在实际应用中的效果差异,验证了新算法的有效性和进步性。(本文来源于《哈尔滨工程大学》期刊2009-01-01)
李树华[3](1985)在《谈"逻辑函数多边形简化法"》一文中研究指出《电子技术应用》83年第8期"逻辑函数多边形简化法"一文(以下简称(《该文》),运用图论数学工具,提出了逻辑函数多边形简化法的几何模型及其简化方法.该文在逻辑函数最小化问题上探索出一条新的解决途径,看后很受启发.但我觉得《该文》中的简化步骤尚不够完善,从而使得在有些情况下简化后的逻辑表达式还会存在冗余项.下面就上述问题谈些看法.(本文来源于《电子技术应用》期刊1985年08期)
杨光正[4](1983)在《逻辑函数多边形简化法》一文中研究指出本文提出一种逻辑函数的多边形简化法。这种方法的要点是:将n 个逻辑变量C_1,C_2,……,C_n 及它们的补(?),(?),……,(?)构成一个2n 边形。将逻辑函数中的每一个最小项看成是2n 边形中的一个n 边形,然后按文中指出的法则读出重边或重点就得到了简化式。(本文来源于《电子技术应用》期刊1983年08期)
多边形简化论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着电子海图技术的日益发展,其应用领域不断扩大。本论文以电子海图服务于近水面飞行器航路规划时对岛屿进行规避的特定应用为背景,针对岛屿的简化与合并问题进行深入的研究。由于矢量电子海图中描述岛屿使用的是一系列离散的点数据,岛屿简化与合并的目的是在尽可能不损失岛屿形态特征的前提下尽量减少描述岛屿的数据点个数和减少岛屿的个数,降低应用岛屿数据进行航线设计时的计算复杂度,提高应用效率。针对实际岛屿形态各异,弯曲复杂的特点,对岛屿的形态特征进行了仔细的分析,提出了基于直线段绕动方向的岛屿弯曲识别方法和基于凸壳的岛屿形态整体识别方法,并建立了有效的数学模型对岛屿形态进行合理的表达。本论文在对多种经典的曲线化简算法进行比较分析的基础上,结合实际应用的特点,选择Douglas-Peucker算法作为基本的岛屿简化算法模型,并对基本模型进行了改进使之充分满足特定的应用。为了提高算法的执行效率,重点研究了改进后算法的实现方法,提出了切实可行的高效率的实现方法。在岛屿合并方面,针对合并时多边形间邻近冲突的检测方法和岛屿合并的实施方法两个关键问题进行了深入的研究,提出了对岛屿数据构建约束Delaunay叁角网的方式进行岛屿间邻近关系分析的方法,解决了多边形间冲突检测的难题。提出了“切线演化”岛屿合并方法,可以通过控制演化阈值的方式,得到满意的符合应用条件的岛屿合并结果。应用从实际海图中提取的岛屿数据,采用本文提出的岛屿简化与合并算法,对岛屿进行了化简和合并操作,结合化简与合并后的结果对新算法的正确性和合理性进行了分析,并通过具体的应用实例,对比分析新算法和已有算法在实际应用中的效果差异,验证了新算法的有效性和进步性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多边形简化论文参考文献
[1].刘亚姝,严寒冰,范友贵.多边形简化算法及比较[J].计算机工程.2009
[2].沈志峰.电子海图岛屿多边形简化与合并算法研究[D].哈尔滨工程大学.2009
[3].李树华.谈"逻辑函数多边形简化法"[J].电子技术应用.1985
[4].杨光正.逻辑函数多边形简化法[J].电子技术应用.1983