基于三次B-样条小波变换汉字字形压缩方法的研究

本文将三次Ｂ－样条小波变换用于汉字字形压缩。在汉字字形压缩过程中，用三次Ｂ－样条曲线表示汉字字形轮廓线，通过样条小波变换将曲线控制点分解为变换域系数或者不同层次的控制点，根据系数与控制点，采用两种算法实现汉字字形压缩，再用存储的系数或控制点恢复压缩的汉字。从计算机仿真结果看，该方法具有一定应用价值。     

目标组织轮廓的三次非均匀B样条逼近

提出断层医学图像中目标组织轮廓最少数据点描述的样条曲线建模方法．首先采用多边形逼近将图像分割和轮廓跟踪所获得的目标组织轮廓线上几乎共线的部分离散数据点去除；再以剩下的轮廓数据点作为型值点，采用周期B样条曲线逼近的方法，得到控制误差条件下最少数据点描述的目标组织轮廓曲线，并依照IGES标准，输出医学内植物设计和骨组织有限元分析所需的目标组织样条曲线几何模型．     

CNSBS曲面拼接方法的设计与实现

曲线、曲面是计算机图形学中物体造型技术研究的重要内容,B样条曲线曲面已成为几何造型的核心部分.设计实现了根据4条B样条边界曲线及其跨界导矢,生成过渡CNSBS曲面的方法.首先由B样条曲线曲面的定义,生成4片待拼接的B样条曲面;其次根据待拼接曲面的边界曲线上的型值点,反算求出边界曲线的控制点,生成4条边界曲线,并求出其跨...     

一般三次B样条交互插值的一种局部表示法

交互插值三次Ｂ样条曲线曲面在辅助几何设计中使用很多,但控制点和特值点之间的变化关系一直是讨论的关键,本就一般三次Ｂ样条曲线交互性插值中控制点和插值点之间的关系进行了讨论,并提出了一个实用的局部表示法来实现曲线的交互插值。     

三次B样条曲线用于二维激光切割

采用计算几何中的高次曲线样条插补的方法解决光滑程度要求高，且加工速率快的二维激光切割问题，推导了三次Ｂ样条曲线的矩阵形式，从理论上证明了三次Ｂ样条曲线具有二阶连续性。     

两条样条曲线的光滑连接问题

为了解决用一条样条曲线把两条不相连接的样条曲线曲面光滑连接起来的问题,根据两个n次样条函数的光滑连接和样条曲线几何光滑连接之间的关系,结合由插值节点确定样条函数的方法和确定光滑样条曲线的条件进行分析处理,得到了两条二次、三次Bézier样条曲线的几何光滑连接的充分条件。这种连接可以通过添加合适的控制点实现。这些方法可以有效地解决两条样条曲线的光滑拼接问题。这个过程中,可以通过改变控制点的数量来调整连接曲线的形状。     

一种基于B样条曲线的图像变形算法

利用任意给定的数个点，得到两条B样条曲线，并建立映射关系．对物体的网格控制点实现映射，然后利用插值算法实现目标——源图像的映射，描绘出各个像素点，从而实现变形．实验表明该算法易于交互和局部控制，适应于几何造型和计算机动画领域．     

B样条在船舶型线插值逼近中的应用

应用等距结点Ｂ样条的理论，根据船舶型线的形式．建立了三次Ｂ样条的插值 算法。计算结果表明，算法具有较高的精确度，计算灵活．正反插值均可进行．文 中还给出了曲线几何特性的算法及船舶型线边界条件的算法．     

基于B-样条表示的物体轮廓曲线匹配

目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了3D曲线的表示和匹配方法。曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点，在弧长参数化下，曲率和挠率是空间曲线在旋转和平移下的不变量，且具有局部性和稳定性，因此将其选择为特征集。3D曲线的匹配就转化为1D字符串的匹配，并采用对于特征集排序方法。结果提高了匹配速度，匹配算法的时间复杂度为O（n）。实验结果表明该匹配算法有效。结论对于物体形状复原有应用价值。     

基于局部分块三维物体表面三角划分算法

