期刊文献+
共找到100篇文章
< 1 2 5 >
每页显示 20 50 100
基于奇偶排序改进Vatti算法的GIS矢量多边形CPU-GPU混合并行叠加分析方法
1
作者 王珊珊 范俊甫 +1 位作者 张志锟 韩建云 《测绘学报》 北大核心 2025年第2期345-355,共11页
矢量多边形裁剪是GIS领域中重要且常用的基础功能之一,地理空间数据规模的爆炸式增长给传统裁剪算法的计算效率提出了更高的要求,当前矢量多边形裁剪算法日益呈现计算密集和数据密集的特点。针对这一现象,本文基于矢量多边形裁剪Vatti算... 矢量多边形裁剪是GIS领域中重要且常用的基础功能之一,地理空间数据规模的爆炸式增长给传统裁剪算法的计算效率提出了更高的要求,当前矢量多边形裁剪算法日益呈现计算密集和数据密集的特点。针对这一现象,本文基于矢量多边形裁剪Vatti算法,优化其数据结构,将GPU众核并行技术应用到构建局部最小点表和有序扫描束的环节中,当Block大小为128,裁剪多边形顶点数达到3276800时,在求交算子操作下,对多边形裁剪Vatti算法的加速比达到2.55倍。在此基础上,本文基于CPU多线程并行技术进一步利用计算资源,提出了通过顶点数量对数据集进行分割并实现混合并行加速的优化方法(VSHP)。针对一个大规模数据集,由主线程读取数据后根据顶点数和线程数对原始数据进行划分,之后交由各线程进行计算,期间依次调用GPU对最小外包矩形过滤、构建局部最小点表和有序扫描束环节进行加速,最后当所有数据任务计算完成后,由主线程完成结果的归并和输出。试验表明,当调用4个线程时可获得理想的加速效果,在动态调度策略下启用16个线程时可获得最高19.15倍的加速比。本文通过CPU-GPU的混合并行优化技术,尝试在较低的能耗下实现桌面上的高性能计算,旨在为传统矢量多边形裁剪算法在廉价消费级硬件平台上获得高性能加速优化提供一定的参考价值,降低地理信息数据规模化应用的成本。 展开更多
关键词 叠加分析 矢量多边形裁剪 混合并行 奇偶排序 OPENMP 算法优化 高性能计算 GIS
在线阅读 下载PDF
基于声信号的VMD结合PSO-SVM车轮磨耗识别方法研究
2
作者 冯前前 刘兴起 +4 位作者 李鹏震 许海荣 韩春刚 石邹亮 刘运航 《机械》 2025年第6期31-39,共9页
针对高速列车运营维护中的车轮多边形在线监测与磨耗识别问题,提出一种基于声信号的变分经验模态分解(VMD)结合粒子群优化支持向量机(PSO-SVM)车轮磨耗识别方法。首先,对静态时车轮多边形磨耗水平进行测试,并采集高速列车平稳运行时车... 针对高速列车运营维护中的车轮多边形在线监测与磨耗识别问题,提出一种基于声信号的变分经验模态分解(VMD)结合粒子群优化支持向量机(PSO-SVM)车轮磨耗识别方法。首先,对静态时车轮多边形磨耗水平进行测试,并采集高速列车平稳运行时车内噪声数据。其次,分析车内噪声与车轮多边形磨耗幅值的数据规律,将车内噪声与车轮多边形的关系进行映射。随后,应用PSO算法搜寻VMD最优分解参数,结合带通滤波滤除冗余的噪声频段,提取时域和频域特征指标。最后,应用PSO算法优化SVM最优模型参数组合,实现将VMD算法的信号分解能力和支持向量机识别能力的有效结合。实验验证结果表明,基于声信号的VMD结合PSO-SVM车轮磨耗识别方法能有效根据车内噪声信号识别转向架车轮最大磨耗幅值,为动车车轮镟修提供指导和帮助。 展开更多
关键词 车轮多边形 支持向量机 粒子群算法 变分经验模态分解
在线阅读 下载PDF
一种融合局部异常因子的矢量建筑物群聚类方法 被引量:2
3
作者 孟妮娜 王正阳 +1 位作者 高晨博 李金秋 《武汉大学学报(信息科学版)》 EI CAS CSCD 北大核心 2024年第4期562-571,共10页
地形图中建筑物群聚类特征的挖掘对实现自动制图综合和空间知识挖掘具有重要意义,而识别城市中不同分布密度、不同形态特征的建筑物多边形群落存在较大难度。提出了一种融合局部异常因子(local outlier factor,LOF)的聚类方法,以建筑物... 地形图中建筑物群聚类特征的挖掘对实现自动制图综合和空间知识挖掘具有重要意义,而识别城市中不同分布密度、不同形态特征的建筑物多边形群落存在较大难度。提出了一种融合局部异常因子(local outlier factor,LOF)的聚类方法,以建筑物的邻接图为基础,根据相邻建筑物之间的形态因子差异和邻近距离构建特征向量,使用LOF算法动态计算特征向量的异常程度,剔除异常向量,最终得到建筑物聚类簇。选取中国上海市和长春市的建筑物数据对该方法进行了验证,通过调整LOF值上限和K邻近数取得了最终聚类结果,实验结果表明,该方法能够有效识别和区分城市中密集分布的建筑物群。为解决城市密集建筑物群聚类问题提供了新思路,验证了格式塔准则的重要性,聚类结果达到了与人类视觉认知相符的效果。 展开更多
关键词 矢量建筑物多边形 空间聚类 局部异常因子 邻接图 邻近距离
原文传递
基于轴箱垂向振动加速度的地铁车轮失圆状态诊断方法 被引量:5
4
作者 梁红琴 姜进南 +5 位作者 陶功权 刘奇锋 卢纯 温泽峰 张楷 肖乾 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期431-443,共13页
首先,建立卷积神经网络、深度置信网络、支持向量机和以一维卷积神经网络全连接层特征为输入的支持向量机模型(1DCNN-SVM),对比上述模型在地铁车轮失圆状态分类识别上的效果;其次,利用代理模型构建轴箱垂向加速度均方根与车速和多边形... 首先,建立卷积神经网络、深度置信网络、支持向量机和以一维卷积神经网络全连接层特征为输入的支持向量机模型(1DCNN-SVM),对比上述模型在地铁车轮失圆状态分类识别上的效果;其次,利用代理模型构建轴箱垂向加速度均方根与车速和多边形磨耗幅值之间的映射关系;最后,通过智能优化算法逆向求解幅值,对比不同代理模型和智能优化算法在多边形磨耗幅值识别上的适用性。研究结果表明:1DCNN-SVM模型在正常、低阶多边形、高阶多边形、随机非圆车轮4类典型的车轮不圆度状态分类识别中取得99.82%的准确性,相比另外3种分类方法,其泛化性能和强化学习能力都具有明显的优势。在车轮多边形磨耗幅值识别方面,基于克里金模型(KSM)和粒子群算法(PSO)的波深识别模型具有更好的预测稳定性和时效性。 展开更多
关键词 车轮多边形磨耗 卷积神经网络 支持向量机 代理模型 智能优化算法
在线阅读 下载PDF
矢量边界约束下基于深度学习和高分影像的土地利用矢量图斑变化检测方法 被引量:1
5
作者 史嘉诚 刘伟 +4 位作者 尹鹏程 曹兆峰 王云凯 单浩宇 张启华 《遥感技术与应用》 CSCD 北大核心 2024年第3期753-763,共11页
土地利用矢量图斑是反映土地利用状况和空间分布的重要数据。然而,随着城市化进程的加快,以人工为主的方法已无法满足当前精准、高效的土地利用矢量图斑变化检测需求。因此,本文结合深度学习技术,并考虑其对样本量的需求,提出了一种矢... 土地利用矢量图斑是反映土地利用状况和空间分布的重要数据。然而,随着城市化进程的加快,以人工为主的方法已无法满足当前精准、高效的土地利用矢量图斑变化检测需求。因此,本文结合深度学习技术,并考虑其对样本量的需求,提出了一种矢量边界约束下的土地利用矢量图斑自动变化检测方法。首先,在T1时期的矢量图斑约束指导下,利用改进的简单线性迭代聚类算法对两期高分辨率影像进行精确分割。其次,通过基于超像素的自动样本生成和纯化技术,构建了高质量的数据集。然后,应用改进的双线性卷积神经网络对T2时期的影像进行分类。最后,通过统计和分析T1时期矢量图斑内土地利用类型的变化比例,得出土地利用矢量图斑的变化检测结果。实验区位于无锡市惠山区洋溪河区域,本文方法的精确率和召回率分别达到了87.2%和96.1%,优于基于矢量图斑特征统计和基于变化像元统计的方法。证明本文方法能够精准、自动定位变化的土地利用矢量图斑,在遏制耕地“非农化”、检查违法建筑等方面展现出了广阔的应用前景。 展开更多
关键词 土地利用矢量图斑 超像素 高分遥感影像 变化检测 深度学习
原文传递
基于矢量多边形的湘西北矿山地质环境综合评价 被引量:1
6
作者 李晓晖 曹运江 李晓琳 《有色金属(矿山部分)》 2024年第4期149-155,共7页
目的:长期不合理利用矿山资源导致水土流失、耕地面积减少、生态系统被破坏。为了合理利用矿产资源,恢复治理矿山地质环境,以湘西北为研究对象。方法:通过考虑三种评价类型八个评价因素(人口密度、地表坡度、降雨状况、工程岩组、地质... 目的:长期不合理利用矿山资源导致水土流失、耕地面积减少、生态系统被破坏。为了合理利用矿产资源,恢复治理矿山地质环境,以湘西北为研究对象。方法:通过考虑三种评价类型八个评价因素(人口密度、地表坡度、降雨状况、工程岩组、地质构造、矿山占地、地质灾害、森林覆盖率),对其进行专家评估权重评估,经过计算得到Q值,创新之处是运用矢量多边形法叠加GIS分析开展本地矿山地质环境评价工作。基于地理信息系统技术进行制图,对研究区各区县矿山环境等级定级。结果:直观的评价湘西北区域矿山环境一般。意义:可为湘西北矿山环境管理以及生态修复提供一定的参考依据以及其他矿山评价提供理论依据。 展开更多
关键词 矿山地质 环境评价 矢量多边形法 ARCGIS 地表坡度 湘西北
在线阅读 下载PDF
基于粒子图像分割的混合PIV-PTV算法
7
作者 李拓 张清福 +6 位作者 潘翀 陈爽 申俊琦 王宏伟 李晓辉 黄湛 王晋军 《空气动力学学报》 CSCD 北大核心 2024年第2期68-75,I0002,共9页
粒子图像测速法(particle image velocimetry,PIV)因其非接触场测量的特性,已成为空气动力学领域的主要测量工具。复杂流动的速度场往往具有非均匀性,示踪粒子难以在待测空间均匀分布。因此,在应用PIV互相关算法处理粒子稀疏区时,需要... 粒子图像测速法(particle image velocimetry,PIV)因其非接触场测量的特性,已成为空气动力学领域的主要测量工具。复杂流动的速度场往往具有非均匀性,示踪粒子难以在待测空间均匀分布。因此,在应用PIV互相关算法处理粒子稀疏区时,需要采用更大的查询窗口以降低测量的不确定度,但会带来空间分辨率低的实际问题。而粒子追踪测速法(particle tracking velocimetry,PTV)追踪单个示踪粒子的跨帧位移,具有比PIV更高的空间分辨率,但难以适用于粒子浓度高的稠密区。针对PIV、PTV各自的优点,本文发展了一种基于粒子图像分割的混合PIV-PTV测速技术。首先定义了基于维诺多边形的粒子局部浓度量度,用以计算示踪粒子在粒子图像上的局部浓度场;其次通过设定的浓度阈值对粒子进行二分类,使用基于高斯核函数的支持向量机寻找出最优的分类边界,从而实现对粒子图像的粒子稀疏区和稠密区的划分;最后对两个区域分别使用PIV和PTV进行速度场计算,并合并为完整的速度场输出。仿真结果表明,上述方法可实现对粒子图像中的示踪粒子稀疏区和稠密区的自动划分,有效提高速度场测量的空间分辨率。将该方法应用在马赫数Ma=6的湍流边界层近壁测量中,可有效解决高速条件下粒子因强剪切难以进入边界层近壁区的问题,显著提高对近壁流动的解析能力。 展开更多
关键词 粒子图像测速 混合PIV-PTV 粒子图像分割 支持向量机 维诺多边形
在线阅读 下载PDF
GIS中矢量多边形网格化问题研究 被引量:28
8
作者 朱良峰 吴信才 刘修国 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第1期12-15,共4页
在实际的GIS空间分析过程中 ,为了更加简便快捷的实现某些特定的空间分析功能 ,常常需要将不规则的矢量多边形区域转化为规则的格网区域。该文介绍了矢量多边形网格化的四类算法 :中心点归属法、面积占优法、重要性法和面积内插法。其... 在实际的GIS空间分析过程中 ,为了更加简便快捷的实现某些特定的空间分析功能 ,常常需要将不规则的矢量多边形区域转化为规则的格网区域。该文介绍了矢量多边形网格化的四类算法 :中心点归属法、面积占优法、重要性法和面积内插法。其中面积内插法又可分为面积权重内插法、基于表面模型的面积内插法和基于统计模型的面积内插法。同时介绍了各类算法的实现思想 ,并比较了其优劣及应用范围 ,认为基于表面模型的面积内插法是一种比较理想且极具发展前景的矢量多边形网格化方法。 展开更多
关键词 GIS 矢量多边形 网格化 面积内插 地理信息系统
在线阅读 下载PDF
栅格数据矢量化及其相关问题的解决方法 被引量:20
9
作者 扶卿华 倪绍祥 +1 位作者 郭剑 李开丽 《地球信息科学》 CSCD 2004年第4期85-89,共5页
矢量结构和栅格结构是GIS的两种主要数据结构形式,而栅格数据不能满足GIS中进行空间分析的要求,因此栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上,以拓扑关系的原理为指导,提出了改进的栅格结构数据矢量化方... 矢量结构和栅格结构是GIS的两种主要数据结构形式,而栅格数据不能满足GIS中进行空间分析的要求,因此栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上,以拓扑关系的原理为指导,提出了改进的栅格结构数据矢量化方法,即根据4个相邻栅格的异同关系来判定交汇点是坐标点还是结点,并且在提取结点和坐标点过程中,同时提取水平和垂直的所有线段信息,以便快速、有效地实现栅格数据的矢量化。此外,还采用动态打断和粗网格等方法,解决了在栅格数据矢量化过程中,经常出现的诸如多边形自交、孤岛等问题。作者用VisualC++语言实现了本文的算法,与ENVI矢量化结果相比,该方法的矢量化结果具有简单方便、编辑工作量小、实用性强等显著优点。因此,该改进方法更有利于遥感图像的信息提取及其与GIS技术的集成。 展开更多
关键词 栅格 矢量 矢量化 多边形 地理信息系统
在线阅读 下载PDF
一种新的点模式指纹匹配方法 被引量:11
10
作者 朱宁 施荣华 吴科桦 《计算机工程与应用》 CSCD 北大核心 2006年第5期74-76,共3页
指纹的旋转和平移是指纹匹配中必须解决的问题,针对这一问题提出了一种新的指纹局部特征描述方法,主要是利用特征点之间的距离、特征点类型来构建新的局部特征向量,利用这些局部结构特征来实现对匹配参考点的确定,将存在平移和旋转的两... 指纹的旋转和平移是指纹匹配中必须解决的问题,针对这一问题提出了一种新的指纹局部特征描述方法,主要是利用特征点之间的距离、特征点类型来构建新的局部特征向量,利用这些局部结构特征来实现对匹配参考点的确定,将存在平移和旋转的两个指纹特征点集转换为以匹配参考点为极点的极坐标下进行全局匹配。实验结果表明该算法对于指纹图像的旋转和平移具有较强的适应性,可以满足实际应用的需要。 展开更多
关键词 指纹识别 点模式匹配 局部向量 多边彤 匹配参考点
在线阅读 下载PDF
矢量多边形并行栅格化数据划分方法 被引量:4
11
作者 周琛 李满春 +2 位作者 陈振杰 姜朋辉 陈东 《国防科技大学学报》 EI CAS CSCD 北大核心 2015年第5期21-28,共8页
针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法,主要包括:迭代计算划分线的位置,在每次迭代中保证分块间的计算量大致均衡,完成数据划分、实现负载均衡;提出基于二叉树的划分结果融合策略,以解决跨边界多边形的融合... 针对多边形并行栅格化中的负载不均衡问题提出一种新的数据划分方法,主要包括:迭代计算划分线的位置,在每次迭代中保证分块间的计算量大致均衡,完成数据划分、实现负载均衡;提出基于二叉树的划分结果融合策略,以解决跨边界多边形的融合问题。在多核CPU环境下实现并行算法,选用多个典型土地利用现状数据集进行测试。结果表明:针对不同类型多边形数据集,所提方法较传统方法可获得更高的并行加速比和更好的负载均衡;针对大数据量数据集,以多边形节点数为度量标准可更精确地估算分块计算量,从而更好地实现负载均衡。 展开更多
关键词 地理信息系统 并行计算 多边形栅格化 数据划分 负载均衡
在线阅读 下载PDF
遥感分类栅格图的快速矢量化方法 被引量:18
12
作者 陈仁喜 赵忠明 潘晶 《遥感学报》 EI CSCD 北大核心 2006年第3期326-331,共6页
遥感数据成为G IS愈来愈重要的一种数据源。栅格数据与矢量数据之间的快速转换是RS与G IS集成中的关键技术之一。本文通过分析遥感分类图栅格像元之间的关系,快速自动地提取矢量数据点及其连接信息,进而利用连接信息快速生成弧段,由弧... 遥感数据成为G IS愈来愈重要的一种数据源。栅格数据与矢量数据之间的快速转换是RS与G IS集成中的关键技术之一。本文通过分析遥感分类图栅格像元之间的关系,快速自动地提取矢量数据点及其连接信息,进而利用连接信息快速生成弧段,由弧段自动组建多边形并建立完整的拓扑关系。实验表明,该方法是一种由遥感分类图自动转换成G IS通用数据的高效方案。 展开更多
关键词 弧段 多边形 矢量化 数据转换
在线阅读 下载PDF
矢量多边形栅格化算法快速并行化方法研究 被引量:4
13
作者 陈振杰 周琛 +2 位作者 李飞雪 李满春 任沂斌 《遥感信息》 CSCD 2014年第5期3-8,12,共7页
本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文... 本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文形成的并行框架对扫描线算法、边界代数法进行了并行化,并利用大规模土地现状数据验证本文所提出的并行化方法的有效性。试验结果表明,该方法能够解决矢量多边形栅格化串行算法快速并行化的问题,并行化后的算法大大减少了矢量多边形转换时间,具有良好的并行效率。 展开更多
关键词 矢量栅格化 多边形 并行化 并行效率 地理信息系统
在线阅读 下载PDF
基于曲线积分的任意多边形填充算法 被引量:5
14
作者 阳波 王卫星 魏许青 《计算机工程与应用》 CSCD 北大核心 2002年第24期81-85,共5页
多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而... 多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。 展开更多
关键词 曲线积分 任意多边形填充算法 矢量 光栅 积分算法 活性边表 图形处理 图像处理 计算机
在线阅读 下载PDF
改进的边标志栅格化算法 被引量:2
15
作者 李兆恒 张安定 王周龙 《测绘科学》 CSCD 北大核心 2009年第5期121-122,共2页
矢量多边形的栅格化算法是地理信息系统的基础算法之一。本文通过分析比较,认为边标志算法于众多栅格化算法中最为适合地理信息系统,并通过简化边界标志过程进行了改进,使得处理流程更为简单清晰,实现更为方便,算法更为精确有效。该改... 矢量多边形的栅格化算法是地理信息系统的基础算法之一。本文通过分析比较,认为边标志算法于众多栅格化算法中最为适合地理信息系统,并通过简化边界标志过程进行了改进,使得处理流程更为简单清晰,实现更为方便,算法更为精确有效。该改进算法使用统一的相加方法进行边界标志,无需对特殊顶点、尖锐多边形、带岛多边形等进行判断和边界转换,便可一次性正确标志,且无需顾及多边形边的存储顺序,更加适合地理信息系统矢量多边形的数据结构。 展开更多
关键词 栅格化 边界标志 地理信息系统 矢量多边形 填充
原文传递
复合多边形求差的高效矢量算法 被引量:5
16
作者 闫浩文 张黎明 +1 位作者 李茜茜 李双元 《计算机应用研究》 CSCD 北大核心 2013年第10期3192-3194,共3页
从集合和几何的基本原理出发,提出了复合多边形求差的一种矢量算法。算法首先区分多边形的拓扑相离、包含或相交关系。对于拓扑相离或包含的两个多边形,其差容易计算;对于相交的两个多边形,应用平行线扫描算法来求解,得到两个复合多边... 从集合和几何的基本原理出发,提出了复合多边形求差的一种矢量算法。算法首先区分多边形的拓扑相离、包含或相交关系。对于拓扑相离或包含的两个多边形,其差容易计算;对于相交的两个多边形,应用平行线扫描算法来求解,得到两个复合多边形的差。该算法的特点是可以解决嵌套了任意层次孔洞的两个多边形之间的求差运算,这在计算机辅助设计、地理信息系统、地图数据处理等领域具有较广泛的应用前景。 展开更多
关键词 复合多边形 矢量 算法 计算几何
在线阅读 下载PDF
刚性挡土墙后粘性土土压力研究 被引量:5
17
作者 曹雄 陈奕柏 柯才桐 《海南大学学报(自然科学版)》 CAS 2013年第2期155-161,共7页
经典朗肯和库伦土压力理论在实际工程中有着广泛应用,但它们的适用范围也十分明显.基于土体的极限平衡理论,考虑了粘性填土、墙土间的粘着力、连续均布超载等因素对挡土墙土压力的影响,并利用力矢量多边形法,推导出适用多种复杂条件下... 经典朗肯和库伦土压力理论在实际工程中有着广泛应用,但它们的适用范围也十分明显.基于土体的极限平衡理论,考虑了粘性填土、墙土间的粘着力、连续均布超载等因素对挡土墙土压力的影响,并利用力矢量多边形法,推导出适用多种复杂条件下的粘性土土压力计算式,给出了极限状态下滑动楔体临界破解角的显式解答.该公式适用的范围较广,在朗肯或库伦理论假设条件下能够得到与之完全一致的解答,对刚性挡土墙的设计计算具有一定的应用价值. 展开更多
关键词 挡土墙 主动土压力 被动土压力 力矢量多边形法
在线阅读 下载PDF
基于GIS和RS的矿山地质环境评价方法比选 被引量:27
18
作者 王海庆 《国土资源遥感》 CSCD 2010年第3期92-96,共5页
选择辽宁省葫芦岛矿区为研究区,分别应用网格法、矢量多边形法及缓冲区法开展矿山地质环境评价工作,并对各评价结果进行了分析对比,认为采用矢量多边形法开展本地区矿山地质环境评价工作可以取得较好的评价效果。
关键词 矿山地质环境评价 网格法 矢量多边形法 缓冲区法
在线阅读 下载PDF
凹多边形的矢量—三角形法自动识别与剖分 被引量:4
19
作者 柳庆武 吴冲龙 翁正平 《计算机应用》 CSCD 北大核心 2003年第2期77-79,共3页
凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交... 凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理。 展开更多
关键词 凹多边形 矢量-三角形法 自动识别 单域凹多边形 自相交凹多边形 三角剖分 计算机图形学
在线阅读 下载PDF
分类后栅格数据矢量化中自交多边形处理算法 被引量:5
20
作者 李飞 周晓光 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2013年第1期100-104,共5页
分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向... 分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。 展开更多
关键词 栅格数据 矢量化 自交多边形 算法
原文传递
上一页 1 2 5 下一页 到第
使用帮助 返回顶部