论文部分内容阅读
最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。
2维空间数据最小凸包生成算法优化
【摘 要】
：
最小凸包是计算几何中得到广泛研究的问题之一 ,在地理信息系统中也有着广泛应用。探讨了 1种较为常用的最小凸包生成算法 ,提出点集分组计算和动态删除判定点的方法以提高算法的执行效率 ,并结合实例分析了算法的运行效率与凸包形态、分组子集的大小之间的关系。
【机 构】
：
南京大学城市与资源学系
【出 处】
：
测绘学报
【发表日期】
：
2002年01期
【基金项目】
：
江苏省实验室基金
其他文献
随着社会建设的空前发展,勘测定界图在此中间发挥着越来越重要的作用,每一个大的工程建设项目都必须先经过用地勘测定界和完工后的建设项目竣工测量,而这两项工作的最终成果都是在勘测定界图中得以全部体现。MAPGIS(地理信息系统)是对地球空间信息进行采集、存储、检索、分析、评价、建模和输出的计算机系统。近几年来,MAPGIS广泛应用于测绘遥感、环境治理、灾害预测、地质填图、城市规划、土地管理、矿产资源评价
遥感图像的数据融合是当前遥感界研究的热点问题之一。论述利用小波变换提取合成孔径雷达 (SAR)图像的多尺度纹理信息 ,基于小波纹理信息将SAR图像与TM图像进行融合。选取徐州市南郊风景区的Radarsat卫星SAR图像和TM图像进行试验研究 ,并与颜色变换法融合图像进行对比分析 ,结果表明 ,无论是目视解译还是定量分析 ,该融合方法与颜色变换法相比 ,将获得更理想的高空间分辨率多光谱的融合图像
随着建筑业不断发展,城市建筑空间在不断缩小,地下室和地下工程越来越多,但是施工场地越来越小,为了确保建筑基础施工中基坑边坡及相临建筑物的安全,必须对基坑进行支护。本
类比推理是数学发现的一种有效方法,本文在认识类比法的基础上从三个方面讨论了类比教学对学生能力的培养,突出了类比法在数学教学中的重大作用。
运用文献资料法对篮球运动＂球场暴力＂的影响进行了分析与探讨,从例证到理论分析,在大学生思想政治教育的视角下,以及球场暴力形成的因素着手,着重分析了球场暴力对大学生思想教
地物的几何建模技术是虚拟地景仿真中最重要的研究领域之一。重点对几何形态建模、纹理映射建模等技术进行了较为详细的论述 ,并建成了“虚拟小区”3维视景模型。