基于三维重建工作中物体截面轮廓线序列中相邻轮廓线基本相似的事实,提出了物体截面轮廓线点集之间三角划分的一种快速算法,算法首先寻找轮廓线的控制法点,对每两条相邻轮廓线的控制点进行配对;然后将这样两条轮廓线蝗三角划分分配在多个小曲线段对之间进行,并且根据事先匹配的控制点,在每个小的区域中进行简便快速的三角划分的一种实验验证了算法的有效性     

关于简单闭曲线切线的旋转指标定理

给出平面简单闭曲线切线的旋转指标定量的一个证明,所用的方法是直观和初等的,并适用于研究一般情形下的类似几何对象。     

基于T矩阵法的水下任意刚硬体声散射场计算

针对水下任意形状刚硬体,建立了其声散射T矩阵法计算模型.利用物体的几何对称性,提出了简化计算Q矩阵的方法.以刚硬回旋椭球体为例,分别计算了在不同入射角下的反向散射和收发分置的形态函数,并讨论了刚硬体的镜反射波和绕行波的干涉物理模型.数值仿真结果表明T矩阵法是一种很简便实用的计算水下物体远场散射的方法,该方法可以广泛用于水下任意形状刚硬体的声散射场计算.     

基于凸面几何学的凸体Yee元胞建模

为了解决利用时域有限差分(finite difference timedomain,FDTD)方法实现凸体的电磁散射特性数值计算中,普遍遇到的Yee元胞建模问题,该文提出了关于凸体的一种新的Yee元胞建模方法。其主要思路是利用凸面几何学的理论判断空间任意一点和凸体每一个体元之间的位置关系,进而可以判断此点与整个凸体的位置关系,由此建立了凸体的Yee元胞建模方法。此种方法称为凸体的凸面几何学Yee元胞建模(convex geometry Yee cells model building of convexobject,CGYCMBCO)方法。CGYCMBCO方法给出了4个凸体的Yee元胞建模的实验结果,实验结果表明CGYCMBCO方法适用于任意凸体,能给出任意凸体的Yee元胞。     

基于凸面几何学的凸体Yee元胞建模

为了解决利用时域有限差分(finite difference timedomain,FDTD)方法实现凸体的电磁散射特性数值计算中,普遍遇到的Yee元胞建模问题,该文提出了关于凸体的一种新的Yee元胞建模方法。其主要思路是利用凸面几何学的理论判断空间任意一点和凸体每一个体元之间的位置关系,进而可以判断此点与整个凸体的位置关系,由此建立了凸体的Yee元胞建模方法,此种方法称为凸体的凸面几何学Yee元胞建模(convex geometry Yee cells model building of convexobject,CGYCMBCO)方法。CGYCMBCO方法给出了4个凸体的Yee元胞建模的实验结果,实验结果表明CGYCMBCO方法适用于任意凸体,能给出任意凸体的Yee元胞。     

基于改进几何活动轮廓模型和Kalman滤波的目标跟踪方法

针对几何活动轮廓模型在跟踪时初始化的影响和收敛不准确的问题,将帧间差分和统计量假设后得到的目标外接矩形作为曲线初始值;引入一个强制项,提出一种改进的几何活动模型方法进行目标轮廓拟合,完成检测;结合目标物轮廓曲线和Kalman滤波器实现运动跟踪。试验结果表明:以车辆目标外接矩形作为初始化曲线,可简化初始化工作,加快车辆目标的轮廓曲线收敛速度;在收敛过程中引入了一个水平集函数的强制项,可使曲线准确演化到对象边缘的凹陷部分,增强曲线的收敛能力;在运动视频对象的准确轮廓基础上,可更准确地跟踪车辆目标。     

采用车载激光雷达的带状地物矢量化与结构特征提取

