收藏本站
《软件学报》 1995年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

确定任意多边形凸凹顶点的算法

周培德  
【摘要】:本文提出一种确定任意多边形凸凹顶点的算法.该算法的时间复杂性为O(n2logn)次乘法和O(n2)次比较.
【作者单位】北京理工大学计算机系
【分类号】:TP301.6

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 周培德;任意多边形三角剖分的算法[J];北京理工大学学报;1995年05期
2 张向京;一种利用锥确定多边形顶点凹凸性的方法[J];测绘信息与工程;2001年01期
3 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
4 赵军;张桂梅;曲仕茹;;利用极点顺序的多边形顶点凹凸性判别算法[J];工程图学学报;2007年01期
5 周培德;确定任意多边形的核的算法[J];工程图学学报;1995年02期
6 金文华,唐卫清,唐荣锡;简单多边形顶点凸凹性的快速确定算法[J];工程图学学报;1998年01期
7 胡国栋;李旭东;胡金喜;;简单多边形凸凹顶点的识别[J];甘肃科技;2007年08期
8 宋晓眉;程昌秀;周成虎;;简单多边形顶点凹凸性判断算法综述[J];国土资源遥感;2011年03期
9 魏东;朱功勤;;任意多边形顶点凸、凹性判定的一种算法[J];合肥工业大学学报(自然科学版);2006年03期
10 许如初,宋恩民,陈卫东,董向锋;覆盖平面上给定点集的最小凸多边形的算法[J];华中理工大学学报;1996年06期
中国博士学位论文全文数据库 前6条
1 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
2 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
3 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
4 泥宗涛;VR技术中三维立体汉字、体绘制算法及碰撞检测的研究[D];华南理工大学;2000年
5 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
6 焦立男;地面移动机器人运动规划与运动协调的若干算法研究[D];南京理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 仲鹏;类双曲壳的构建及应用[D];东北大学;2009年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李春雷;二维曲线求交及相关算法研究[D];河海大学;2004年
4 吴春福;基于特征线的鞋样曲面参数化技术研究与实现[D];浙江大学;2004年
5 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
6 刘海涛;相容三角剖分及网格优化的算法研究[D];浙江大学;2006年
7 胡国栋;含裂纹固体的弹性性能预测[D];兰州理工大学;2007年
8 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
9 罗青;数控代码光顺预处理方法研究[D];广东工业大学;2007年
10 靳旭栋;游戏领域中启发式寻径算法的运用和优化[D];华东师范大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
【共引文献】
中国期刊全文数据库 前10条
1 阚涛,程家兴,钱付兰,余澄丹;时间规划中D_时刻表的改进算法及应用[J];安徽大学学报(自然科学版);2005年05期
2 曹爱红;王映龙;唐建军;;Voronoi图在新能源场选址中的应用[J];安徽农业科学;2008年34期
3 兰超;;冒泡排序算法的优化[J];兵工自动化;2006年12期
4 周培德,付梦印;车辆定位导航系统的新定位算法[J];北京理工大学学报;2004年01期
5 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
6 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
7 周培德;判定点是否在多边形内部的算法[J];北京理工大学学报;1995年04期
8 周培德;任意多边形三角剖分的算法[J];北京理工大学学报;1995年05期
9 周培德,王文明;确定两个任意多边形的并的算法[J];北京理工大学学报;1998年01期
10 穆玉杰,陈泽志,张晓鹏;一种高效快速的裁剪算法[J];纯粹数学与应用数学;1996年01期
中国重要会议论文全文数据库 前1条
1 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
2 黄康;基于粗糙集理论的行车指挥知识获取与决策的应用研究[D];铁道部科学研究院;2003年
3 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
4 谭明锋;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年
5 刘炜;智能元搜索引擎中个性化模式库的研究[D];太原理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 丁丽娜;基于UML的多媒体教室及机房排课系统的设计与实现[D];南昌大学;2010年
2 许琴;嵌入式手持式数字存储示波器软件设计[D];电子科技大学;2010年
3 卢华;基于遗传算法的平原水库优化设计[D];山东农业大学;2011年
4 张二红;基函数神经网络在销售预测中的应用[D];华南理工大学;2011年
5 林正刚;基于Ad Hoc网络中覆盖区域划分和信道分配问题的研究[D];云南大学;2011年
6 张墨;基于S3C2410的双通道数字存储示波器的软件设计[D];郑州大学;2011年
7 李亚敏;民主评议政风行风信息处理分析系统的研究与实现[D];解放军信息工程大学;2009年
8 李进;基于SVM增量学习的P2P流媒体流量识别方法研究[D];国防科学技术大学;2010年
9 卜慧蛟;多星地面站测控调度多目标优化研究[D];国防科学技术大学;2011年
10 刘兴芳;空间数据库平面线段集几何问题研究[D];哈尔滨理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 洪国俊,陆修然;汽车覆盖件曲线曲面的光顺性研究[J];安徽工学院学报;1997年02期
2 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
3 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
4 周培德;判定点是否在多边形内部的算法[J];北京理工大学学报;1995年04期
5 杨和荣;谈用直线方程解题的完整性[J];川北教育学院学报;2000年03期
6 雷启儒,邹宗兰;一元三次方程有重根的几个结论及应用[J];四川职业技术学院学报;2005年03期
7 毋河海;凸壳原理在点群目标综合中的应用[J];测绘工程;1997年01期
8 倪建华;周晓光;胡克新;;基于线段的基本线/线拓扑关系计算[J];地理信息世界;2009年05期
9 毛善君,张大顺;计算机自动快速三角联网法[J];测绘学报;1991年04期
10 郭仁忠;关于空间信息的哲学思考[J];测绘学报;1994年03期
中国博士学位论文全文数据库 前5条
1 唐振民;智能移动机器人及群体关键技术研究[D];南京理工大学;2002年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 王青;流形上参数曲面的理论与方法[D];浙江大学;2003年
4 金连文;手写体汉字识别的研究[D];华南理工大学;1996年
5 李淑琴;面向任务的多机器人系统的组织设计研究[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前4条
1 刘定焜;曲线曲面光顺的理论研究与实现[D];西北工业大学;2001年
2 高斌;曲面造型中NURBS曲面曲线离散及显示算法的研究与实现[D];浙江大学;2002年
3 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
4 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
2 焦立男;唐振民;;有孔多边形凸划分的一种算法[J];兵工学报;2008年03期
3 周培德,付梦印;车辆定位导航系统的新定位算法[J];北京理工大学学报;2004年01期
4 黎心灵;卢刚;;并行GIS研究综述[J];测绘标准化;2012年02期
5 殷勇;俞连芳;马照亭;李成名;;城市景观三维重建中的三角剖分算法[J];测绘科学;2008年04期
6 张卡;盛业华;叶春;;基于方向因子和方向边的多边形内外点判断算法[J];测绘科学;2010年04期
7 安晓亚;孙群;肖强;严薇;;参数优化的建筑物多边形化简研究[J];测绘科学;2011年05期
8 琚兴华;;地物模型与地形模型的匹配研究[J];测绘科学;2012年02期
9 夏松;朱宜萱;杜志强;;一种新的空间凸多面体的生成算法[J];测绘通报;2006年01期
10 王东浩;关强;;采用拟合基准面法进行路面凹陷自动识别的算法[J];东北林业大学学报;2009年06期
中国重要会议论文全文数据库 前2条
1 胡晓彤;曾超;;靶向穿刺自动进针障碍物规避路径规划的研究[A];图像图形技术研究与应用(2010)[C];2010年
2 杨晓;金一丞;尹勇;;基于Web的分布式航海仿真系统关键技术研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 邓野;CTCS-3测试仿真环境可视化关键技术的研究[D];北京交通大学;2010年
2 蔡华辉;螺线和正交多项式在CAGD中的应用[D];浙江大学;2009年
3 邓涛;基于“人—车—路”闭环的无级自动变速系统硬件在环仿真研究[D];重庆大学;2010年
4 李桂东;复合材料构件热压罐成型工装设计关键技术研究[D];南京航空航天大学;2010年
5 郭春华;基于图像分析的跨座式单轨交通PC轨道梁面裂纹检测研究[D];重庆大学;2011年
6 神和龙;海上搜救模拟器中视景特效的建模与真实感绘制[D];大连海事大学;2011年
7 吴玉光;面向并行工程的零件可制造性评价方法研究[D];浙江大学;2002年
8 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
9 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
10 高斌;曲线曲面质量检测与修正方法研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
2 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
3 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
4 刘霆;图像处理和识别在制衣行业中的应用及研究[D];西安工业大学;2011年
5 龚荣;基于Agent的多机器人协作研究与仿真[D];沈阳工业大学;2011年
6 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
7 战贵欣;航海模拟器中浮标及其周围浪花的实时模拟[D];大连海事大学;2011年
8 韩冰;简单多边形内LR可视问题的求解算法研究[D];大连海事大学;2011年
9 王结实;智能海上交通流模拟与交通环境定量评估研究[D];大连海事大学;2011年
10 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 吕志强;司明;;关于离散点集的三维凸包的研究[J];黑龙江科技信息;2010年09期
2 王晓东;凸壳问题的计算时间下界[J];软件学报;1994年12期
3 刘润涛;王三;安晓华;;求平面点集凸壳的一种新算法[J];计算机工程与应用;2009年03期
4 杨德英;一种具有平滑轮廓的指纹图像分割算法[J];电子科技;2004年08期
5 周培德,张金玲;寻求平面上线段集凸壳的扫描算法[J];工程图学学报;2003年04期
6 王三;刘润涛;王洪艳;;求两个相交凸多边形并的凸包及交的算法[J];计算机工程与应用;2010年05期
7 张忠武;吴信才;;海量数据凸壳快速优化算法研究[J];微计算机信息;2011年08期
8 周培德;平面点集三角剖分的算法[J];计算机辅助设计与图形学学报;1996年04期
9 刘润涛;简单多边形凸包的算法[J];哈尔滨理工大学学报;2002年02期
10 朱志平;林关成;肖令禄;;基于凸壳的支持向量机训练集选取算法研究[J];科学技术与工程;2010年17期
中国重要会议论文全文数据库 前10条
1 梁惠;贺娟;董春景;马爱国;;凹顶藻萜类化合物抑瘤活性及其对免疫作用的研究[A];中国营养学会第九次全国营养学术会议论文摘要汇编[C];2004年
2 贺娟;梁惠;史大永;董春景;张秀珍;;凹顶藻提取物抗氧化作用的研究[A];中国营养学会第九次全国营养学术会议论文摘要汇编[C];2004年
3 李秀明;;基于凸壳的圆导轨平面度误差的评定[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
4 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 梁惠;刘颖;韩磊;贺娟;马爱国;;凹顶藻萜提取物对荷H_(22)肿瘤小鼠氧化应激及p53和MMP-9表达的影响[A];“细胞活动 生命活力”——中国细胞生物学学会全体会员代表大会暨第十二次学术大会论文摘要集[C];2011年
6 孙燕;刘宁;;图像处理中提取外包络线的一种新方法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
8 张多喜;L.Canales;石中琦;;由地震界面数据自动建立三维复杂地质模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
9 林关成;李亚安;;一种支持向量机训练集选取算法改进[A];2009’中国西部地区声学学术交流会论文集[C];2009年
10 陈国强;郑怡;林勇;刘艳如;高峰;;3种海藻蛋白提取物对植物病原真菌的抑制作用[A];中国海洋湖沼学会藻类学分会第七届会员大会暨第十四次学术讨论会论文摘要集[C];2007年
中国重要报纸全文数据库 前10条
1 马凯;“谍鸟”米斯蒂克亮相[N];中国国防报;2003年
2 周丽;番茄畸形果防治[N];云南科技报;2006年
3 曲周县农业局技术站 焦秀芬;棉花适时打顶经验谈[N];河北科技报;2006年
4 康启来;印品起皱的原因分析与处理[N];中国包装报;2002年
5 ;全密封防伪塑料包装桶[N];中国包装报;2004年
6 ;全密封防伪塑料包装桶[N];中国包装报;2004年
7 张启发;梵文碑,茶马古道上的遗存[N];中国文物报;2005年
8 本报记者 刘洪宇;动物不粘土的秘密[N];辽宁日报;2011年
9 邹 凡;智能化控制铜电解阳极生产线在云铜投产[N];经理日报;2004年
10 唐诗全 李正荣;攀钢填补西南地区电工钢生产空白[N];世界金属导报;2011年
中国博士学位论文全文数据库 前10条
1 丁兰平;中国凹顶藻类的研究[D];中国科学院研究生院(海洋研究所);2003年
2 刘振丙;基于尺度化凸壳的最大间隔分类方法研究[D];华中科技大学;2010年
3 王天柱;变形物体碰撞检测技术研究[D];吉林大学;2006年
4 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
5 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
6 高科;孕镶金刚石仿生钻头的研究[D];吉林大学;2006年
7 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
8 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
9 杨宁;计算机辅助卷烟配方设计关键技术研究[D];中国海洋大学;2010年
10 肖立;窄带雷达体制下弹道中段目标微动参数估计[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 贺娟;凹顶藻提取物对小鼠免疫及抗氧化生物活性作用的研究[D];青岛大学;2004年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 郑媛媛;凸壳理论在支持向量分类机中的应用[D];东北电力大学;2009年
5 贾兵云;凸包型仿生非光滑表面自由式磨料磨料磨损行为[D];吉林大学;2004年
6 岳昊;含断层地层的三维地质建模与剖切[D];山东科技大学;2005年
7 黄晶晶;数字高程模型TIN和等高线建模[D];中南大学;2007年
8 富倩;空间凹形对象的定性表示及推理方法的研究[D];吉林大学;2006年
9 李丽花;二阶椭圆方程解的凸性研究[D];华东师范大学;2004年
10 黄琦;湖泊自动综合的研究与实现[D];中国人民解放军信息工程大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026