利用计算机图形学设计船舶外形,基于嵌入式终端CAD软件的图形填充算法的研究（开题报告）...

内容介绍

原文档由会员 cglina 发布

基于嵌入式终端CAD软件的图形填充算法的研究(开题报告)

１、课题的目的及意义(含国内外的研究现状分析或设计方案比较、选型分析等)

１.1概述

计算机图形学是利用计算机产生对象图形及其输出技术。更确切地说，计算机图形学是研究通过计算机将数据转换为图形，并在显示设备上显示的原理、方法和技术的学科。它综合了应用数学、计算机科学等多方面的知识，伴随着电子计算机及其外围设备而产生和发展起来的[1]。CAD/ CAU 是计算机图形学在工业界最广泛、最活跃的应用领域。计算机图形学被用来进行土建工程、机械结构和产品的设计, 包括设计飞机、汽车、船舶的外形和发电厂、化工厂等的布局以及电子线路、电子器件等[2]。应用CAD/CAM系统进行设计和画图，不仅可以获得对象的精确表示和真实效果，还可以在计算机建立对象的数据模型，对它进行各种性能分析。

在二维计算机图形领域，图形填充非常重要而且有着广泛的应用。填充方法是当前计算机图形学研究的热点之一。图形填充算法是将区域内的一点(常称种子点) 赋予给定颜色, 然后将这种颜色扩展到整个区域内的过程. 它是光栅计算机图形学中的一个基本操作, 在交互式图形设计、动画、计算机辅助设计等领域有着广泛的应用。图形填充算法包括了种子填充算法、扫描线填充算法、边填充算法等 [3][4]。 在机械CAD绘图中常用的剖面的绘制是机械设计中经常遇到的一项工作，也是机械CAD中需要解决的一个问题。由于使用的零件品种繁多、形状各异，因此其算法的运行速度会直接影响图形软件的效率[5][6]。

嵌入式系统是以应用为中心、以计算机技术为基础，软硬件可裁减，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。近年来嵌入式系统发展迅猛。随着嵌入式技术的发展与成熟，嵌入式系统越来越广泛地应用于机械、电子、建筑等领域，嵌入式环境下的计算机图形学应用已经成为了嵌入式技术的重要环节，被广泛应用于各类生产、监视、调度、工业控制系统，以及各类手持设备上，完成计算机图形的绘制、修改、浏览、储存和传输等功能。它的应用让人们可以脱离PC机而方便的使用计算机图形——在一些无法使用PC机的恶劣环境下，利用嵌入式设备就可以使用计算机图形；在一些必须使用计算机图形的场合用嵌入式设备代替PC机可以减少费用。嵌入式环境下的二维CAD图形应用在制造业和建筑业的发展中发挥重要的作用，通过连接网络的嵌入式设备在生产车间或施工现场浏览、修改、传送和储存二维CAD图形文件，为实现生产