上下扫描线的Delaunay三角剖分算法

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。     

壳聚糖分离膜的研制

近年来,膜分离材料及膜分离技术是一个相当受重视的研究开发和应用的领域[1,2]。反渗透法是一项新型的膜分离技术。     

多阶三角形数据结构的高阶Voronoi图算法研究

针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。     

MAPGIS在土地利用现状数据库建设中的应用

本文探讨了利用国产GIS软件MAPGIS进行土地利用现状数据库的构建,对土地利用数据采集和处理等关键技术进行了研究,着重对县级土地利用数据采集处理和建库流程以及用于土地利用数据采集和处理的专业化工具等一系列关键技术进行了研究并形成了相关的应用技术和解决方案,大大地提高了土地利用数据采集、处理和管理的效率和技术应用层次,实现了GIS技术来管理土地利用现状基础数据的需求。     

城市地质复杂断层三角网算法模型研究

城市地质复杂断层三角网算法的难点包括建立点、线间最优连接和同时处理复杂断层限定条件形成的约束,本文以城市地质复杂断层为研究对象,根据断层线与地质构造的组合关系,通过对断层制图约束边界处理与分析,采用"最优辅助划分原则"对复杂断层形成的约束边界数据划分子区域,提出一种能够绘制多断层、复杂断块,并满足城市地质建模的Delaunay三角剖分通用算法。     

基于基准地价系数修正法的城镇土地估价系统实现

本文以Visual FoxPro6.0为开发工具,实现高级语言与数据库之间的数据传输,建立了基于基准地价系数修正法的城镇土地估价信息系统,包括系统分析、系统总体框架设计、功能模块设计等,实现了土地估价的科学化、自动化和可视化。     

带岛区约束数据域的Delaunay三角剖分通用算法研究

文章提出了一种可解决带岛区约束数据域的三角剖分通用算法,通过对岛区制图边界拓扑结构建立与分析,引入双联点和辅助约束边界概念对岛区外部划分子区(抽象出凸或凹多边形),再采用任意多边形内部三角剖分算法,实现了带岛区约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。     

一种扫描圆的空间聚类算法

针对很多传统的层次空间聚类算法须依赖领域知识或修改初始模的问题。该文借助平面扫描技术,提出一种基于扫描圆的空间聚类算法。该算法以离散点中心为原点,扫描圆向外扩展扫描平面以生成空间簇。通过数据实验分析与对比:该算法简单易于理解,能发现任意形状的聚类,不依赖领域知识或修改初始模型,具备可伸缩性,不受限于数据集的大小均能获得较好结果。