刘雪娜
- 作品数:10 被引量:41H指数:4
- 供职机构:渤海大学信息科学与技术学院更多>>
- 发文基金:辽宁省教育厅高校重点实验室项目辽宁省教育厅高等学校科学研究项目辽宁省普通高等教育本科教学改革研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于非下采样Brushlet和马尔可夫随机场的图像分割
- 2014年
- 针对传统小波域马尔可夫随机场图像分割算法的纹理图像分割能力的不足,提出一种将非下采样Brushlet变换和马尔可夫随机场相结合的纹理图像分割方法。用非下采样Brushlet变换作为图像分割的特征场,有效地提取纹理图像中的高维奇异信息;利用高斯马尔可夫模型提取特征场的参数,考察图像中的光谱信息以及像素点的空间相关性对分割结果的影响。实验表明,本文算法可以有效地实现纹理图像分割,在检测纹理方向信息和区域一致性上较传统算法有较大的提高。
- 刘雪娜侯宝明崔红霞
- 关键词:马尔可夫随机场图像分割
- 复杂多边形窗口的多边形裁剪的改进算法被引量:1
- 2009年
- 多边形裁剪是计算机图形学中较为热点研究的问题,针对复杂多边形窗口的复杂多边形裁剪提出一个可靠有效算法。算法通过添加虚边来消去孔洞,并且为恢复裁剪结果的原貌改进了遍历方法。新的遍历算法只需遍历多边形一次就可巧妙地求得所有裁剪结果,并恢复带孔洞的裁剪结果的内外边界的拓扑结构,无需解环、并环,也不用对裁剪边界重新组合。
- 刘雪娜侯宝明
- 关键词:裁剪多边形孔洞计算机图形学
- 三维网格模型的快速拓扑重建算法被引量:4
- 2010年
- 为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法。在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表。拓扑重建的时间复杂度由原来的O(nlogn)降低至O(n)。通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s。
- 侯宝明崔红霞刘雪娜
- 关键词:拓扑重建半边结构三角面片
- 任意多边形区域交的有效算法被引量:7
- 2009年
- 为有效进行任意多边形区域的交运算,采用接缝技术消除多边形区域内部的孔洞,化复连通域为单连通域,通过单连通域的交集得到复连通域的交.改写Weiler-Atherton裁减算法的交点遍历方法,以便在跟踪时跳过接缝,同时借助队列保存这些接缝的节点,确保能正确得到交集区域的每条边界.算法无须包容性测试就能自然得到交集的外边界与孔洞的包容关系.与已有算法相比,该算法具有更高的稳定性和健壮性,特别适合计算带有孔洞区域的交、并、差运算.
- 侯宝明刘雪娜
- 关键词:多边形裁剪接缝孔洞
- 带孔洞多边形的求交算法被引量:2
- 2008年
- 为简化已有任意简单多边形求交算法并提高算法效率,首先将交点分类并排序,然后采用不同的遍历方法得到多边形的交集、并集和差集,在该算法的基础上设计带孔洞多边形的求交算法.所有算法均被实现,且复杂度较低,鲁棒性较好.
- 侯宝明刘雪娜
- 关键词:简单多边形孔洞
- 变权重MRF算法在图像自动无监督分割中的应用被引量:4
- 2012年
- 为了实现图像的自动无监督分割,本文提出类自适应变权重马尔可夫随机场分割算法。首先结合最小描述长度准则,自适应计算马尔可夫随机场框架下的图像分类数;然后引入变权重的马尔可夫随机场算法,扩大势函数的选择范围,消除势函数的复杂计算;最后用迭代条件模式进行优化,获得最大后验概率准则下的分割图像。在Matlab环境中的测试结果表明,该算法具有实效性,能正确计算分类数,同时有效减少了分割错误。
- 刘雪娜侯宝明
- 关键词:图像分割无监督分割
- 基于QEM以方差作为权值的3D网格模型简化被引量:1
- 2013年
- 为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O(nlogn)降低为O(n),在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。
- 侯宝明刘雪娜鄂旭
- 关键词:网格简化半边结构
- 三维点集Voronoi图的算法实现被引量:8
- 2006年
- 对现有三维点集Voronoi图的生成算法进行深入研究,提出并实现由Delaunay三角剖分构建Voronoi图的算法.首先采用随机增量局部转换计算Delaunay三角剖分,然后再根据对偶特性构建Voronoi图.该算法健壮性很高,适用于处理各种非完全共面三维点集.
- 刘雪娜
- 关键词:VORONOI图DELAUNAY三角剖分
- STL实体模型的拓扑重建及其缺陷修复被引量:13
- 2005年
- STL文件是CAD系统与快速成型制造系统之间进行数据交换的标准格式文件,由于CAD系统在生成STL文件时使用的转换方法不当,使得由STL文件描述的实体模型有许多缺陷,要修复缺陷建立实体模型的拓扑关系是必要的。该文首先对STL实体模型进行了拓扑关系重建,然后修复了一些实体模型中常见的缺陷。
- 侯宝明刘雪娜
- 关键词:STL文件拓扑重建CAD系统拓扑关系
- 虚拟仿真实验下电子实验报告生成与成绩评判研究被引量:1
- 2021年
- 为实现实验成绩评定智能化,确保实验内容真实可信,探索在虚拟仿真实验平台中搭建实验报告自动生成系统。生成的电子实验报告记录学生的实验操作数据,为禁止学生删改,将其加密传输到教师平台。在教师端,允许教师自动或手动评判实验报告,最后系统根据设定好的评价标准自动算出实验成绩。系统中设计的防抄袭功能,确保实验数据真实可靠。该系统的研发使得实验课的教学效果得到了较大的提升。
- 刘雪娜侯宝明巫庆辉