收藏本站
《上海应用技术学院学报(自然科学版)》 2003年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种构建平面离散点集凸包的算法研究

俞梅  
【摘要】:本文提出一种矢量运算方法确定平面离散点集凸包 ,其原理是在构建凸包前 ,通过矢量计算判别出位于凸包多边形内部的点 ,预先将其删去 ,保留凸包多边形外部边缘的点 ,从而减少了构建凸包的离散点数目 ,提高运算速度。新算法达到O(nlogn)时间复杂度下限 ,简单且易于实现 .
【作者单位】上海应用技术学院机械与自动化工程学院
【分类号】:TP391.41

知网文化
【引证文献】
中国期刊全文数据库 前6条
1 朱歆慧;李文彬;董金宝;;人体重心动摇轨迹的包络面积算法[J];北京林业大学学报;2007年04期
2 王鹏;张灵凌;梁琳;刘汉伟;;火电机组有偿调峰与无偿调峰划分方法探讨[J];电力系统自动化;2010年09期
3 张小朋;武芳;孟岩斌;张景辉;;一种利用凸包思想顾及障碍物的聚类分析[J];测绘科学技术学报;2008年02期
4 刘永和;刘玉芳;宋金星;;基于侧向判别和侧向偏序排列的凸包生成算法[J];河南理工大学学报(自然科学版);2006年02期
5 刘润涛;王三;安晓华;;求平面点集凸壳的一种新算法[J];计算机工程与应用;2009年03期
6 郝建强;;利用正负划分性求平面点集凸包的最优算法[J];中国图象图形学报;2007年05期
中国硕士学位论文全文数据库 前7条
1 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
2 陈志强;基于测量数据的叶片截面特征参数提取技术研究[D];西北工业大学;2007年
3 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
4 梁琳;电力市场环境下火电机组有偿与无偿调峰划分方法研究[D];华北电力大学(北京);2009年
5 朱歆慧;人体平衡无线测试仪研究[D];北京林业大学;2009年
6 李慧;基于多传感器信息融合的遥控铲运机环境识别技术[D];电子科技大学;2009年
7 张小朋;空间数据挖掘中的聚类分析研究[D];解放军信息工程大学;2008年
【参考文献】
中国期刊全文数据库 前5条
1 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
2 吴中海,叶澄清,潘云鹤;一个改进的简单多边形凸包算法[J];计算机辅助设计与图形学学报;1997年01期
3 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
4 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
5 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 陈杰;简易板材自动排料CAD[J];鞍山钢铁学院学报;1998年01期
2 陈健;板材自动排料初探[J];鞍山师范学院学报;2002年03期
3 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
4 马铭;计算机画圆算法及其稳定性证明[J];吉林师范学院学报;1996年05期
5 李正学,马铭;对能生成圆锥曲线的一个算法的研究[J];吉林师范学院学报;1997年01期
6 李正学,马铭,李海龙;对能生成圆锥曲线的一个算法的再讨论[J];吉林师范学院学报;1998年01期
7 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
8 侯运炳,于洁,王学明,童光煦;由井巷工程基本部件组装地下采矿工程[J];北京科技大学学报;1994年03期
9 申功迈;真彩色图象显示技术处理方法[J];北京联合大学学报;1994年03期
10 胡昌盛,翟守元,薛海涛;玻璃制品造型的计算机辅助设计[J];玻璃与搪瓷;1996年04期
中国重要会议论文全文数据库 前2条
1 胡晓彤;曾超;;靶向穿刺自动进针障碍物规避路径规划的研究[A];图像图形技术研究与应用(2010)[C];2010年
2 朱晓强;李琳;余烨;刘晓平;;基于LiDAR点云的城市地面提取[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 汤青慧;基于电子海图的航线规划方法研究[D];中国海洋大学;2011年
2 邵世维;基于几何特征的多尺度矢量面状实体匹配方法研究与应用[D];武汉大学;2011年
3 张宝印;基于矢量的时序图形图像处理技术的研究与实践[D];解放军信息工程大学;2001年
4 张艳珍;微机视觉系统相关理论及技术研究[D];大连理工大学;2001年
5 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
6 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
7 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
8 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
9 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
10 王跃存;真实感机织物三维效果模拟显示的研究[D];天津工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
2 盛文斌;散列式居民地的自动选取研究[D];解放军信息工程大学;2010年
3 王浩朋;二维图形的裁剪算法研究与改进[D];西安电子科技大学;2011年
4 赵建东;基于RBF的曲面重建算法研究[D];西北大学;2011年
5 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
6 唐国森;高速列车轮轨系统动力学的视景仿真模拟研究[D];中央民族大学;2011年
7 范成林;基于颜色支撑点集、Voronoi图和Fréchet距离的几何算法研究[D];中南大学;2011年
8 王桂亮;基于凸壳的半监督聚类算法研究[D];中国海洋大学;2011年
9 魏藤;可变形三维模型设计与实现[D];华中科技大学;2010年
10 黄朝阳;轻型钢屋架CAD系统(QGWJCAD)的研究和开发[D];重庆大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 鲁斌;;调峰运行时对汽轮机辅助设备的安全调整[J];安徽电力;2006年02期
2 李全信;圆曲线的拟合方法与精度分析[J];北京测绘;2001年03期
3 杨中华;平面有限点集最小凸包集的计算方法[J];北京工业大学学报;2000年04期
4 宋玉旺,席平;基于特征造型技术的涡轮叶片参数化设计[J];北京航空航天大学学报;2004年04期
5 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
6 周培德,刘建,王立权;寻求多边形链顶点凸壳的算法[J];北京理工大学学报;2003年01期
7 李文彬,胡传双;生理负荷对人体平衡的影响[J];北京林业大学学报;2002年Z1期
8 李文彬,胡传双;作业姿势和负重对人体平衡的影响[J];北京林业大学学报;2003年01期
9 李文彬,高双林,胡传双;噪声对人体平衡的影响[J];北京林业大学学报;2003年03期
10 朱歆慧;李文彬;董金宝;;人体重心动摇轨迹的包络面积算法[J];北京林业大学学报;2007年04期
中国博士学位论文全文数据库 前2条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 王静;面向复杂产品的工业CT图像重建与分析技术[D];西北工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 任朴林;基于散乱数据的截面线生成及模型重构技术研究[D];南京航空航天大学;2003年
2 王军伟;叶片类曲面造型中的参数网格优化技术研究[D];西北工业大学;2003年
3 戴静;逆向工程数据处理关键技术研究[D];南京理工大学;2003年
4 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
5 杨晓琴;等高线生成算法的研究[D];太原理工大学;2004年
6 王凯;工业CT切片图像高精度轮廓提取技术研究[D];西北工业大学;2005年
7 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
8 李佳宇;电力市场环境下电力系统的安全性评估[D];广西大学;2005年
9 陈疆;基于超声波传感器的障碍物判别系统研究[D];西北农林科技大学;2005年
10 管志光;人体重心动态测试系统的研究[D];山东科技大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 徐冬展;高成发;;Delaunay三角网在大规模CORS基准站组网中的应用和研究[J];测绘科学;2008年S1期
2 徐冬晨;高成发;;Delaunay三角网在大规模CORS基准站组网中的应用和研究[J];测绘科学;2008年S3期
3 张咏;刘长星;董汉军;;利用初始包容壳求二维点集凸壳的自适应算法[J];测绘科学;2009年06期
4 张咏;杨瑜华;董汉军;;二维Delaunay三角网的任意点插入算法研究[J];地理与地理信息科学;2009年04期
5 王若谷;王建学;张恒;白兴忠;;水电机组调峰服务的成本分析及实用补偿方法[J];电力系统自动化;2011年23期
6 蔡秋娜;文福拴;陈新凌;丁剑鹰;洪晖虹;李承军;;发电厂并网考核与辅助服务补偿细则评价指标体系[J];电力系统自动化;2012年09期
7 刘广忠;黄琳娜;;平面散乱点集凸包的快速生成算法[J];工程图学学报;2008年04期
8 何纪锋;李源;陈学工;;一种利用中轴线快速生成凸壳算法[J];硅谷;2011年08期
9 谢俊;李振坤;章美丹;张晓花;吴复霞;付蓉;;机组调峰的价值量化与费用补偿[J];电工技术学报;2013年01期
10 赵晓丽;王玫;赵越;吴秋兵;;基于火电机组容量差异的调峰辅助服务补偿机制改进模型[J];电力系统自动化;2013年04期
中国博士学位论文全文数据库 前3条
1 汤青慧;基于电子海图的航线规划方法研究[D];中国海洋大学;2011年
2 静铁岩;大规模风电并网条件下的电力系统有功功率平衡理论研究[D];大连理工大学;2011年
3 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
2 孙亮;大规模风电并网条件下提高电力系统调峰能力的研究[D];大连理工大学;2010年
3 许多文;不规则三角网(TIN)的构建及应用[D];江西理工大学;2010年
4 刘勇;叶片CAD及计算机辅助测量一体化技术的研究[D];江南大学;2011年
5 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
6 张灵凌;热电厂最小运行方式分析与监管研究[D];华北电力大学(北京);2011年
7 何纪锋;基于TIN的数字高程建模及可视化研究[D];中南大学;2011年
8 宋兆云;基于C#的油田储层含水信息处理[D];东北石油大学;2011年
9 靳莹瑞;基于虚拟仪器的人体平衡动态测量系统的研制[D];郑州大学;2011年
10 任妍妍;正常人静态平衡功能的分析及评价系统的初步建立[D];中国科学技术大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴中海,叶澄清,潘云鹤;一个改进的简单多边形凸包算法[J];计算机辅助设计与图形学学报;1997年01期
2 胡恩球,张新访,向文,周济;有限元网格生成方法发展综述[J];计算机辅助设计与图形学学报;1997年04期
3 孔德慧,朱笑冰,陈其明;有界域三角剖分的广义边界递归法[J];计算机辅助设计与图形学学报;1998年02期
4 周之英;平面点集凸壳的实时算法[J];计算机学报;1985年02期
5 汪嘉业,刘鼎元;对平面简单多边形求凸包的线性时间算法[J];计算机学报;1989年01期
6 卢朝阳,吴成柯,周幸妮;满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J];计算机学报;1997年02期
7 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
8 王志强,肖立瑾,洪嘉振;多边形的简单性、方向及内外点的判别算法[J];计算机学报;1998年02期
9 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
10 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
【相似文献】
中国期刊全文数据库 前10条
1 孔宪庶;蔡洪学;;测定简单多边形凸包的快速算法[J];大连铁道学院学报;1993年01期
2 吴尚智;一种求简单多边形凸包的算法[J];甘肃科学学报;2000年04期
3 杜玉越;一种求简单多边形凸包的最优算法[J];计算机应用与软件;1998年05期
4 崔先国;毛定山;;简单多边形间最大距离的求解算法[J];测绘科学;2008年06期
5 刘润涛;简单多边形凸包的算法[J];哈尔滨理工大学学报;2002年02期
6 刘婕;;基于形状特征的可避免自交的平面多边形变形[J];计算机工程与应用;2008年23期
7 王丽青;陈正阳;陈树强;陈学工;;一个改进的简单多边形凸包算法[J];计算机工程;2007年03期
8 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
9 俞梅;一种构建平面离散点集凸包的算法研究[J];上海应用技术学院学报(自然科学版);2003年02期
10 周培德;关于某些几何覆盖问题的算法[J];北京理工大学学报;1995年05期
中国重要会议论文全文数据库 前10条
1 高王军;郭建华;赵双臣;郭圣猛;罗吉;;基于内侧缓冲区算法的多边形骨架线提取模型[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
2 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
3 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
4 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
5 陈琼丽;;多边锥形钢管杆展开图放样法的优化——多边形锥形台快速计算放样法[A];2007云南电力技术论坛论文集[C];2007年
6 易晟;樊晓平;罗熊;;平面移动机器人最短路径规划研究及仿真实现[A];第二十一届中国控制会议论文集[C];2002年
7 张军;;三角形及多边形异型管孔型设计[A];第十届北方(八省市)钢管技术研讨会暨第十七届全国钢管生产技术信息交流会论文汇编[C];2006年
8 王柱生;谭继廉;许金兰;晁致远;;多边形Au—Si面垒探测器的研制[A];第9届全国核电子学与核探测技术学术年会论文集[C];1998年
9 于滨;冯大斌;聂永明;栾贵臣;裴(弓肃);张清杰;;2000MPa级钢绞线锚具—QM V新型锚具的研究与应用[A];第十一届全国混凝土及预应力混凝土学术交流会论文集[C];2001年
10 孙楚仁;;最大化边长已知的多边形的面积(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 马凯;“谍鸟”米斯蒂克亮相[N];中国国防报;2003年
2 才永新;我来帮你学函数[N];中国电脑教育报;2002年
3 康启来;印品起皱的原因分析与处理[N];中国包装报;2002年
4 陈淳;Settlement archaeology与聚落考古[N];中国文物报;2000年
5 金宣;我国现代金银纪念币的第一[N];中国商报;2002年
6 本报记者 刘洪宇;动物不粘土的秘密[N];辽宁日报;2011年
7 邹 凡;智能化控制铜电解阳极生产线在云铜投产[N];经理日报;2004年
8 张启发;梵文碑,茶马古道上的遗存[N];中国文物报;2005年
9 沈连国;是烟具还是灯具[N];中国商报;2002年
10 记者 朱文彬;美的联手东芝破解“黑匣子”变频技术[N];上海证券报;2011年
中国博士学位论文全文数据库 前10条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 高科;孕镶金刚石仿生钻头的研究[D];吉林大学;2006年
4 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
5 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
6 李向军;遥感土地利用变化检测方法探讨[D];中国科学院研究生院(遥感应用研究所);2006年
7 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
8 肖立;窄带雷达体制下弹道中段目标微动参数估计[D];国防科学技术大学;2011年
9 黄河;各向异性无线传感网络节点定位问题研究[D];中国科学技术大学;2011年
10 何日高;现代凸几何在信息论和概率论中的应用[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
2 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
3 陈平;计算几何若干问题的研究[D];浙江大学;2006年
4 贾兵云;凸包型仿生非光滑表面自由式磨料磨料磨损行为[D];吉林大学;2004年
5 李丽花;二阶椭圆方程解的凸性研究[D];华东师范大学;2004年
6 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
7 蒋慧峰;凸包及凸体的包含测度[D];武汉科技大学;2005年
8 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
9 朱光宇;基于eMTM的数字服装人体测量与个性化服装原型生成技术的研究[D];东华大学;2008年
10 马丽涛;具有稳定性与仿射不变性的图像配准算法研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026