基于Hash函数的TIN拓扑关系重建

被引:4
作者
潘胜玲 [1 ]
刘学军 [1 ]
黄雄 [2 ]
唐秀娟 [3 ]
机构
[1] 南京师范大学虚拟地理环境教育部重点实验室
[2] 长沙理工大学公路工程学院
[3] 南京师范大学地理科学学院
关键词
Hash函数; TIN; 拓扑关系;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计和评价,给出基于Hash函数的TIN拓扑重建算法和拓扑检查方法,并通过实例对该算法进行验证。
引用
收藏
页码:21 / 24+29 +29
页数:5
相关论文
共 6 条
[1]   STL格式实体的快速拓扑重建 [J].
刘金义 ;
侯宝明 .
工程图学学报, 2003, (04) :34-39
[2]   双重hash函数的构造及查找性能分析 [J].
罗永龙 ;
章昭晖 .
安徽师范大学学报(自然科学版), 2003, (01) :18-21
[3]   基于散列的STL拓扑信息重建方法 [J].
赵歆波 ;
张定华 ;
熊光彩 ;
毛海鹏 .
机械科学与技术, 2002, (05) :827-828+832
[4]   散列表中双重hash函数的设计与分析 [J].
罗永龙 ;
黄刘生 ;
不详 .
计算机工程与应用 , 2002, (12) :59-60
[5]   一种基于散列函数的三角面片拓扑快速建立算法 [J].
王勇 ;
潘懋 .
计算机工程与应用, 2001, (17) :15-16+31
[6]   三角网数字地面模型的理论、方法现状及发展 [J].
刘学军 ;
符锌砂 .
长沙交通学院学报, 2001, (02) :24-31