【摘 要】
：
直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一.本文提出了一种改进的直线生成算法--直线扫描转换的五步生成算法.该
【机 构】
：
温州大学计算机科学系,浙江,温州,325027
论文部分内容阅读
直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一.本文提出了一种改进的直线生成算法--直线扫描转换的五步生成算法.该算法通过给定的直线的始点和终点,可以一次计算得到并且点亮5个像素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度.与著名的"四步法"相比,几乎没有增加复杂性,而速度则提高约20％,同时仍然保持传统直线扫描转换算法的精度.
其他文献
本文根据环境照度将夜间场景区分为有路灯照明和无路灯照明两种情况,分别设计相应的处理流程检测运动车辆.对有路灯照明的情况,先使用梯度滤波消除路面反光的干扰,再进行帧间
本文提出了一种产品力学分析在概念设计阶段进行的新方法,该力学分析是基于功能表面的.功能表面是功能-结构映射的信息载体,具有功构二元性.通过生物个体与机械产品的类比,提
目前,三维地形生成研究主要针对大规模应用.本文分析了三维地形生成的应用需求,提出了更适合中、小规模应用的非数据依赖、交互式的地形三维可视化生成思路.在此基础上,设计
本文给出了一个面向数字娱乐的电子哈哈镜系统:用户正对摄像头,屏幕上就会显示变形后具有娱乐效果的哈哈人脸.通过瞳孔定位算法,结合ASM(ActiveShapeModel),对摄像头捕获的人
本文提出了一种使用6个参数构造三角曲面片的新方法.该方法利用具有公共边的两个三角形区域的四个顶点的函数值及外法向量来构造一个二次曲面片,通过该二次曲面片求出共用边
本文提出了一种基于LevelSet的图像分割方法.该方法首先依据像素点邻近区域灰度的方差,将图像像素分为两类,然后分别定义两类中位于曲线上的点的演化速度,兼顾了效率与定位的
在近几年戏曲事业不景气的情况下,达县地区财政局大力扶持地区京剧团提高演出质量,取得一个又一个好成绩。首先,他们把不宜演出而又不到退休年龄的人员组织起来,由财政局无
虚拟战场系统是当前军事仿真领域的研究热点,而其中的低空战场由于同时具有天空和地面两种特征,仿真难度较大.本文中针对该问题,在地形漫游系统的基础上加入了完善的人机交互
从一幅灰度图像中恢复三维几何形状(ShapeFromShading,SFS)是计算机视觉中的经典问题.在本文中,提出了一种从灰度图像中直接恢复出用B-spline曲面表示的三维模型的方法(B-spl
本文提出一种构造平面等距线的方法.该方法为:将基曲线p(t)离散成n+1个数据点p(tj)(i=0,1,…,n),根据距离为d的等距线pd(t)=p(t)+d-n(t),得到n+1个等距点pd(ti)(i=0,1,…,n).