期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
简单多边形顶点凹凸性判断算法综述 被引量:22
1
作者 宋晓眉 程昌秀 周成虎 《国土资源遥感》 CSCD 2011年第3期25-31,共7页
简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法... 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。 展开更多
关键词 简单多边形 凹凸点判断 向量积法
在线阅读 下载PDF
一种高准确度的约束Delaunay三角网生成算法研究 被引量:10
2
作者 宋晓眉 张晓东 李建林 《地理与地理信息科学》 CSCD 北大核心 2009年第1期99-102,106,共5页
约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割... 约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分。该方法可有效提高约束Delaunay三角网的质量。 展开更多
关键词 嵌入约束线段 插入法 递归割耳法 凹凸点
在线阅读 下载PDF
CAD中封闭区域的并、交、差运算
3
作者 李旭健 韩丛英 +1 位作者 张军 房胜 《山东农业大学学报(自然科学版)》 CSCD 北大核心 2006年第3期416-418,共3页
区域运算在CAD中普遍存在,并且是系统效率的一个瓶颈。本文提出了一种基于交点的凹凸性求封闭区域的并、交、差的算法。首先给出了环、并、交、差、凹凸点的定义;然后描述了算法。该算法的特点是思路简捷,并适合于任意封闭区域。
关键词 封闭区域 凹凸点 CAD
在线阅读 下载PDF
无芒隐子草叶片卷曲度和厚度测量方法 被引量:4
4
作者 张文霞 王春光 +2 位作者 王海超 殷晓飞 宗哲英 《农业机械学报》 EI CAS CSCD 北大核心 2021年第5期184-191,共8页
针对叶片卷曲度和厚度交互式测量方式费时、费力、误差大,传统图像处理算法普适性不高等问题,以无芒隐子草叶片为研究对象,采用基于Graham算法的最小外接矩形法实现叶片卷曲度的测量,采用矢量积法和角点检测相结合的凹凸点检测算法实现... 针对叶片卷曲度和厚度交互式测量方式费时、费力、误差大,传统图像处理算法普适性不高等问题,以无芒隐子草叶片为研究对象,采用基于Graham算法的最小外接矩形法实现叶片卷曲度的测量,采用矢量积法和角点检测相结合的凹凸点检测算法实现叶片厚度的测量。首先,通过石蜡制片获取无芒隐子草叶切片,利用显微镜连接计算机获取切片图像;然后,采用红色灰度化方法结合阈值分割将切片图像的目标和背景分离;最后,根据叶片卷曲度和厚度的实际测量方式,采用Graham算法通过求取目标区域的最小外接矩形实现叶片卷曲度的测量,将矢量积法和角点检测相结合检测目标区域的凹凸点,通过凹点与凹点、凸点与凸点匹配实现叶片厚度的测量。选取30幅无芒隐子草叶切片图像为样本进行了试验,结果显示,采用本文提出的红色灰度化方法和分量法、最大值法、平均法、加权平均法对图像进行灰度化处理后,图像信息熵分别为6.428 0、6.361 2、5.667 9、5.934 8、6.052 6,图像平均梯度分别为0.078 5、0.024 2、0.015 8、0.009 3、0.010 4,图像对比度分别为0.264 1、0.113 0、0.057 4、0.070 3、0.078 4,说明本文方法能更好地保持图像的边缘、细节等信息,图像清晰度更高。进行自动阈值分割后,分割的平均误检率为0.75%,平均漏检率为3.49%,平均整体分割精度达到98.14%。在有效分割目标和背景的基础上,对叶片卷曲度和厚度进行测量,并与交互式测量结果进行相比,结果表明,采用本文方法对叶片卷曲度和厚度的测量值与交互式测量值的平均相对误差分别为0.96%和3.69%,测量速度分别提高了约10倍和37倍。 展开更多
关键词 无芒隐子草 切片图像 灰度化方法 叶片卷曲度 叶片厚度 凹凸点检测
在线阅读 下载PDF
合金图像分割算法研究 被引量:3
5
作者 廖正全 滕奇志 罗代升 《计算机应用》 CSCD 北大核心 2009年第12期3326-3328,共3页
针对合金图像的特殊性和对比度低、颗粒不规则等问题,提出了利用凹点和最短距的目标分割方法。该方法是先用典型目标二值化法把颗粒目标从背景中分离出来,然后采用数学形态法进行去噪,边缘平滑,寻找边界,凹点,通过凹点对应、反向延长查... 针对合金图像的特殊性和对比度低、颗粒不规则等问题,提出了利用凹点和最短距的目标分割方法。该方法是先用典型目标二值化法把颗粒目标从背景中分离出来,然后采用数学形态法进行去噪,边缘平滑,寻找边界,凹点,通过凹点对应、反向延长查找和最短距离判断匹配分割点和连分割线的方法进行分割。用程序实现算法并以实际合金图像为例进行实验。结果表明,该算法分割效果较好,无过分割情况。 展开更多
关键词 金相图像 图像分割 向量叉乘 凹凸点 弦弧比
在线阅读 下载PDF
基于骨架特征的层次化识别算法在异形纤维识别中的应用 被引量:1
6
作者 龚有平 姚砺 +1 位作者 万燕 宋锟 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期356-361,共6页
针对基于骨架的单一特征的算法在异形纤维图像识别方面的不足,提出一种基于骨架特征并融合其他几何特征的层次化识别算法.首先采用轮廓跟踪算法将骨架信息映射到一种骨架树结构中,然后构造骨架特征邻接矩阵并求出该矩阵特征值,以特征值... 针对基于骨架的单一特征的算法在异形纤维图像识别方面的不足,提出一种基于骨架特征并融合其他几何特征的层次化识别算法.首先采用轮廓跟踪算法将骨架信息映射到一种骨架树结构中,然后构造骨架特征邻接矩阵并求出该矩阵特征值,以特征值对异形纤维图像进行大类识别,再结合骨架周长统计特征和异形纤维图像轮廓的凹凸特征对每一大类异形纤维图像进行再分类,以达到精确识别的目的.研究结果表明算法对异形纤维图像具有良好的识别效果. 展开更多
关键词 异形纤维 骨架 骨架树 邻接矩阵 矩阵特征值 凹凸点
在线阅读 下载PDF
基于深度特征的足底曲面三角剖分重构 被引量:2
7
作者 孟文权 武利生 《计算机科学》 CSCD 北大核心 2019年第B06期205-207,238,共4页
三维重构可理解为曲线曲面的拟合,以三角剖分为特点的复杂曲面被广泛应用。文中提出一种基于点云深度特征的细节三角剖分方法,详细介绍了以线激光扫描为基础的足底点云数据的重构过程。首先,对带状数据点分段处理,设定阈值补充漏点,删... 三维重构可理解为曲线曲面的拟合,以三角剖分为特点的复杂曲面被广泛应用。文中提出一种基于点云深度特征的细节三角剖分方法,详细介绍了以线激光扫描为基础的足底点云数据的重构过程。首先,对带状数据点分段处理,设定阈值补充漏点,删除无用段;接着,以8-邻接域法为主寻找边界点,并排序连接构成闭合曲线;其次,对带状数据点进行Savitzky-golay滤波;最后,根据数据二维网格形式的拓扑关系构建四边形网络,并使用提出的细节三角剖分方法进行面片分割。实验表明,给出的曲面重构方法响应迅速,展示的边界与内部细节特征明显。 展开更多
关键词 深度图像 三维重构 曲率特征 凹凸点 三角剖分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部