导读:本文包含了平面扫描算法论文开题报告文献综述及选题提纲参考文献，主要关键词:矩量法,体-表面积分方程,基函数,奇异性
平面扫描算法论文文献综述
谢发山[1]（2018）在《平面多层结构的VSIE矩量法及频率扫描算法》一文中研究指出电磁工程问题中存在很多的平面结构模型,例如贴片天线、微带天线、PCB平板和频率选择表面等。随着计算电磁学和计算机技术的发展,矩量法(MoM)由于它的高精度和通用性被广泛地用于此类平面多层结构的全波仿真中。与表面积分方程(SIE)相比,体积分方程(VIE)在处理带有棱边和角的平面结构时基本不需要进行特殊的处理就能获得很高的精度。在介质-导体分界面处切向电场需为零,被广泛应用于VIE中的SWG基函数不能准确地在介质-导体分界面处模拟介质中的电通密度矢量。因此需要构造新型的体基函数来描述此处电通密度矢量。同时,对于宽频带下的频率扫描过程,在每一个采样频点上,都需要进行一次阻抗矩阵的计算,产生一个复高阶稠密矩阵,使得计算过程十分耗时。在保证其精度的前提下提高频率扫描效率也是值得研究的课题。本文主要完成了以下工作:1.为了满足介质-导体分界面上的切向电场为零的边界条件,本文研究了一种适用于平面结构的基函数。该基函数用切向和法向两个分量来展开介质中的电通密度矢量,切向基函数能够有效地满足切向电场为零的边界条件并模拟靠近导体部分介质的电通密度矢量的变化。且该基函数在网格剖分上相对简单,与SWG基函数相比产生的未知量数目相对较少。当介质板很薄时,仍能做到精确建模。2.针对VSIE的奇异性处理,当源基函数为切向基函数和法向基函数时,提取其中带有奇异性的项,将体积分分解为对高度上的数值积分和对叁角形单元的积分,矩形单元上的积分转化为两个叁角单元上的积分之和。所有区域上的积分均转换成叁角单元上的积分形式,利用加减奇异项技术将积分分为带有奇异性和不带有奇异性的两项。不带有奇异性的部分可以用数值积分得出,而有奇异性的部分可采用已有文献中的解析表达式。3.为了快速获取宽频带下的电磁参数频率响应,先提取出VSIE的阻抗矩阵元素中的主相位因子,再对由RWG基函数产生的阻抗矩阵元素乘以频率f,以消除原有频率项带来的剧烈变化。采用基于Chebyshev零点的叁次多项式内插外推方法得到在工作频率的插值矩阵,有效减少了阻抗矩阵的填充时间,大幅度地提高了在宽频带上的电磁特性计算效率。(本文来源于《东南大学》期刊2018-05-01）
周培德[2]（2004）在《平面点线集叁角剖分的扫描算法》一文中研究指出提出计算平面点线集叁角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域叁角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的叁角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.(本文来源于《北京理工大学学报》期刊2004年02期）
周培德,张金玲[3]（2003）在《寻求平面上线段集凸壳的扫描算法》一文中研究指出首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。(本文来源于《工程图学学报》期刊2003年04期）
闵卫东,盛晨光,唐泽圣[4]（1992）在《线段集求交的改进的平面扫描算法》一文中研究指出本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。(本文来源于《计算机工程与应用》期刊1992年10期）
平面扫描算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出计算平面点线集叁角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域叁角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的叁角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
平面扫描算法论文参考文献
[1].谢发山.平面多层结构的VSIE矩量法及频率扫描算法[D].东南大学.2018
[2].周培德.平面点线集叁角剖分的扫描算法[J].北京理工大学学报.2004
[3].周培德,张金玲.寻求平面上线段集凸壳的扫描算法[J].工程图学学报.2003
[4].闵卫东,盛晨光,唐泽圣.线段集求交的改进的平面扫描算法[J].计算机工程与应用.1992