论文部分内容阅读
对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实现了对平面点集任意形状包络图的构造.
平面点集凸包图改进算法
【摘 要】
：
对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实现了对平面点集任意形状包络图的构造.
【机 构】
：
上海交通大学
【出 处】
：
机械科学与技术
【发表日期】
：
2002年3期
其他文献
对比分析数据和知识、数据库和知识库的本质含义及应用范围,提出分布式广义知识库的概念,构造基于Internet/Intranet的分布式广义知识库系统.以知识工程为背景,探讨Internet/
花园式联排别墅，每户30平米的农家院落，配套的小广场，齐备的健身设施，还有便民超市、幼儿园、农家书屋、警务室……谁也不曾想到，重庆綦江从高山上搬下来的贫困农民，一步进入“世外
2012年新疆环境监测站站长座谈会于5月18日圆满结束,会议对今年全疆污染源监测工作提出了新的要求。对污染源现场监测信息调查表填报、监测期间燃煤分析、脱氮（硝）监测、废气、
当前，不少乡村由于村级集体经济薄弱，不仅正常工作难以开展，农村基层组织的影响力、凝聚力也被弱化。这些难题如何破解？如何既富民也富村？俗话说，基础不牢,地动山摇。村级组织是党
【正】 从上古开始,中国人民就有了三月的第一个巳日,去水边祭祀沐浴,祓除不祥的“祓禊”习俗。自魏(220-265年)以后,祓禊固定在三月三日举行。从汉代起,达官显贵、文人骚客
GE Plus超强版比GE普通版具有更强的空间编辑功能。本文介绍了一种利用GE Plus超强版软件,无需使用ArcGIS等专用地理信息软件和无需购买高分辨率遥感影像实现区域土地利用类型快速解译和辅助制图的方法。该方法主要使用GE中工具菜单、添加菜单和标尺工具栏完成区域土地利用类型快速解译和辅助制图。本文以乌鲁木齐市某社区为例,成功完成了案例区基于高分辨率遥感影像的土地利用类型信息提取和快速制图,并
以润滑理论中的 Dowson- Higginson公式为基础 ,以 Matlab应用软件为工具 ,对渐开线直齿轮传动的最小油膜厚度进行了分析 ,获得了最小油膜厚度随传动比、啮合位置和模数的变
城镇化决定着中国未来的发展高度。推进新型城镇化建设，当前最为重要和紧迫的是深化户籍制度、土地制度、社会保障制度和财税体制这四方面的改革。
提出了一种新的采用三层浏览器／服务器计算模式．基于Web Service的分布式远程故障诊断系统的体系结构。这种结构使系统可以克服由于语言、平台、协议、数据结构等的差异，实现跨