基于拉格朗日乘数法的动态几何二次曲线最近点求解方法

1

作者 庄红艳 《佳木斯大学学报(自然科学版)》 2025年第5期166-168,172,共4页

迭代法是求解动态几何二次曲线最近点时是常用的方法,但是该方法计算量且依赖初始值。而拉格朗日乘数法是求解带有约束条件问题时较为快速的方法。基于此,研究提出了基于拉格朗日乘数法的动态几何二次曲线最近点求解方法。计算将最小化... 迭代法是求解动态几何二次曲线最近点时是常用的方法,但是该方法计算量且依赖初始值。而拉格朗日乘数法是求解带有约束条件问题时较为快速的方法。基于此,研究提出了基于拉格朗日乘数法的动态几何二次曲线最近点求解方法。计算将最小化目标函数和约束条件结合构建拉格朗日函数,进而找到使目标函数最小化且满足约束条件的解。实验结果通过计算点到椭圆的最近距离为例,展示了该方法的有效性和精度,并且具有较高的计算效率。因此拉格朗日乘数法在解决几何优化问题中的应用前景广阔。 展开更多

关键词 拉格朗日乘数法 动态几何 二次曲线 最近点求解 优化方法

在线阅读 下载PDF 职称材料

基于激光点云网格滤波的地铁电线三维重建

2

作者 李飞鸿 徐禹昊 +1 位作者 蒲相均 周雄军 《计算机仿真》 2025年第10期221-225,240,共6页

由于地铁环境中存在多种反射源以及复杂的空间布局,使得采集的电线点云在空间分布上呈现出不规则的离散状态,传统的方法在面对这种离散的点云数据时,往往难以实现有效的整合,这极大地增加了准确重建其三维形状的难度。为此,提出基于激... 由于地铁环境中存在多种反射源以及复杂的空间布局,使得采集的电线点云在空间分布上呈现出不规则的离散状态,传统的方法在面对这种离散的点云数据时,往往难以实现有效的整合,这极大地增加了准确重建其三维形状的难度。为此,提出基于激光点云网格滤波的地铁电线三维重建方法。利用体素滤波法将激光探测仪采集的离散电线各点云空间按照比例划分为多个体素网格,通过选取体素块的质心点云作为输出点并保留,舍弃其余体素块,能够对离散的点云数据进行有效整合,减少数据的复杂性。结合法向量原理和协方差矩阵分析其特征,将点云边缘信息和质心信息结合起来,以生成电线的形状。利用双边滤波构建电线点云噪声平滑模型,通过光顺滤波权重函数、特征保持函数平滑点云上的噪声。使用最近迭代点算法将滤波后的点云数据配准,将多视角信息转换为同一视角,应用TopoDOT软件对点云数据进行重建,生成高质量的地铁电线三维图像。实验结果表明,所提方法重建的电线三维图像细节特征显著,且点云数据的CD值小。 展开更多

关键词 激光点云 网格滤波 地铁电线 体素滤波法 双边滤波 最近迭代点算法

在线阅读 下载PDF 职称材料

不同尺度DDM的深度保证率变化规律研究 被引量：1

3

作者 曹鸿博 张立华 +1 位作者 贾帅东 刘现鹏 《海洋测绘》 CSCD 2018年第3期21-25,共5页

针对当前高密度多波束水深数据抽稀后所构建数字水深模型(digital depth model,DDM)的航海安全性缺少估计这一问题,分别以最浅点法、最近点法和平均值法3种常用方法抽稀水深数据并构建DDM,在此基础上,分析不同抽稀方法所构建DDM随尺度... 针对当前高密度多波束水深数据抽稀后所构建数字水深模型(digital depth model,DDM)的航海安全性缺少估计这一问题,分别以最浅点法、最近点法和平均值法3种常用方法抽稀水深数据并构建DDM,在此基础上,分析不同抽稀方法所构建DDM随尺度变化的深度保证率变化规律,采用统计分析的方法建立DDM深度保证率与抽稀尺度、海底地形复杂因子之间的数学回归模型。实验表明:该回归模型不仅可用于估算基于不同抽稀方法所构建DDM的深度保证率,也为确定满足适合的DDM深度保证率所需要的抽稀尺度提供了理论依据。 展开更多

