计算机图形学对多边形内点的处理

本文论述了在计算机图形学中对多边形内点的三种处理方式：表面着色、浓淡处理、纹理贴图，每一方面都介绍了几种典型的、优化的算法，并对算法的编制、实现、效果作了相应的介绍。     

基于多边形裁剪的防止纹理混淆的方法

在真实感图形绘制中，纹理映射是表现物体表面纹理的一种非常重要的方法，在实际纹理映射时通常采用逆映射。本文提出的基于逆映射的利用像素裁剪纹理四边形的方法，可以精确地确定纹理四边形的平均纹理值，从而有效地克服了基于逆映射的纹理混淆现象。     

基于OpenGL的纹理映射技术

本文详细介绍了如何利用OPENGL实现纹理映射的方法,在生成具有真实感图形方面是一种有益的探索。     

基于中间曲面的局部纹理映射技术

提出一种以平面和一般参数曲面作为中间曲面的局部纹理映射方法，与传统的纹理映射方法相比，不仅能准确地确定纹理贴图的位置，而且可以灵活地改变贴图区域的大小，增加了纹理映射的应用范围，减小了纹理映射中的图案变形。     

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

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

不规则多边形的干涉算法

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

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

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

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

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

基于三维激光扫描技术的建筑物三维建模方法

以拓普康GLS1500扫描仪作为实验设备,从数据采集、点云处理、三维模型建立和纹理映射等方面探讨了利用三维激光扫描技术进行建筑物三维建模的方法。     

基于VB的Winsock控件实现C/S网络通信

Winsock控件是Windows环境下的网络编程接口.介绍了VB中Winsock控件的属性、方法、事件,并示例性地说明在VB中用Winsock控件实现网络通信的一种简易方法.     

基于二分法判定点集是否在多边形内部的算法

提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。     

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

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

关于多边形的顶点重心与圆内接多边形的垂心的若干结论

利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。     

基于k-邻域密度的离散点云简化算法与实现

提出一种基于k-邻域密度(即k-邻域中的点云密度)的离散点云简化算法, 并给出了在三角网格重构中的实现. 该方法不仅可以保证实物模型重建后的整体轮廓, 而且在细节部分也较好地保持了局部形状特征. 三角网格重构的实验结果表明, 所给方法简单、 高效, 同时, 在实物模型平滑处与曲率变化较大处均取得了理想效果.     

基于GDIM的纹理图像光流估计

针对传统的光流估计方法不适用于在环境亮度不均匀变化情况下,在无显著特征动态图像模型(GDIM)基础上,提出了一种处理不均匀亮度变化问题的光流计算方法.通过建立纹理图像滤波器对原始图像进行预处理,获得纹理图像;然后在GDIM中应用反复加权最小二乘方方法抑制不稳定的流约束获得鲁棒光流估计.对于Yosemite基准图像序列,通过使用该算法和传统算法进行实验比较,证明其具有较好的性能.     

基于结构光图像法的三维曲面重构技术

提出了一种基于编码结构光的新型三维重构技术的原理和系统的标定方法．这种技术以条纹变形作为物体三维信息的加载和传递工具，以CCD摄像机作为图像获取器件，通过计算机软件处理，对颜色信息进行分析、解码，通过已标定的系统计算来获取物体的三维面形数据．对该系统进行了理论分析，并以石膏像模型为对象进行了具体实验，得到了较满意的结果．     

关于人体模型处理技术的探究

选择VRML和Java3D技术处理三维人体模型,该方法不仅可以高效地支持人体模型的可视化,还支持基于三维人体模型的研究与应用.采用Java3D技术对三维人体模型进行处理,可成功地解决前人利用VRML技术开发系统所碰到的若干问题.     

三维激光扫描技术在建筑物建模上的应用

三维激光扫描技术的应用领域日益广泛,但点云数据内业处理较为复杂,对此方面的研究一直是许多相关专业的热点．通过三维激光扫描仪对历史建筑进行扫描,对采集的数据进行处理,建立建筑物的三维模型．提出了控制网的布设方案,完成激光扫描仪坐标下点云数据向全站仪坐标下数据的转换,对海量点云数据去噪、拟合、建模,完整地建立建筑物的真三维模型,为建筑物的保护和管理提供了基础数据．