【摘 要】
：
等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,Douglas-Peucker算法是一个优良的矢量化简算法,它通过删除不重要的点来获得简化的曲线。但
【机 构】
：
北京大学地球与空间科学学院 北京100871
【出 处】
：
2006年全国博士生学术论坛——地球科学分论坛
论文部分内容阅读
等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,Douglas-Peucker算法是一个优良的矢量化简算法,它通过删除不重要的点来获得简化的曲线。但应用常规的D-P算法可能引发化简后曲线的相交或自相交。本文引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将弯曲度、复杂度较大的矢量等高线的数据量压缩至原数据量的10％,并依然未产生相交和自相交。
其他文献
高光谱遥感将确定地物性质的光谱与确定地物空间与几何特性的图像有机地结合在一起，也是当前遥感技术发展的前沿。本文在介绍高光谱遥感概念和高光谱数据特征的基础上，探讨
本文在阐述ARCSDE的体系结构和原理的基础上，认为应用ArcSDE进行流域空间基础数据库的管理是实现数据共享的一种有效的方法，并以第二松花江空间基础数据库的设计和建立为例
作为数据表示的一个开放标准,XML语言给Web应用乃至网络计算注入了新的活力。本文论述了XML的发展、优点、地位以及相关标准,提出了利用XML来表示地质数据的方法,并利用U
在地震正演模拟中，基于单CPU的传统有限元法需要高内存量和巨大运算量一直是难以克服的难点，也就制约有限元法优势的发挥。根据有限元法的“化整为零、集零为整”的基本思
根据黑龙江省草甸土地理特点,经过4年定位试验研究,提出草甸土玉米秸秆全量还田种植技术,可更好的优化土壤理化性状,提高土壤有机质,增加土壤蓄水保水能力,达到了优化耕层结
地震数据中饱含有丰富的旅行时信息和振幅信息。保幅俯移正是在给出正确位置的同时也给出真实振幅的一种特殊完善。本文提出了一种实用的波动方程保幅地震偏移方法，将振幅
进入2010年以后,互联网有一个“新兴事物”的成长速度可以用雨后春笋来形容,那就是团购。王兴又一次成功“复制”国外流行的现成模式,并取得成功,而国内诸多网站如潮水般开始
高精度区域大地水准面将为大地测量学、地球物理学、地球动力学和海洋学等相关学科的发展和应用提供基础地球空间信息,GPS测量技术结合高精度大地水准面模型可取代传统低
首先给出了伴随方法的一般描述，对将变分法推导到伴随方法的两种方法Lagrange乘子法和微分法进行了讨论，并讨论了两种离散伴随模型的推导方法；接着介绍了伴随方法在海洋数值
研究选用了4景AVHRR影像。影像获取时,为大范围晴空天气,平均风速在0～3m·s-1之间,其中3次在17时前后,1次在深夜,日期分别是2000年3月26、3月27日、7月31日和2001年5月22