隐藏面和隐藏线的消除
- 格式:ppt
- 大小:3.88 MB
- 文档页数:64


虚拟设计的关键技术虚拟设计的关键技术包括以下内容:(1)全息产品的建模理论与方法。
(2)基于知识的设计包括设计知识的获取、表达与应用:设计信息和知识的合理流向、转换与控制;设计知识的融合、管理与共享;从设计过程数据中挖掘设计知识。
(3)设计过程的规划、集成与优化包括设计活动的预规划和实时动态规划、设计活动的并行运作以及设计过程的冲突管理与协商处理。
(4)虚拟环境中的人机互动工程学。
(5)虚拟环境与设计过程的相互联系。
(6)产生虚拟环境的工具集包括一般所需要的软件支撑系统以及能够接受各种高性能传感器信息,能生成立体的显示图形,能调用和互连各种数据库和CAD 软件的各种系统。
建模技术(1)几何建模几何建模在广义上包括在计算机上处理几何对象的所有方法。
几何建模的基础汇集了多门学科,如拓扑学、解析几何学、微分几何学、投影几何学、数字数学法、集合论和矩阵代数学等,从而形成理论和应用信息科学专业领域,如软件工程、数据结构和图论等。
各种领域的这种组合构成几何建模的基础。
三维几何体的基本元素是点、线、面和体。
根据基本构型的复杂程度不同,可将几何模型分为线框模型、表面模型和实体模型三种形式。
1)线框模型线框模型是表面模型与实体模型的基础,通过点元素和棱边元素定义并按层次排列成体——边——点关系,用物体的棱边或轮廓线(曲线、直线、圆弧)描述零件或产品的形状特征。
识别一个物体,是以其棱边的组合结构表示的。
顶点与棱边一经确定,物体就被唯一地确定。
线框模型仅能描述物体的框架结构,而没有面的信息,故不能进行隐藏线面的消除,不能显示物体的真实图像。
2)表面模型用一组表面表示物体的外形,将棱边有序连接而构成实体的表面结构。
表面模型由于增加了面与棱边的关系,所以在数据结构上比线框模型复杂,表面模型所定义的表面实际上完全定义了物体的边界,但是物体的实心部分在边界表面的哪一侧是不明显的。
表面模型比线框模型增加了更多的几何信息,可以实现图形的消隐,产生色调图,计算表面积以及数控加工轨迹。
计算机图形学——隐藏线和隐藏⾯的消除(消隐算法)⼀、概述由于投影变换失去了深度信息,往往导致图形的⼆义性。
要消除⼆义性,就必须在绘制时消除被遮挡的不可见的线或⾯,习惯上称作消除隐藏线和隐藏⾯(或可见线判定、可见⾯判定),或简称为消隐。
经过消隐得到的投影图称为物体的真实感图形。
下⾯这个图就很好体现了这种⼆义性。
消隐后的效果图:消隐算法的分类所有隐藏⾯消隐算法必须确定:在沿透视投影的投影中⼼或沿平⾏投影的投影⽅向看过去哪些边或⾯是可见的两种基本算法1、以构成图像的每⼀个像素为处理单元,对场景中的所有表⾯,确定相对于观察点是可见的表⾯,⽤该表⾯的颜⾊填充该像素.适于⾯消隐。
算法步骤:a.在和投影点到像素连线相交的表⾯中,找到离观察点最近的表⾯;b.⽤该表⾯上交点处的颜⾊填充该像素;2、以三维场景中的物体对象为处理单元,在所有对象之间进⾏⽐较,除去完全不可见的物体和物体上不可见的部分.适于⾯消隐也适于线消隐。
算法步骤:a.判定场景中的所有可见表⾯;b.⽤可见表⾯的颜⾊填充相应的像素以构成图形;提醒注意1.假定构成物体的⾯不能相互贯穿,也不能有循环遮挡的情况。
2.假定投影平⾯是oxy平⾯,投影⽅向为z轴的负⽅向。
如果构成物体的⾯不满⾜该假定,可以把它们剖分成互不贯穿和不循环遮挡的情况。
例如,⽤图b中的虚线便可把原来循环遮挡的三个平⾯,分割成不存在循环遮挡的四个⾯。
⼆、可见⾯判断的有效技术1、边界盒指能够包含该物体的⼀个⼏何形状(如矩形/圆/长⽅体等),该形状有较简单的边界。
边界盒技术⽤于判断两条直线是否相交。
进⼀步简化判断2、后向⾯消除(Back-face Removal)思路:把显然不可见的⾯去掉,减少消隐过程中的直线求交数⽬如何判断:根据定义寻找外(或内)法向,若外法向背离观察者,或内法向指向观察者,则该⾯为后向⾯。
注意:如果多边形是凸的,则可只取⼀个三⾓形计算有向⾯积sp。
如果多边形不是凸的,只取⼀个三⾓形计算有向⾯积sp可能会出现错误,即F所在的⾯为前向⾯也可能出现sp≥0的情况,因此,需按上式计算多边形F的有向⾯积。
《计算机图形学》实验报告实验十一真实感图形一、实验教学目标与基本要求初步实现真实感图形, 并实践图形的造型与变换等。
二、理论基础运用几何造型, 几何、投影及透视变换、真实感图形效果(消隐、纹理、光照等)有关知识实现。
1.用给定地形高程数据绘制出地形图;2.绘制一(套)房间,参数自定。
三. 算法设计与分析真实感图形绘制过程中, 由于投影变换失去了深度信息, 往往导致图形的二义性。
要消除这类二义性, 就必须在绘制时消除被遮挡的不可见的线或面, 习惯上称之为消除隐藏线和隐藏面, 或简称为消隐, 经过消隐得到的投影图称为物体的真实图形。
消隐处理是计算机绘图中一个引人注目的问题, 目前已提出多种算法, 基本上可以分为两大类:即物体空间方法和图象空间方法。
物体空间方法是通过比较物体和物体的相对关系来决定可见与不可见的;而图象空间方法则是根据在图象象素点上各投影点之间的关系来确定可见与否的。
用这两类方法就可以消除凸型模型、凹形模型和多个模型同时存在时的隐藏面。
1).消隐算法的实现1.物体空间的消隐算法物体空间法是在三维坐标系中, 通过分析物体模型间的几何关系, 如物体的几何位置、与观察点的相对位置等, 来进行隐藏面判断的消隐算法。
世界坐标系是描述物体的原始坐标系, 物体的世界坐标描述了物体的基本形状。
为了更好地观察和描述物体, 经常需要对其世界坐标进行平移和旋转, 而得到物体的观察坐标。
物体的观察坐标能得到描述物体的更好视角, 所以物体空间法通常都是在观察坐标系中进行的。
观察坐标系的原点一般即是观察点。
物体空间法消隐包括两个基本步骤, 即三维坐标变换和选取适当的隐藏面判断算法。
选择合适的观察坐标系不但可以更好地描述物体, 而且可以大大简化和降低消隐算法的运算。
因此, 利用物体空间法进行消隐的第一步往往是将物体所处的坐标系转换为适当的观察坐标系。
这需要对物体进行三维旋转和平移变换。
常用的物体空间消隐算法包括平面公式法、径向预排序法、径向排序法、隔离平面法、深度排序法、光线投射法和区域子分法。