【技术实现步骤摘要】
本专利技术涉及地理信息系统、地质学、计算机图形学、计算机仿真及虚拟现实等领域,具体涉及一种面向TIN构建的Peano排序方法。
技术介绍
DTM(数字表面模型)是实现地形三维可视化的一种有效途径。栅格和TIN(不规则三角网)是表示DTM的两种主要数据格式。与栅格方法对格网的周围采样点按照距离远近加权平均的思想不同,TIN方法采取的是一种更加忠实于原始数据的方法,它几乎完整地保留了原始数据,按Delaunay原则将采样点直接连成网建立起模型。因此,TIN在地理信息系统、地质学、计算机图形学、计算机仿真及虚拟现实等领域都有着广泛的应用,是目前DTM常采用的一种格式。在众多的TIN构建算法中,逐点插入法由于算法简单、占用空间小、便于动态更新等优点逐渐成为目前最流行的一种算法。起初逐点插入法的效率比较低,为了提高构网的效率,学者们设计了许多的改进方案。经过Lee、Bowyer、Watson、sloan、Macedonia、Floriani、Tasi先后对逐点插入法不同程度的发展和完善,形成了以创建初始包围盒、点定位、空腔扩展、更新三角网为主要流程的逐点插入法。在此基础上,为了进一步提高逐点插入法的算法效率,学者们的研究焦点主要集中在“点定位”这个过程上。Sloan提出了划分均匀网格,按网格将点排序后插入的方法。在划分均匀网格排序的基础上,又有学者提出了依照不同的空间填充曲线顺序遍历插入网格中点的方法,进一步提高了“点定位”的效率。空间填充曲线是闭合间隔单元I=[0,1]到闭合矩形单元S=[0,1]2的连续映射,也是所有能够填满二维或更高维空间的连续分形曲线的总称 ...
【技术保护点】
一种面向TIN构建的Peano排序方法,其特征在于,包括以下步骤:(1)读入待排序的二维点集P={pi,i∈[0,n)},包括n个点的X坐标和Y坐标,定义点集在坐标轴上的排序方向:升序Asc和降序Des,设初始点集P在X轴上的排序方向Dx为升序Asc,在Y轴上的排序方向Dy为升序Asc;(2)分解点集P以调整点集P内点的存储顺序:将点集P分为三部分:P1、P2和P3,具体过程为:计算点集P的X坐标数和X坐标数利用和调整点集P内点的存储顺序,以满足如下条件:如果排序方向Dx是升序Asc,如果排序方向Dx是降序Des,此时,设(3)分解点集P1以调整点集P1内点的存储顺序:将点集P1分为三个子点集:P11、P12和P13,具体过程为:计算点集P1的Y坐标数和Y坐标数利用和调整点集P1内点的存储顺序,以满足如下条件:如果排序方向Dy是升序Asc,如果排序方向Dy是降序Des,此时,设(4)分解点集P2以调整点集P2内点的存储顺序:将点集P2分为三个子点集:P21、P22和P23,具体过程为:计算点集P2的Y坐标数和Y坐标数利用和调整点集P2内点的存储顺序,以满足如下条件:如果排序方向Dy是升 ...
【技术特征摘要】
1.一种面向TIN构建的Peano排序方法,其特征在于,包括...
【专利技术属性】
技术研发人员:刘年涛,周良辰,林冰仙,
申请(专利权)人:南京师范大学,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。