7.图形系统分析及图形用户界面与交互式技术.pptVIP

计算机图形学第7讲 小型图形系统开发简介 华中科技大学机械学院CAD中心 吴义忠cad.wyz@hust.edu.cn 主要内容 关键技术 交互技术 VCAD介绍 OpenGL的交互功能 7.1 图形系统部分关键技术 1）基本图形生成（图形学） 2）图形的基础算法（图形学） 3）参数化技术 4）内存管理技术 5）二次开发技术 6）通用图形库技术 1）基本图形生成（图形学） 直线、圆弧、曲线、字符及其它组合图形的生成与显示算法等 关键在于：效率和稳定性 2）图形的基础算法（图形学） 1）基本数学运算：如矢量计算、矩阵运算、方程求解、插值计算等 2）图形基本算法：如填充算法、相交计算、裁剪算法、曲线离散等 3）度量、物性计算：如长度、角度、距离、面积、质量等 4）几何验证算法：如是否平行、垂直、相交、干涉及包容性等判断检验等 关键在于：效率和稳定性 3）参数化技术 提供方便的尺寸定义及图形的参数驱动技术，用户可高效绘制、修改图形。 参数化（Parametric）设计也叫尺寸驱动（ Dimension-Driven），是CAD技术在实际应用中提出的课题，它不仅可使CAD系统具有交互式绘图功能，还具有自动绘图的功能。 目前参数化技术大致可分为如下三种方法：（1）基于几何约束的数学方法；（2）基于几何原理的人工智能方法；（3）基于特征模型的造型方法。 其中数学方法又分为初等方法（Primary Approach）和代数方法（Algebraic Approach）。 a b d c e 参数化管理工具 1）约束定义工具：如共点、共线（同轴）、共面、平行、垂直、距离、角度等 2）约束求解算法：约束分解、求解序列规划、数值迭代求解、推理求解等 3）变量驱动管理（变量表） 能够检查出约束条件不一致，即是否有过约束和欠约束情况出现。 算法可靠，即当给定一组约束和物体的拓扑描述后能够解出存在的解。 交互操作的求解速度要快，每一步设计操作都能得到及时的响应。 在构造形体的过程中允许修改约束。 应能容许广泛的尺寸约束类型并且容易为某些特殊应用加入新的约束类型。 能适用于二维和三维几何造型的需要。 能处理常规CAD数据库中的图样，必要时允许人工干预。 参数化设计的基本要求： 4）内存管理技术 内存的分配、访问、碎片收集整理 关键在于访问效率，大内存的管理，避免内存泄露 开发工具的选择 内存管理对系统影响巨大，直接运行影响效率 例如：部分软件运行多次后，速度明显变慢，必须重新启动计算机 目前，unix操作系统仍然比windows稳定，其内存管理和系统资源管理更稳定（当然windows历史更短一些）。 5）二次开发接口技术 提供通用的调用接口函数，便于模块化，节省代码量，便于维护和扩充 关键在于平台的无关性、兼容性、可移植性 外部接口的稳定性更难以控制 6）通用图形库技术 提供通用的图形库定义机制（多用模板机制），便于构建标准件库、常用零件库、用户自定义库等工具 关键在于：图形库定义、添加、修改、删除等维护机制，通常采用数据库管理技术。 标准件库管理工具：1）各种标准件库（常用国标库：螺栓联接、轴承、齿轮等，汽车标准件库，飞机标准件库等）；2）标准件库管理工具（添加、修改、删除、查询等）；3）用户常用零件库管理工具（添加、修改、删除、查询等）。 7.2 图形交互技术 在现代设计过程中，工程师们经常使用CAD/CG系统，把自己的设计构思通过交互设备输入到计算机中，计算机经计算、处理、显示等过程把工程师输入的设计方案反馈给工程师，工程师对反馈进行分析、判断、修正，把新的设计方案再输入到计算机中，如此反复输入、反馈、修改、再输入，直到满意为止。在这个过程中，工程师和计算机之间不断交换信息，完成这种人机交互任务的方法，就称为人机交互技术。随着计算机图形学越来越广泛的应用，人机交互技术也变得越来越重要，成为CGCAD的一个重要组成部分。 人机交互主要靠输入输出的外部设备和相应软件来完成。人机交互使用的设备主要有键盘、显示器、鼠标、各种模式识别设备等。人机交互的主要作用是控制有关设备理解并执行各种命令和要求。早期的人机交互设施是键盘、显示器，通过键盘输入命令，操作系统接到命令后立即执行并将结果通过显示器显示。随着计算机技术的发展，操作命令越来越多，功能越来越强。随着图形技术、模式识别（如语音识别、汉字识别）等输入设备的发展，采用类似于自然语言进行交互成为可能。这些人机交互可称为智能化的人机交互。 人机交互技术必要性 人机交互技术的发展 图形交互设备 物理输入设备 键盘(Keyboard) 鼠标（Mouse） 跟踪球（Trac