多边形消隐算法的研究

在计算机图形学中多边形的消隐算法是重点研究的内容之一,本文深入研究了多边形消隐算法,并对其中的典型消隐算法进行了比较,并给出具体算法原理和算法实现。     

连接不相交线段成简单多边形(链)的算法及其实现

提出一个如何连接平面上n条线段与一个简单多边形或者简单多边形链的实际问题，并证明了连接平面上线段集S成一简单多边形链的一个充分条件——S中有一条线段连接凸壳CH（S）中不相领顶点。提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法，其基本思想是首先农层计算线段集S的凸壳，并将这些凸壳改变为简单多边形；然后计算各多边形之间的交点，进而删去这些交点；最后俣并若干个简单多边形为一个简单多边形。当S中线段数目n较大时，用分治思想设计分治算法，较好地求解了这个问题。利用计算机求解这个问题具有实际应用价值。     

OpenGL图形消隐质量的改善

分析了用一般方法在OpenGL中进行图形消隐时存在消隐质量问题的产生原因,提出了两种具体的改善消隐质量方法,即模块缓冲区校验法和多边形偏移量修正法,在方法说明之后,给出了具体开发过程实例,并对它们进行了比较,指出其分适用的条件。     

平面扩展多边形分层表示的构造方法及简单应用

平面多边形的分层表示(L-REP)是一种基于三角形片的多边形表示模型，具有构造简单、鲁棒性强等优点，并且在许多问题上都有着很好的应用．文中在这一工作的基础上进行扩展，使其可以应用到带圆锥曲线边的平面扩展多边形上，提出平面扩展多边形的分层表示方法(CL-REP)，并给出了完整的数学模型和两种典型的构造算法．最后给出了使用该方法的几个简单应用，主要是布尔运算和包容测试等，可见使用CL-REP能够简单、有效地解决这些问题。     

多边形区域内部清除的交点算法

多边形区域内部清除的交点算法编制清除(消隐)模块以快速、准确地清除给定多边形下的图形,从而解决了AutoCAD图形的两维消隐问题.     

管道CAD平剖图重叠消隐中的区间匹配技术

针对工厂设计管道平剖图重叠消隐的特殊要求,提出了管线段的区间划分怀区间匹配技术,该技术已应用于工厂设计软件ＰＤＳＯＦＴ中,实践证明效果很好。     

平面扩展简单多边形的布尔运算

Rivero等最近提出了一种用来计算任意平面简单多边形的交、并、差的新方法，在这一算法基础上进行扩展，使其可以应用到带圆锥曲线边的平面扩展简单多边形上，并给出了完整的数学模型。     

基于形状特征的可避免自交的平面多边形变形

给出了平面简单多边形的一种基于形状特征的可避免自交的变形方法。该方法将初始和目标多边形分别嵌入到以其放大的凸包边界为边界的同构平面三角网格中,通过采用对所嵌入的同构网格进行变形的方法,实现了平面多边形的变形。与已有的Surazhsky和Gotsman的方法相比,该方法考虑了初始和目标多边形的几何轮廓及其差异性,故变形过程更加自然,而且在网格剖分时使用了更少的额外顶点,因而提高了算法速度。     

视域剔除在虚拟漫游中的作用

构成大范围建筑群的几何面片中,每次成像的可见面片只占很少一部分,实时消隐技术正是针对此种情况的漫游场景进行简化的技术,本文利用实时消隐技术的视域剔除方法,减少漫游场景的多边形数目从而加速场景绘制,并在校园漫游系统中加以实践。     

平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法研究

研究了简单多边形Ｐ沿正则曲线б作刚体运动时是否与平面上另一固定的简单多边形Ｑ碰撞的判断问题,给出了在最坏情况下最优时间复杂度的完备算法,并在Ｐ为凸多边形时,给出了一个基于多边形边界组合运算和环绕系数及其代数性质的简单实用算法。