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

来源 :北京理工大学学报 | 被引量 : 49次 | 上传用户:jojoy9912004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下的点即凸壳顶点 .该算法不仅易于实现 ,而且其时间复杂性是线性的 .
其他文献
研究小型车用涡轮增压器压气机整体叶轮模具的 CAD/ CAM一体化系统 .利用自由曲面成型法进行压气机叶型设计 ,并利用五轴加工技术实现叶轮加工过程 .该系统满足了小型车用增压器产品系列化对造型和编程系统参数化的要求 .运用该系统编制了直径 12 0 mm的压气机叶轮的五轴加工程序 ,并成功地进行了叶轮加工 .
本发明提供一种由微球菌制备生物多聚物絮凝剂的方法.包括菌种选育、发酵培养及生物产品制备。发明选用微球菌为生物多聚物絮凝剂的产生菌种,经过具有特别组合比例的培养基进行
目的探讨肠外瘘的治疗,寻找更加合理的治疗方法。方法应用三腔管持续抗生素生理盐水冲洗瘘口,低负压持续吸引,加用营养支持和生长激素治疗。结果经治疗的39例病人中37例治愈,
【通用名称】cefepime,盐酸头孢吡肟【化学名称】1[[(6R,7R)7[2(2氨基4噻唑基)乙醛酰胺基]2羧基8氧5硫杂1氮杂二环[4.2.0]辛2烯3基]甲基]1甲基吡咯钅翁内盐·72(Z)(O?.. 【Commo
针对手写体汉字识别问题,选取笔段和笔划作为基元,分析手写体汉字的组成规律和变形规律,提出了两种汉字结构模型:笔段中心点模型和笔划关系矩阵模型,以及基于模型的分类依据和识别方法.根据所提出的模型,采用两级分类方案构造汉字识别系统,粗分类采用笔段中心点法,细分类采用笔划关系矩阵法.实验表明模型是有效可行的.
目的探讨孕妇伴梅毒感染的临床特点和妊娠结局。方法 112例经血清学检查确诊为梅毒的孕妇,分为治疗组(52例)和未治疗组(60例),选择同期正常孕妇为对照组(50例)。比较三组孕妇的妊娠
分析了目前聚乙烯料仓反吹风系统的设置情况.指出根据安全料位确定反吹风进风口最佳高度,运用经验公式计算反吹风风量,利用流体力学分析软件进行流场分析.通过以上步骤,找出
目的探讨坦索罗新联合司帕沙星治疗慢性前列腺炎的疗效。方法对诊断为慢性前列腺炎的80例患者给予口服坦索罗新缓释胶囊0.2mg,1次/d,以及司帕沙星片0.2g,1次/d,联合治疗,6周
目的分析绝经后妇女宫腔占位性病变的临床特征及其与病理特点的相关性,探讨宫腔镜诊治策略。方法收集2015年4-9月在复旦大学附属妇产科医院因宫腔占位性病变而行宫腔镜诊治的4
一、发常梳将手掌互搓36下,令掌心发热,然后由前额开始扫上去,经后脑扫至颈部。早晚各做10次。头部有很多重要的穴位,经常“梳发”,可以防止头痛、耳鸣、白发和脱发。二、目常运合