【技术实现步骤摘要】
本专利技术涉及地理信息系统、地质学、计算机图形学、计算机仿真及虚拟现实等领域,具体涉及一种面向TIN构建的Hilbert排序方法。
技术介绍
DTM(数字表面模型)是实现地形三维可视化的一种有效途径。栅格和TIN(不规则三角网)是表示DTM的两种主要数据格式。与栅格方法对格网的周围采样点按照距离远近加权平均的思想不同,TIN方法采取的是一种更加忠实于原始数据的方法,它几乎完整地保留了原始数据,按Delaunay原则将采样点直接连成网建立起模型。因此,TIN在地理信息系统、地质学、计算机图形学、计算机仿真及虚拟现实等领域都有着广泛的应用,是目前DTM常采用的一种格式。在众多的TIN构建算法中,逐点插入法由于算法简单、占用空间小、便于动态更新等优点逐渐成为目前最流行的一种算法。起初逐点插入法的效率比较低,为了提高构网的效率,学者们设计了许多的改进方案。经过先后对逐点插入法不同程度的发展和完善,形成了以创建初始包围盒、点定位、空腔扩展、更新三角网为主要流程的逐点插入法。在此基础上,为了进一步提高逐点插入法的算法效率,学者们的研究焦点主要集中在“点定位”这个过程上。Sloan提出了划分均匀网格,按网格将点排序后插入的方法。Buchin(Buchin K.Constructing Delaunay triangulations along space-filling curves[M].Springer Berlin Heidelberg,2009:119-130.)在划分均匀网格排序的基础上提出了依照不同的空间填充曲线顺序遍历插入网格中点的方法,进一步提高了“点 ...
【技术保护点】
一种面向TIN构建的Hilbert排序方法,其特征在于,包括以下步骤:(1)读入待排序的二维点集P={pi,i∈[0,n)},包括n个点的X坐标和Y坐标,定义点集的四个方位:西北NW、西南SW、东北NE、东南SE,设初始点集P的方位为西南SW;(2)分解点集P以调整点集P内点的存储顺序:根据初始点集P的方位,将点集P分解为两部分:PE和PW,具体过程为:如果点集P的方位是西南SW或东北NE,则计算点集P的X坐标中位数X0.5,否则计算P的Y坐标中位数Y0.5,利用中位数调整点集P内点的存储顺序,以满足如下条件:对于西南SW或者东北NE方位,pi.x≤X0.5≤pj.x,i∈[0,n2-1],j∈[n2+1,n),p∈P;]]>对于西北NW方位,对于东南SE方位,此时,设(3)分解点集PW以调整点集PW中点的存储顺序:根据点集P的方位,将点集PW分解为两个子点集:PNW和PSW,具体过程为:如果点集P的方位是西南SW或东北NE,则计算点集PW的Y坐标中位数Y0.5;若点集P的方位是西北NW或者东南S ...
【技术特征摘要】
1.一种面向TIN构建的Hilbert排序方法,其特征在于,包...
【专利技术属性】
技术研发人员:刘年涛,周良辰,林冰仙,
申请(专利权)人:南京师范大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。