收藏本站
《北京航空航天大学学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

简单快速的平面散乱点集凸包算法

金文华  何涛  唐卫清  唐荣锡  
【摘要】:凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展,互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中,提出了新的点集凸包算法.新算法不仅达到了O(nlogn)的理论时间复杂度下限,而且极其简单,易于实现.该算法已应用于工厂设计软件PDSOFT中,实践证明效果很好

知网文化
【引证文献】
中国期刊全文数据库 前4条
1 刘润涛;一种简单多边形凸包的新线性算法[J];工程图学学报;2002年02期
2 周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期
3 金文华,饶上荣,唐卫清,刘慎权;基于顶点可见性的凹多边形快速凸分解算法[J];计算机研究与发展;1999年12期
4 滕功勇,王从军,黄树槐;反求工程在快速成形技术中的应用[J];新技术新工艺;2002年01期
中国博士学位论文全文数据库 前1条
1 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前3条
1 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
2 蒋联源;凸壳算法及其应用研究[D];广西师范大学;2007年
3 陈志强;基于测量数据的叶片截面特征参数提取技术研究[D];西北工业大学;2007年
【共引文献】
中国期刊全文数据库 前9条
1 刘润涛;一种简单多边形凸包的新线性算法[J];工程图学学报;2002年02期
2 孔德慧,马春玲;一种平面点集凸包与三角网格综合生成的算法[J];计算机研究与发展;2000年07期
3 吴中海,谭孟恩,何志均;人体三围特征计算的研究与实现[J];计算机研究与发展;1997年12期
4 王丽青;陈正阳;陈树强;陈学工;;一个改进的简单多边形凸包算法[J];计算机工程;2007年03期
5 崔国华,洪帆,余祥宣;确定平面点集凸包的一类最优算法[J];计算机学报;1997年04期
6 金文华,何涛,刘晓平,唐卫清,唐荣锡;基于有序简单多边形的平面点集凸包快速求取算法[J];计算机学报;1998年06期
7 王志强,洪嘉振,肖立瑾;平面点集凸包的最优实时算法[J];计算机学报;1998年S1期
8 俞梅;一种构建平面离散点集凸包的算法研究[J];上海应用技术学院学报(自然科学版);2003年02期
9 王卫军,沈兵,王小椿;复杂曲面毛坯荒加工算法的研究与实现[J];西安交通大学学报;2003年11期
中国博士学位论文全文数据库 前2条
1 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
2 童莉;平面赤足迹形状分析与身份鉴别研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前9条
1 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 杨飞;LAMOST虚拟光纤定位系统[D];长春理工大学;2004年
4 李磊;平面赤足迹形态特征提取与分析[D];解放军信息工程大学;2006年
5 陈志强;基于测量数据的叶片截面特征参数提取技术研究[D];西北工业大学;2007年
6 蒋联源;凸壳算法及其应用研究[D];广西师范大学;2007年
7 高荣涛;井地资料多尺度匹配方法研究[D];中国石油大学;2007年
8 毛定山;基于计算几何的矢量数据叠加分析算法研究[D];山东科技大学;2007年
9 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 秦波,秦慧,周克复,王晓峰,王育民;常数复杂性的百万富翁协议[J];西安理工大学学报;2005年02期
2 李树平,周芝山;地下综合管道概述[J];地下空间;1999年02期
3 李全信;圆曲线的拟合方法与精度分析[J];北京测绘;2001年03期
4 宋玉旺,席平;基于特征造型技术的涡轮叶片参数化设计[J];北京航空航天大学学报;2004年04期
5 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
6 周培德;判定点是否在多边形内部的算法[J];北京理工大学学报;1995年04期
7 李文彬,胡传双;生理负荷对人体平衡的影响[J];北京林业大学学报;2002年Z1期
8 李文彬,胡传双;作业姿势和负重对人体平衡的影响[J];北京林业大学学报;2003年01期
9 李文彬,高双林,胡传双;噪声对人体平衡的影响[J];北京林业大学学报;2003年03期
10 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
中国博士学位论文全文数据库 前4条
1 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
2 王静;面向复杂产品的工业CT图像重建与分析技术[D];西北工业大学;2004年
3 邓红艳;基于保质设计的自动制图综合研究[D];解放军信息工程大学;2006年
4 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 张莉;城市发展中的地价空间结构研究[D];南京师范大学;2002年
2 任朴林;基于散乱数据的截面线生成及模型重构技术研究[D];南京航空航天大学;2003年
3 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
4 王军伟;叶片类曲面造型中的参数网格优化技术研究[D];西北工业大学;2003年
5 戴静;逆向工程数据处理关键技术研究[D];南京理工大学;2003年
6 董德坤;城乡结合部土地价及其对土地利用的影响[D];中国农业大学;2004年
7 史晓云;城市化加速期城市用地规模扩展研究——以南京市为例[D];南京农业大学;2004年
8 王凯;工业CT切片图像高精度轮廓提取技术研究[D];西北工业大学;2005年
9 管志光;人体重心动态测试系统的研究[D];山东科技大学;2005年
10 王辉连;居民地自动综合的智能方法研究[D];中国人民解放军信息工程大学;2005年
【二级引证文献】
中国期刊全文数据库 前7条
1 周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期
2 柳庆武,吴冲龙,翁正平;凹多边形的矢量—三角形法自动识别与剖分[J];计算机应用;2003年02期
3 陈顶君,程俊廷;反求工程测量方法综述[J];机械;2004年04期
4 赵建华,杨子义,王广;发动机进排气道模具RE/CAD/CAM一体化设计与制造[J];机械;2004年05期
5 薛广涛,李超,尤晋元;基于凸多面体剖分的并行碰撞检测算法[J];上海交通大学学报;2004年08期
6 周雅洁,刘英,张晶伟;基于局部可见点进行的凹多边形凸分解算法[J];武汉大学学报(工学版);2004年02期
7 赵建华,杨子义,吴春艳;基于逆向技术的铸造模具设计与制造[J];铸造技术;2004年10期
中国博士学位论文全文数据库 前4条
1 曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
2 岳小莉;基于多粒度的产品信息获取技术研究[D];浙江大学;2002年
3 饶上荣;工程图纸自动生成技术的研究与实现[D];中国科学院研究生院(计算技术研究所);2000年
4 傅蓉;细胞重叠与融合性图像的分离与分割技术研究[D];第一军医大学;2007年
中国硕士学位论文全文数据库 前7条
1 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
2 李雪江;计算机辅助排料算法研究与实现[D];哈尔滨理工大学;2004年
3 刘海涛;相容三角剖分及网格优化的算法研究[D];浙江大学;2006年
4 刘婧瑶;基于平面轮廓的实体模型重建[D];西安科技大学;2006年
5 陈志强;基于测量数据的叶片截面特征参数提取技术研究[D];西北工业大学;2007年
6 蒋联源;凸壳算法及其应用研究[D];广西师范大学;2007年
7 李兆翠;基于数据挖掘的道路交通事故分析处理系统研究[D];山东师范大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 杨智皓;;基于.NET平台的CAD图形裁剪程序设计[J];硅谷;2011年12期
2 郝衎;朱信忠;赵建民;徐慧英;傅玮玮;;基于图像颜色直方图及纹理特征提取的兴趣点凸包检索方法[J];微型电脑应用;2011年06期
3 李艳敏;赵军;刘荣珍;;一种仿射变换下多边形的模糊识别方法[J];机械科学与技术;2011年06期
4 解斌;朱大勇;郝煜;;AutoCAD平台下多边形边长自动标注的方法[J];城市勘测;2011年04期
5 张翼翔;;VC++编写房产分层分户图检查程序[J];测绘与空间地理信息;2011年03期
6 孟瑾;;Autodesk Maya 2012试用测试[J];影视制作;2011年07期
7 李恒响;司薇;;螺母模型的制作[J];计算机时代;2011年08期
8 张舜德;;复杂断层轮廓集表面重建拓扑匹配及分支处理研究[J];电加工与模具;2011年04期
9 邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
10 欧中亚;;基于OpenGL的三维建模可视化软件开发[J];信息安全与技术;2011年07期
中国重要会议论文全文数据库 前6条
1 刘虓;叶家玮;;基于多边形重叠检测的零件排样靠接算法[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
2 郭会;宋关福;李绍俊;周芹;裘立;罗飞雄;;一种有效的多边形缓冲区生成算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
3 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 王芳;杨关良;刘鹏;;一种改进的复杂模型简化算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 龚淳;陈少强;刘达;唐粲;;基于比例点的多边形变形算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 王晓静;罗月童;季浩;;基于物理模型的避障路径生成算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前8条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
4 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
5 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
6 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
7 林红利;基于CT影像的肺结节病变计算机辅助诊断关键技术研究[D];中南大学;2012年
8 平源;基于支持向量机的聚类及文本分类研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈平;计算几何若干问题的研究[D];浙江大学;2006年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
5 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
6 周欣;图像精细分割算法的改进和优化研究[D];浙江大学;2006年
7 张植仓;基于VERICUT的多边形连续加工仿真系统的研究与开发[D];天津理工大学;2008年
8 马丽涛;具有稳定性与仿射不变性的图像配准算法研究[D];重庆大学;2008年
9 蔡文婷;移动端二维条码图像增强及应用研究[D];浙江工业大学;2009年
10 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026