导读:本文包含了曲面求交论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:曲面,网格,地质,曲线,包围,包络,微分方程。
曲面求交论文文献综述
史永丰,张育浩,程婷,徐保文,林岗山[1]（2019）在《基于空间多边形叁角剖分的曲面分割求交算法》一文中研究指出针对传统曲面分割求交方法存在的平面片的选取、遗漏部分交线段以及交线间断的问题,提出一种基于空间多边形叁角剖分的曲面分割求交算法。以等深度分割方法为基础,避免了交线不连续的问题,当分割达到一定层次时以空间多边形近似曲面片,并对空间多边形进行叁角剖分,以叁角形对的交线近似空间多边形之间的交线,进而以空间多边形的交线近似曲面片的交线,最终得到相交曲面之间的交线。利用曲面片轮廓构造出的空间多边形更加接近曲面片的真实形状,提高了逼近精度,同时对空间多边形进行叁角剖分,提高了求交精度,进而降低了丢失交线的可能性。实验验证了该算法比传统的分割法更加精确。(本文来源于《图学学报》期刊2019年03期）
池宝涛,张见明,鞠传明[2]（2019）在《基于仿射算术和区间运算的直线与 NURBS曲线/曲面求交》一文中研究指出针对直线与参数空间NURBS曲线、直线与NURBS曲面求交问题,提出了一种改进的基于仿射算术和区间运算的直线与NURBS曲线/曲面求交的有效方法。该方法将基于边曲率或面曲率的子域分解方法应用到求交算法中,快速定位预迭代区间,减少不必要的迭代求交判断。与传统区间迭代算法相比,该求交算法为超线性收敛的快速迭代算法,在一定程度上解决了传统区间运算的"保守性"。另外,该方法放宽了对初始区间的要求,减少迭代次数,提高了迭代算法效率。通过计算区间算子判断给定直线与NURBS曲线/曲面有无交点和存在交点时的交点数目,保证了求解交点精度,为解决直线与曲线/曲面多交点判断及内外环或内外域判断等问题提供了有利条件。数值算例验证了该方法的有效性、计算精度和效率。(本文来源于《中国机械工程》期刊2019年09期）
史永丰,程婷,张育浩,徐保文,林岗山[3]（2019）在《一种改进的基于微分方程的曲面求交跟踪算法》一文中研究指出参数曲面求交是计算机辅助几何设计领域中的关键技术之一。针对传统跟踪算法中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法。首先选择边界点和拐点作为跟踪的起点,解决了漏交问题。并采用基于交线微分形式的跟踪公式计算后继交点,解决了法向共线点处难于处理的问题。最后利用牛顿迭代得到精确交点。该算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点,解决了传统跟踪法在法向共线点处交线不连续的问题。与传统跟踪法对比,其鲁棒性和稳定性更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题。(本文来源于《图学学报》期刊2019年02期）
孙昊,刘波,郭茂[4]（2019）在《参数曲面经典求交算法的实现和改进》一文中研究指出本文介绍了如何基于MATLAB实现Bezier曲面和NURBS曲面的几种经典求交算法,包括离散法、分割法、追踪法和迭代法,进一步介绍在得到离散交点后,如何对交点排序、对裁剪曲面进行拼接。由于传统求交算法存在其缺陷,本文也提出并实现了大量辅助技术,用以提高程序执行的效率、精度和鲁棒性。(本文来源于《北京力学会第二十五届学术年会会议论文集》期刊2019-01-06）
郭帅,刘波,张鑫[5]（2019）在《基于叁角网格的离散曲面求交技术研究》一文中研究指出本文研究了利用包围盒思想对任意一对相交叁角网格曲面的交线求取方法,提高了离散法求交效率,并给出了离散模型的求交过程。(本文来源于《北京力学会第二十五届学术年会会议论文集》期刊2019-01-06）
孙黎明,魏迎奇,蔡红,严俊,宋建正[6]（2018）在《基于八叉树和混合搜索树的地质曲面快速求交方法》一文中研究指出为处理地质界面之间的空间相交关系,提出一种新的针对叁角地质曲面的快速求交方法。该方法融合优化八叉树法和OBB搜索树方法,可以更快速准确地剔除远离交线的其他叁角形。求交剩余的叁角形得到交线,应用叁角网局部重构和网格优化算法修正交线附近的叁角网,最终分割交线两侧的地质曲面,完成2个地质曲面的离散化求交过程。与AABB、OBB和空间分解法相比,该方法在大数据量叁角曲面求交中效率优势明显,可以快速准确处理地质模型构建和分析中的曲面求交问题,为叁维地质模型自动化构建的实现提供有效支撑。(本文来源于《计算机辅助工程》期刊2018年Z1期）
周超[7]（2018）在《叁角网格曲面求交算法的研究与应用》一文中研究指出在计算机图形学、计算机动画等领域,叁角网格模型求交一直都是重要的研究课题,因为它很大程度地提高了虚拟现实环境的真实感和沉浸感。然而,随着模型的叁角形数量不断增长,势必导致叁角网格模型求交的速度下降。如果想要保证运算的实时性和有效性,必然需要对既有的经典算法进行相应的改进。本文通过收集和研究大量的中外文献,将求交过程大致分为两步骤:第一步,求交点之前的碰撞检测。主要对目前主流的碰撞检测算法进行了总结,包括AABB包围盒、包围球、OBB包围盒、k-DOPs包围盒以及平均单元格法,并且比较它们的优缺点。第二步,求交点计算。介绍了两种经典的求交点算法,旨在快速且有效地计算出两个叁角形间的相交点。层次包围盒法可以快速地排除大量无关的叁角形,但随着层次的增加,树的复杂度也相应增加,使得计算速度有所下降;对于每对叶节点,在简单判断是否相交之后,只能将其中所有的叁角面片进行两两求交。平均单元格法采用索引的思想,精确地将来自于两个模型的可能相交的叁角形确定在一部分小单元格内。但由于未经处理的模型复杂度较高,且含有大量无关叁角形,因此效率也很低下。针对上述两种算法的优缺点,本文做了相应的改进:首先,对两个模型创建各自包围盒,并使用层次包围盒法粗略地筛选出可能相交的叁角形;然后,对保留的节点采用平均单元格法,将来自于不同模型的叁角形限定在一个小单元格中;最后,对小单元格内的叁角形进行求交计算。通过对节点的分类排序,得到正确的交线。改进算法在提高求交速度的同时,也大大减少了内存的消耗,使得该方法更适用于巨大的模型场景。叁角形求交点算法,主要是将叁角形间的求交运算转化为线段与叁角形的求交运算。一般来说,确定2个叁角形求交至少需要6次求交检测,每次求交检测对应一个叁角形的边与另一个叁角形。在大量叁角形求交的情况下,该策略将存在大量的计算量,进而导致计算效率不高。针对以上不足,本文做出如下改进:首先,通过判断线段是否与叁角形所在的平面相交,来排除不相交的线段;然后,基于线性方程组之间的强关联性,利用公共变量和线性矩阵运算来减少相应的计算量;最后,对于线段与叁角形共面情况,可以转化为线段与线段求交运算,同样利用方程组之间的强关联性来减少计算量。最后,对以上两个改进算法进行了反复实现与比较。实验结果表明,两种改进算法应用于叁角网格曲面求交计算,都会带来求交性能上的提高。(本文来源于《浙江工业大学》期刊2018-06-01）
郑鹏飞,邹培玲,赵菊娣,林大钧,安琦[8]（2018）在《点云曲面空间网格化加密求交算法》一文中研究指出通过分析现有图形截交线、相贯线求解方法的优缺点,提出一种点云曲面空间网格化加密求交算法.采用几何图形离散化表达,并采用离散点求交集或重合度的方式计算图形间的公共部分.用空间网格包络盒快速定位点云曲面的相交区域,并采用计算叁角面的重心位置,对相交区域进行点云加密.通过实际点云模型算例,验证该算法的有效性.经试验证明,所设计的算法操作简单、计算精度高、稳定可靠、适应性广.(本文来源于《浙江大学学报(工学版)》期刊2018年03期）
陈振,汤军,廖环宇,明廷宝,梁宏[9]（2016）在《基于曲面方程的叁角形网格模型求交方法》一文中研究指出在应用GIS不规则叁角网的地层建模、表达和分析的研究过程中,会涉及到大量复杂的叁角网格模型的求交运算。本文提出了一种基于曲面方程的叁角形网格模型求交算法。该算法首先通过叁维点要素,插值拟合出两个曲线方程,然后求解方程组获得交线方程,再将该交线分别投影到叁角形网格上,获得顺序的投影叁角形组,最后对两个叁角形组做求交运算。该算法能快速有效地排除不相交叁角形,同时,对候选叁角形和叁角形交线依次记录,大大减少了运算时间。(本文来源于《测绘与空间地理信息》期刊2016年03期）
付明珠[10]（2015）在《一种新的隐式曲面求交的跟踪算法研究》一文中研究指出曲面求交问题是计算机辅助几何设计中最基本的问题,已经在实体造型、计算机辅助设计、数控机床、可视化和机器人等领域有着重要的应用。到目前为止,所提出的有效的曲面求交相关算法主要有：代数解析方法,剖分方法,网格离散方法,行进方法和混合方法。但是以精确度、拓扑一致性、效率等来衡量各个算法的话,这些算法在一定程度上均存在一定的缺陷。随着曲面造型技术的发展,曲线曲面的表示已经不局限于传统的连续造型,以细分网格为特征的离散造型越来越受到关注。本文首先介绍了曲面求交问题的背景,在计算机辅助几何设计日益发展的今天,曲面求交问题面临新的机遇与挑战。接着简要介绍了曲面求交所涉及的基本问题,包括不同形式的曲面求交问题的描述、隐式曲面微分几何性质简介,以及目前公认的最有效的解决曲面求交问题的方法——行进法。最后本文着重介绍了一种新的二分方式的曲面求交跟踪算法,来应对目前在曲面交线跟踪方法中使用最广泛的行进方法要对估计点利用牛顿法进行校正的问题。该方法通过求解一个约束优化问题选取起始点,根据相交曲面的微分几何结构跟踪平面曲线,在跟踪过程中使用由曲线的曲率确定的自适应步长。与此同时,本文也给出了另一种以此曲面求交跟踪为基础的曲面交线直接跟踪算法,虽然计算效率不及前一种算法,但是算法适用性会相应地扩大。相对于隐式和参数曲面,细分曲面有着越来越多的应用空间,本文介绍了细分曲面求交的相关算法,并提出了一种对细分曲面与平面求交的简单有效的算法。通过大量的数值实验证明了本文算法的有效性和高效性。(本文来源于《大连理工大学》期刊2015-06-08）
曲面求交论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对直线与参数空间NURBS曲线、直线与NURBS曲面求交问题,提出了一种改进的基于仿射算术和区间运算的直线与NURBS曲线/曲面求交的有效方法。该方法将基于边曲率或面曲率的子域分解方法应用到求交算法中,快速定位预迭代区间,减少不必要的迭代求交判断。与传统区间迭代算法相比,该求交算法为超线性收敛的快速迭代算法,在一定程度上解决了传统区间运算的"保守性"。另外,该方法放宽了对初始区间的要求,减少迭代次数,提高了迭代算法效率。通过计算区间算子判断给定直线与NURBS曲线/曲面有无交点和存在交点时的交点数目,保证了求解交点精度,为解决直线与曲线/曲面多交点判断及内外环或内外域判断等问题提供了有利条件。数值算例验证了该方法的有效性、计算精度和效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
曲面求交论文参考文献
[1].史永丰,张育浩,程婷,徐保文,林岗山.基于空间多边形叁角剖分的曲面分割求交算法[J].图学学报.2019
[2].池宝涛,张见明,鞠传明.基于仿射算术和区间运算的直线与NURBS曲线/曲面求交[J].中国机械工程.2019
[3].史永丰,程婷,张育浩,徐保文,林岗山.一种改进的基于微分方程的曲面求交跟踪算法[J].图学学报.2019
[4].孙昊,刘波,郭茂.参数曲面经典求交算法的实现和改进[C].北京力学会第二十五届学术年会会议论文集.2019
[5].郭帅,刘波,张鑫.基于叁角网格的离散曲面求交技术研究[C].北京力学会第二十五届学术年会会议论文集.2019
[6].孙黎明,魏迎奇,蔡红,严俊,宋建正.基于八叉树和混合搜索树的地质曲面快速求交方法[J].计算机辅助工程.2018
[7].周超.叁角网格曲面求交算法的研究与应用[D].浙江工业大学.2018
[8].郑鹏飞,邹培玲,赵菊娣,林大钧,安琦.点云曲面空间网格化加密求交算法[J].浙江大学学报(工学版).2018
[9].陈振,汤军,廖环宇,明廷宝,梁宏.基于曲面方程的叁角形网格模型求交方法[J].测绘与空间地理信息.2016
[10].付明珠.一种新的隐式曲面求交的跟踪算法研究[D].大连理工大学.2015
论文知识图
