一种高准确度的约束Delaunay三角网生成算法研究 被引量：10

1

作者 宋晓眉 张晓东 李建林 《地理与地理信息科学》 CSCD 北大核心 2009年第1期99-102,106,共5页

约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割... 约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况。该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分。该方法可有效提高约束Delaunay三角网的质量。 展开更多

关键词 嵌入约束线段 逐点插入法 递归割耳法 凹凸点

下载PDF 职称材料

确定任意多面体的凸凹棱的快速算法及其应用 被引量：3

2

作者 徐明 《江苏师范大学学报（自然科学版）》 CAS 1999年第2期23-25,共3页

提出一种确定任意多面体凹凸棱的快速算法。

关键词 凹凸点 凹凸棱 多边形 多面体 凸多面体剖分

下载PDF 职称材料

合金图像分割算法研究 被引量：2

3

作者 廖正全 滕奇志 罗代升 《计算机应用》 CSCD 北大核心 2009年第12期3326-3328,共3页

针对合金图像的特殊性和对比度低、颗粒不规则等问题,提出了利用凹点和最短距的目标分割方法。该方法是先用典型目标二值化法把颗粒目标从背景中分离出来,然后采用数学形态法进行去噪,边缘平滑,寻找边界,凹点,通过凹点对应、反向延长查... 针对合金图像的特殊性和对比度低、颗粒不规则等问题,提出了利用凹点和最短距的目标分割方法。该方法是先用典型目标二值化法把颗粒目标从背景中分离出来,然后采用数学形态法进行去噪,边缘平滑,寻找边界,凹点,通过凹点对应、反向延长查找和最短距离判断匹配分割点和连分割线的方法进行分割。用程序实现算法并以实际合金图像为例进行实验。结果表明,该算法分割效果较好,无过分割情况。 展开更多

关键词 金相图像 图像分割 向量叉乘 凹凸点 弦弧比

下载PDF 职称材料

基于深度特征的足底曲面三角剖分重构 被引量：2

4

作者 孟文权 武利生 《计算机科学》 CSCD 北大核心 2019年第B06期205-207,238,共4页

三维重构可理解为曲线曲面的拟合,以三角剖分为特点的复杂曲面被广泛应用。文中提出一种基于点云深度特征的细节三角剖分方法,详细介绍了以线激光扫描为基础的足底点云数据的重构过程。首先,对带状数据点分段处理,设定阈值补充漏点,删... 三维重构可理解为曲线曲面的拟合,以三角剖分为特点的复杂曲面被广泛应用。文中提出一种基于点云深度特征的细节三角剖分方法,详细介绍了以线激光扫描为基础的足底点云数据的重构过程。首先,对带状数据点分段处理,设定阈值补充漏点,删除无用段;接着,以8-邻接域法为主寻找边界点,并排序连接构成闭合曲线;其次,对带状数据点进行Savitzky-golay滤波;最后,根据数据二维网格形式的拓扑关系构建四边形网络,并使用提出的细节三角剖分方法进行面片分割。实验表明,给出的曲面重构方法响应迅速,展示的边界与内部细节特征明显。 展开更多

关键词 深度图像 三维重构 曲率特征 凹凸点 三角剖分

下载PDF 职称材料

基于凹凸顶点判定的简单多边形区域的三角剖分 被引量：1

5

作者 李岚 《中国计量学院学报》 2001年第z1期164-166,共3页

本文先介绍了基于凹凸顶点判定的简单多边形的三角剖分算法 ,然后提出了一种新的算法 ,将简单多边形区域转化为简单多边形 。

关键词 三角剖分 多边形区域 标志点 凹凸点

下载PDF 职称材料

基于骨架特征的层次化识别算法在异形纤维识别中的应用 被引量：1

6

作者 龚有平 姚砺 +1 位作者 万燕 宋锟 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期356-361,共6页

针对基于骨架的单一特征的算法在异形纤维图像识别方面的不足,提出一种基于骨架特征并融合其他几何特征的层次化识别算法.首先采用轮廓跟踪算法将骨架信息映射到一种骨架树结构中,然后构造骨架特征邻接矩阵并求出该矩阵特征值,以特征值... 针对基于骨架的单一特征的算法在异形纤维图像识别方面的不足,提出一种基于骨架特征并融合其他几何特征的层次化识别算法.首先采用轮廓跟踪算法将骨架信息映射到一种骨架树结构中,然后构造骨架特征邻接矩阵并求出该矩阵特征值,以特征值对异形纤维图像进行大类识别,再结合骨架周长统计特征和异形纤维图像轮廓的凹凸特征对每一大类异形纤维图像进行再分类,以达到精确识别的目的.研究结果表明算法对异形纤维图像具有良好的识别效果. 展开更多

关键词 异形纤维 骨架 骨架树 邻接矩阵 矩阵特征值 凹凸点

下载PDF 职称材料

CAD中封闭区域的并、交、差运算

7

作者 李旭健 韩丛英 +1 位作者 张军 房胜 《山东农业大学学报（自然科学版）》 CSCD 北大核心 2006年第3期416-418,共3页

