保持拓扑一致性的等高线化简算法研究

来源 :北京大学学报(自然科学版) | 被引量 : 29次 | 上传用户:ffcsyangchh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交。引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交。
其他文献
[摘要] 在初中阶段,政治学科除了要完成政治基础知识的传授以外,在培养学生人格、提高学生素质等方面也起着重要地位。然而,长期以来,由于应试教育影响,初中政治教育教学中出现了一些不适应社会发展,不符合学生成长规律的现象。本文重点研究了当前初中政治教育中存在的一些不足并提出了改进措施。  [关键词] 教育理念 政治教学 成效    一、当前初中政治教学存在的问题  1.教者重视程度不够。教者的重视度不
[关键词]信息技术 兴趣 主体性 教学方法 第二课堂    一、培养学生的学习兴趣,调动学生的学习积极性    “兴趣是最好的老师”,学生只有对计算机产生了浓厚的兴趣,才能主动学习计算机知识,掌握其操作方法。因此,在信息技术教学中,必须激发学生探求计算机知识的兴趣,才能使学生爱动、爱学,才能有一个较好的教学效果。  我的做法是:益智游戏因势利导。利用好游戏这个武器,不仅可以激发学生的兴趣,还可以扩
【摘 要】小学数学课堂教学需要有新的理念来实施,来提高我们课堂教学效果。创设民主、和谐的课堂氛围;联系生活实际,让学生在已有的生活经验中感悟数学;注重学生的思维过程,让数学学习变成具体的感受和体验;倡导自主、合作、探究的学习方式,培养学生的创新精神;利用动态生成的教学资源,让课堂充满生机与活力,是新课程、新理念下小学课堂教学的新追求。  【关键词】新理念 小学数学 课堂教学    新课程、新理念给