期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
论多边形中轴问题和算法 被引量:28
1
作者 胡鹏 王海军 +1 位作者 邵春丽 胡海 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2005年第10期853-857,共5页
比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何... 比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。 展开更多
关键词 多边形中轴 计算几何 骨架 VORONOI 地图代数
下载PDF
自由边界平面连通域的Voronoi图生成方法研究 被引量:5
2
作者 胡俊 王宇晗 蔡建国 《工程设计学报》 CSCD 2004年第1期6-10,15,共6页
平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平... 平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平分线的交点 ,由距离最小的平分线交点实现 Voronoi图边的增长 ,最终建立完整的平面单连通域的 Voronoi图 .同时 ,还介绍了平面多连通域的内外边界的 Voronoi图的合并算法 . 展开更多
关键词 平面连通域 平分线 VORONOI图 多边形中轴算法 计算几何 CAD
下载PDF
线性支持向量机多类分类器几何构造方法 被引量:2
3
作者 唐英 李应珍 《计算机工程》 CAS CSCD 2012年第4期152-154,共3页
针对支持向量机多类分类问题,根据样本点集凸包找寻模式类间隙,通过提取模式类间隙多边形中轴线构造多类分类边界。当基本支持向量机扩展为多类分类问题时,该方法克服了OAO和OAA等传统方法存在的决策盲区和类别不平衡等缺陷。基于仿真... 针对支持向量机多类分类问题,根据样本点集凸包找寻模式类间隙,通过提取模式类间隙多边形中轴线构造多类分类边界。当基本支持向量机扩展为多类分类问题时,该方法克服了OAO和OAA等传统方法存在的决策盲区和类别不平衡等缺陷。基于仿真数据集的实验结果表明,构造的分类边界在保证分类精度的同时,能够使分类空隙最大化,实现对线性可分多类数据的最优分类。 展开更多
关键词 支持向量机 最优分类线 点集凸包 DELAUNAY三角剖分 多边形中轴线 多类分类
下载PDF
基于约束性Delauney三角网确定多边形中轴线的研究 被引量:2
4
作者 罗广祥 李安芹 +2 位作者 赵所毅 徐斌 杨宇鸿 《测绘技术装备》 北大核心 2004年第2期30-33,共4页
建立在多边形约束性Delauney三角网的基础上,针对确定多边形中轴线的特点,提出了表层三度单元、内核三度单元、单入口路径表层三度单元、双入口路径表层三度单元、三入口路径表层三度单元等概念体系,最后提出了确定多边形中轴线的算法模... 建立在多边形约束性Delauney三角网的基础上,针对确定多边形中轴线的特点,提出了表层三度单元、内核三度单元、单入口路径表层三度单元、双入口路径表层三度单元、三入口路径表层三度单元等概念体系,最后提出了确定多边形中轴线的算法模型,并进行了实验性验证。理论与实验表明该模型逻辑严密,结论正确,研究成果对多边形的形态分析、地图上面状要素的注记定位等问题具有基础支持作用。 展开更多
关键词 地图制图 多边形中轴线 Delauney三角网 表层三度单元 算法模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部