关键词 海洋测绘 深度保证率 抽稀尺度 最浅点法 最近点法 平均值法

在线阅读 下载PDF 职称材料

曲边多边形中轴提取的新方法 被引量：6

4

作者 潘鹏 贺三维 +1 位作者 吴艳兰 胡鹏 《测绘学报》 EI CSCD 北大核心 2012年第2期278-283,290,共7页

针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结... 针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结合新的中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤。通过多组实例验证,该方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴。 展开更多

关键词 曲边多边形 中轴 距离均值变换 最近边缘点集 种子点生长判别法

在线阅读 下载PDF 职称材料

基于轮廓线双向距离场的文物碎片拼接算法 被引量：10

5

作者 袁洁 周明全 +1 位作者 耿国华 张雨禾 《计算机工程》 CAS CSCD 北大核心 2018年第6期207-212,218,共7页

在文物碎片自动拼接中,由于断裂部位受损造成几何特征缺失,传统基于几何驱动拼接算法难以拼合。为此,提出一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法。通过提取文物碎片表面的显示脊线,从而得到碎片的纹饰特征,采用最小... 在文物碎片自动拼接中,由于断裂部位受损造成几何特征缺失,传统基于几何驱动拼接算法难以拼合。为此,提出一种基于断裂部位轮廓线双向距离场的文物碎片自动拼接算法。通过提取文物碎片表面的显示脊线,从而得到碎片的纹饰特征,采用最小逼近误差法提取表面纹饰轮廓上的特征点,依据顶点曲度值获取断裂面特征点,构建碎片断裂面轮廓线至表面特征点和断裂面特征点的双向距离场,引入欧式距离一致性和凹凸互补性的约束,构造特征描述符,定义匹配度函数获取特征点匹配对集合,使用四元数算法计算刚体变换矩阵,以迭代最近点法实现精确拼合。实验结果表明,与传统断裂面拼接算法相比,该算法能节省拼合时间,且拼合误差较小。 展开更多

关键词 距离场 显示脊线 最小逼近误差法 四元数 迭代最近点

在线阅读 下载PDF 职称材料

基于网格相对密度差的扩展聚类算法 被引量：12

6

作者 黄红伟 黄天民 《计算机应用研究》 CSCD 北大核心 2014年第6期1702-1705,共4页

针对现有的多密度聚类算法对参数依赖性较高、聚类精度较低等问题,提出一种基于网格相对密度差的扩展聚类算法(ECRGDD)。首先,该算法给出一种网格划分方法,通过统计数据点的分布情况选取相对密集区域,采用近邻估计法计算网格划分大小的... 针对现有的多密度聚类算法对参数依赖性较高、聚类精度较低等问题,提出一种基于网格相对密度差的扩展聚类算法(ECRGDD)。首先,该算法给出一种网格划分方法,通过统计数据点的分布情况选取相对密集区域,采用近邻估计法计算网格划分大小的标准;接着,提出网格相对密度差的概念,根据网格密度值选取初始单元,通过计算网格之间的相对密度差围绕初始单元进行扩展聚类;最后,给出边界点提取技术,采用构建模糊函数的方法对边界单元进行处理。实验结果表明,该算法能有效地对不规则、多样化分布的数据集进行聚类,并能较好地分离出噪声,聚类精度较高。 展开更多

关键词 多密度聚类算法 网格相对密度差 扩展聚类 近邻估计法 边界点 模糊函数

在线阅读 下载PDF 职称材料

基于核方法的平分最近点算法

7

作者 周德强 《计算机应用与软件》 CSCD 北大核心 2008年第9期250-251,262,共3页

通过分析平分最近点算法的性质,利用核技巧,构造了基于核方法的平分最近点算法。证明了该算法构造的决策函数仅依赖于选择的核函数。实现了平分最近点算法与核方法相结合,求解非线性分类问题。

关键词 核方法 平分最近点算法 支持向量机算法

在线阅读 下载PDF 职称材料

基于总体最小二乘自适应切片的点云孔洞修补 被引量：3

8

