题目：CAD Builder 软件设计与图形算法研究

计算机辅助设计(CAD，Computer Aided Design)是一种利用计算机辅助设计人员进行快速、高效、高质、低成本、方便地完成产品设计任务的现代设计技术。CAD技术是伴随着计算机技术的产生和发展而产生并不断发展的，这门技术从产生到现在，已经历了半个世纪，从形成、发展、提高到目前的高度集成，已经形成了比较完整的科学技术体系，并在当今高新技术领域中占有很重要的位置。如今，CAD技术己经渗透到工业产品设计的各个阶段，这使得传统的设计方法发生了巨大的变化。机械设计和CAD技术的结合，将极大地提高设计质量和设计效率，缩短新产品的开发周期。本文运用统一建模语言UML和面向对象技术，对CAD系统的需求分析、系统分析、系统设计等问题进行了探讨，建立了类模型和动态模型，对CAD中所遇到的技术问题进行了研究。并在此基础上以Windows XP为平台，Visual C++ 6.0为开发工具实现了代码重用性好、可读性好、易维护、易修改、易扩充的零部件设计系统以及简单、可靠、易用、美观、友好的系统界面，完成了系统的实现，同时改进了种子填充算法，提出了图案区域填充算法，并用实践证明了该算法的实用性和高效性。本文CAD系统的功能模型设计采用了向下适化的结构设计方法，整个系统由多个功能相对独立的模块组成，有利于系统自身的管理维护和完善。整个系统主要包括六个部分，即用户界面设计模块、图元设计模块、绘图设计模块、机械零件设计模块、数学计算设计模块、数据存储设计模块。本文CAD系统用户操作界面简单易用，计算及绘图效率高，具有较强的可扩充性。