基于矩形或圆形窗口的若干线裁剪算法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:hf2562
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术和互联网技术的不断发展,图形图像技术得到了广泛的应用。作为图形图像技术基础学科,计算机图形学也显得越来越重要。自20世纪60年代计算机图形学作为一门新兴学科诞生以来,已经历了五十多年的发展历程。虽然计算机图形学的发展速度非常迅速,但是仍然不能满足人们高度沉浸感的需求。其不足之处主要表现在计算机图形学的算法效率低下仍然需要不断改善,不同学科之间的融合需要不断地加强。为了使图形显示满足更加逼真的视觉效果,需要改进计算机图形学中的某些经典算法或者不断提出新的算法以提高效率。随着计算机动画、人机交互以及虚拟现实等相关学科的飞速发展,人们对现有计算机图形学技术提出了更高的真实感要求。由于复杂图形是由简单图形构成的,因此重视计算机图形学中的基础算法仍然十分重要。裁剪作为计算机图形学的基础操作,其重要性也是不言而喻的。论文的工作是改进了计算机图形学的经典裁剪算法并提出了一种圆形窗口线段裁剪算法。本文针对Cohen-Sutherland线段裁剪算法不能排除完全位于矩形窗口之外的线段而且可能计算无效交点的问题,提出了一种改进的Cohen-Sutherland线段裁剪算法。本文改进算法通过增加判断条件,可以快速的舍弃完全位于矩形窗口之外的线段,避免了无效的求交计算,并且对于与矩形窗口有交点的线段,可以快速的判断出线段与窗口的哪条边有交点,从而快速的计算出真实交点的坐标。实验表明,本文改进的算法确实改善了裁剪的效率。由于圆形窗口对直线段裁剪在进行求交点计算时,需要对一元二次方程进行求解,计算比较费时。本文通过分析圆形窗口与被裁剪直线段之间的位置关系,提出了一种新的圆形窗口对线段的裁剪算法。该算法可以快速的排除完全位于圆形窗口之外的线段,避免了无效的求交计算,对于与圆形窗口有交点的线段在求交点计算时避免了对一元次方程的求解,从而加快了裁剪的速度。
其他文献
非线性动态系统的状态估计/滤波问题是当今热门研究问题之一,相关估计方法可应用于电力系统、雷达定位和人脸识别等领域。要研究、分析动态系统的性能,就需要知道该系统的状态信息。然而,系统的状态信息往往是不可测的,故设计有效的状态估计/滤波算法来跟踪该动态系统的状态显得十分重要。一方面,非线性在现实系统中是普遍存在的,需要设计适合的非线性状态估计/滤波器来削弱非线性扰动带来的影响。另一方面,远程的状态估计
学位
设G为有限群,H是G的子群.若存在G的子群K使得G= HK且H∩HK=1,则称H在G中有补,称K为H在G中的补子群.  本文确定了所有不含于φ(G)的子群均有补的有限p群G,也确定了所有不含
本文结合工程实例,分析和探讨了等效电气系统为中性点接地的Y形系统的电极式热水锅炉直接接入市政电网时需考虑的问题及可行性,并提出了解决方案。 Based on the engineerin
本文对楼宇自动化控制系统的通信架构的历史发展进行了描述,并对楼宇自动化控制系统的IP通信在建筑智能化网BINet上统一承载时,其系统指令的传输方式、特征进行了探究,以此阐
关于M-及L-弱紧算子与其他算子关系的研究已有很多,本文研究了AM-紧算子的M-及L-弱紧性,对M-及L-弱紧算子的性质做进一步的完善。在研究M-及L-弱紧算子与AM-紧算子关系过程中,考
经网上查询http://www.engineeringvillage2.org.cn/得知,《中国矿业大学学报》2009年第6期刊出28篇论文全部被Ei Compendex收录.《中国矿业大学学报》2009年第6期被Ei收录情
随着数字化扫描技术与三维打印技术的快速发展,三维模型的表示、处理及分析等形成了一个新的研究方向,即数字几何处理,在近些年来得到了广泛的研究,其主要研究内容包括:网格去噪
煤矿主要通风机计算机监测、监视及无线网络通讯系统,采用多种传感检测计算机数据采集和数据处理新技术,创新性的使用了无线网前进行数据传输,通过实时监测矿井风压、风量、
等腰正交和毕达哥拉斯正交是赋范线性空间中不满足齐次性与可加性的两种正交关系。因此与给定向量等腰正交或毕达哥拉斯正交的集合往往比过原点的超平面具有更复杂的性质。研
近几十年来,对非线性互补问题的研究,一般分为理论和算法。目前求解非线性互补问题的方法之一是首先将其转化成一个方程组,然后利用求解方程组的相关方法间接求解得到非线性互补