作者 张崇军 郑德华 +1 位作者 王彬 张磊 《海洋测绘》 CSCD 2017年第4期59-61,75,共4页

针对普通孔洞修补方法在修补复杂曲面的孔洞无效或者所修补的曲面不光滑等缺点,提出基于自适应切片的孔洞修补方法。首先,在考虑点云局部特征的情况下对整体点云进行自适应切片,在得到切片后引入总体最小二乘进行拟合,最后,在线上取点... 针对普通孔洞修补方法在修补复杂曲面的孔洞无效或者所修补的曲面不光滑等缺点,提出基于自适应切片的孔洞修补方法。首先,在考虑点云局部特征的情况下对整体点云进行自适应切片,在得到切片后引入总体最小二乘进行拟合,最后,在线上取点填充缺失的点云。实验结果表明,采用自适应切片法修补孔洞能够顾及到点云的曲率和密度变化,保持点云的局部特征,用总体最小二乘法拟合切片得到的孔洞填充点云精度较高,光滑性好。通过对比常规方法,可以得到基于总体最小二乘自适应切片方法修补效果更优。 展开更多

关键词 三维激光扫描 自适应切片 总体最小二乘方法 孔洞修补 复杂孔洞 K邻点

在线阅读 下载PDF 职称材料

不规则物体点云切片中的多轮廓分割算法 被引量：2

9

作者 张瑾 徐文 +1 位作者 周宇乔 刘凯 《计算机应用》 CSCD 北大核心 2023年第10期3209-3216,共8页

使用切片法进行不规则物体点云体积测量时,现有的多边形拆分再重组(PSR)算法难以正确拆分较近的轮廓,进而导致计算精度较低。针对这一问题,提出一种多轮廓分割算法——改进最近点搜索(INPS)算法。首先,通过局部点的单次使用原则分割多轮... 使用切片法进行不规则物体点云体积测量时,现有的多边形拆分再重组(PSR)算法难以正确拆分较近的轮廓,进而导致计算精度较低。针对这一问题,提出一种多轮廓分割算法——改进最近点搜索(INPS)算法。首先,通过局部点的单次使用原则分割多轮廓;其次,使用多边形内点判定(PIP)算法判断轮廓的包含关系,以确认轮廓面积的正负;最后,采用切片面积乘以厚度并累加的方式获取不规则物体点云的体积。实验结果表明,在两个公开点云数据集和一个化学电子密度等值面点云数据集上,所提算法都能实现高正确率的边界分割,具有一定的普适性;且该算法体积测量的平均相对误差为0.0436%,低于PSR算法的0.0627%,可见所提算法实现了高正确率的边界分割。 展开更多

关键词 点云体积测量 点云切片 多轮廓分割 多边形内点判定算法 最近点搜索法

在线阅读 下载PDF 职称材料

石材桥式切割机多边形区域的粗加工优化 被引量：1

10

作者 胡海琪 邵辉 +2 位作者 王达 王福增 方慧娟 《华侨大学学报（自然科学版）》 CAS 北大核心 2019年第4期444-451,共8页

利用圆盘锯在粗加工方面具有切削深度较深和线速度大的优势,扩大石材桥式切割机的加工范围,研究其在多边形区域中的切削加工优化问题.首先,研究圆盘锯的切削几何特性,根据圆盘锯切触面特性,计算避免干涉现象的多边形内轮廓;然后,对多边... 利用圆盘锯在粗加工方面具有切削深度较深和线速度大的优势,扩大石材桥式切割机的加工范围,研究其在多边形区域中的切削加工优化问题.首先,研究圆盘锯的切削几何特性,根据圆盘锯切触面特性,计算避免干涉现象的多边形内轮廓;然后,对多边形区域进行走刀方向优化,以减少进退刀次数,从而缩短加工时间;最后,为进一步缩短加工时间,采用最邻近点法对加工轨迹进行优化.通过对多边形区域加工的仿真研究,验证了提出方法的有效性. 展开更多

关键词 石材桥式切割机 圆盘锯 轮廓偏置 走刀方向 最邻近点法

在线阅读 下载PDF 职称材料

基于最小超球体的快速分类法

11

作者 苏展 刘小茂 +1 位作者 曹淑娟 孔波 《计算机工程与应用》 CSCD 北大核心 2006年第20期70-73,85,共5页

