期刊文献+
共找到123篇文章
< 1 2 7 >
每页显示 20 50 100
基于数据驱动的多能互补微网鲁棒优化方法
1
作者 林朝华 张军达 +2 位作者 梁海天 吴荣芬 陈盼 《电气工程学报》 北大核心 2025年第2期264-275,共12页
为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源... 为了准确地描述新能源输出功率的波动性和随机性对多能互补微网系统运行的影响,提出了基于数据驱动的多能微网鲁棒优化方法。首先,在传统区间集合的基础上对新能源出力的不确定参数进行多面体集合建模,然后利用具有时空相关性的新能源出力历史数据建立椭球不确定集合,通过连接高维椭球顶点,建立了数据驱动的凸包多面体集合,接着通过放缩凸包集合更好地对不确定参数进行包络。进一步建立了基于数据驱动的多能互补微网鲁棒优化模型,并采用列与约束生成算法(Column and constraint generation,C&CG)对该模型进行求解。最后通过算例进行仿真对比,结果表明,基于数据驱动的多能互补微网鲁棒优化方法可以减少保守性,提高优化结果鲁棒性,证明了所提方法的有效性。 展开更多
关键词 多能互补 时空相关性 鲁棒优化 凸包集合 列与约束生成算法
在线阅读 下载PDF
Study on the Three Dimension Attenuated Model and the Algorithm of Environmental Noise in Substations 被引量:14
2
作者 XU Luwen LIU Xiaoling 《中国电机工程学报》 EI CSCD 北大核心 2012年第13期I0024-I0024,207,共1页
为了准确计算变电站噪声对周边环境影响的大小,通过对噪声衰减理论和变电站环境特点的分析,建立了变电站仿真数学模型,并基于该模型提出了变电站三维空间噪声预测算法。噪声衰减计算中,最复杂的是求解几何衰减中菲涅耳数,而求解菲... 为了准确计算变电站噪声对周边环境影响的大小,通过对噪声衰减理论和变电站环境特点的分析,建立了变电站仿真数学模型,并基于该模型提出了变电站三维空间噪声预测算法。噪声衰减计算中,最复杂的是求解几何衰减中菲涅耳数,而求解菲涅耳数的关键是求解绕射声的声程差,利用凸包算法求解变电站内多声源、多障碍等复杂场景的声程差问题。仿真计算结果与实测结果对比显示,该模型和算法能够准确预测变电站周边三维空间中任意位置的噪声大小,为开展变电站环境噪声预评价、新建变电站规划设计中噪声控制优化以及运行变电站噪声的工程治理方案优化等提供技术支持和理论依据。 展开更多
关键词 城市变电站 环境噪声 三维模型 算法 弱毒 中国经济 噪声分析
在线阅读 下载PDF
Quickhull凸包算法在人体围度确定中的应用及改进 被引量:1
3
作者 方琦 孙光武 陈郁 《现代纺织技术》 北大核心 2021年第4期81-85,共5页
面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面... 面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面为例进行了说明,与Graham凸包算法精度和效率的比较,结果表明:采用Quickhull算法可获得与Graham算法相同的尺寸精度,但耗时明显减少,而通过对人体已知凹点的直接删除则可进一步减少计算的耗时。 展开更多
关键词 人体围度 凸包算法 Quickhull算法
在线阅读 下载PDF
基于凸包算法的极端运行方式提取方法 被引量:2
4
作者 许彦平 白婕 +2 位作者 施浩波 秦晓辉 张彦涛 《中国电力》 CSCD 北大核心 2024年第7期30-39,共10页
在电力系统规划与运行的安全稳定计算中,一般选择对安全稳定最不利的运行方式进行校验,但随着新能源渗透率的增加,电网越发复杂多变,人工选择场景主观性较强,针对此问题,提出了一种基于快速凸包算法的极端运行方式提取,从而满足场景选... 在电力系统规划与运行的安全稳定计算中,一般选择对安全稳定最不利的运行方式进行校验,但随着新能源渗透率的增加,电网越发复杂多变,人工选择场景主观性较强,针对此问题,提出了一种基于快速凸包算法的极端运行方式提取,从而满足场景选取进行安全校核需求。从电源规划、发输电协调规划两个角度,考虑发电充裕性、火电爬坡需求、网络传输安全3个方面,分析影响规划的极端运行方式;基于凸包算法分别从上述3个方面构建坐标系进行极端运行方式提取;采用中国西北地区电网为算例进行极端运行方式提取,并与基于K-means算法的极端场景提取做对比,结果表明:所提方法能为场景选取提供有效数据支撑,满足电网规划要求。 展开更多
关键词 凸包算法 极端运行方式 电源规划 发输电协调规划 场景提取
在线阅读 下载PDF
基于照相测色的镭射纸印品颜色检测方法研究
5
作者 李壹帆 陈楚雄 +5 位作者 卢卫东 乔向东 徐峰 刘瀚强 刘兴海 梁金星 《包装工程》 CAS 北大核心 2024年第19期310-317,共8页
目的应用于精美包装的镭射纸表面具有光学微纳周期性结构,会对光产生散射、衍射和干涉等物理作用,难以采用分光光度计等传统颜色测量仪器对其颜色信息进行客观、准确及可重复测量。针对镭射纸印品颜色检测误差大、印品颜色稳定性控制难... 目的应用于精美包装的镭射纸表面具有光学微纳周期性结构,会对光产生散射、衍射和干涉等物理作用,难以采用分光光度计等传统颜色测量仪器对其颜色信息进行客观、准确及可重复测量。针对镭射纸印品颜色检测误差大、印品颜色稳定性控制难的问题,提出一种基于照相测量的镭射纸印品颜色稳定性检测方法。方法首先对样本进行视觉标定,选定标准印品的可接受色差宽容度样本集;其次使用均匀漫射照明拍照系统拍摄标准印品及样本集的数字图像,并使用光谱重建方法重建样本的光谱反射率,依据色度学理论计算拍摄样本颜色数据;再使用凸包算法构建合格印品的可接受色差宽容度色域体及对应的椭球和椭圆;最后拍摄任意待测试印品的数字图像,并获取其颜色数据,通过色域体和待测印品的位置关系来判断待测印品的色相是否合格。结果实验结果表明,所提方法能够实现镭射纸印品颜色的准确鉴别,对合格样品的检测精度能够达到100%,对不合格样品的检测精度能够达到90%以上。结论可以实现视觉感知一致的镭射纸颜色稳定性检测,为镭射纸印品颜色的品控提供了解决方案。 展开更多
关键词 镭射纸印品 颜色检测 光谱重建 凸包算法 照相测量
在线阅读 下载PDF
非封闭内腔CT图像局部多尺度凸包分割方法
6
作者 秦倩 邹永宁 +2 位作者 黄业凌 韦会鸿 王俊瑶 《仪器仪表学报》 CSCD 北大核心 2024年第11期233-242,共10页
从工业CT图像上分割精密零件内腔区域对于零件的尺寸测量具有重要意义。零部件内腔通常是不封闭的,其CT灰度与背景灰度相近,利用现有图像分割算法无法准确分割出内腔。提出一种结合凸包思想和数学形态学的局部多尺度凸包算法,在初始分... 从工业CT图像上分割精密零件内腔区域对于零件的尺寸测量具有重要意义。零部件内腔通常是不封闭的,其CT灰度与背景灰度相近,利用现有图像分割算法无法准确分割出内腔。提出一种结合凸包思想和数学形态学的局部多尺度凸包算法,在初始分割基础上对图像进行内腔填充,再通过闭运算和布尔操作实现完整内腔的分割。经过多种分割方法对比,实验结果表明局部多尺度凸包算法在汽车零部件CT图像上的F1分数达到了0.9735。所提算法正确性较高,能够快速、准确地分割出不同类型工业CT图像中的非封闭内腔区域。 展开更多
关键词 CT图像 非封闭内腔 图像分割 局部多尺度凸包算法
在线阅读 下载PDF
简单快速的平面散乱点集凸包算法 被引量:31
7
作者 金文华 何涛 +1 位作者 唐卫清 唐荣锡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期72-75,共4页
凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展,互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中,提出了新的点集凸包算法.新算法不仅达到了O(nlogn)... 凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展,互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中,提出了新的点集凸包算法.新算法不仅达到了O(nlogn)的理论时间复杂度下限,而且极其简单,易于实现.该算法已应用于工厂设计软件PDSOFT中。 展开更多
关键词 凸包算法 多边形 平面点集 平剖图 计算几何
在线阅读 下载PDF
一种改进的最小凸包生成算法 被引量:16
8
作者 刘人午 杨德宏 +1 位作者 李燕 谌柯 《大地测量与地球动力学》 CSCD 北大核心 2011年第3期130-133,共4页
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算... 为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算速度快。 展开更多
关键词 最小凸包 算法 地理信息系统 计算机图形学 测绘
在线阅读 下载PDF
基于最大基线倾角智能逼近的凸壳新算法 被引量:10
9
作者 周启海 黄涛 +1 位作者 吴红玉 张元新 《计算机科学》 CSCD 北大核心 2007年第9期206-208,共3页
本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四... 本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。 展开更多
关键词 同构化 凸壳算法 分布域 最大倾角 智能逼近
在线阅读 下载PDF
基于3D区域增长法和改进的凸包算法相结合的全肺分割方法 被引量:22
10
作者 代双凤 吕科 +1 位作者 翟锐 董继阳 《电子与信息学报》 EI CSCD 北大核心 2016年第9期2358-2364,共7页
肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割... 肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割方法的研究仍具有很大的挑战。该文在国内外研究分析的基础上提出基于3D区域增长法与改进的凸包修补算法相结合的全肺分割方法。在3D区域增长法的粗分割基础上,对分割的结果进行细化工作,通过连通域标记法与形态学方法相结合去除气管和主支气管,得到初步的肺实质掩膜,最后应用改进的凸包算法对肺部轮廓进行修补平滑,最终得到肺部分割结果。通过与凸包算法及滚球法相对比,证明该文所提改进的凸包算法能够有效地修补肺部轮廓凹陷,修补后的结果分割精度较高。 展开更多
关键词 肺部分割 3D区域增长法 凸包算法 区域连通分析
在线阅读 下载PDF
基于融合Dijkstra的凸壳算法的舰载机机库调运规划 被引量:11
11
作者 司维超 齐玉东 韩维 《系统工程与电子技术》 EI CSCD 北大核心 2015年第3期583-588,共6页
为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。 展开更多
关键词 飞机调运 路径规划 DIJKSTRA 凸壳算法 最优路径
在线阅读 下载PDF
单域双向水平倾角最小化圈绕凸壳新算法 被引量:6
12
作者 周启海 吴红玉 +2 位作者 黄涛 张元新 张乐 《计算机科学》 CSCD 北大核心 2007年第8期223-226,共4页
依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y... 依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳逆向(即逆时针)圈绕、顺向(即顺时针)圈绕的共同初始顶点(即最低顶点)。2)双向圈绕寻找最新顶点(即凸壳的下一组逆向、顺向最新顶点,而该组最新顶点"初始组必为一个,最末组方可一个,其余组总为一对"):A.过逆向次新顶点作X轴正向射线,并找出当前点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为当前逆向最新顶点;B.过顺向次新顶点作X轴负向射线,并找出当前点集内对该顺向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为当前顺向最新顶点。3)删除对已得各顶点所构成的子凸壳各内点。4)仅当所剩当前点集非空时才从"2)"继续作逐边双向圈绕。 展开更多
关键词 同构化 水平倾角 双向圈绕 凸壳算法
在线阅读 下载PDF
基于点云数据的测树因子自动提取方法 被引量:16
13
作者 杨全月 陈志泊 孙国栋 《农业机械学报》 EI CAS CSCD 北大核心 2017年第8期179-185,共7页
树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验... 树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验证算法的准确性,随机选取8个树种的120株待测立木进行试验,试验表明该方法测得的立木树高平均相对误差为2.33%,胸径平均相对误差为1.10%,冠幅平均相对误差为3.92%,自动解算的树冠表面积、树冠投影面积以及树冠体积相对于传统方法测得的参考值的平均相对误差分别为3.48%、6.01%和5.59%。因此以三维激光扫描仪获取点云数据,运用三维凸包算法,能够自动准确计算这些原本难以精确测量的因子,为应用三维激光扫描仪自动提取立木的测树因子提供了参考。 展开更多
关键词 树冠表面积 树冠体积 测树因子 自动提取 三维激光扫描仪 三维凸包算法
在线阅读 下载PDF
QR码图像几何校正算法的研究 被引量:4
14
作者 黄珂 薛月菊 +2 位作者 陈瑶 陈汉鸣 李鸿生 《计算机工程与应用》 CSCD 2014年第20期192-196,共5页
用摄像机拍摄QR码图像时,由于拍摄角度的偏差,可能造成所采集到的QR码图像产生几何失真的情况,给QR码的识别带来了困难。对拍摄到的QR码图像进行预处理,把采集到的光照不均匀的QR码图像采用局部阈值法和数学形态学的方法进行二值化。通... 用摄像机拍摄QR码图像时,由于拍摄角度的偏差,可能造成所采集到的QR码图像产生几何失真的情况,给QR码的识别带来了困难。对拍摄到的QR码图像进行预处理,把采集到的光照不均匀的QR码图像采用局部阈值法和数学形态学的方法进行二值化。通过Harris角点检测算法和凸包算法相结合找到QR码的轮廓以及轮廓上的点,再利用该角点检测算法找到QR码的角点,最后使用透视变化法对畸变图像进行恢复。实验结果证明,该方法有效解决了QR码的几何失真问题。 展开更多
关键词 二值化 角点检测算法 凸包算法 透视变换算法
在线阅读 下载PDF
寻求多边形链顶点凸壳的算法 被引量:8
15
作者 周培德 刘建 王立权 《北京理工大学学报》 EI CAS CSCD 北大核心 2003年第1期75-77,共3页
提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下... 提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下的点即凸壳顶点 .该算法不仅易于实现 ,而且其时间复杂性是线性的 . 展开更多
关键词 顶点 凸壳 简单多边形链 算法设计 复杂复杂性 计算几何 顶点角递增序列
在线阅读 下载PDF
基于AutoCAD的露天矿三维地质模型的三维可视化构建 被引量:4
16
作者 刘光伟 白润才 +1 位作者 曹兰柱 王秀秀 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2009年第A02期13-15,共3页
在AutoCAD平台下,以钻孔信息、剖面图和空间离散点为基础数据,采用顾及台阶属性的Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维实体模型。研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于... 在AutoCAD平台下,以钻孔信息、剖面图和空间离散点为基础数据,采用顾及台阶属性的Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维实体模型。研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于矿岩量的计算更为准确方便。研究结论初步突破了露天矿算量的传统方法,有助于露天矿的日常生产和管理。 展开更多
关键词 三维地质模型 AUTOCAD 凸包算法 实体布尔运算
在线阅读 下载PDF
基于凸包的棋盘格角点自动识别与定位方法 被引量:13
17
作者 熊会元 宗志坚 +1 位作者 余志 陈承鹤 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期1-5,共5页
采用Harris方法提取角点,应用对称算子剔除棋盘格外圈角点与伪角点,基于灰度梯度方法精确提取棋盘格亚像素角点。在此基础上,提出了基于凸包的棋盘格角点分层识别与自动定位方法,实现了棋盘格角点物像坐标的自动匹配,从而可实现摄像机... 采用Harris方法提取角点,应用对称算子剔除棋盘格外圈角点与伪角点,基于灰度梯度方法精确提取棋盘格亚像素角点。在此基础上,提出了基于凸包的棋盘格角点分层识别与自动定位方法,实现了棋盘格角点物像坐标的自动匹配,从而可实现摄像机自动精确标定。实验结果表明,该方法具有较高的精度与可靠性,适合于摄像机在线自标定。 展开更多
关键词 HARRIS算子 凸包 摄像机标定 角点提取
在线阅读 下载PDF
一种基于凸壳算法的SVM集成方法 被引量:3
18
作者 张宏达 王晓丹 +1 位作者 白冬婴 刘倞源 《计算机工程》 CAS CSCD 北大核心 2008年第17期28-30,共3页
为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。... 为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。将该方法用于3组数据,实验结果表明,SVM集成的训练和分类速度平均分别提高了266%和25%。 展开更多
关键词 凸壳算法 支持向量机 集成
在线阅读 下载PDF
复杂采空区三维散乱点建模技术研究及应用 被引量:2
19
作者 黄俊杰 罗周全 +1 位作者 秦亚光 张文芬 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第12期1784-1788,共5页
以采空区三维激光扫描系统探测获取的原始数据为依据,针对复杂采空区散乱点云数据,研究提出运用一组等间距的垂直于包围盒走向方向的平行切割面,对散乱点云进行区域划分进而构建空区实体模型的方法.首先确定等间距平行切割面的方向和间... 以采空区三维激光扫描系统探测获取的原始数据为依据,针对复杂采空区散乱点云数据,研究提出运用一组等间距的垂直于包围盒走向方向的平行切割面,对散乱点云进行区域划分进而构建空区实体模型的方法.首先确定等间距平行切割面的方向和间距,对散乱点云数据进行划分;其次运用最小距离法确定散乱点云的位置即所归属的切割面;最后运用凸包最小距离法对每个切割面上的散乱点进行排序,成为有序点后对其进行建模.应用表明,研究所形成的建模方法可实现对复杂采空区散乱点云的精确建模. 展开更多
关键词 复杂采空区 散乱点 剖面线 三角剖分 凸包算法
在线阅读 下载PDF
寻求简单多边形凸壳的线性时间算法 被引量:11
20
作者 周培德 付梦印 《计算机工程与科学》 CSCD 2002年第3期1-2,44,共3页
本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选 ,使剩余顶点的角的大小排成递增序 ,然后用Graham扫描方法删去非凸壳顶点 ,最后得到多边形凸壳的顶点序列。第二个算... 本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选 ,使剩余顶点的角的大小排成递增序 ,然后用Graham扫描方法删去非凸壳顶点 ,最后得到多边形凸壳的顶点序列。第二个算法不断删去多边形的凹点及新产生的凹点 ,最后得到凸壳顶点序列。这两种算法简单 ,易于实现 ,时间复杂性都是O(n) 展开更多
关键词 简易多边形凸壳 线性时间算法 复杂性 计算几何
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部