共查询到20条相似文献,搜索用时 62 毫秒
1.
针对目前应用最广泛的等值面提取方法中,移动立方体算法存在拓扑二义性和移动四面体算法存在剖分二义性的问题,文中提出了基于移动广义三棱柱的等值面提取算法。该算法根据各个GTP提取出的三角等值面片构成的三维三角网,生成等值面。文中采用线性插值算法求等值点和剖分点,等值面不会出现裂缝。MGTP算法根据GTP等值点的个数判断该GTP内等值面片的拓扑结构,如果会出现拓扑二义性,则采用GTP剖分算法消除拓扑二义性后提取等值面片,否则按照规则直接提取该GTP的等值面片。MGTP算法有效解决了拓扑二义性和剖分二义性的问题。 相似文献
2.
使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果. 相似文献
3.
区域分析法是在作战测绘保障中研究战场环境的基本方法。特定区域的准确、详细的描述,需要获取区域矢量边界和建立区域之间的拓扑关系。以往通常采用等值线追踪算法获取描述区域的矢量边界,其结果在边界的自封闭性、完整性和建立拓扑等方面存在问题。文中就如何对规则格网数据所描述的区域通过二值化处理,运用八向邻域的有向判断策略,提出了一种获取描述区域矢量边界的算法。 相似文献
4.
基于规则格网数据的区域边界矢量化算法 总被引:4,自引:0,他引:4
区域分析法是在作战测绘保障中研究战场环境的基本方法。特定区域的准确、详细的描述,需要获取区域矢量边界和建立区域之间的拓扑关系。以往通常采用等值线追踪算法获取描述区域的矢量边界,其结果在边界的自封闭性、完整性和建立拓扑等方面存在问题。文中就如何对规则格网数据所描述的区域通过二值化处理,运用八向邻域的有向判断策略,提出了一种获取描述区域矢量边界的算法。 相似文献
5.
6.
在通用的等值线追踪方法基础上,展开了开、闭等值线的追踪算法.并在追踪过程中针对多个出口情况下的选择问题,提出了特殊的处理方法——8点法扩张判断.该方法考虑了地形地貌特征,从根本上解决了等值线追踪时的随机性,使得等值线不割裂整体地貌,不在山谷、山脊地区出现错误小圆,可还原真实地貌特征.本算法简单明了,便于用计算机进行处理... 相似文献
7.
不规则区域等值线拓扑关系的建立及充填算法 总被引:2,自引:0,他引:2
根据任意离散点数据,在建立TIN的基础上,自动生成不规则区域的边界线,在追踪等值线后,自动检测出落在区域边界线上所有的等值线点,并根据边界线线段端点及落在边界线段上的等值线点,自动生成新的边界线线段,由此自动建立等值线间的拓扑关系,形成单一的充填区域,实现等值线的颜色充填. 相似文献
8.
基于点的构网算法及等值线追踪方案设计 总被引:15,自引:1,他引:14
本文在研究现有的自动绘制等值线算法的基础上,提出了一种改进的基于点的构网算法,由此形成新的网形结构,并针对这种网形结构设计出等值线的追踪方案,和传统的三角网法绘制等值线相比,该方法不仅提高了联网和追踪的速度,亲的网形结构还为非线性内插等值点创造了条件。 相似文献
9.
10.
11.
12.
针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题,提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上,设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型,以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准,设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明,该算法精度可达到90%左右,可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作,针对性强,适用性高。 相似文献
13.
14.
15.
16.
17.
18.
根据三维拓扑的研究现状以及特定应用领域对三维拓扑的需求,分析了这些特定应用领域的拓扑关系,提出了两种三维拓扑构建方法。这两种方法在兼顾内拓扑的同时主要构建体之间的外拓扑关系。第一种方法是在体单独构建完毕后建立体之间的拓扑关系;第二种方法考虑到当前成熟三维建模软件或CAD软件中的数据大多以离散面方式组织,设计了自动寻体算法,同时构建体之间的外拓扑关系。利用深圳典型地籍数据和建筑设计图生成的三维数据进行实验,验证了此算法的可行性。 相似文献
19.