CN106408636A - 一种地形绘制瓦片裂缝消除算法 - Google Patents

一种地形绘制瓦片裂缝消除算法 Download PDF

Info

Publication number
CN106408636A
CN106408636A CN201610725640.8A CN201610725640A CN106408636A CN 106408636 A CN106408636 A CN 106408636A CN 201610725640 A CN201610725640 A CN 201610725640A CN 106408636 A CN106408636 A CN 106408636A
Authority
CN
China
Prior art keywords
tile
neighborhood
driver
comes
assignment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610725640.8A
Other languages
English (en)
Other versions
CN106408636B (zh
Inventor
高冉
俞蔚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Kelan Information Technology Co Ltd
Original Assignee
Zhejiang Kelan Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Kelan Information Technology Co Ltd filed Critical Zhejiang Kelan Information Technology Co Ltd
Priority to CN201610725640.8A priority Critical patent/CN106408636B/zh
Publication of CN106408636A publication Critical patent/CN106408636A/zh
Application granted granted Critical
Publication of CN106408636B publication Critical patent/CN106408636B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明涉及地理信息系统和计算机图形学邻域，公开了一种地形绘制瓦片裂缝消除算法，包括以下步骤：(1)视景体内瓦片提取；(2)瓦片邻域确定；(3)改变高程值，包括：①邻域同层赋值操作；②邻域不同层赋值操作。本发明有效的消除了海量地形数据中的瓦片裂缝，算法有较好的效率保证，视觉效果优于裙带方式，加快了海量地形数据的调度。

Description

一种地形绘制瓦片裂缝消除算法
技术邻域
本发明涉及地理信息系统和计算机图形学邻域，特别是涉及一种地形绘制瓦片裂缝消除算法。
背景技术
海量地形可视化技术是三维地理信息系统，计算机图形学和虚拟现实等邻域的重要研究内容之一。为了加快海量地形数据的调度，对数据按金字塔进行组织和调度。
根据瓦片金字塔对地形数据进行调度，会根据瓦片和视点的位置关系，进行瓦片的分裂或者合并。渲染时同一个水平(X，Y)点出现了两个高度，在这些点就出现了高度差，也就是裂缝。
发明内容
本发明针对现有技术地形瓦片间的裂缝问题，提供了一种地形绘制瓦片裂缝消除算法。
为了解决上述技术问题，本发明通过下述技术方案得以解决。
一种地形绘制瓦片裂缝消除算法，包括如下步骤：
(1)视景体内瓦片提取：在调度中，得到当前调度的瓦片列表，从中裁剪出视景体中的瓦片，通过相关包围盒信息，判断瓦片是否位于视景体内，如是的话，进行记录该瓦片，并得到所有位于视景体内的瓦片；
(2)瓦片邻域确定：对视景体中的瓦片进行邻域查找，根据瓦片在四叉树中有相应的层—列—行作为标记信息，进行邻域判断；在保证瓦片层级间隔不超过1的情况下，对于一个瓦片，记录其右邻域和下邻域；
(3)改变高程值：将同一个水平点出现的两个高度处理成统一的高度，利用邻域关系，进行邻域瓦片边缘节点的赋值，包括：
①邻域同层赋值操作：赋值下邻域最上一行的点到当前瓦片的最下面一行，赋值右邻域最左边一列的值到当前瓦片最右边一列；
②邻域不同层赋值操作：将低精度区域赋边界赋值给对应高精度区域；如果下邻域是高精度瓦片，则把当前瓦片最下面一行的点赋值给下邻域的对应点，不对应的点用两边的平均数代替。
作为优选，邻域包括上一层级、同层级和下一层级。
本发明由于采用了以上技术方案，具有显著的技术效果：本发明有效的消除了海量地形数据中的瓦片裂缝，算法有较好的效率保证，视觉效果优于裙带方式，加快了海量地形数据的调度。
附图说明
图1是本发明一种地形绘制瓦片裂缝消除算法中的邻域确定示意图；
图2是本发明一种地形绘制瓦片裂缝消除算法中的邻域同层赋值操作示意图；
图3是本发明一种地形绘制瓦片裂缝消除算法中的低精度区域边界赋值给对应高精度区域操作示意图；
图4是本发明一种地形绘制瓦片裂缝消除算法中的高精度区域边界赋值给对应低精度区域操作示意图。
具体实施方式
下面结合附图与实施例对本发明作进一步详细描述。
如图1至图4所示，一种地形绘制瓦片裂缝消除算法，包括如下步骤：
(1)视景体内瓦片提取：在调度中，得到当前调度的瓦片列表，从中裁剪出视景体中的瓦片，通过相关包围盒信息，判断瓦片是否位于视景体内，如是的话，进行记录该瓦片，并得到所有位于视景体内的瓦片；
(2)瓦片邻域确定：对视景体中的瓦片进行邻域查找，根据瓦片在四叉树中有相应的层—列—行作为标记信息，进行邻域判断；对于一个瓦片，记录其右邻域和下邻域，在保证瓦片层级间隔不超过1的情况下，邻域包括三种情况：上一层级、同层级和下一层级；
(3)改变高程值：将同一个水平(x，y)点出现的两个高度处理成统一的高度，利用邻域关系，进行邻域瓦片边缘节点的赋值，包括：
①邻域同层赋值操作：如图2所示，赋值下邻域最上一行的点到当前瓦片的最下面一行，赋值右邻域最左边一列的值到当前瓦片最右边一列；
②邻域不同层赋值操作：如图3所示，将低精度区域赋边界赋值给对应高精度区域。如果下邻域是高精度瓦片，则把当前瓦片最下面一行的点赋值给下邻域的对应点，不对应的点用两边的平均数代替。如图4，上半部分区域为瓦片1，两个下邻域是瓦片2和瓦片3，则把瓦片1的最下面一行赋值给瓦片2和瓦片3的第一行，如果瓦片2和瓦片3中的点不对应，取左右两边的平均值。
如果下邻域是低精度层级，则对应把下邻域最上面一行的点赋值给当前层的对应点，不对应的点用两边的平均数代替。对于右邻域也是同样的操作。
实施例1
通过相关包围盒信息，判断瓦片是否位于视景体内，得到所有位于视景体内的瓦片。瓦片在四叉树中有相应的(层-列-行)作为标记信息，根据瓦片(层-列-行)的标记，进行邻域判断。对于一个瓦片，记录其右邻域和下邻域。在保证瓦片层级间隔不超过1的情况下，邻域可能有三种情况，上一层级、同层级、下一层级，根据邻接关系，判断是同层、上层、下层，进行邻域同层赋值操作或者邻域不同层赋值操作。如图1所示，根据邻接关系，判断是同层、上层、下层，进行邻域同层赋值操作或者邻域不同层赋值操作。如图1所示，B-0-1的右邻域是A-0-1，B-0-1下邻域是B-1-1。则B-0-1、A-0-1按右邻域不同层赋值进行操作，B-0-1和B-1-1按下邻域同层赋值操作，对所有位于视景体的瓦片进行上述操作，消除视景体内所有渲染瓦片边缘的高度差，进而进行渲染。
总之，以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所作的均等变化与修饰，皆应属本发明专利的涵盖范围。

Claims (2)

1.一种地形绘制瓦片裂缝消除算法，其特征在于，包括如下步骤：
(1)视景体内瓦片提取：在调度中，得到当前调度的瓦片列表，从中裁剪出视景体中的瓦片，通过相关包围盒信息，判断瓦片是否位于视景体内，如是的话，进行记录该瓦片，并得到所有位于视景体内的瓦片；
(2)瓦片邻域确定：对视景体中的瓦片进行邻域查找，根据瓦片在四叉树中有相应的层—列—行作为标记信息，进行邻域判断；在保证瓦片层级间隔不超过1的情况下，对于一个瓦片，记录其右邻域和下邻域；
(3)改变高程值：将同一个水平点出现的两个高度处理成统一的高度，利用邻域关系，进行邻域瓦片边缘节点的赋值，包括：
①邻域同层赋值操作：赋值下邻域最上一行的点到当前瓦片的最下面一行，赋值右邻域最左边一列的值到当前瓦片最右边一列；
②邻域不同层赋值操作：将低精度区域赋边界赋值给对应高精度区域；如果下邻域是高精度瓦片，则把当前瓦片最下面一行的点赋值给下邻域的对应点，不对应的点用两边的平均数代替。
2.根据权利要求1所述的一种地形绘制瓦片裂缝消除算法，其特征在于：邻域包括上一层级、同层级和下一层级。
CN201610725640.8A 2016-08-25 2016-08-25 一种地形绘制瓦片裂缝消除方法 Active CN106408636B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610725640.8A CN106408636B (zh) 2016-08-25 2016-08-25 一种地形绘制瓦片裂缝消除方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610725640.8A CN106408636B (zh) 2016-08-25 2016-08-25 一种地形绘制瓦片裂缝消除方法

Publications (2)

Publication Number Publication Date
CN106408636A true CN106408636A (zh) 2017-02-15
CN106408636B CN106408636B (zh) 2019-03-29

Family

ID=58004426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610725640.8A Active CN106408636B (zh) 2016-08-25 2016-08-25 一种地形绘制瓦片裂缝消除方法

Country Status (1)

Country Link
CN (1) CN106408636B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107833269A (zh) * 2017-09-19 2018-03-23 浙江科澜信息技术有限公司 一种三维场景中实现地形透明的方法
CN108198143A (zh) * 2017-12-28 2018-06-22 中国测绘科学研究院 一种去LoD层级约束的三维地形裂缝消除方法
CN112084280A (zh) * 2020-09-04 2020-12-15 广州南方智能技术有限公司 一种多尺度地形的裁剪及拼接方法
CN114170360A (zh) * 2021-11-30 2022-03-11 埃洛克航空科技（北京）有限公司 适用于多种地形数据的合并渲染方法、系统及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101727681A (zh) * 2008-10-30 2010-06-09 如临其境创意(上海)有限公司 一种基于金字塔模型的海量地形绘制网格裂缝消除算法
CN105405166A (zh) * 2015-10-30 2016-03-16 东北大学 一种基于线性四叉树的lod模型生成方法
CN105718481A (zh) * 2014-12-05 2016-06-29 星际空间（天津）科技发展有限公司 一种海量地形数据组织发布方法
US9508316B2 (en) * 2013-06-27 2016-11-29 Canon Kabushiki Kaisha Method, system and apparatus for rendering

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101727681A (zh) * 2008-10-30 2010-06-09 如临其境创意(上海)有限公司 一种基于金字塔模型的海量地形绘制网格裂缝消除算法
US9508316B2 (en) * 2013-06-27 2016-11-29 Canon Kabushiki Kaisha Method, system and apparatus for rendering
CN105718481A (zh) * 2014-12-05 2016-06-29 星际空间（天津）科技发展有限公司 一种海量地形数据组织发布方法
CN105405166A (zh) * 2015-10-30 2016-03-16 东北大学 一种基于线性四叉树的lod模型生成方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107833269A (zh) * 2017-09-19 2018-03-23 浙江科澜信息技术有限公司 一种三维场景中实现地形透明的方法
CN108198143A (zh) * 2017-12-28 2018-06-22 中国测绘科学研究院 一种去LoD层级约束的三维地形裂缝消除方法
CN108198143B (zh) * 2017-12-28 2021-08-27 中国测绘科学研究院 一种去LoD层级约束的三维地形裂缝消除方法
CN112084280A (zh) * 2020-09-04 2020-12-15 广州南方智能技术有限公司 一种多尺度地形的裁剪及拼接方法
CN114170360A (zh) * 2021-11-30 2022-03-11 埃洛克航空科技（北京）有限公司 适用于多种地形数据的合并渲染方法、系统及电子设备
CN114170360B (zh) * 2021-11-30 2022-10-18 埃洛克航空科技（北京）有限公司 适用于多种地形数据的合并渲染方法、系统及电子设备

Also Published As

Publication number Publication date
CN106408636B (zh) 2019-03-29

Similar Documents

Publication Publication Date Title
CN106408636A (zh) 一种地形绘制瓦片裂缝消除算法
CN103377222B (zh) 一种地图瓦片生成方法及装置
CN102314711B (zh) 矿产资源评价信息的三维可视化方法及其装置
Rosina et al. Increasing the detail of European land use/cover data by combining heterogeneous data sets
CN107967713A (zh) 基于空间点云数据的建筑物三维模型构建方法和系统
CN106651609A (zh) 一种矿产资源开发环境遥感监测辅助信息系统及方法
CN106530170A (zh) 一种区域生态保护红线的边界优化方法
CN106599477A (zh) 一种基于revit三维平台桩基自动生成与三维算量方法
CN106157373A (zh) 一种建筑物三维模型构建方法及系统
CN105511792A (zh) 一种表单在位手写输入方法及系统
CN102663800A (zh) 一种顾及城市意象的城市建筑综合与渲染的方法
CN103279455A (zh) 电子表格的样式处理方法和装置
CN102651141A (zh) 一种大场景中矢量地图与高分辨率数字高程模型自动叠加渲染的方法
CN105718481A (zh) 一种海量地形数据组织发布方法
CN109213763B (zh) 车载激光扫描点云的组织管理方法及系统
Barr et al. Understanding controls on cirque floor altitudes: Insights from Kamchatka
CN114863033B (zh) 一种基于点云数模的断面提取方法
CN103700063B (zh) 基于高清卫星影像的地形图一体化快速成图方法
CN106777699A (zh) 一种铁路隧道纵断面设计自动化成图方法
CN105320802B (zh) 一种基于AutoCAD通用图形对象实现辅助规划设计的方法
CN117876602A (zh) 基于gis的矿山二三维可视化方法、系统及可读存储介质
KR101453965B1 (ko) 국유림 산림조사 기본정보 분석 및 국유림경영계획부 속성 입력시스템
CN114022594B (zh) 一种斜坡类地理信息要素图形处理方法和装置
CN109190255A (zh) 一种面向城市三维产权空间立体重构方法
Davies et al. A new glacier inventory for 2009 reveals spatial and temporal variability in glacier response to atmospheric warming in the Northern Antarctic Peninsula, 1988–2009

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant