一种基于散列函数的三角面片拓扑快速建立算法  

An Algorithm of Building Triangular Faces Topology Based on Hashing Function

作　　者：王勇[1] 潘懋[1] 

机构地区：[1]北京大学地质学系,北京100871

出　　处：《计算机工程与应用》2001年第17期15-16,31,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(批准号:40002024);教育部科学技术重点项目(批准号:99003)

摘　　要：在三维GIS系统中经常要处理一些复杂的对象，当用三角面片来近似表达真实对象时，为了有效地对三角形进行各种处理，往往需要建立三角面片之间的拓扑关系。针对这一问题，文章提出了一种基于散列函数的快速三角面片拓扑关系建立的算法。： In three－dimensional GIS，that often need to process some complex spatial objects．When useing TIN model to express objects，it needs to build topological relationship among triangular faces in order to process triangles effectively．The thesis puts forward a fast algorithm based on hashing function to build topology of triangular faces．

关 键 词：GIS 三角面片 拓扑关系 散列函数 

分 类 号：P208[天文地球—地图制图学与地理信息工程]