区域运算在CAD中普遍存在,并且是系统效率的一个瓶颈。本文提出了一种基于交点的凹凸性求封闭区域的并、交、差的算法。首先给出了环、并、交、差、凹凸点的定义；然后描述了算法。该算法的特点是思路简捷,并适合于任意封闭区域。

关键词 封闭区域 环 并 交 差 凹凸点 CAD

下载PDF 职称材料

简单多边形顶点凹凸性判断算法综述 被引量：20

8

作者 宋晓眉 程昌秀 周成虎 《国土资源遥感》 CSCD 2011年第3期25-31,共7页

简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法... 简单多边形顶点凹凸性判断算法种类繁多,在模式识别及计算机图形学等领域具有重要应用。为了研究不同种类算法的内在联系与区别,以便在实际应用中根据情况选择合适的算法,分析了目前较为流行的角度法、左右点法、矢量面积法、向量积法、射线法、斜率法和极点顺序法等算法。经过详细的推导论证发现,这些算法都可以使用公式b=p*m来表示,且各种算法在本质上是等价的。但通过对算法计算量的对比,推荐在程序设计中使用向量积法、射线法和斜率法。 展开更多

关键词 简单多边形 凹凸点判断 向量积法

下载PDF 职称材料

基于多边形凹凸点检测的远距离手势识别 被引量：5

9

作者 胡学敏 沈朝晓 +1 位作者 王司雨 苏芳晨 《信息通信》 2015年第9期57-58,共2页

手势识别是一种自然、直观的人机交互手段。文章提出了一种远距离手势识别算法。首先,对输入的手势序列图像进行双边滤波预处理;其次,运用肤色模型的方法对手势进行分割,获取手势区域;在识别阶段,文章提出一种基于多边形凹凸点检测的手... 手势识别是一种自然、直观的人机交互手段。文章提出了一种远距离手势识别算法。首先,对输入的手势序列图像进行双边滤波预处理;其次,运用肤色模型的方法对手势进行分割,获取手势区域;在识别阶段,文章提出一种基于多边形凹凸点检测的手势识别方法,识别分割出来的手势。实验结果表明该方法能够在较远距离下有效地识别多种手势,并且具有较好的实时性。 展开更多

关键词 YCr Cb模型 手势识别 多边形拟合 凹凸点检测

下载PDF 职称材料

无芒隐子草叶片卷曲度和厚度测量方法 被引量：4

10

作者 张文霞 王春光 +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 职称材料

带约束的凹凸点检测算法在线缆成卷过程中的应用

11

作者 王华 王新海 +2 位作者 张爽 高金刚 刘孝峰 《应用激光》 CSCD 北大核心 2022年第6期96-101,共6页

针对目前线缆缠线机存在的到边反向不及时、效率低、依赖人工反向等问题,采用线激光传感器对缠线机的线缆到边情况进行实时动态检测,根据结果及时调整缠线机横向运动方向。首先根据线缆与挡板交点的特殊位置,应用带约束的凹凸点检测算... 针对目前线缆缠线机存在的到边反向不及时、效率低、依赖人工反向等问题,采用线激光传感器对缠线机的线缆到边情况进行实时动态检测,根据结果及时调整缠线机横向运动方向。首先根据线缆与挡板交点的特殊位置,应用带约束的凹凸点检测算法对点云进行数据分割;其次利用RANSAC算法对挡板的数据进行直线拟合,然后使用斜率特点在线缆数据中找到待测线缆,对待测线缆点云数据进行整体最小二乘法拟合圆;最后计算出待测线缆到挡板处的相对位置。试验证明,带约束的凹凸点算法能准确地找到数据分割点,并计算出待测线缆到挡板处的距离,实现线缆成卷过程中到边反向的实时检测。 展开更多

关键词 线激光传感器 凹凸点检测算法 数据分割 到边反向

原文传递

浅谈日用搪瓷瓷面凹凸点粒缺陷的产生

12

作者 王艳 《中国搪瓷》 1994年第3期24-25,共2页

1 前言凹凸点粒指搪瓷产品烧成后瓷面呈凹凸不平的缺陷,它直接影响着产品的使用寿命及外观。凹的呈弹点,弹去面釉裸露底釉;凸的瓷面附有凸的杂粒或凸出无光起毛的沸状点。长期以来,因凹凸点粒缺陷的产生,严重地影响着我厂的产品质量,去... 1 前言凹凸点粒指搪瓷产品烧成后瓷面呈凹凸不平的缺陷,它直接影响着产品的使用寿命及外观。凹的呈弹点,弹去面釉裸露底釉;凸的瓷面附有凸的杂粒或凸出无光起毛的沸状点。长期以来,因凹凸点粒缺陷的产生,严重地影响着我厂的产品质量,去年一季度面盆一级品率只有49.1%,合格率只有57.7%。面对搪瓷行业激烈竞争的市场,在铁皮紧缺,原料上涨的情况下,出现低产劣质产品,使工厂蒙受损失。于是生产厂长亲自组织召开质量分析会,组织科技人员,分析试验, 展开更多

关键词 日用搪瓷制品 凹凸点粒 缺陷

下载PDF 职称材料