【摘 要】
：
针对传统最小凸包算法无法快速处理数据量较大的空间数据这一不足,该文通过分析最小凸包的性质,对传统的最小凸包串行算法进行改进,以提高最小凸包的构建效率。首先将空间点群分为绝对凸包顶点、可能凸包顶点、绝非凸包顶点三类,然后将大量的绝非凸包顶点剔除,仅仅判断可能凸包顶点中哪些点是构成最小凸包的顶点,最终和绝对凸包顶点构成所需要的最小凸包。通过对比分析,该文改进的方法原理正确,在遍历点的数量上较传统串行算
论文部分内容阅读
针对传统最小凸包算法无法快速处理数据量较大的空间数据这一不足,该文通过分析最小凸包的性质,对传统的最小凸包串行算法进行改进,以提高最小凸包的构建效率。首先将空间点群分为绝对凸包顶点、可能凸包顶点、绝非凸包顶点三类,然后将大量的绝非凸包顶点剔除,仅仅判断可能凸包顶点中哪些点是构成最小凸包的顶点,最终和绝对凸包顶点构成所需要的最小凸包。通过对比分析,该文改进的方法原理正确,在遍历点的数量上较传统串行算法具有明显的优势,算法执行效率较高。
其他文献
随着城市化程度的不断提高,工业的不断发展,对环境造成严重的破坏,环境保护问题已经成为近些年的热点问题。环境监测为环境保护提供着技术支持、技术监督和技术服务,是做好环境保护的保证。因此,需要加强环境监测质量管理工作。笔者简述了环境监测质量管理的必要性,并针对环境监测质量管理现状提出了几点改进意见。
清代是中国城镇迅猛发展和巨大变革的时期,奠定当今城市格局的基础。利用GIS软件和地统计方法对清代内蒙城镇发展做量化研究。结果表明:该地区城镇空间分布由长城关外察哈尔地区向东西两侧扩散,与内蒙五路驿传具有一定空间关联;城镇增长在时间上可识别四个阶段,增长初期(1723-1735)、加速期(1736-1820)、停滞期(1821-1874)和高速期(1874-1911),东部在内蒙与河北、辽宁、吉林三
以湖北省某高校2007~2011年地理信息系统专业毕业生数据为基础,采用空间挖掘方法研究毕业生来源地和就业地之间的若干强空间关联性,置信度普遍超过70%。通过对关联规则结果的深入分析,得到该校GIS专业学生在选择就业地时的倾向,一定程度反映出相关省份在GIS行业的需求和发展趋势。
Since its conceptualization and creation in the 1960 s, Geographic Information System(GIS) has considerably developed. As a combination of traditional and modern technology, GIS has become an importan
Urban sprawl is threatening the limited highly fertile land in the Nile delta of Egypt. Landsat TM satellite images of 1984, 1992 and ETM+ of 2006 have been used to study the impact of urban sprawl on
周成虎院士,地理信息系统与遥感应用专家,1964年8月生,江苏省海安县人,毕业于南京大学地理系,1987年起在中国科学院地理科学与资源研究所工作,现任该所研究员、博士生导师、副所长,国家杰出青年基金获得者。2000年以来,历任中国科学院地理科学与资源研究所研究员、博士生导师,2008年1月起任中国科学院地理科学与资源研究所副所长,兼任南京大学、北京师范大学、香港中文大学教授,资
分析了政府在重大项目管理上的需求,提出了通过GIS技术与数字化视频监控技术相结合对重大项目进行实时监管的解决方案。通过电子地图进行项目数据的管理,互联网和移动通信实现数据的传输,GPS模块采集坐标并进行匹配保证数据的真实性,从而实现了对重大项目的过程化监管。
根据国土资源部门信息化的需求和现状,分析了目前自动化信息系统建设存在的问题,以福建省城乡建设用地增加挂钩系统为例,介绍了GIS和工作流技术在该系统中的具体运用方法,分析了实际应用中所达到的效果。
采用德国Gemo公司研发的Floodarea水文动力模型,基于气象和灾情资料,模拟强降水导致的山洪情景下逐小时淹没预警点的动态结果,通过淹没深度与累积雨量的拟合,有效的划分了羊智沟山洪灾害不同淹没深度下的临界雨量阈值。结果表明:1)羊智沟流域降水量呈略递减趋势,变化率为-0.02mm/年,年平均气温呈现上升趋势,变化率约为0.032℃/年。2)逐小时淹没深度与6h累积面雨量拟合关系较好,通过0.0
针对点位误差、线元在对称、旋转变换过程中不确定性的传播规律,该文采用误差椭圆和εm模型描述GIS空间数据对象模型中最常用的点、线元素的误差域,讨论几何变换(如对称、旋转变换)过程中不确定性的积累和传播规律,结合区间算法给出了变换后误差域模型。基于区间运算的INTLAB模拟结果验证了该模型的有效性和实用性。研究结果对进一步探讨其他几何变换过程中不确定性的积累传播规律具有一定参考。