导读:本文包含了扫描线求交算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:曲面,刀具,线段,多边形,交点,顶点,极点。
扫描线求交算法论文文献综述
李源,李永钢[1]（2013）在《基于扫描线的线段求交算法》一文中研究指出本文以基于扫描线算法求线段的交点,首先设有一条扫描线l,从高于所有线段的位置起,自上而下地扫描整个平面,与当前扫描线相交的线段构成一个扫描线状态结构,在扫描线从上个事件点移到下个事件点时,要根据事件点的不同来更新扫描线的状态结构。该算法能避免盲目求交时大量无效求交测试。(本文来源于《计算机光盘软件与应用》期刊2013年17期）
杨崇俊,任应超,李津平[2]（2006）在《基于单调链的Red/Blue扫描线求交算法》一文中研究指出提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。(本文来源于《武汉大学学报(信息科学版)》期刊2006年09期）
王大镇,冯培锋,韩荣第[3]（2005）在《刀具扫描体与曲面法矢求交新算法》一文中研究指出提出一种实现刀具扫描体与曲面矢量求交的有效算法.将扫描体与复杂曲面法矢的求交问题,转化为叁角网格与有向线段之间的求交计算.建立此两者求交计算的求交子集,减少以往算法中不必要的求交计算,提高算法的效率.文中同时给出,基于该算法的整体叶轮叶片复杂曲面加工的应用实例.(本文来源于《华侨大学学报(自然科学版)》期刊2005年03期）
任应超,李建平[4]（2004）在《基于单调链的Red/Blue扫描线求交算法》一文中研究指出本文提出了一种基于单调链的Red/Blue平面扫描线算法,该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交的两次扫描方法,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。(本文来源于《中国地理信息系统协会第八届年会论文集》期刊2004-11-01）
郝猛,肖玲妮,肖田元,张林鍹,韩向利[5]（2003）在《射线与刀具扫描体包围盒求交算法探讨》一文中研究指出在曲面的加工精度检验中 ,设计工件曲面的表面法矢量和刀具扫描体的求交算法是个难点。本文借鉴光线跟踪算法的思想 ,结合刀具扫描体的特点 ,提出了一个扫描体 NURBS曲面细分的新算法 ,并针对新算法提出了刀具扫描体的数据结构(本文来源于《机械科学与技术》期刊2003年03期）
李吉平,刘华明,张文铭,黄田,任秉银[6]（2000）在《复杂曲面加工精度检验中曲面法矢与刀具扫描体求交算法的研究》一文中研究指出提出了一种用于实现矢量与扫描体 (代表五轴数控加工铣刀的运动 )求交的有效算法 .该算法首先对曲面法矢和刀具扫描体进行预处理 ,将曲面法矢与刀具扫描体之间的求交问题转化为有向线段与叁角网格之间的求交计算 ,然后建立有向线段和叁角网格的求交子集 ,减少了不必要的求交计算 ,提高了算法的效率 .文中举例说明了该算法在复杂曲面 NC精度检验中的应用 .(本文来源于《计算机辅助设计与图形学学报》期刊2000年12期）
韩向利,袁哲俊,肖田元,温秀梅[7]（1997）在《直线与刀具扫描体求交算法及其应用研究》一文中研究指出直线与刀具扫描体的交点问题是数控图形验证、加工过程仿真技术中的核心问题。本文根据五坐标联动机床的运动特点，把刀具扫描体表达成几组简单曲面的组合，利用直线与这几类曲面的交点来求解直线与刀具扫描体的交点。利用该算法，我们开发了一个用于检验五坐标铣削加工精度的计算机仿真软件。加工与仿真的实践证明，该算法计算正确可靠，对进一步研制开发加工过程仿真系统有重要意义(本文来源于《计算机辅助设计与图形学学报》期刊1997年02期）
钱汉臣[8]（1995）在《一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法》一文中研究指出本文给出了一种只用加减运算就能求水平线与凹多边形边界交点的方法,并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”叁类。设计了基于叁类顶点的边界存储结构;建立了凹多边形水平扫描填色算法;解决了当交点为顶点时可能产生的“交点对”不配对的问题。(本文来源于《计算机应用与软件》期刊1995年05期）
钱汉臣[9]（1994）在《一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法》一文中研究指出本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”叁类,设计了基于叁类顶点的边界存贮结构,建立了凹多边形水平扫描填色算法,解决了当交点为顶点时可能产生的“交点对”不配对的问题。(本文来源于《苏州大学学报(自然科学)》期刊1994年03期）
闵卫东,盛晨光,唐泽圣[10]（1992）在《线段集求交的改进的平面扫描算法》一文中研究指出本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多个线段端点或交点的横坐标相等;(3)多条线段交于一点;(4)几条线段共端点或一条线段的端点落在另一条线段上。算法的时间复杂度和空间复杂度分别为0((N+K)logN)和0(N+K),其中N为线段数,K为交点数。(本文来源于《计算机工程与应用》期刊1992年10期）
扫描线求交算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
扫描线求交算法论文参考文献
[1].李源,李永钢.基于扫描线的线段求交算法[J].计算机光盘软件与应用.2013
[2].杨崇俊,任应超,李津平.基于单调链的Red/Blue扫描线求交算法[J].武汉大学学报(信息科学版).2006
[3].王大镇,冯培锋,韩荣第.刀具扫描体与曲面法矢求交新算法[J].华侨大学学报(自然科学版).2005
[4].任应超,李建平.基于单调链的Red/Blue扫描线求交算法[C].中国地理信息系统协会第八届年会论文集.2004
[5].郝猛,肖玲妮,肖田元,张林鍹,韩向利.射线与刀具扫描体包围盒求交算法探讨[J].机械科学与技术.2003
[6].李吉平,刘华明,张文铭,黄田,任秉银.复杂曲面加工精度检验中曲面法矢与刀具扫描体求交算法的研究[J].计算机辅助设计与图形学学报.2000
[7].韩向利,袁哲俊,肖田元,温秀梅.直线与刀具扫描体求交算法及其应用研究[J].计算机辅助设计与图形学学报.1997
[8].钱汉臣.一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法[J].计算机应用与软件.1995
[9].钱汉臣.一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法[J].苏州大学学报(自然科学).1994
[10].闵卫东,盛晨光,唐泽圣.线段集求交的改进的平面扫描算法[J].计算机工程与应用.1992
论文知识图
