一种Z-Buffer消隐算法的研究与实现

本文研究并实现了一种Z-Buffer消隐算法。该算法在现有消隐算法的基础上作了改进,能有效利用各种时空连贯性,并在应用于建筑物室内漫游过程中取得很好的效果。

基于Z-buffer算法优化的大型变电站场景模型快速线消隐方法

针对现有三维模型消隐方法面向大规模三维场景模型应用中存在的计算复杂、耗时长等缺陷,本文提出了基于改进Z-buffer算法对大型变电站场景消隐的快速可视化方法。首先,为了简化计算,将场景模型数据整合并重构;其次,通过透视投影变换将变电场景模型像素化;进一步,基于Z-buffer算法高效的像素化计算特性提出了快速模型筛选方法,从而得到变电场景的子模型遮挡关系。最后,实验中将所得遮挡关系列表融合现有消隐算法,结果表明本文提出的方法能够大幅度提升消隐的运算性能。

基于时空连贯性和几何简化技术的复杂场景快速消隐绘制算法

提出了一个结合层次遮挡图和图像缓存的快速消隐绘制算法 .本算法首先利用空间连贯性对场景实行快速保守的消隐 ,对可能可见的近景、中景使用几何绘制 ,对可能可见的远景实现了基于图像和几何混合的加速绘制 .实验表明 ,由于充分利用了空间连贯性和图像简化技术 ,本算法效果良好 ,可适合各种复杂度场景的快速绘制 .

凸多面体线消隐算法的研究与改进

为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除。在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消隐算法的基础上加入包围盒的最大最小测试方法和深度优先排序方法。算法使用C++编程实现,实验证明算法的时间复杂度由原来的N2降低为N,大大提高了消隐效率。

立体几何教学软件中的一个线消隐算法

立体几何教学软件要求场景中的几何体具有真实感,几何体被遮挡的边要随着视点的改变动态地以虚线形式输出,这与传统黑板教学中教师将几何体被遮挡的边画成虚线是一致的,符合学生的学习习惯,易于理解和接受。对三维立体场景中有名的线消隐算法——Roberts算法进行了研究并作了改进,在提高效率的同时将它与一定的数据结构相结合,实现了一种满足立体几何教学软件中把隐藏线以虚线形式输出的特殊要求的线消隐算法。经测试证明此算法是完全可行的。

复杂三维场景数字全息图消隐快速算法

提出了一种考虑人眼分辨率的快速消隐算法,它按照人眼观察场景时的不同位置将全息图划分成相应的区域,只对每个区域的中心点进行消隐,再用消隐后的数据作为整个区域的场景数据制作数字全息图.当区域尺寸小到一定程度时,对于人眼来说,中心消隐和逐点消隐的效果相当,而消隐速度大大提高.计算机模拟及实验表明,该方法在不降低全息图再现像质的前提下,将消隐速度提高了约105倍.

一种三维有限元网格的快速消隐算法

提出了一种利用三维有限元网格相关性实现三维有限元网格快速消隐算法。该算法通过对单元面的排序直接剔除了内部完全不可见网格 ,避免了大量的线、面查找计算 ;通过单元面的深度排序 ,避免了消隐算法中的大量求交和比较计算 ,从而达到大大减小计算量、实现快速消隐的目的。本文所提出的消隐方法速度快、稳定性好 ,在实际应用中取得了满意的效果。

二维机械装配图轮廓识别与消隐裁剪算法

基于 ＡｕｔｏＣＡＤ软件系统，利用 ＡｕｔｏＣＡＤ软件提供的二次开发环境和技术，针对绘制机械装配图中的装配图轮廓识别和消隐裁剪算法问题，设计了零件的统一表示模式，提出了一种新的轮廓自动识别算法，可将内外轮廓识别统一起来，并采用线段端点分类点排序的策略，快速可靠地解决需要消除的部分。最后，给出一个稳定可靠的任意多边形裁剪算法。

基于形体补偿的多面体二维消隐算法

