嵌入式图形系统若干快速算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:silawangyue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电力故障抢修车车载GIS设备开发中,要求快速地描画地理图形信息,提出了快速图形生成算法的研究需要。 本文研究了计算机图形学基础图形生成的快速算法。针对嵌入式图形系统硬件配置低,图形用途的非专业性的特点,本文提出和研究了小计算量的快速图形生成算法。主要有:直线的“两点-对称”Bresenham生成算法、Liang-Barsky裁剪的整数化方法、粗直线的快速生成算法,还提出了道路轮廓的描画方法。用于嵌入式GIS软件描画地理图形信息。并对实现的算法进行了对比测试,得到了比较满意的结果。 “两点-对称”Bresenham生成算法采用两点原理和对称原理相结合,可以通过一次计算生成2到4个点,与单点Bresenham算法相比加速比为2.468。 直线的矩形裁剪算法采用Liang-Barsky的参数化裁剪算法,对其做了整数化实现。这不仅降低了对硬件的要求,还使裁剪速度加速比提高到2.256。 本文的粗线快速生成算法在“两点-对称”直线段生成算法的基础上采用“点转化扫描线法”,通过查宽度增量表的方法来确定不同斜率和线宽时的扫描线长,从而运算量非常小。针对该算法特点,提出了“等腰直角三角形”粗线端头画法,粗折线的拐角连接效果比较好。算法速度可以达到微软GDI算法的4~18倍左右。 上述算法作为图形用户界面(GUI)的基本图形引擎,是嵌入图形系统开发的重要部分,本文还简单涉及了GUI的开发。
其他文献
本文通过对荣华二采区10
期刊
  本论文以成都市新津县居民休闲体育活动现状为研究对象,对新津县居民休闲体育活动做一个全面的调查,深入细致地了解新津县居民休闲体育运动的情况。调查结果显示新津县居民
  中华武术是中国传统文化的一种符号象征,是中华民族智慧与精神的结晶。本文采用文献资料、逻辑分析、实验等方法指出了武术的国际化传播需要有效的方法和途径,通过多方面的
  陀螺运动深受各族人民,尤其是各族少年儿童和老年人的喜爱。本文从陀螺这一民族传统体育项目出发,探讨适合陀螺运动的商业模式,以便加强陀螺运动的推广和加速陀螺运动市场化
会议
  探讨区域民族传统体育文化研究定位的策略问题是为了彰显区域体育文化的个性特征。通过强化田野调查,直视区域民族传统体育文化研究的现实;发挥区域文化优势,走出传统研究思
  21世纪,在我国人口老龄化社会背景下,有利于身心健康的生活方式将越来越受到老年人的追捧。以体育健身、娱乐、观赏各类竞赛和尝试体育健身等为目的的老年体育活动在世界各
本文对圆口铜鱼(Coreius guichenoti)幼鱼能量学特征进行了初步研究,探讨有关该种鱼能量储备及能量代谢的特征,为研究该种鱼的生理生态学提供基础资料。 实验于2007年8月从