导读:本文包含了窗口裁剪论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:窗口,网格,算法,局部,射线,链式,等值线。
窗口裁剪论文文献综述
李楠,吴信才,马金金,王中[1]（2012）在《基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法》一文中研究指出针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的叁个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出叁点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)～ O(n~(1/2)),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。(本文来源于《计算机工程与科学》期刊2012年11期）
李楠,吴信才,马金金,王中[2]（2011）在《基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法》一文中研究指出针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的叁个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出一种基于双空间索引的大规模线任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-Tree索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁减线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出叁点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,本文在射线法原理基础上,提出局部射线法,可以在O(1)的时间复杂度完成交点出入属性的判断;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。(本文来源于《第五届全国几何设计与计算学术会议论文集》期刊2011-11-11）
赵红波,张涵[3]（2012）在《一种等值线图的任意复杂多边形窗口裁剪算法》一文中研究指出给出了一种新的海量等值线图任意多边形窗口的快速裁剪算法。计算裁剪多边形的外包围盒并创建网格结构,利用网格结构对等值线进行快速预裁剪,通过链式结构对等值线进行细节裁剪得到最终裁剪结果。通过建立行链式结构可以实现以行扫描的方式快速判断点的内外属性,而且还能减少线段求交运算次数,基本能确定实际相交的线段时才进行求交运算。经过大量的实验,证明该算法非常高效且稳定。另外,新算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件。该算法程序实现简单且符合工程需求。(本文来源于《计算机工程与应用》期刊2012年32期）
李楠,吴信才,肖克炎[4]（2011）在《大规模等值线图的任意简单多边形窗口裁剪算法》一文中研究指出针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意多边形裁剪算法.该算法首先使用等网格分割方法,在等值线线段与裁剪多边形边之间建立网格索引,减少线段求交次数;同时,在网格数据结构基础上,采用局部射线法,很好地解决了判断交点在裁剪多边形内外时间复杂度过大的问题,使得算法可以快速判断出需要保留(剔除)的等值线部分.本文算法的优点是能够在求出交点的基础上快速获得需要保留(剔除)部分的起止点;同时,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件.本文算法易于实现且高效.(本文来源于《小型微型计算机系统》期刊2011年10期）
付文超,张传林[5]（2010）在《改进的六角网格系统上矩形窗口裁剪算法》一文中研究指出基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交叁种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。(本文来源于《微型机与应用》期刊2010年22期）
唐棣,阎晓敏,孙岩[6]（2008）在《基于像素的椭圆窗口裁剪算法》一文中研究指出现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪。由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程。该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理。(本文来源于《计算机工程与设计》期刊2008年22期）
余加红,邹纯稳[7]（2007）在《采用动态基线的矩形窗口裁剪算法》一文中研究指出线段裁剪是计算机图形学的基础算法。在分析现有线段裁剪算法的基础上,提出了动态基线概念,利用动态基线,通过中心对称将裁剪窗口进行动态分区,根据动态分区可快速排除传统分区编码法无法排除的完全在窗口外的线段;进一步引入45°、135°基线,避免了裁剪判别的乘除运算。试验结果表明,该算法有效地提高了裁剪效率,稳定可靠。(本文来源于《工程图学学报》期刊2007年04期）
阳富民,赵宁,张杰[8]（2005）在《基于OpenGL的叁维窗口裁剪、拾取算法研究》一文中研究指出提出了一种基于OpenGL的叁维窗口裁剪、拾取算法.由于窗口间有父子、兄弟的关系,窗口以特定原则显示;将叁维窗口组织成树型结构,分配每个窗口的像素值,按照算法填充到模板缓存,设置窗口显示部分在模板缓存的像素值;根据OpenGL的模板缓存技术实现叁维窗口的覆盖和裁剪;根据空间投影原理解决了叁维窗口中的鼠标拾取问题.在Linux系统中实现本文的算法,和XWindows中标准的二维窗口裁剪和拾取算法相比,在软件加速条件下显示速度较慢,在硬件加速条件下达到了较理想的性能.(本文来源于《华中科技大学学报(自然科学版)》期刊2005年04期）
梅树立,邢如义,朱莉,盛桂花[9]（2004）在《基于ObjectARX2004的任意复杂窗口裁剪技术》一文中研究指出窗口裁剪算法包括求交、交点排序和裁剪叁步。本文根据AutoCAD图形的特点及AutoCAD中已有的功能提出将封闭的窗口定义成“面域(region)”参与裁剪运算,并给出了面域的自动生成方法;另外,本文对开环实体,利用Objec-tARX提供的实体求交函数实现了求交和排序同步完成;对闭环实体,提出组合使用“面域”的布尔操作实现窗口裁剪。综合以上技术编写的窗口裁剪程序模块具有结构简单,稳定性好的特点。(本文来源于《电脑编程技巧与维护》期刊2004年06期）
黄文钧,谢宁新[10]（2003）在《免解二次方程的圆形窗口裁剪算法》一文中研究指出在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上 ,通过判断圆形窗口与待裁线段的位置关系 ,提出一个免解二次方程的圆形窗口裁剪算法 .该算法省去矩形裁剪步骤 ,同时也避免了解二次方程 ,大大减少算法的计算量 .(本文来源于《广西科学院学报》期刊2003年04期）
窗口裁剪论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的叁个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出一种基于双空间索引的大规模线任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-Tree索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁减线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出叁点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,本文在射线法原理基础上,提出局部射线法,可以在O(1)的时间复杂度完成交点出入属性的判断;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
窗口裁剪论文参考文献
[1].李楠,吴信才,马金金,王中.基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法[J].计算机工程与科学.2012
[2].李楠,吴信才,马金金,王中.基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法[C].第五届全国几何设计与计算学术会议论文集.2011
[3].赵红波,张涵.一种等值线图的任意复杂多边形窗口裁剪算法[J].计算机工程与应用.2012
[4].李楠,吴信才,肖克炎.大规模等值线图的任意简单多边形窗口裁剪算法[J].小型微型计算机系统.2011
[5].付文超,张传林.改进的六角网格系统上矩形窗口裁剪算法[J].微型机与应用.2010
[6].唐棣,阎晓敏,孙岩.基于像素的椭圆窗口裁剪算法[J].计算机工程与设计.2008
[7].余加红,邹纯稳.采用动态基线的矩形窗口裁剪算法[J].工程图学学报.2007
[8].阳富民,赵宁,张杰.基于OpenGL的叁维窗口裁剪、拾取算法研究[J].华中科技大学学报(自然科学版).2005
[9].梅树立,邢如义,朱莉,盛桂花.基于ObjectARX2004的任意复杂窗口裁剪技术[J].电脑编程技巧与维护.2004
[10].黄文钧,谢宁新.免解二次方程的圆形窗口裁剪算法[J].广西科学院学报.2003
论文知识图
