第5章二维几何01—基本算法.pptVIP

2006年9月29日 计算机图形学 上海交通大学计算机系 何援军 第5章 二维几何 之一——基本几何算法 5.1 概述（1） 由屏幕显示或绘图机绘制的图形都是二维的，通过计算机处理的三维或更多维的图形也都以二维状态表现出来。 已经讨论过一些处理二维(平面)图形的方法，主要是基本几何元素：点、直线、圆弧的建立和交切计算等问题。 5.1 概述（2） 一般地，这些基本子程序包就构成了一个平面作图系统的基本内容。这样的系统从本质上说并不能称为二维图形处理系统，只涉及“线”的处理(“线”的描述和“线”的交切计算等)。 其基本立足点在于：通过对“线”的处理而达到描述(或者输出)图形的实际效果，很少从整体的观点去考虑图形的概念。 考虑二维图形的描述、生成和图形的运算问题。即需要考虑图形的外部和内部，而不是仅仅关心图形轮廓的描述。 5.1 概述（3） 在生成新的二维图形时，是以图形本身作为运算对象和结果的。 例如， 在造船中，人们需将一矩形钢板切割成一定的外形，开一些切口，而在内部则挖各种类型的孔以构成一些肋板、肘板等船体结构另件 在服装行业要将一块长方形的布料裁剪成各种衣片 在机械另件的计算机辅助设计中，有时要对一些标准零件作裁剪、分割或拼合处理以形成新的更复杂的零件和工件等 在套料时，可用图形的交集运算来判别两个零件有否碰撞 在三维物体的二维表示中，可以用图形的差集实现隐藏线的消除等等