论文部分内容阅读
对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实现了对平面点集任意形状包络图的构造.
平面点集凸包图改进算法
【摘 要】
：
对平面点集凸包图的构造算法进行了详细的研究,利用凸包图两条最基本的性质,通过做辅助线对已有算法进行改进并扩展其应用范围,实现了对平面点集任意形状包络图的构造.
【机 构】
：
上海交通大学
【出 处】
：
机械科学与技术
【发表日期】
：
2002年3期
其他文献
对比分析数据和知识、数据库和知识库的本质含义及应用范围,提出分布式广义知识库的概念,构造基于Internet/Intranet的分布式广义知识库系统.以知识工程为背景,探讨Internet/
2012年新疆环境监测站站长座谈会于5月18日圆满结束,会议对今年全疆污染源监测工作提出了新的要求。对污染源现场监测信息调查表填报、监测期间燃煤分析、脱氮（硝）监测、废气、
GE Plus超强版比GE普通版具有更强的空间编辑功能。本文介绍了一种利用GE Plus超强版软件,无需使用ArcGIS等专用地理信息软件和无需购买高分辨率遥感影像实现区域土地利用类型快速解译和辅助制图的方法。该方法主要使用GE中工具菜单、添加菜单和标尺工具栏完成区域土地利用类型快速解译和辅助制图。本文以乌鲁木齐市某社区为例,成功完成了案例区基于高分辨率遥感影像的土地利用类型信息提取和快速制图,并