平面上的凸包计算

来源 :中国信息技术教育 | 被引量 : 0次 | 上传用户:liuling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在郊野公园中有一片林地,生长着一些古老的树木。管理部门希望建围栏把这些树木围起来加以保护。为了便于外围修建步行道,方便游人观赏,将保护区设计成凸多边形。当然也希望围栏总长度尽可能小,以降低建设成本。为简化计算,我们假设可以用部分树木作为围栏的桩柱,换句话说,部分树木处于保护区域的边界上。图1是这个问题的示意图,左边标出树木的平面位置分布,右边则显示完成的围栏,位于围栏上的树木用空心点表示,围在内部的为灰色点。
其他文献
目前,医学界普遍认为,乙肝病毒的持续感染是造成乙肝病人乙肝慢性化的根本原因,因此,对慢性乙肝病人实施抗病毒治疗是治疗的关键。    一、哪些病人应该抗病毒治疗    被确诊为慢性乙型肝炎的病人,如果转氨酶升高或者经肝活检证实肝组织有明显的慢性炎症,血清乙肝e抗原、HBV-DNA阳性时,都应该进行抗病毒的治疗。  转氨酶正常并且经肝活检未发现肝组织有明显炎症活动者,虽然其血清e抗原或者HBV-DNA
本文从对传统课堂环境的物理空间调整入手尝试构建具身化的课堂学习环境,并对当前新技术支持下的具身课堂学习环境进行简要介绍,以期为未来具身化课堂学习环境的创建提供参考
例行阅读,看到有朋友在社交网站上分享了在Schoology上发表的一篇好文章——《关于K-12数字学习现状的调查报告》。据介绍,这个调查是Schoology开展的第二届相关的调查,受访
在信息化时代的教育体系下,“教育究竟应该培养什么样的人”“教育究竟应该怎样培养人”已成为广泛关注的课题。基于这样的背景,作者认为开展“以大数据为支撑的精准教研”,
在信息技术互动教学中,影响学生学习的关键因素是兴趣。基于创客教育的小学信息技术拓展课程能够让学生在教师的指导下,根据任务要求,积极地进行信息技术设计、编程和制作活动,进而培养自主思考和合作交流意识,提高自主解决问题的能力。为探索多样的信息技术教学模式,笔者在教学实践中总结了如下教学经验,以期能够有效推进信息技术课程教学。  融合3D创新设计  在课堂教学中,教师可以将各学科知识相互融合,展开综合性
计算思维与我们的工作和生活密切关联,如在你准备出门去上学前,把课堂用品放入书包,这属于“预置和缓存”;当遗失物品时,你会按照原路去寻找物品,这属于“回推”;你何时放弃
三七,也称田七、田三七、参三七、汉三七、山漆。它是五加科多年生草本植物三七的根。祖国医学认为,三七味甘、微苦,性温,可入肝经和胃经,具有化瘀止血、活血止痛的作用。在临床上,三七主要用于人体内外各种出血之症,以及跌打损伤、瘀滞肿痛等症。《本草纲目》中说,三七可“止血、散血、定痛……”《识药辨微》中说三七可“治跌打损伤有起死回生之妙”。现代药理研究证实,三七根含有多种皂甙,如人参皂甙、田七皂甙A、田七
综合实践活动是一门以学生的直接经验和兴趣为基础,选择与学生学习生活和社会生活密切相关的现实性、综合性、实践性问题为内容,采用研究性学习为主要学习方式,提升学生综合