针对车载激光点云带状地物形状多样、难以用规则语义信息矢量化,以及结构语义信息提取研究较少的问题,提出一种基于Ribbon Snake模型的车载激光雷达带状地物(道路边界、实线型标线、铁轨)矢量化与结构特征提取方法.首先,通过格网剖分构建点云特征图,利用Ribbon Snake模型提取带状地物矢量化数据;然后,分析不同道路和铁路场景的结构特征,生成具有准确几何和拓扑结构信息的三维矢量数据和属性数据.实验表明:该方法能够准确地提取带状地物矢量化与结构信息,实现不同场景下带状地物的有效完整描述.     

简化电子地图数据模型

提出了实现电子地图数据存储的一种实用模型。该模型将地图中的地理元素作为对象管理,整个模型分为高层地图元素对象、投影过程和低层几何对象三部分。其中每个几何对象都与一个高层地图元素对象相对应。几何对象将它的空间数据用群进行管理,非空间数据用常规关系数据库存储。通过对象内在唯一标识符进行两种存储的互访和操作。     

基于几何元素的具有影像纹理的三维空间数据模型

基于对城市三维地理信息系统中复杂对象进行描述 ,以及三维空间查询和影像纹理真实化表达的需要 ,将空间现象抽象为点对象、线对象、面对象、体对象、数字地面模型和栅格影像 6类。基于点、直线段和面片 3类几何元素 ,建立了具有真实影像纹理的三维地理信息系统的空间数据模型 ,并给出了其数据存储结构。理论分析表明 ,该模型不仅可以表达规则对象 ,也可以表达非规则对象 ,同时还可以依据模型中隐含定义的几何元素之间的拓扑关系 ,方便地推求空间对象之间的空间关系。相对于矢量栅格集成的数据模型而言 ,该模型把三维几何建模矢量数据和影像纹理栅格数据分开存储 ,可以方便地在关系数据库中予以实现 ,同时 ,采用基于面片几何元素的形式很容易实现空间面对象或体对象的不同侧面的影像纹理贴加。     

一种基于虚拟手术的三维碰撞检测算法

为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于方向包围盒层次树的快速碰撞检测算法,利用简化的几何模型表示一方向包围盒层次树来实现复杂物体间的实时碰撞检测.算法在继承一般基于方向包围盒的碰撞检测算法优点的同时,突破了它们的局限性,能够在保证效率的前提下处理任意形状多面体之间的碰撞检测问题.同时采用了三角形带压缩技术和方向包围盒技术来加快碰撞检测阶段的绘制速度,从而提高碰撞检测的效率.     

基于MaxEnt生态位模型预测木灵藓科三属植物在新疆的潜在分布区

木灵藓科植物是干旱、半干旱环境中常见的藓类植物,对温度和降水极为敏感.木灵藓科在中国的物种丰富度由东向西增加,在新疆的丰富度较高.木灵藓属(Orthotrichum)、显孔藓属(Lewinskya)、多胞藓属(Nyholmiella)是三个在新疆分布较为广泛的属.预测当前以及未来气候情景下这三个属在新疆的潜在分布范围,将为木灵藓科区系和多样性研究提供一定的参考依据,也能预判未来气候变化对新疆地区木灵藓属的分布影响.该文根据木灵藓属、显孔藓属、多胞藓属在新疆的125个地理采集样点和19个气候因子,运用MaxEnt模型预测了它们适生区,并分析这些气候因素对其分布范围的影响.结果显示：1) AUC值高达0.945,说明该模型能够很好地预测了三个属的适生区范围.Jackknife检验表明,影响三个属分布的主要气候因子为最湿季平均气温以及最干季降雨量,贡献率分别为24.5%、23.9%.2) 该三属主要分布在阿勒泰、塔城、中部天山山脉、哈密、喀什和克州等地区,在和田和巴州也有一定的分布.在21世纪50年代的气候情景下,这些属在阿尔泰和塔城的分布范围将扩大,而在喀什和巴州的则缩小.总体而言,在21世纪70年代的气候情景下,这三个属在新疆的潜在分布区面积比现在的有所缩小.该文以气候因子预测了木灵藓科在新疆当前和未来的潜在分布范围,今后的工作中,将考虑影响苔藓植物生长的地形、植被的类型等,以进一步提高预测结果的准确性.