对《一个快速的多边形凸包求取算法》的修改

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wdtt5200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在贵刊1988年第5期(总227期)所载《一个快速的多边形凸包求取算法》一文的第三节,给出有一个对点可见多边形的凸包求取算法。所给出的算法(以下简称原算法)有一些不够清楚的地方,看来做些修改是必要的。显然求凸包的点可见多边形的顶点数应大于3,开始考察时应设头二个顶点已取为是凸包上的顶点,故应初始化为i=3,j=2。值得注意的是原算法步z所做的斜率比较
其他文献
日本计算机辅助设计(CAD)的有关厂家与建设省土木研究所已共同开发出可以自动读取地震仪记录的振动波形并进行数字化处理的装置。以前,地震波形都是由专家花费8小时时间读取然后进行数字化处理的。现在的装置可将时间缩短到3小时,节省一多半的时间。这个装置还可对极小的晃动进行数字化处理,所以,在地震预报和了解微震对地基与构筑物的影响等方面,也将起到很大作用。该装置把与工作台组装在一起的设计图自动读取装置(A
期刊
苏联《经济与工业生产组织》杂志1988年第8期刊登的地质矿物学博士察廖夫和苏联科学院西伯利亚分院北方开发问题研究所(秋明)技术学副博士波维列伊科撰写的题为《预测明天:避免灾难性事件》的文章指出,如果苏联不注意已经发生的小的但令人不安的事件,并且再次忽视科学预测,整个秋明石油天然气田在最近几年便可能发生灾难性事件。现将文章有关段落摘译如下:
期刊
1989年12月28日是日本著名地震学家、岩石力学家、东京大学教授茂木清夫先生60岁诞辰。我们祝先生健康长寿,并借此机会向我国地震学界和岩石力学界的青年朋友们介绍茂木先生的生平,以帮助青年朋友们了解茂木先生的主要学术贡献和治学精神。茂木先生于1929年12月28日生于日本山形县西村山郡间北町,家中有兄弟2人,姐妹3人。哥哥茂木昭夫是海底地形专家,曾任千叶大学教授,已于1983年去世。
期刊
苏联《科学与生活》杂志编辑部就1988年12月7日亚美尼亚斯皮塔克地震问题,专题采访了苏联科学院地球物理研究所谢巴林教授。现将他的谈话要点摘译如下:这次灾难性地震,不仅震动了整个地壳,而且也使我们整个社会震惊。地震暴露了诸如对亚美尼亚地震区划图盲目乐观,故意压低多层建筑结构造价,民用防灾系统失调,当地行政系统束手无策等弊端。
期刊
本文从回顾光学特征识别信号的稳定性入手,引入了一类最近出现的光学相关识别系统。其特色是能在出现相对旋转时,依然保持相关转出。文中详细解释了圆角谐分量这一新的物理概念,着重阐述了系统理论及CGH滤波的实现。进而分析了蕴含的问题及推广的可能性。
期刊
该课变系国家机械电子工业部技术发展基金项目。它应用于信息社会的许多领域,如情报检索、编辑照排系统、程序教学和计算机辅助教学识别、自动翻译利计算机辅助翻译的文字模式识别中,为邮电、海关、交通、银行、文教及政府办公部门等行业提供方便,提高效率。
期刊
本文提出了采用“子块重排”的 DCT 域操作法,把 VQ 应用于 DCT 域进行图象编码的新方法.这种方法是利用子块间的相关性,以求形成高维与等维的矢量.因此该方法,使编码更为有效,只需要一个编码器就能对所有形成的信源进行编码.根据此观点,我们的方案能使 VQ 器的设计更为简化通用.以子块间的相关性,得出动态二进制分配公式和σ~2的计算.在相同的σ~2与维数的约束下,我们以独立矢量分量作为信源,给
期刊
采用"银皇后"以氮--50%硝态氮、50%铵态氮的比率!在溶液中栽培生长,从而确定甜玉米生长周期中对氮素吸收的数量和氮素需要的时期。硝态氮和铵态氮的吸收作用同玉米的抽雄时期相类似。当抽雄时期,硝态氮比铵态氮吸收的比率较大。然而,当果穗形成期,铵态氮比硝态氮吸收的比率较高。当抽雄--果穗形成期氮的吸收占整个生长周期总计氮素吸收的60%时,进行氮素需要的估价。这些结果表明,采用"银皇后"由于氮素吸收相
期刊
一、前言 1984年美国Welch和Chavez曾经探讨过关于以数字形式组合多传感器、多分辨率卫星图象数据以产生提高判读性的复合图象的一些方法。随着法国SPOT—1卫星1986年2月的成功发射和用可见光高分辨率扫描仪(HRV)固态线性阵列相机获取的分辨率为20米的多光谱段和分辨率为10米的全色光谱段图象,人们已把注意力集中在用数字图象处理技术通过组合SPOT的多光谱段图象
期刊
通榆县位于吉林省西部,与内蒙科右中旗接壤,是白城地区最干旱的县份之一。年平均阵雨量400mm左右,70%集中在7,8月,作物生育季节4-9月降雨平均为372.8mm,而年蒸发量达1896.9mm。且风多风大,风砂天气频率占3-6月的77%,平均8级以上
期刊