城区内涝淹没模拟算法

针对城区内涝淹没范围和水深模拟问题,该文提出了一种基于约束Delaunay不规则三角网与三棱柱的城区内涝淹没模拟算法。该算法以沿地面三角形的顶点垂直向上引垂线形成的三棱柱为计算单元,通过"等体积"的方法,建立时间序列切片下的淹没水深和积水量的关系,据此实现淹没范围和水深模拟。以北京师范大学(简称"北师大")主校区为例,对单汇水区的水面高程上升模拟结果与实际观测值进行对比,基本吻合;并与传统栅格DEM的淹没效果进行了对比,表明该算法正确有效。     

面向地上下无缝集成建模的新一代三维地理信息系统

地上下无缝集成三维建模是新一代3DGIS的主要标志,地上下无缝集成建模已成为当务之急。在三维空间建模技术现状与存在问题、目标层次与功能需求及三维空间模型现状与趋势分析的基础上,介绍了地上下集成建模的两个层次和无缝集成的基本原理;阐述以CD-TIN为纽带、以BRep-TIN-GTP为核心、以三层混合模型为成份的地上下集成空间数据模型的概念结构与典型逻辑关系。并结合城市与矿山应用,介绍该集成模型在GeoMo3D系统中初步实现后的可视化效果。同时,指出了与地上下集成建模相关的近年3DGIS的主要攻关方向和重点理论难题。     

Constrained Edge Dynamic Deleting in CD-TIN Based on Influence Domain Retriangulation of Virtual Point

Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the algorithms of points and constrained edge insertion, there are very a few researches on constrained edge deletion in CD-TIN. Based on the analysis of the polymorphism of constrained edge, virtual points are used to describe the intersection of constrained edges. A new algorithm is presented, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is complete in topology. Finally, the algorithm is tested by some applications cases.     

Constrained edge dynamic deleting in CD-TIN based on influence domain retriangulation of virtual point

Constrained Delaunay triangulated irregular network is one kind of dynamic data structures used in geosciences. The research on point and edges insertion in CD-TIN is the basis of its application. Comparing with the algorithms of points and constrained edge insertion, there are very a few researches on constrained edge deletion in CD-TIN. Based on the analysis of the polymorphism of constrained edge, virtual points are used to describe the intersection of constrained edges. A new algorithm is presented, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is complete in topology. Finally, the algorithm is tested by some applications cases.     

约束Delaunay三角网点删除的一体化凸耳消元法(IEE)

对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。     

以等高线为特征约束的Delaunay TIN的构建

首先回顾了构建D-TIN常用的三种算法,然后采用改进了的凸包算法建立等高线离散数据点的无约束D-TIN,提出了基于影响域对角线交换的局部调整算法,运用该算法将等高线作为特征约束嵌入到D-TIN中,建立以等高线为特征约束的CD-TIN。     

面向地表上、下集成的二维/三维单纯形剖分算法实验

对地上实体、地形表面和地下实体的集成建模是国内外研究的热点。本文以单纯复形理论,提出了一种以约束Delaunay三角网为纽带,用边界表示模型-不规则三角网-四面体格网的集成空间数据模型,对地上实体、地表和地下空间对象进行无缝集成。用边界表示模型表达地面上复杂的对象,用不规则三角网表达地形,用四面体格网表示地质体对象。对传统的逐点插入法构建约束Delaunay三角网算法进行改进,生成约束Delaunay三角网,对地上实体和地表进行集成。其对不同的地层数据分别进行Delaunay三角剖分,构成四面体剖分的上下边界,构建上、下地层之间的侧边界,形成空腔,进而对空腔进行四面体剖分,形成分层表达的地质体对象。同时设计了一个原型系统,对算法进行验证,展示了其实验结果。     

基于虚点影响域重构的CD-TIN约束线删除算法

根据CDTIN中约束线的多态性,提出了利用虚点描述约束线交叉的情况,并用虚点影响域重构算法(influence domain retriangulating for virtual point,IDRVP)来解决CDTIN约束线删除操作中的约束线交叉问题,确保了CDTIN的拓扑完备性,并对算法进行了验证。