基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论,只需判别多边形投影交环上一个重影点的可见性,即可根据投影交环的偶边性依次判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点     

一个工程视图的消隐算法

采用现有一些平面立体图形的消隐算法对工程视图消隐效率较低，从最终形成视图的像空间分析入手，提出一个首先对显示平面进行深度排序，按深度顺充，对各显示面进行多边形区域选取运算得到最终视图的算法；它的求交运算只与最终视图图形有关，包含性检验运算也极少，加快了消隐速度，适合于工程视图的消隐。     

多个凹凸形多面体的深度消隐算法研究

文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。     

光平面剖切法及其在透视图消隐中应用

研究利用近景摄影测量成果绘制建筑物透视力的消隐问题，提出了光平面剖切的消隐方法，建立了消隐的数学模型；通过数学计算与判断，确定了空间点与面的隐藏关系，将复杂的空间问题转化为平面问题来解决，用C语言实现了该算法，给出了应用实例，实践 证明该方法理论正确，方便实用，并且开拓了消隐算法新途径。     

相贯形体的一种消隐算法

本文针对由凸体或凹体所形成的相贯形体提出了一种消隐法．该算法的关健是利用平面交线矢量的标量积，来判断遮挡性质，从而更有效地筛选出交线群中的轮廓线，进而提高消隐速度．本算法在对象空间中实现，因此，消隐后图形可任意放大而不失真．     

平面内任意一组简单多边形的可见性

给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。     

重影点判别可见性在相交问题中的应用

相交包括直线与平面、平面与平面相交。直线与平面、平面与平面的相交问题,主要是求交点、交线和判别直线与平面、平面与平面重迭部分的可见性问题。利用积聚投影法和辅助平面法,求直线与平面的交点和平面与平面的交线,学生基本都可正确求出。对于单纯重影可见性判别也可理解,可是当利用重影点来判别直线与平面、平面与平面相交重迭部分的     

基于矿床真三维显示的图形消隐处理算法

为了更好地解决地矿实体在平面图形设备上显示时凹面矿体及多矿床实体之间的消隐问题,提出了画家消隐处理的算法.通过采取汇集前平面多边形、分解多边形图形面成三角形的图形面、排序处理三角形面、建立三角形图形面深度次序四步骤,对地矿工程三维实体消隐处理,使得原实体中那些被不透明的体素或其他实体挡住的线素或体素不再被输出,当地矿实体在平面图形设备上显示或打印时将使地矿工程三维实体更具真实感.     

Z缓冲器消隐算法的改进

Z缓冲器算法是一种比较简单的消隐算法,然而该算法占用相当大的内存空间,而且计算量也很大。扫描线z缓冲器算法是对z缓冲器算法的改进,该算法大大减少了对内存的占用,而且采用Y桶分类,活化多边形表和活化边表提高了算法效率。     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

三维消隐算法研究

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

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。     

二维图形消隐算法的改进

提出了一种快速有效的二维图形消隐算法。首先给出了视图的定义；然后利用视图的闭包矩形进行遮挡分析以缩小搜索消隐图素的范围，从而减少了求交计算的次数；最后，对待消隐图素进行消隐分析，同时也采用了闭包矩形的重叠性检验，进一步提高效率。最后给出了应用实例     

利用重影理论的三视图构形多样性分析

为了确保二维工程图样在实际工程应用中表达的唯一性,避免出现构形多样性,基于正投影法和重影点理论,提出了重影线和重影面的概念;从理论上分析了直线和平面投影的空间位置和形状的不确定性,进而研究三视图构形多样性的形成原因和视图特征,提出了工程设计中三视图构形多样性的解决方案。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

BSP树消隐算法的改进研究

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

STL模型相交性检测及交线追踪算法

在对传统STL模型相交性检测算法进行研究的基础上,进行优化改进,提出一种投影降维法,将空间问题转化为平面甚至线性问题,降低了算法的空间复杂度。针对一般算法求取的交线段离散,且需要后再连接的问题,根据模型相邻面片间的拓扑关系,提出一种基于拓扑查找的交线追踪算法,将交线段求取与连接融合在一起,使交线环的确定更加简洁直接。经试验证明,算法高效且可靠性高。     

用重影线法图解线面相交问题

本文从空间角度分析了一般位置直线与平面相交的特点,提出用重影线法求解直线与平面相交的交点和直线投影的可见性。     

自由曲面在CAD造型中消隐算法的研究

对双参数自由曲面在ＣＡＤ选型中的消隐算法进行了研究与探讨,并介绍了实现该算法的主要步骤及进行程序设计的消隐框图