导读:本文包含了求交算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:曲面,交点,多边形,网格,算法,包络,曲率。
求交算法论文文献综述
史永丰,张育浩,程婷,徐保文,林岗山[1]（2019）在《基于空间多边形叁角剖分的曲面分割求交算法》一文中研究指出针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形叁角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行叁角剖分,以叁角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行叁角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。(本文来源于《图学学报》期刊2019年03期）
史永丰,程婷,张育浩,徐保文,林岗山[2]（2019）在《一种改进的基于微分方程的曲面求交跟踪算法》一文中研究指出参数曲面求交是计算机辅助几何设计领域中的关键技术之一。针对传统跟踪算法中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法。首先选择边界点和拐点作为跟踪的起点,解决了漏交问题。并采用基于交线微分形式的跟踪公式计算后继交点,解决了法向共线点处难于处理的问题。最后利用牛顿迭代得到精确交点。该算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点,解决了传统跟踪法在法向共线点处交线不连续的问题。与传统跟踪法对比,其鲁棒性和稳定性更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题。(本文来源于《图学学报》期刊2019年02期）
孙昊,刘波,郭茂[3]（2019）在《参数曲面经典求交算法的实现和改进》一文中研究指出本文介绍了如何基于MATLAB实现Bezier曲面和NURBS曲面的几种经典求交算法,包括离散法、分割法、追踪法和迭代法,进一步介绍在得到离散交点后,如何对交点排序、对裁剪曲面进行拼接。由于传统求交算法存在其缺陷,本文也提出并实现了大量辅助技术,用以提高程序执行的效率、精度和鲁棒性。(本文来源于《北京力学会第二十五届学术年会会议论文集》期刊2019-01-06）
姚晓,邱强,肖茁建,方金云,崔绍龙[4]（2018）在《Spark框架下矢量多边形求交算法研究》一文中研究指出提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格填充,以传输MBR代替传统算法中直接传输多边形几何体的过程,减少了算法的网络数据传输量。针对复杂多边形跨越多个网格分区的场景,提出一种跨区数据交点定位策略,从而消除跨区多边形的冗余计算。实验结果表明,本文方法能够显着提高并行矢量多边形求交算法的计算效率。(本文来源于《高技术通讯》期刊2018年06期）
周超[5]（2018）在《叁角网格曲面求交算法的研究与应用》一文中研究指出在计算机图形学、计算机动画等领域,叁角网格模型求交一直都是重要的研究课题,因为它很大程度地提高了虚拟现实环境的真实感和沉浸感。然而,随着模型的叁角形数量不断增长,势必导致叁角网格模型求交的速度下降。如果想要保证运算的实时性和有效性,必然需要对既有的经典算法进行相应的改进。本文通过收集和研究大量的中外文献,将求交过程大致分为两步骤:第一步,求交点之前的碰撞检测。主要对目前主流的碰撞检测算法进行了总结,包括AABB包围盒、包围球、OBB包围盒、k-DOPs包围盒以及平均单元格法,并且比较它们的优缺点。第二步,求交点计算。介绍了两种经典的求交点算法,旨在快速且有效地计算出两个叁角形间的相交点。层次包围盒法可以快速地排除大量无关的叁角形,但随着层次的增加,树的复杂度也相应增加,使得计算速度有所下降;对于每对叶节点,在简单判断是否相交之后,只能将其中所有的叁角面片进行两两求交。平均单元格法采用索引的思想,精确地将来自于两个模型的可能相交的叁角形确定在一部分小单元格内。但由于未经处理的模型复杂度较高,且含有大量无关叁角形,因此效率也很低下。针对上述两种算法的优缺点,本文做了相应的改进:首先,对两个模型创建各自包围盒,并使用层次包围盒法粗略地筛选出可能相交的叁角形;然后,对保留的节点采用平均单元格法,将来自于不同模型的叁角形限定在一个小单元格中;最后,对小单元格内的叁角形进行求交计算。通过对节点的分类排序,得到正确的交线。改进算法在提高求交速度的同时,也大大减少了内存的消耗,使得该方法更适用于巨大的模型场景。叁角形求交点算法,主要是将叁角形间的求交运算转化为线段与叁角形的求交运算。一般来说,确定2个叁角形求交至少需要6次求交检测,每次求交检测对应一个叁角形的边与另一个叁角形。在大量叁角形求交的情况下,该策略将存在大量的计算量,进而导致计算效率不高。针对以上不足,本文做出如下改进:首先,通过判断线段是否与叁角形所在的平面相交,来排除不相交的线段;然后,基于线性方程组之间的强关联性,利用公共变量和线性矩阵运算来减少相应的计算量;最后,对于线段与叁角形共面情况,可以转化为线段与线段求交运算,同样利用方程组之间的强关联性来减少计算量。最后,对以上两个改进算法进行了反复实现与比较。实验结果表明,两种改进算法应用于叁角网格曲面求交计算,都会带来求交性能上的提高。(本文来源于《浙江工业大学》期刊2018-06-01）
汪基伟,付宇,王亚奖[6]（2018）在《基于空间组合式单元模型的表面求交算法》一文中研究指出在空间埋置组合式单元模型中,钢筋单元可埋置于混凝土单元任何位置,混凝土单元网格剖分不受钢筋位置的限制,方便实用,但需确定钢筋单元两端在混凝土单元表面的位置坐标。因此,求解钢筋线与混凝土单元表面的交点坐标是应用该单元模型的前提,现有的求解方法只适用于混凝土单元表面是平面的情况。为此,提出了牛顿迭代法和分块解析法两种处理方法,能求解钢筋线与混凝土单元表面为任何形状时的交点坐标,增强了该模型的适用性。通过算例验证了这两种方法的正确性。从适用性而言,分块解析法要优于牛顿迭代法。(本文来源于《图学学报》期刊2018年02期）
吴磊,程良伦,王涛[7]（2019）在《基于事务映射区间求交的高效频繁模式挖掘算法》一文中研究指出关联规则挖掘是数据挖掘的重要研究课题。大数据处理对关联规则挖掘算法效率提出了更高要求,而关联规则挖掘最耗时的步骤是频繁模式挖掘。针对当前频繁模式挖掘算法效率不高的问题,结合Apriori和FPgrowth算法,提出一种基于事务映射区间求交的频繁模式挖掘算法(interval interaction and transaction mapping,IITM)。只需扫描数据集两次来生成FP树,然后扫描FP树将每个项的ID映射到区间中,通过区间求交来进行模式增长。该算法解决了Apriori算法需要多次扫描数据集、FP-growth算法需要迭代地生成条件FP树来进行模式增长而带来的效率下降的问题。在真实数据集上的实验显示,在不同的支持度下IITM算法都要优于Apriori、FP-growth以及PIETM算法。(本文来源于《计算机应用研究》期刊2019年04期）
郑鹏飞,邹培玲,赵菊娣,林大钧,安琦[8]（2018）在《点云曲面空间网格化加密求交算法》一文中研究指出通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算叁角面的重心位置,对相交区域进行点云加密.通过实际点云模型算例,验证该算法的有效性.经试验证明,所设计的算法操作简单、计算精度高、稳定可靠、适应性广.(本文来源于《浙江大学学报(工学版)》期刊2018年03期）
宋省身,杨岳湘,江宇[9]（2018）在《基于单指令级并行的快速求交算法》一文中研究指出布尔查询中的求交操作被广泛应用于各种信息系统中,是进行文档检索的基本操作之一。其基本形式可以视作多个有序整数序列的交集问题,而提高求交运算的效率是当前研究的重点。在传统求交算法的基础上,利用单指令多数据流(single instruction multiple data,SIMD)并行指令集,针对其核心的搜索步骤,提出了两种基于SIMD的跳跃式搜索算法。该算法在提高性能的同时,能有效适配在传统多倒排链求交算法中。实验证明,优化后的算法相比未使用SIMD的情况下有了很大的提升,甚至优于SIMD优化后的两两相交算法,性能最高提升37.3%。(本文来源于《山东大学学报(理学版)》期刊2018年03期）
陈华伟,袁小翠,吴禄慎[10]（2017）在《散乱点云特征面拟合与求交算法》一文中研究指出逆向建模的主要目标就是通过曲面重构,向CAD输入NURBS等曲面模型。曲率是曲面的基本信息,采用二次曲面法估算点云曲率,结合曲率法和统计法对点云进行特征型面分割,有效识别了平面、圆柱面和球面等规则曲面。采用最小二乘拟合法求解曲面参数,拟合NURBS曲面,并采用Newton-Raphson迭代法求解面与面的相交线。实验中规则模型的特征面识别率达到100%,复杂规则几何模型的主要特征面能正确识别。实验结果表明该方法在以规则型面为主要特征的零件模型重构应用中的有效性。(本文来源于《计算机应用与软件》期刊2017年12期）
求交算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
参数曲面求交是计算机辅助几何设计领域中的关键技术之一。针对传统跟踪算法中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法。首先选择边界点和拐点作为跟踪的起点,解决了漏交问题。并采用基于交线微分形式的跟踪公式计算后继交点,解决了法向共线点处难于处理的问题。最后利用牛顿迭代得到精确交点。该算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点,解决了传统跟踪法在法向共线点处交线不连续的问题。与传统跟踪法对比,其鲁棒性和稳定性更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
求交算法论文参考文献
[1].史永丰,张育浩,程婷,徐保文,林岗山.基于空间多边形叁角剖分的曲面分割求交算法[J].图学学报.2019
[2].史永丰,程婷,张育浩,徐保文,林岗山.一种改进的基于微分方程的曲面求交跟踪算法[J].图学学报.2019
[3].孙昊,刘波,郭茂.参数曲面经典求交算法的实现和改进[C].北京力学会第二十五届学术年会会议论文集.2019
[4].姚晓,邱强,肖茁建,方金云,崔绍龙.Spark框架下矢量多边形求交算法研究[J].高技术通讯.2018
[5].周超.叁角网格曲面求交算法的研究与应用[D].浙江工业大学.2018
[6].汪基伟,付宇,王亚奖.基于空间组合式单元模型的表面求交算法[J].图学学报.2018
[7].吴磊,程良伦,王涛.基于事务映射区间求交的高效频繁模式挖掘算法[J].计算机应用研究.2019
[8].郑鹏飞,邹培玲,赵菊娣,林大钧,安琦.点云曲面空间网格化加密求交算法[J].浙江大学学报(工学版).2018
[9].宋省身,杨岳湘,江宇.基于单指令级并行的快速求交算法[J].山东大学学报(理学版).2018
[10].陈华伟,袁小翠,吴禄慎.散乱点云特征面拟合与求交算法[J].计算机应用与软件.2017
论文知识图
