导读:本文包含了几何对象论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:几何,对象,空间,矩阵,棱锥,最小,角形。
几何对象论文文献综述
郭庆胜,冯代鹏,刘远刚,陈勇[1](2014)在《一种解算空间几何对象的最小外接矩形算法》一文中研究指出提出并实现了一种解算点群、线群以及面群最小外接矩形的新算法。首先将求解点群、线群以及面群的最小外接矩形问题全部转化为求解构成这些几何对象的边界点集合凸壳的最小外接矩形问题;其次,在算法中采用几何计算方法直接得到矩形的4个顶点坐标,避免了大量旋转角度计算和坐标变换运算,从而降低了算法的计算量,提高了算法的精确度。最后通过实例验证了该算法的可行性。(本文来源于《武汉大学学报(信息科学版)》期刊2014年02期)
赵玉,易磊[2](2011)在《空间几何对象相对位置的新安全判定方法》一文中研究指出针对空间几何对象相对位置判定问题提出一种新的解决方案,也就是运用矩阵秩的概念和一般矩阵求和的安全两方计算协议秘密判定空间几何对象相对位置问题。关于此问题,之前罗永龙教授设计了对应成比例判定协议,而文中则利用矩阵秩的概念和一般矩阵求和的安全两方计算协议设计了一些基础的空间几何对象相对位置安全判定协议。运用此协议解决了空间中的平面与平面位置关系问题、平面与直线位置关系问题和直线与直线位置关系问题。提出的新安全判定方法不久解决了空间几何对象相对位置判定问题,也将在其他安全多方计算问题中起到重要作用。(本文来源于《计算机技术与发展》期刊2011年05期)
汪维录[3](2011)在《障碍空间下复杂几何对象成本距离并行算法研究》一文中研究指出距离是空间度量的基础,是地理空间上定义的各种度量计算的出发点,同时也是各种地理分析的基础。通过距离分析,尤其是成本距离分析,可以获得很多相关信息,为人们合理规划和利用资源提供指导,在生态保护、景观格局规划等领域中的应用也十分广泛。另外,障碍空间下的成本距离分析适用范围更广,具有更为广泛的科学意义和十分重要的实用价值。由于栅格数据成本距离分析往往涉及大数据量和高计算量,一直以来,中外学者对此领域进行了广泛而深入的研究,提出了许多可行算法且日趋成熟。但是这些算法都是基于串行算法的优化和改进,因此,可以基于并行技术和多核处理器技术,设计多线程并行程序对传统串行算法进行优化,来提高成本距离分析效率。成本距离分析计算的是栅格中每一单元至其最近源点的最小累积成本。最常采用的是蔓延算法,其基本思想是利用Queen模型在成本栅格中构建“节点/连接”模型,构建一幅虚拟图,再利用Dijkstra算法思想进行各单元的最小累积成本计算。当遇到障碍物时,可以通过将障碍物单元赋予最高通行成本的方法而使距离传播路径绕过该障碍物。但是在实际应用中发现,当障碍物存在“缝隙”时,距离可能会穿过“缝隙”而获得捷径,从而对分析结果产生影响。传统的处理方法是采用缓冲原始数据或对缝隙进行填补,虽能解决该问题,但可能也会影响计算精度。因此,本文提出了一种“缝隙识别”算法,能使距离传播避开“缝隙”,而不影响分析结果。对于复杂几何源对象问题,本文提出对源对象外围单元进行提取而减少计算数据量,进而提高计算效率。本文按照数据分解的思想对传统串行成本距离算法进行了并行优化,并在其中融合了“缝隙识别”和复杂几何源对象处理算法。采用Windows线程API技术,结合C++语言对该算法进行了实现,并以深圳市南山区的城市公共景观空间可达性分析为例,对算法可行性和实用性进行了分析,结合叁组实验,对算法的性能进行了验证。实验结果表明:(1)该算法能快速地进行成本距离分析,并在障碍空间下能有效避开障碍物及其“缝隙”,较传统算法具有更高的实用价值;(2)该并行算法在处理大栅格和多源情况下的成本距离分析时性能显着,尤其在多核平台和多线程技术支持下,算法效率显着提升。(本文来源于《南京大学》期刊2011-05-01)
仲红,孙彦飞,燕飞飞,黄宏升[4](2011)在《保护私有信息几何对象的相对位置计算》一文中研究指出为了探讨在保护参与方隐私前提下,空间几何对象之间的相对位置计算问题,该文在半诚实模型下,基于点积协议,提出了向量夹角协议和向量差比值协议,在此基础上,给出了判定线、线相对位置的新方法,构建了空间线、面夹角计算协议及线、线距离计算协议.给出了协议的正确性证明,并对其安全性和复杂度进行了理论分析.分析结果表明,所提方法调用点积运算和秘密比较运算的次数少于现有方法,有效降低了协议计算复杂度,可用于解决其他更多的安全多方计算几何问题.(本文来源于《哈尔滨工程大学学报》期刊2011年04期)
范国良,徐红霞,姚梅[5](2011)在《空间几何对象在一般平面上投影的常用求法》一文中研究指出通过实例介绍了空间的点、直线及曲线在一般平面上投影的求法.(本文来源于《数学学习与研究》期刊2011年07期)
赵玉[6](2011)在《安全的几何对象位置判定协议研究》一文中研究指出保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域,其具体定义的模型为:对于保护私有信息的计算几何问题(简称PPCG)的研究就是要设计出相应的协议算法,使得相互合作的参与者在计算过程中既能使用对方的相关隐私信息(如点、线段、多边形,平面等),又不可能获得其具体值,也就是说计算结束时,各个参与者除了获得计算结果外,不能获得其它参与者的任何信息。目前国际上对这类问题的研究尚在起步阶段,从而使设计高效而实用的保护私有信息的计算几何协议成为人们致力于研究的热门课题之一。同时计算几何在现代的科学计算和军事安全等领域中也有较为广泛的应用。之前的许多学者对保护私有信息的计算几何的平面几何问题研究较多,也较为深刻,同样对于保护私有信息的计算几何的空间几何问题研究也取得了很好的结果,但是这方面的研究不是很多,所以本文研究范围主要凸显在保护私有信息的计算几何的空间几何问题方面,如空间几何对象的位置判定问题研究和空间向量的计算与位置判定问题研究等。以下是本文的主要研究工作:首先,研究了基于安全矩阵求和协议求解空间几何对象位置问题。本文主要运用矩阵秩的一些基础概念和一般矩阵求和的安全两方计算协议设计一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题。其次,研究了基于茫然第叁方求解空间几何对象位置问题。在先前的研究工作基础上引入了茫然第叁方,即主要运用矩阵秩的概念和茫然第叁方设计了一些基础的空间几何对象相对位置安全判定协议,并利用这些协议秘密判定了平面及直线间相对位置问题,从而降低了计算代价。再次,研究了安全判定两组数据是否对应成比例问题。设计了一个安全求解两组数据中对应成比例个数协议,并利用此协议进一步设计出安全求解两组数据对应成比例协议和安全判定空间中两平面的相对位置协议。本文的研究不但解决了安全判定两组数据对应成比例问题,还解决了空间两平面的相对位置判定问题。与以前的解决方案相比,本文的设计方案不但提高了协议的效率,还降低了通信量。最后,研究了保护私有信息的空间向量计算及应用问题。本文在前人研究的基础上进一步设计了一些简单的空间向量安全计算协议。并且利用这些基础协议进一步设计出秘密判定空间四点是否在同一平面上协议。同样还利用这些基础协议来解决一些空间向量相对位置判定问题。(本文来源于《安徽大学》期刊2011-04-01)
孙殿柱,李延瑞,朱昌志,孙永伟[7](2010)在《几何对象统一表示的R~*-tree结点分裂算法》一文中研究指出针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重迭度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中心,依据结点间的相似值计算新的分簇中心并迭代分簇,直到分簇中心不再变化,实现R*-tree的结点分裂.实例表明,该算法可处理各种复杂几何对象的R*-tree结点分裂问题,并可优化R*-tree结构,显着提高结点的分裂效率.(本文来源于《华中科技大学学报(自然科学版)》期刊2010年02期)
雷波,熊渺星[8](2008)在《具有顶点限制的几何对象的测度最大值研究》一文中研究指出本文利用非线性规划的方法研究了具有顶点限制的线段的长度最大值,具有顶点限制的叁角形面积最大值和具有顶点限制的叁棱锥的体积最大值,然后给出实例并用数学软件求解。(本文来源于《科教文汇(下旬刊)》期刊2008年12期)
薛丹,左怀玉,钟志农,陈荦[9](2008)在《混合几何对象及其拓扑关系》一文中研究指出不同维几何要素构成的复杂几何对象是描述现实世界中复杂空间对象的必备几何要素之一。提出基于不同维几何要素的混合几何对象概念,给出混合几何对象的层次描述,并结合目前基于点集理论的维扩展9-交集模型定义了混合对象的层次拓扑关系描述。这种层次拓扑关系描述不仅能计算混合几何对象的整体拓扑关系,还能根据空间数据特点和其计算密集度等设定层次参数来刻画混合几何对象的局部拓扑关系。(本文来源于《兵工自动化》期刊2008年07期)
孙殿柱,范志先,李延瑞,孙肖霞[10](2007)在《UGII扩展几何对象的交互操作技术研究》一文中研究指出采用WINDOWS HOOK机制及OpenGL库嵌入技术,将光标(Cursor)在UGII窗口的屏幕坐标点映射为世界坐标系下的空间射线,根据空间射线与用户扩展几何对象的位置关系,实现了用户扩展几何对象的鼠标交互操作。应用该技术可更方便地操作扩展几何对象,提高建模效率。(本文来源于《机械设计与制造》期刊2007年09期)
几何对象论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对空间几何对象相对位置判定问题提出一种新的解决方案,也就是运用矩阵秩的概念和一般矩阵求和的安全两方计算协议秘密判定空间几何对象相对位置问题。关于此问题,之前罗永龙教授设计了对应成比例判定协议,而文中则利用矩阵秩的概念和一般矩阵求和的安全两方计算协议设计了一些基础的空间几何对象相对位置安全判定协议。运用此协议解决了空间中的平面与平面位置关系问题、平面与直线位置关系问题和直线与直线位置关系问题。提出的新安全判定方法不久解决了空间几何对象相对位置判定问题,也将在其他安全多方计算问题中起到重要作用。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
几何对象论文参考文献
[1].郭庆胜,冯代鹏,刘远刚,陈勇.一种解算空间几何对象的最小外接矩形算法[J].武汉大学学报(信息科学版).2014
[2].赵玉,易磊.空间几何对象相对位置的新安全判定方法[J].计算机技术与发展.2011
[3].汪维录.障碍空间下复杂几何对象成本距离并行算法研究[D].南京大学.2011
[4].仲红,孙彦飞,燕飞飞,黄宏升.保护私有信息几何对象的相对位置计算[J].哈尔滨工程大学学报.2011
[5].范国良,徐红霞,姚梅.空间几何对象在一般平面上投影的常用求法[J].数学学习与研究.2011
[6].赵玉.安全的几何对象位置判定协议研究[D].安徽大学.2011
[7].孙殿柱,李延瑞,朱昌志,孙永伟.几何对象统一表示的R~*-tree结点分裂算法[J].华中科技大学学报(自然科学版).2010
[8].雷波,熊渺星.具有顶点限制的几何对象的测度最大值研究[J].科教文汇(下旬刊).2008
[9].薛丹,左怀玉,钟志农,陈荦.混合几何对象及其拓扑关系[J].兵工自动化.2008
[10].孙殿柱,范志先,李延瑞,孙肖霞.UGII扩展几何对象的交互操作技术研究[J].机械设计与制造.2007