基于高斯映射下自由曲面的形状分析及边界计算

测定单一类型（凸或马鞍）区域和计算其边界是进行自由曲面的形状分析与控制研究的基本内容之一．目前这方面的研究局限于一些特殊曲面，如可展曲面，对自由曲面则无来境的理论和方法．本文提出了一些对复杂自由曲面进行形状分析的几何结论．通过计算高斯抛物线，划分了曲面的单类型区域．设计了算法判断单类型区域、分离单类型区域，并计算其边界，对自由曲面整体的形状有了较好的把握．最后蛤出了算法对两个例子的计算结果．     

一类简单闭域的包含测试算法设计

自由曲面的高斯图计算中,需要对由抛物线和直线段组成的闭域进行包含检测来判断该闭域是否为最小闭域,抛物线段由逼近折线多边形表示且单调。基于点与简单闭域的拓扑关系,重新定义了“穿越边界”,设计了点与简单闭域关系判断的算法。该算法通过检测穿越闭域边界次数的奇偶性来判断点与闭域的位置关系;其中对射线与抛物线相交的处理大大减少了判断次数。可以证明算法的时间复杂度仅为o(n);实验表明,该算法简单有效可靠。     

C^2参数曲线近似弧长参数化算法

本文讨论参数曲线的近似弧长参数化插值方法。基于保单调插值方法,用分段五次(或五次以上)Bernstein多项式构造了弧长函数的反函数局部逼近解t=T(s),且T(s)是C~2连续的。将t=T(s)代入原参数曲线,得到C~2连续的近似弧长参数化曲线。这种近似弧长参数化曲线不但插值原参数曲线上的一组点,且在这组点有着精确的弧长参数化。进一步研究表明近似弧长参数化曲线可由原参数曲线经参数变换得到,所以它们有着完全相同的几何形状。最后,导出了近似弧长参数化曲线切失模长与1有二阶误差。     

基于校园网的流媒体教学互动系统设计与实现

简单阐述了流媒体的概念,讨论了开发工具的特点和选取原则详细介绍了一个基于校园网的流媒体教学互动系统的设计与实现过程.并对系统进行了测试分析,结果表明允许在线用户数受服务器不更件配置限制.     

一种新的自由曲面高斯图分解算法

将高斯图分解成单类型区域是进行自由曲面的形状分析与控制研究中把握自由曲面整体形状的关键算法之一。本文提出了一种新的自由曲面高斯图分解算法，该算法通过引入二阶导数改进了现存高斯图外边界计算算法，实现了对高斯全图的最小闭域分割。理论分析及实验结果均表明，该算法不但可行，而且具有更好的鲁棒性。     

建筑物的着色点云平面区域分割研究

从激光点云中提取建筑物平面区域是当前建筑物三维建模的关键技术。通过分析激光点云数据中建筑物的特征,引入k-d tree数据结构及随机霍夫变换（RHT）算法,提出了融合几何与颜色相似信息的区域生长分割算法。为了避免分割过程中的过度分割和分割不足,算法需要人工设置几个参数。通过在一组建筑物中提取实验数据,验证了该算法的有效性。     

自由曲面高斯图闭域包含测试算法设计

提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。     

平面内一组线段相对于实光源的可见性

给定平面内一组互不相交的线段，本文讨论其相对于实光源的可见性，分析了实光源的三种表现形态，发现其中的点光源和平行光滑是光源的两种特殊情况，得到了在实光源的照射下，寻找可见边的算法，并证明其算法的复杂度不大于O(m ln m)，同时给出了一个实测。     

邻域特征在点云配准中的应用

针对大规模散乱点云的配准,提出一种基于邻域特征的配准方法,该方法由初始配准和精确配准组成。首先,对目标点集进行加权处理,以此来有效减少匹配点对的数量;其次,在重心距离特征的基础上,增加了一个角度特征量来排除错误点对,并完成初始配准;最后,使用特征改进的迭代最近点(ICP)算法进行精确配准。实验结果表明,该方法初始配准结果良好,二次配准效果更加准确,达到了多视角点云的配准要求。     

三维散乱点云分割技术综述

综述了三维散乱点云分割技术的有关概念、分类方法及研究现状,总结了这些分割方法的基本思想并加以分析比较,评述了点云分割技术的发展动态,并对未来的研究方向作了展望。