文章提出了两种快速分类的方法——基于最小超球体的平分最近点法和基于最小超球体的按比例划分法。前者只对分别包含正、负类训练点的两类超球体线性可分的情形有效,后者则适用于线性可分和近似线性可分的两类分类问题,且在确定分划超... 文章提出了两种快速分类的方法——基于最小超球体的平分最近点法和基于最小超球体的按比例划分法。前者只对分别包含正、负类训练点的两类超球体线性可分的情形有效,后者则适用于线性可分和近似线性可分的两类分类问题,且在确定分划超平面时融入了对训练集分布特征的考虑。两种方法皆借鉴了平分最近点法的思想,结合超球体的几何特征,用解析几何方法就可求得分划超平面,从而避免了求解二次规划,大大缩短了训练时间,减小了内存占用量,尤其在处理大规模数据集时优势更为明显。两种方法的特点及其和平分最近点法的对比在实证中都给予了分析说明。 展开更多

关键词 支持向量机 最小超球体 平分最近点法 按比例划分法

在线阅读 下载PDF 职称材料

雨量预报方法的评价模型

12

作者 伍利兵 雷中博 +1 位作者 王翠 周国鹏 《工程数学学报》 CSCD 北大核心 2005年第7期127-132,共6页

本文建立了"最邻近点插值法"、"反距离加权平均法"等两个降雨量预报算法模型,给出各观测站的雨量预报值,并且用三项指标对两种雨量预报准确性进行了评价。对于问题二,给出了满意度函数用来评价公众满意程度。结果... 本文建立了"最邻近点插值法"、"反距离加权平均法"等两个降雨量预报算法模型,给出各观测站的雨量预报值,并且用三项指标对两种雨量预报准确性进行了评价。对于问题二,给出了满意度函数用来评价公众满意程度。结果表明两种预报方法公众的满意度都在95%以上。 展开更多

关键词 最邻近点插值法 反距离加权平均法 满意度函数

在线阅读 下载PDF 职称材料

最近邻点插值法在核设施退役源项调查中的应用 被引量：1

13

作者 李世琢 刘丁雄 +3 位作者 侯健强 翟春迎 张壮伟 刁刃 《四川环境》 2020年第4期146-152,共7页

针对最近邻点插值法在不同布点方式下对高斯分布污染源项估算的准确度进行了分析。结果显示:通过优化布点,该方法的准确度能够满足源项调查的要求。在某核设施含汞污染物取样检测结果基础上,建立了地下污染物的三维数据模型。采用最近... 针对最近邻点插值法在不同布点方式下对高斯分布污染源项估算的准确度进行了分析。结果显示:通过优化布点,该方法的准确度能够满足源项调查的要求。在某核设施含汞污染物取样检测结果基础上,建立了地下污染物的三维数据模型。采用最近邻点插值法进行分层插值得到了污染物的分布情况及总量。地下污染物总量估算结果与物料衡算结果基本相符,证明最近邻点插值法能够用于核设施退役源项调查地下污染物的估算。 展开更多

关键词 最近邻点插值法 核设施 源项调查

在线阅读 下载PDF 职称材料

二极管钳位型三电平逆变器共模电压抑制 被引量：42

14

作者 吴可丽 夏长亮 +1 位作者 张云 谷鑫 《电工技术学报》 EI CSCD 北大核心 2015年第24期110-117,170,共9页

二极管钳位型(NPC)三电平逆变器是一种应用广泛的多电平逆变器结构。中点电位不平衡是NPC三电平逆变器固有的缺点。传统虚拟空间矢量调制(NTV2)能在输出电压全范围内控制中点电位平衡,但其产生的共模电压较大。针对上述缺点,提出了一种... 二极管钳位型(NPC)三电平逆变器是一种应用广泛的多电平逆变器结构。中点电位不平衡是NPC三电平逆变器固有的缺点。传统虚拟空间矢量调制(NTV2)能在输出电压全范围内控制中点电位平衡,但其产生的共模电压较大。针对上述缺点,提出了一种新型NTV2方法,选用产生共模电压较小的基本电压矢量合成新的虚拟小矢量和虚拟中矢量。同时,提出相占空比法,降低了新型NTV2方法的开关频率,使其开关频率固定。仿真和实验结果验证了新型NTV2方法能够有效地抑制共模电压,且在输出电压全范围内控制中点电位平衡。 展开更多

