首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于散列函数的三角面片拓扑快速建立算法
引用本文:王勇,潘懋. 一种基于散列函数的三角面片拓扑快速建立算法[J]. 计算机工程与应用, 2001, 37(17): 15-16,31
作者姓名:王勇  潘懋
作者单位:北京大学地质学系
基金项目:国家自然科学基金资助项目(批准号:40002024),教育部科学技术重点项目(批准号:99003)
摘    要:在三维GIS系统中经常要处理一些复杂的对象,当用三角面片来近似表达真实对象时,为了有效地对三角形进行各种处理,往往需要建立三角面片之间的拓扑关系。针对这一问题,文章提出了一种基于散列函数的快速三角面片拓扑关系建立的算法。

关 键 词:GIS  三角面片  拓扑关系  散列函数
文章编号:1002-8331-(2001)17-0015-02

An Algorithm of Building Triangular Faces Topology Based on Hashing Function
Abstract:: 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.
Keywords:GIS,Triangular Faces,Topological Relationship,Hashing Function?
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号