导读:本文包含了任意多边形论文开题报告文献综述及选题提纲参考文献，主要关键词:安全多方计算,叉积协议,点与多边形关系,同态加密
任意多边形论文文献综述
张明武,冷文韬,沈华[1]（2019）在《隐私保护的点与任意多边形位置关系判定》一文中研究指出点与多边形位置关系判定的保密计算是一种非常有用的安全多方计算几何应用,目前已有的方案仅支持凸多边形的关系判定.本文提出一种有效隐私保护的点与任意多边形位置关系判定方案.该方案使用模拟射线的判定法将点与任意多边形位置关系的判定问题转化为任意一条过点的射线与多边形相交点数的奇偶性判定问题.设计中首先提出一种精简高效的叉积协议,该协议利用符号位编码将明文空间划分为两个不相交的子空间,分别用于点的正负坐标到明文空间的映射空间从而实现了支持负数的叉积运算,然后基于该叉积协议并利用同态加密方案设计一种隐私保护下的点与多边形位置关系的判定协议,以计算射线与多边形的相交点数,最后利用模拟范例证明该协议的安全性.现有点与多边形位置关系判定方案通常只适用于凸多边形的情况,本文方案不仅能支持对凸多边形的判定且能支持对凹多边形的判定.模拟实验显示本文提出的叉积协议的运行效率相对于已有的叉积协议提高了67.5%.由于避免使用了复杂的密码原语,本文提出的判断方案获得了线性的计算复杂度和通信开销.(本文来源于《密码学报》期刊2019年04期）
庞侥[2]（2019）在《任意凸多边形面积的坐标表示》一文中研究指出叁角形面积公式大家比较熟悉的有S=1/2ah,S=1/2absinC.学习了向量坐标,给我们解决许多数学问题提供了全新的视角.那么,能否用向量坐标的视角来解读和诠释叁角形的面积,以及推广到任意凸多边形的面积坐标表示呢?本文主要介绍从叁角形面积的向量坐(本文来源于《中学生数学》期刊2019年09期）
晏钊,陈小亮,牟亚清[3]（2019）在《任意单连通多边形截面惯性矩的计算研究》一文中研究指出在实际工程中,截面的几何性质包括形心、静矩、惯性矩、惯性积、极惯性矩、主惯性矩等,是进行机械设计和强度、刚度、稳定性校核时的重要参数。对截面几何性质进行手工计算,不仅计算量大,而且容易出错。本文通过引入叁角形几何性质公式,利用组合法推导了多边形的几何性质计算公式,在MATLAB软件上开发了计算单连通多变形几何性质的计算程序,利用该程序只需输入顶点坐标就可以自动计算出截面的几何性质结果,并展开了算例验证。(本文来源于《科学技术创新》期刊2019年12期）
王玉风,姬安召,崔建斌[4]（2019）在《矩形到任意多边形区域的Schwarz-Christoffel变换数值解法》一文中研究指出运用Schwarz-Christoffel变换方法,建立多边形区域到带状区域共形映射数学模型.对于模型中的约束条件和奇异积分问题,根据Riemann(黎曼)原理,建立复参数与实参数互逆变换,消除非线性系统的约束条件;经过合理积分路径的确定,模型中的奇异积分转化为Gauss-Jacobi(高斯-雅可比)型积分;采用Levenberg-Marquardt算法对非线性系统模型进行求解.根据第一类椭圆函数性质,建立了矩形区域到带状区域共形映射数学模型,通过复参数椭圆函数的计算,得到矩形边界与带状区域边界的关系.最后,对8点对称多边形区域与27点不规则条带状区域计算,将不规则封闭区域边界映射到矩形区域边界,矩形区域内的正交网格,通过变换之后在多边形区域内依然满足正交性,为研究不规则区域到规则区域映射的数值计算奠定基础.(本文来源于《应用数学和力学》期刊2019年01期）
王海涛,郭振平,徐梦远[5]（2018）在《基于任意正多边形孔径的菲涅尔衍射》一文中研究指出在基尔霍夫衍射公式的基础上,通过模拟仿真研究了任意正多边形小孔的菲涅尔衍射规律.首先利用Matlab中的for循环给出衍射平面的球面波复振幅分布,再利用函数graythresh和im2bw读取Photoshop绘制的小孔图像得到孔径函数;然后通过函数fft2对点扩散函数和衍射平面的复振幅分布与孔径函数的乘积进行傅里叶变换;最后利用函数ifft2对输出频谱做傅里叶逆变换,从而得到衍射条纹分布.研究结果表明:在正多边形各边的垂直方向上,衍射条纹清晰;在各角的方位上,衍射呈条带分布(正多边形边数为奇数时为亮条带,正多边形边数为偶数时为暗条带),正多边形的边数越多,衍射条纹越密集.(本文来源于《延边大学学报(自然科学版)》期刊2018年04期）
杨琴,李宁,王亮亮[6]（2018）在《任意多边形窗口的圆裁剪算法》一文中研究指出针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助x-扫描线算法来判断圆和多边形窗口的位置关系,排除圆完全在窗口内或者窗口外的情况;针对多边形窗口和圆相交的情况,按照逆时针方向依次求出多边形各边与圆的交点;最终,通过判断两点间的关系,决定两点之间画线还是画弧,完成圆的裁剪.实验结果表明,该方法能够有效全面的完成多边形窗口的圆裁剪.(本文来源于《计算机系统应用》期刊2018年08期）
高艺,罗健欣,裘杭萍,吴波[7]（2018）在《基于GPU栅格化的任意多边形布尔运算》一文中研究指出任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时。为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法。用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的栅格数据结构及与之空间映射相对应的CPU环境下的顶点数据结构,采用CPU与GPU相协调的方式交替访问内外轮廓进行顶点跟踪及轮廓片元压缩,最终得到正确的布尔运算结果多边形。实验结果表明,与现有多边形布尔运算算法相比,该算法能有效控制精度,且具有更高的执行效率。(本文来源于《计算机工程》期刊2018年03期）
高艺,罗健欣,裘杭萍,唐斌,吴波[8]（2017）在《基于GPU的任意多边形相交面积计算方法》一文中研究指出一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。(本文来源于《测绘工程》期刊2017年12期）
陈小亮,黄开志[9]（2017）在《一种任意多边形面积的计算公式》一文中研究指出将任意n边形分解为n-2个叁角形的组合,推导得到了任意平面n边形面积的一种行列式形式统一计算公式.(本文来源于《数学教学通讯》期刊2017年33期）
宋易知[10]（2017）在《任意正多边形小孔夫琅禾费衍射成像探讨》一文中研究指出对夫琅禾费衍射积分进行了理论推导,基于夫琅禾费衍射积分公式的一般形式,推导出了一种对任意正多边形小孔夫琅禾费衍射情况的计算方法,并利用Matlab软件进行计算机模拟,做出了只用1个函数文件即可计算出所有可能的多边形小孔夫琅禾费衍射成像的尝试.(本文来源于《物理实验》期刊2017年11期）
任意多边形论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
叁角形面积公式大家比较熟悉的有S=1/2ah,S=1/2absinC.学习了向量坐标,给我们解决许多数学问题提供了全新的视角.那么,能否用向量坐标的视角来解读和诠释叁角形的面积,以及推广到任意凸多边形的面积坐标表示呢?本文主要介绍从叁角形面积的向量坐
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
任意多边形论文参考文献
[1].张明武,冷文韬,沈华.隐私保护的点与任意多边形位置关系判定[J].密码学报.2019
[2].庞侥.任意凸多边形面积的坐标表示[J].中学生数学.2019
[3].晏钊,陈小亮,牟亚清.任意单连通多边形截面惯性矩的计算研究[J].科学技术创新.2019
[4].王玉风,姬安召,崔建斌.矩形到任意多边形区域的Schwarz-Christoffel变换数值解法[J].应用数学和力学.2019
[5].王海涛,郭振平,徐梦远.基于任意正多边形孔径的菲涅尔衍射[J].延边大学学报(自然科学版).2018
[6].杨琴,李宁,王亮亮.任意多边形窗口的圆裁剪算法[J].计算机系统应用.2018
[7].高艺,罗健欣,裘杭萍,吴波.基于GPU栅格化的任意多边形布尔运算[J].计算机工程.2018
[8].高艺,罗健欣,裘杭萍,唐斌,吴波.基于GPU的任意多边形相交面积计算方法[J].测绘工程.2017
[9].陈小亮,黄开志.一种任意多边形面积的计算公式[J].数学教学通讯.2017
[10].宋易知.任意正多边形小孔夫琅禾费衍射成像探讨[J].物理实验.2017