基于QEM以方差作为权值的3D网格模型简化

为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O(nlogn)降低为O(n),在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。     

基于QEM以方差作为权值的3D网格模型简化

为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O（nlogn）降低为O（n）,在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。     

复杂多边形窗口的多边形裁剪的改进算法

多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法。算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法。新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合。     

基于EMD的电能质量扰动检测与分类方法

针对电能质量扰动信号的检测和分类问题,提出了一种基于EMD的电能质量扰动检测与分类方法,并对常见的几种扰动信号进行仿真。应用该方法检测扰动发生时间、持续时间以及扰动的频率与幅值。仿真结果表明,所提算法简洁有效,能够准确分析电能质量扰动信号,可以估计电压凹陷、电压凸起以及电压中断等扰动信号的变化幅度和频率。     

STL实体模型的拓扑重建及其缺陷修复

STL文件是CAD系统与快速成型制造系统之间进行数据交换的标准格式文件，由于CAD系统在生成STL文件时使用的转换方法不当，使得由STL文件描述的实体模型有许多缺陷，要修复缺陷建立实体模型的拓扑关系是必要的。该文首先对STL实体模型进行了拓扑关系重建，然后修复了一些实体模型中常见的缺陷。     

基于Voronoi图的二维地层剖面重构

本文着手地质结构几何重构问题的研究，将由地质勘测得到的稀疏异质数据点的几何拓扑信息作为初始数据，重新构造二维地层截面图。重构分三步完成：首先构造输入数据点集的Voronoi图模型，然后合并相邻同质Voronoi多边形，最后对每个地层边界作光顺处理。该算法已成功地运行了许多实例，实验结果显示这种方法非常有效，而且推广到
到三维地质结构重构。     

STL格式实体的快速拓扑重建

STL格式文件是一种用实体表面的三角形进行CAD数据交换的文件。由于格式简单，目前它已成为一种CAD数据交换的事实标准文件，许多CAD系统都能够生成这种文件。在STL文件中，实体表面的所有三角面片被无序地列出，不存在任何拓扑信息。然而在许多基于STL的应用系统中，建立三角面片之间的拓扑关系是必要的。由于自由曲面实体所生成的STL文件包含的三角形数量非常大，所以在拓扑重建时算法的速度显得特别重要笔者给出一个建立STL格式实体拓扑信息的快速算法，对于一个包含几万个三角形的STL文件，在—般的微机上只需几秒种完成。     

变权重MRF算法在图像自动无监督分割中的应用

为了实现图像的自动无监督分割,本文提出类自适应变权重马尔可夫随机场分割算法。首先结合最小描述长度准则,自适应计算马尔可夫随机场框架下的图像分类数;然后引入变权重的马尔可夫随机场算法,扩大势函数的选择范围,消除势函数的复杂计算;最后用迭代条件模式进行优化,获得最大后验概率准则下的分割图像。在Matlab环境中的测试结果表明,该算法具有实效性,能正确计算分类数,同时有效减少了分割错误。     

基于非下采样Brushlet和马尔可夫随机场的图像分割

针对传统小波域马尔可夫随机场图像分割算法的纹理图像分割能力的不足,提出一种将非下采样Brushlet变换和马尔可夫随机场相结合的纹理图像分割方法。用非下采样Brushlet变换作为图像分割的特征场,有效地提取纹理图像中的高维奇异信息;利用高斯马尔可夫模型提取特征场的参数,考察图像中的光谱信息以及像素点的空间相关性对分割结果的影响。实验表明,本文算法可以有效地实现纹理图像分割,在检测纹理方向信息和区域一致性上较传统算法有较大的提高。     

三维网格模型的快速拓扑重建算法

为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法。在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表。拓扑重建的时间复杂度由原来的O(n log n)降低至O(n)。通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s。