三维形体的二维图形消隐一般被认为是不可能的．基于形体补偿的方法，提出了在没有直接给予深度信息的二维空间中对二维图形进行消隐藏面的方法．省去了物空间或象空间消隐算法中常用的深度求交与相关性测试，直接利用二维补偿环与候选可见面环之间的相关性进行布尔运算。

三维消隐算法研究

就目前计算机图形学研究的重要内容之一———消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法 :平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时 ,进一步讨论了复合物体的消隐算法实现 ,给出不同消隐算法的分析比较。

由表面模型表达的三维形体的一种消隐算法

提出基于知识规则的隐线消除新思路：依据该思路和８条结论，设计和实现了一种直接对表面模型进行的消隐算法。该算法对所需处理物体的数目、形状和位置均无限制；并通过考虑空间点和线的可视性的关系，使效率在一般情况下较传统方法提高了３倍。

图形消隐算法综述

根据图形消隐的基本原理,概述了当前在三维图形处理中最主要的物体空间消隐算法和图象空间消隐算法,对各种算法的优缺点和适用范围作了总结和比较。认为物体空间算法精度高,受设备的分辨率限制,适用于要求精密的工程应用领域;而图象空间算法生成的画面放大后往往不能令人满意,但由于它在光栅扫描过程中易于利用画面的连贯性,实现的效率往往更高。

基于半边结构的实体造型和线消隐算法

本文主要论述了以半边结构进行实体造型,并对造型的实体进行线消隐的算法。算法在提高效率和数据结构上提出了自己的见解。

基于动态自适应空洞填补策略的快速消隐算法

给出了一个新的基于动态自适应层次屏幕空洞填补策略的快速消隐算法 .算法首先对场景进行均匀剖分 ,记录位于每个景物节点中的面片 ,并初始化屏幕空洞 .在绘制时 ,从视点出发 ,通过视域四棱锥快速查询得到可能可见景物节点 ,进而根据空洞大小及其深度值确定面片数目的阈值 ,动态自适应地得到远裁剪面 ,然后用硬件Z- buffer的方法进行绘制 ,并在屏幕四叉树缓冲器中检测出层次空洞 ,插入到空洞列表中 .不断重复上述过程 ,直到远裁剪面到达给定的场景远裁剪面或屏幕上已无空洞为止 .实验结果表明 ,本算法能自动实现不同可见面的联合消隐 。

三维组合体消隐算法和显示技术

本文着重讨论三维几何造型系统中最关键的技术:三维组合体消隐算法和显示技术。本造型系统可将一群以离散数据或参数表达的物体,经过投影变换,消除隐线和隐面,求出物体与物体之间的相交线,形成一真实的三维组合形体。通过对泵喷桨和船舶兴波等复杂组合体的几何造型示例表明本系统具有良好的通用性和实用性,能在PC机上实现大型昂贵CAD工作站的几何造型功能。

一个分布式消隐算法的设计与实现

本文介绍了分布式消隐算法的设计和实现，概述了图象空间划分方法和对象空间划分方法，尤其对图象空间的动态任务划分方法给出了算法描述及实验结果。

几种面消隐算法的比较

本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。

基于消隐算法的双Beta样条曲面浓淡处理方法

本文给出一种基于消隐算法及其数据结构的双Ｂｅｔａ样条曲面浓淡处理方法，用此方法计算曲面各点的浓淡值，运算简单，计算量小。同时提出确定曲面外法线的一种行之有效的判定准则，该准则方法简单。

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.

两种三维图形消隐算法的改进

在介绍了Ｒｏｂｅｒｔｓ算法和画家算法的基础上，提出了其改进算法。前者的改进算法克服了用于凹体或多个形体时不可行的缺点，可实现任意数目和形状的三维形体的隐线消除；而后者的改进算法则克服了要满足物体的表面顺利排序的要求而只能是方体和效率较低的不足，一次成图，省去反复覆盖，且对物体的数目和形状不限。