基于点光源的多边形纹理处理技术

在Ｐｅｎｔｉｕｍ １６６．３２Ｍ ＲＡＭ．Ｔｒｉｄｅｎｔ ９６８５ ２Ｍ显存的机器上和在Ｍｉｒｏｓｏｆｔ Ｄｉｒｅｃｔ Ｘ５．０ ＤｉｒｅｃｔＤｒａｗ的支持环境下，采用ＢｏｒｌａｎｄＣ＾＋＋Ｂｕｉｌｄｅｒ对３Ｄ引擎的低层次进行探讨，文章假定在点光源照射下，通过对多边形的三角形划分，用插值法计算象素亮度，实现三角形纹理的着色，给出了三角形纹理处理的Ｇｏｕｒａｎｄ模型的实现实例。     

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

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

一个可靠实用的多边形裁剪算法

裁剪是图形学中许多算法的基础，Ｓｕｔｈｅｒｌａｎｄ－Ｈｏｄｇｍａｎ多边形裁剪算法简便实用，但常产生退化边界，本文对此做了改进，给出了一个可靠实用的裁剪算法。     

不规则多边形的干涉算法

研究了二维两不规则多边形图形之间的干涉计算问题,借鉴有限元法的思想,将不规则多边形视为若干三角形的组合,从而转化为两三角形之间干涉计算问题。分析了两三角形之间干涉图形的有关性质,给出了两三角形之间干涉量的计算方法,进而给出了两不规则多边形之间干涉计算的有限三角形单元干涉算法。算例表明了本算法的可行性。     

图形学裁剪技术的几种计算方法

提出了直接裁剪和多边形裁剪的算法及取值规律，并给出实例验证了这些算法，就裁剪技术的使用也进行了讨论。     

圆环与多边形重叠区域的判定算法

讨论了圆环与多边形重叠区域的判定算法,它集判断与确定功能于一身,并给出了作出其重叠区域的定理。     

求两简单平面多边形内分切线的一种最优算法

提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

一个有效的多边形窗口的线裁剪算法

在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

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

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

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

计算机图形学中几何纹理生成技术研究

真实感图形在计算机图形学中有着非常重要的研究价值和实际意义,有着非常广泛的用途。本文首先从理论上对Blirm在1978年提出的几何纹理生成技术进行了研究,然后利用VC6．0和OpenGL工具对其中岩石纹理和树木年轮纹理的实现进行了探讨。     

坐标变换法求多边形的凸凹性

介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子，算子的正负性决定了对应在顶点的凸凹性，进而可求多边形的凸凹性，一法也是求多边形最小凸包的有效方法。     

计算机图形学与图形图像的处理技术研究

计算机图形学与图形图像处理技术有着不同的概念,它们属于不同的学科。图形学以及图形处理技术既独立又统一,二者有着不可分割的特殊联系。随着我国科技的不断进步,在实际应用过程中,它们二者之间的界限变得越来越不清晰。该文从计算机图形学以及图形图像处理技术入手分析,对二者的概念以及联系与区别进行了阐述,并且对这两种学科技术在实际生活中的应用进行了研究。     

计算机图形学可视化教学演示系统的设计与实现

针对《计算机图形学》课程中算法多,文字图片表达能力弱的特点,利用VB设计开发了可视化教学演示软件。实现了算法选择、演示、交互控制,数据变化同步显示,算法原理及代码同步展示等功能。采用延缓像素生成速度,放大单个像素,对算法演示过程交互控制的技术,使图形生成过程可视化,提高了教学质量及算法的可理解度,促进了传统教学模式的向现代教学模式的转变。     

计算机图象图形学应用研究的现状与发展策略刍议

本文综合介绍了计算机图象图形学应用研究的领域，范围和现状，并就其进一步发展的策略提出几点建议。     

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

一种快速的多边形裁剪算法

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．