寻求多边形链顶点凸壳的算法

来源 :北京理工大学学报 | 被引量 : 49次 | 上传用户：jojoy9912004

【摘要】

：

提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下的点即凸壳顶点 .该算法不仅易于实现 ,而且其时间复杂性是线性的 .

【作者】

：

周培德刘建王立权

【机构】

：

北京理工大学,北京市天宏博网络技术有限公司

【出处】

：

北京理工大学学报

【发表日期】

：

2003年01期

【关键词】

：

顶点凸壳简单多边形链算法设计复杂复杂性计算几何顶点角递增序列 simple polygonal line convex hull algorithm

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

压气机整体叶轮模具CAD／CAM技术研究与实现

研究小型车用涡轮增压器压气机整体叶轮模具的 CAD/ CAM一体化系统 .利用自由曲面成型法进行压气机叶型设计 ,并利用五轴加工技术实现叶轮加工过程 .该系统满足了小型车用增压器产品系列化对造型和编程系统参数化的要求 .运用该系统编制了直径 12 0 mm的压气机叶轮的五轴加工程序 ,并成功地进行了叶轮加工 .

期刊

压气机叶轮整体模具CAD/CAM增压器自由曲面成型法叶型设计小型汽车compressor impeller integer mould CAD/

一种由微球菌制备生物多聚物絮凝剂的方法

本发明提供一种由微球菌制备生物多聚物絮凝剂的方法．包括菌种选育、发酵培养及生物产品制备。发明选用微球菌为生物多聚物絮凝剂的产生菌种，经过具有特别组合比例的培养基进行

期刊

生物多聚物絮凝剂微球菌制备菌种选育发酵培养可生物降解生物产品

三腔管辅加生长激素及营养支持治疗肠外瘘

目的探讨肠外瘘的治疗,寻找更加合理的治疗方法。方法应用三腔管持续抗生素生理盐水冲洗瘘口,低负压持续吸引,加用营养支持和生长激素治疗。结果经治疗的39例病人中37例治愈,

期刊

肠外瘘生长激素营养支持

马斯平

【通用名称】ｃｅｆｅｐｉｍｅ，盐酸头孢吡肟【化学名称】１［［（６Ｒ，７Ｒ）７［２（２氨基４噻唑基）乙醛酰胺基］２羧基８氧５硫杂１氮杂二环［４．２．０］辛２烯３基］甲基］１甲基吡咯钅翁内盐·７２（Ｚ）（Ｏ?.. 【Commo

期刊

头孢吡肟头孢他啶马斯平伊米配能

用于手写体汉字识别的汉字结构模型

针对手写体汉字识别问题,选取笔段和笔划作为基元,分析手写体汉字的组成规律和变形规律,提出了两种汉字结构模型:笔段中心点模型和笔划关系矩阵模型,以及基于模型的分类依据和识别方法.根据所提出的模型,采用两级分类方案构造汉字识别系统,粗分类采用笔段中心点法,细分类采用笔划关系矩阵法.实验表明模型是有效可行的.

期刊

手写体汉字识别结构模型笔段中心点笔划关系矩阵handwritten Chinese character recognition structural m

舟山地区孕妇伴梅毒感染临床状况调查分析

目的探讨孕妇伴梅毒感染的临床特点和妊娠结局。方法 112例经血清学检查确诊为梅毒的孕妇,分为治疗组（52例）和未治疗组（60例）,选择同期正常孕妇为对照组（50例）。比较三组孕妇的妊娠

期刊

梅毒孕妇妊娠结局先天性

防止聚乙烯料仓静电燃爆的重要措施--反吹风系统的设置

分析了目前聚乙烯料仓反吹风系统的设置情况.指出根据安全料位确定反吹风进风口最佳高度,运用经验公式计算反吹风风量,利用流体力学分析软件进行流场分析.通过以上步骤,找出

期刊

聚乙烯料仓静电燃爆反吹风系统安全料位流场分析流体力学

坦索罗新联合司帕沙星治疗慢性前列腺炎的疗效观察

目的探讨坦索罗新联合司帕沙星治疗慢性前列腺炎的疗效。方法对诊断为慢性前列腺炎的80例患者给予口服坦索罗新缓释胶囊0.2mg,1次/d,以及司帕沙星片0.2g,1次/d,联合治疗,6周

期刊

慢性前列腺炎坦索罗新司帕沙星

绝经后宫腔占位性疾病437例临床分析

目的分析绝经后妇女宫腔占位性病变的临床特征及其与病理特点的相关性，探讨宫腔镜诊治策略。方法收集2015年4-9月在复旦大学附属妇产科医院因宫腔占位性病变而行宫腔镜诊治的4

期刊

绝经后期子宫疾病子宫内膜肿瘤子宫息肉宫腔镜PostmenopauseUterine diseasesEndometrial neoplasmsUter

孙思邈养生法

一、发常梳将手掌互搓36下，令掌心发热，然后由前额开始扫上去，经后脑扫至颈部。早晚各做10次。头部有很多重要的穴位，经常“梳发”，可以防止头痛、耳鸣、白发和脱发。二、目常运合

期刊

养生方法保健知识个人穴位

寻求多边形链顶点凸壳的算法

与本文相关的学术论文