论文部分内容阅读
提出一种基于中轴线生成离散点凸壳算法,该算法首先对离散点按x轴排序,然后取排序后的第一个点和最后一个点构成一条中轴线,离散点是否参与上半部或下半部凸壳的构建是由其所处的位置决定的。该算法思想简单,易于编程实现,健壮性好,运行效率高。
一种利用中轴线快速生成凸壳算法
【摘 要】
：
提出一种基于中轴线生成离散点凸壳算法,该算法首先对离散点按x轴排序,然后取排序后的第一个点和最后一个点构成一条中轴线,离散点是否参与上半部或下半部凸壳的构建是由其所处的位置决定的。该算法思想简单,易于编程实现,健壮性好,运行效率高。
【机 构】
：
中南大学信息科学与工程学院,湖南长沙,410012湖南省岳阳市环境监测中心,湖南,岳阳,414000;安阳工学院计算机科学与信息工程学院,河南安阳,455000;中南大学信息科学与工程学院,湖南长沙,
【出 处】
：
硅谷
【发表日期】
：
2011年08期
其他文献
南京军区福州总医院林明爱等报告62例急、慢性白血病患者应用香菇多糖注射液(776)后机体免疫功能的变化,与对照组20例进行分析对比,探讨776对白血病患者免疫功能的影响及其
目的:采用阳离子化牛血清白蛋白(C-BSA)制作大鼠膜性肾病模型, 以肾炎四味片为对照,观察健肾片高、中、低剂量组对该模型的作用.方法:大鼠随机分组 ,用C-BSA免疫造模,灌胃给
通过产品设计、工艺设计及后整理工艺开发了细特高密天丝棉交织绸,织物强力高,尺寸稳定性好,并具有良好的透气透湿性和抗静电性.重点对浆纱和后整理工序进行了技术攻关,织物
信息技术的发展为课堂教学注入新的活力,高中化学教学也是如此。如何根据高中化学学科教学的特点整合信息技术手段,提升课堂教学效率是需要每位教师认真思考的课题。本文笔者
机械设备造型的意义在于保证机械设备的各种功能,并满足操作者的心理和生理需要,同时提高劳动生产率。简单介绍冶金机械设计中应注意的问题。并介绍冶金绿色设计与制造的必要
老年护理专业学习武术文化,不仅有利于其人才具有健康的体魄,还可以通过武术这一媒介充分利用社会资源,为老年护理工作作出应有的贡献.然而通过调查研究发现,目前卫生学校不
具体分析一卡通建设的主要功能,提出对一卡通系统中蕴藏的大量数据进行有效的统计分析,可以为领导者决策提供有用的参考,并发现规律,提高管理水平。
This paper analyzes th
一、搞好课堂教学进行理论性教育《职业道德》课堂教学既要重视基础理论教育,又要结合学生专业实际,把理论教学和学生职业道德品质形成的心理因素、环境因素协调起来。我校