导读:本文包含了计算几何论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:几何,密码学,算法,同态,岩心,图形,同构。
计算几何论文文献综述
康凤娥,孔令德[1]（2019）在《微课在“计算几何算法与实现”课程教学中的应用》一文中研究指出针对传统教学模式存在的问题,以构建"计算几何算法与实现"微课教学资源为例,阐述了微课资源的教学设计、制作和应用方法。通过"雨课堂"智慧平台实施了基于微课的翻转课堂教学模式,促进了学生自主学习的积极性,取得了良好的教学效果。(本文来源于《实验技术与管理》期刊2019年07期）
陆晨茜[2]（2019）在《计算几何中经典问题的交替方向乘子解法》一文中研究指出本文解决了一组点集相对于二阶锥下确界的问题,该问题可以等价的看作计算几何中的许多经典问题[1]。文中将通过Jordan内积定义点集在二阶锥的投影,并采用交替方向乘子法来解决n维空间中m个以点ci为中心,ρi为半径的超球的最小包围球、最小相交球以及最大封闭球问题。此外,文中还特别讨论了二维和叁维空间中圆盘和球的叁类问题,将其看作LP型问题,并将用于解决LP型问题的MSW算法(由Matouusek,Sharir and Welzl提出)的类似算法与交替方向乘子法结合,逐步扩大确定最优解的球的个数,并利用加权的思想逐步收敛到最优解。类MSW算法与交替方向乘子法的结合有效的减少了问题的计算时间,对于m很大的情况同样适用。(本文来源于《南京大学》期刊2019-05-29）
姚立军[3]（2018）在《基于计算几何方法的电动出租车换电站部署算法研究》一文中研究指出近年来,随着能源短缺和环境污染问题愈演愈烈,高效节能污染少的电动出租车作为一种新能源公共交通工具在应对能源和环境危机所起的作用得到了社会的普遍认可。由于电动汽车续航距离的增加和家庭充电桩的普及,使得私人电动汽车对换电站的需求有限,因此设计高效的电动出租车专用换电站部署方案是一个亟待解决的关键问题。本文在此背景下,以部署的换电站数量最小化和负载均衡为主要优化目标,考虑单个换电站的服务范围和服务负载等因素,制定科学合理的最优部署方案,以期为政府节能减排策略的进一步完善提供理论依据,同时推动电动出租车产业的发展。本文首先综合分析介绍了电动出租车和换电站的基本概念以及相关的部署理论和方法,为后文奠定基础;接着,给出了电动出租车换电站部署难题的相关定义和证明;然后,针对苏州市3997辆出租车的真实运行轨迹大数据进行挖掘,获得了基于城市交通流量的出租车电池更换需求,并在部署规则的约束下,构建网络覆盖部署模型,设计了一种基于计算几何学的交通驱动规划算法求解模型。此外,本文还对该算法在空洞区域存在失效的情况进行了分析研究,并给出了部署方案的改进机制,帮助提高换电站的利用率。最后,以苏州市路网为例,采用真实出租车的运行轨迹数据对本算法进行实验验证。实验结果表明,相对于统一部署方案,本文所述算法获得的负载均衡部署方案在换电站数量和单个换电站的服务负载上均有优化,且所述的算法时间复杂度较低,运行效率较高,大幅度降低了出租车的平均等待时间和换电站服务负载方差,能够满足实际的应用需求。(本文来源于《浙江工商大学》期刊2018-12-01）
孔令德[4]（2018）在《应用型本科计算几何课程建设的探索与实践》一文中研究指出针对目前的计算几何课程过分强调数学公式的推演,普遍缺乏上机编程实践的现状,根据应用型本科以"能力为先"的人才培养要求,对计算几何的教学内容进行重构,提出在计算几何教学中,采用以数学公式推演的结论为基础,借助计算机图形学的动画技术,以编程方法为主体的授课方式讲授计算几何。(本文来源于《计算机教育》期刊2018年05期）
[5]（2017）在《这件神秘的3D打印岩洞挑战了计算几何和人类空间感的极限》一文中研究指出本杰明·戴伦博格和迈克尔·汉斯梅尔在成功推出了精细复杂的阿拉伯墙体纹样之后,再次将装饰艺术带上了新的高度。这一次,他们利用全3D打印技术,将7吨砂石变为了一座奇幻的岩洞。这件作品是由巴黎的乔治·蓬皮杜国家艺术文化中心委托创作,展示了计算几何的空间表达能力如何让美轮美奂的建筑由构想成为现实。本杰明·戴伦博格和迈克尔·汉斯梅尔表示:"‘数字怪奇二代’是(本文来源于《工业设计》期刊2017年08期）
孙嫚[6]（2017）在《保护隐私的计算几何问题研究》一文中研究指出安全多方计算(Secure Multi-party Computation,SMC)是指在一个互相不信任的计算环境中,n个参与者利用各自的私有信息共同计算一个函数。计算结束后,每一方都能得到正确的结果,并且每一方除了自己的输入和输出外,不能得到其它方的任何数据。保护隐私的分布式计算都归结于此,比如:统计分析、比较相等、科学计算、计算几何、数据挖掘等。本文主要围绕保密计算几何中的两类问题:几何问题和集合问题,进行了研究。首先,针对几何问题,研究了如何保护隐私的判断空间位置关系。已存方案大多是通过转化为距离或数据对应成比例问题解决的,计算复杂性较高、应用范围受限且为计算性安全。针对这些问题,本文先将原问题转化为一个点是否为一个方程的解,再利用一种简单高效的内积协议一次性解决了点线、点面、线线、线面、面面等5种空间位置关系的判定。本文方案没有利用任何公钥加密算法,取得了信息论安全。其次,针对集合问题,研究了如何保护隐私的判断集合成员关系和如何计算集合交集的势。已存方案大多是通过转化为多次元素匹配查找、多次加密与多次调用内积协议的问题来解决,计算繁琐,效率低。针对这两个问题,本文首先设计了一种新的0-1编码,然后结合同态加密解决了集合成员判定问题。其次,又设计了其他两种新的编码:0-R编码与1-0编码,并分别结合同态加密、置换协议和内积协议给出了解决集合交集势的两种方法。其中一种方法没有利用任何公钥加密算法,取得了信息论安全。最后,本文对所有协议的正确性、安全性和复杂性进行了理论分析,证明本文设计的协议是高效安全的,且具有实际意义。(本文来源于《西安科技大学》期刊2017-06-01）
徐箐箐[7]（2017）在《基于计算几何方法的岩心孔隙网络模型构建》一文中研究指出在微观孔隙尺度上对油气开采过程中遇到的多孔介质储层岩石进行内部孔隙结构特征分析,构建岩心的孔隙网络模型已成为一种重要手段,但尚存在不足。本文提出一种基于计算几何方法的岩心孔隙网络模型构建方法,为岩心孔隙空间分析提供一种新的研究思路。本文以岩心的CT断层扫描图像为基础,搭建基于MFC单文档与OpenGL的可视化软件平台,实现图像孔喉识别,建立起岩心孔隙空间叁维实体模型,构建岩心孔隙网络模型,实现岩心的孔隙空间分析和微观渗流理论的研究。本文研究了从岩心CT断层扫描图像到建立岩心孔隙网络模型的一系列算法,主要研究内容有:在岩心图像处理方面,首先选取均值滤波算法对图像进行降噪处理,然后选择最佳阈值进行图像二值化分割,并从分割图像中提取岩心孔隙空间的叁维空间数据;然后通过图像边缘识别和图像骨架提取对分割后的图像进行孔喉识别预处理;最后提出基于最大内切圆的岩心图像孔喉识别算法,对图像进行孔喉识别和孔喉数据提取。在岩心孔隙空间叁维实体模型构建方面,首先基于提取出的岩心孔隙空间的叁维空间数据,利用线性八叉树模型构建算法进行岩心孔隙空间六面体单元网格模型的初步构建,然后对六面体单元网格模型的冗余部分进行简化处理,删除模型多余数据,得到最终的岩心孔隙空间叁维实体模型。在岩心孔隙网络模型构建方面,提出一种新的基于计算几何方法的岩心孔隙网络模型构建方法。在分析构成岩心叁维实体模型的六面体单元的基础上,提出一种基于六面体单元从属关系判断和六面体单元几何体转化的孔隙网络模型构建算法。在岩心参数分析方面,采用合适的参数计算方法,计算岩心模型结构参数,并编写Excel软件的数据接口,将模型参数直接导入Excel软件进行计算和分析;编写Rhinoceros软件数据接口,将岩心模型导入Rhinoceros软件进行分析和格式转化,并将格式转化后的模型导入Fluent软件进行渗流模拟,得到相关渗流参数。在可视化软件交互操作平台的搭建方面,通过编程实现岩心图像孔喉识别算法、线性八叉树建模算法及孔隙网络模型构建算法等算法功能,实现模型相关参数计算,并且建立起数组和链表数据结构,实现了数据结果的存储、模型的可视化显示及人机交互操作功能。(本文来源于《中国石油大学(华东)》期刊2017-05-01）
杨晓莉[8]（2017）在《保密计算几何问题的研究与应用》一文中研究指出在这个信息化时代,飞速发展的网络已经普及到各行各业,并逐渐渗透到了人们生活的各个方面。网络是一个巨大的信息库,它在给我们的社会带来巨大利益的同时,也非常容易导致信息泄露,给信息安全带来十分严峻的挑战。密码学作为保证信息安全的基石,能够有效保证信息的机密性、完整性和认证性,因而能够保护用户的隐私。安全多方计算是国际密码学界近年来研究的热点,是网络空间隐私保护与信息安全的关键技术。利用安全多方计算,两方或者多方可以在不泄露参与者隐私数据信息的情况下,利用私有信息合作进行有社会、经济、科学与技术意义的计算,挖掘隐私数据的价值。计算几何问题的安全多方计算是其中的一个重要组成部分。图形图像相似的保密判定问题是一个全新的安全多方计算问题,在信息安全领域有重要的理论价值和广阔的应用前景。本文从图形相似应用和安全多方计算两个方向进行研究,研究了叁个实际隐私保护问题,主要研究内容如下:1.本文分别用朴素的方法和Paillier同态加密算法研究两条直线相交问题的多方保密计算。首先针对已有的两直线相交问题解决方案效率低的缺点,提出了两个新的解决方案,降低了计算复杂性和通信复杂性。接着在直线相交问题的基础上研究了直线与平面相交问题,提出了该问题的解决方案。还利用模拟范例证明了该文提出的2个问题的安全多方计算方案是安全的。最后,给出了以上协议的计算复杂性和通信复杂性分析。2.本文基于对称加密算法首先设计了保密数相等的判定协议,其次设计了保密矩阵相等的判定协议和保密向量相等的判定协议;最后提出了保密图形同构的判定协议和保密图形相似的判定协议;在研究保密图形相似判定协议的基础上提出了任意凸几何图形相似的保密判定协议。由于本文方案采用的是对称加密算法,本文的这些协议效率比较高。我们给出了以上协议的安全性证明和效率分析,以及应用实例。(本文来源于《陕西师范大学》期刊2017-05-01）
杨晓莉,李顺东,左祥建[9]（2016）在《计算几何问题的多方保密计算》一文中研究指出多方保密计算是近年来国际密码学领域的一个研究热点,它使拥有隐私数据的参与者能够共同合作利用这些隐私数据保密地参加运算,同时又不泄露自己的隐私数据,因而使人们能够最大限度地利用隐私数据而不破坏数据的保密性.计算几何问题的多方保密计算是其中的一个重要组成部分.研究几何图形相交问题的解决方案在计算几何的多方保密计算中有重要的意义.本文协议2是用朴素的方法解决了两条直线相交问题的多方保密计算,协议3是用Paillier的同态加密算法研究两条直线相交问题的多方保密计算.首先针对已有的两直线相交问题解决方案效率低的缺点,提出了两个新的解决方案,降低了计算复杂性和通信复杂性.接着在协议3的基础上研究了直线与平面相交问题,提出了该问题的解决方案.还利用模拟范例证明了该文提出的2个问题的多方保密计算方案是安全的.最后,给出了以上协议的计算复杂性和通信复杂性分析.(本文来源于《密码学报》期刊2016年01期）
武强,李学渊[10]（2015）在《基于计算几何和信息图谱的矿山地质环境遥感动态监测》一文中研究指出为进一步加强我国矿山地质环境的监管工作,利用遥感技术提取不同时期矿山地质环境现状信息,基于计算几何,给出两期矿山地质环境现状图形要素(相交多边形)的对称差分集和交集计算方法,即获取其面积增减和类型转移的空间信息和属性信息,经拓扑多边形构建实现矿山地质环境遥感动态监测,并辅以地学信息图谱展示其动态变化的时间过程和空间差异。以内蒙古准格尔旗煤矿区为例,采用2007年Quick Bird和2012年World View2遥感影像作为基、末期数据源,进行矿山地质环境动态监测,以期揭示研究区内变化信息的时-空演变规律,为矿业活动和环境治理提供信息和决策服务。(本文来源于《煤炭学报》期刊2015年01期）
计算几何论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文解决了一组点集相对于二阶锥下确界的问题,该问题可以等价的看作计算几何中的许多经典问题[1]。文中将通过Jordan内积定义点集在二阶锥的投影,并采用交替方向乘子法来解决n维空间中m个以点ci为中心,ρi为半径的超球的最小包围球、最小相交球以及最大封闭球问题。此外,文中还特别讨论了二维和叁维空间中圆盘和球的叁类问题,将其看作LP型问题,并将用于解决LP型问题的MSW算法(由Matouusek,Sharir and Welzl提出)的类似算法与交替方向乘子法结合,逐步扩大确定最优解的球的个数,并利用加权的思想逐步收敛到最优解。类MSW算法与交替方向乘子法的结合有效的减少了问题的计算时间,对于m很大的情况同样适用。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
计算几何论文参考文献
[1].康凤娥,孔令德.微课在“计算几何算法与实现”课程教学中的应用[J].实验技术与管理.2019
[2].陆晨茜.计算几何中经典问题的交替方向乘子解法[D].南京大学.2019
[3].姚立军.基于计算几何方法的电动出租车换电站部署算法研究[D].浙江工商大学.2018
[4].孔令德.应用型本科计算几何课程建设的探索与实践[J].计算机教育.2018
[5]..这件神秘的3D打印岩洞挑战了计算几何和人类空间感的极限[J].工业设计.2017
[6].孙嫚.保护隐私的计算几何问题研究[D].西安科技大学.2017
[7].徐箐箐.基于计算几何方法的岩心孔隙网络模型构建[D].中国石油大学(华东).2017
[8].杨晓莉.保密计算几何问题的研究与应用[D].陕西师范大学.2017
[9].杨晓莉,李顺东,左祥建.计算几何问题的多方保密计算[J].密码学报.2016
[10].武强,李学渊.基于计算几何和信息图谱的矿山地质环境遥感动态监测[J].煤炭学报.2015
论文知识图