关键词 三电平逆变器 共模电压 中点电位平衡 虚拟空间矢量 相占空比法

在线阅读 下载PDF 职称材料

罚处共享最近邻密度峰聚类算法 被引量：2

15

作者 高润峰 苏一丹 覃华 《计算机工程与设计》 北大核心 2021年第12期3407-3414,共8页

为解决传统密度峰聚类算法容易忽略低密度簇中心以及难以自动选择聚类中心的问题,提出罚处共享最近邻密度峰聚类算法。设计罚处系数,减少高密度簇中非中心点的共享最近邻局部密度值,降低低密度簇中心点被忽视的机率;采用迭代阈值法实现... 为解决传统密度峰聚类算法容易忽略低密度簇中心以及难以自动选择聚类中心的问题,提出罚处共享最近邻密度峰聚类算法。设计罚处系数,减少高密度簇中非中心点的共享最近邻局部密度值,降低低密度簇中心点被忽视的机率;采用迭代阈值法实现簇中心点的自动选择。在人工数据集、UCI真实数据集以及图像数据集上进行仿真实验,其结果表明,该算法能找到数据集的簇中心和簇数目,聚类精度优于相比较的其它算法,该算法是可行的、有效的。 展开更多

关键词 密度峰聚类算法 共享最近邻局部密度 簇中心点 罚处系数 迭代阈值法

在线阅读 下载PDF 职称材料

基于二次精简的散乱点云精简方法

16

作者 叶冬荣 李维诗 +1 位作者 张滋黎 周维虎 《计算机系统应用》 2014年第9期182-185,共4页

在逆向工程中,点云精简是一个重要的步骤,精简的质量直接关系到后续曲面重构的效率.分析了常用的几种点云精简方法,并针对现有方法的不足,提出一种改进的方法.该方法使用PCA主成分析法,利用点的k邻域点集拟合切平面,将点到该平面距离作... 在逆向工程中,点云精简是一个重要的步骤,精简的质量直接关系到后续曲面重构的效率.分析了常用的几种点云精简方法,并针对现有方法的不足,提出一种改进的方法.该方法使用PCA主成分析法,利用点的k邻域点集拟合切平面,将点到该平面距离作为判断特征点的依据进行初始精简,再利用均匀网格的方法对初始精简后的点云进行重采样处理,保留部分关键特征点.通过初始精简和后期精简两步法完成对点云的精简步骤,并通过实验验证了该方法的有效性. 展开更多

关键词 逆向工程 点云精简 k邻域 PCA方法 均匀网格法

在线阅读 下载PDF 职称材料

基于视觉理论的动态点云剔除算法

17

作者 陈跃龙 许仁波 +2 位作者 董杰 蒋林 周和文 《农业装备与车辆工程》 2024年第9期102-107,115,共7页

针对动态场景下构建的点云地图中包含大量动态目标的错误点云问题,提出一种基于视觉理论将三维点云转换视觉图像的动态点云剔除算法。通过对当前帧和包含动态点云的噪声地图做点云的地面分割和高度分割,将点云的深度信息转换成视觉可用... 针对动态场景下构建的点云地图中包含大量动态目标的错误点云问题,提出一种基于视觉理论将三维点云转换视觉图像的动态点云剔除算法。通过对当前帧和包含动态点云的噪声地图做点云的地面分割和高度分割,将点云的深度信息转换成视觉可用的图像信息,利用视觉理论中的背景差分法对当前帧和噪声地图进行深度图像对比,筛选出初始动态点云并计算动态分数;根据动态分数对初始动态点云进行自适应最近邻搜索以剔除动态目标。实验结果表明,所提算法的动态点云剔除率可达94%以上,整体得分为96.34,能有效剔除场景中的动态目标。 展开更多

关键词 视觉理论 动态点云剔除 深度图像 背景差分法 自适应最近邻搜索

在线阅读 下载PDF 职称材料