首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
张春森  张会  郭丙轩  彭哲 《测绘学报》2020,49(3):334-342
针对二次误差测度(QEM)网格简化算法全局几何特征信息损失严重的缺点,提出一种具有结构感知功能面向城市三维模型重建的网格简化算法。该算法顾及城市影像中平面结构特征,以代理平面为全局特征约束条件,使模型在简化过程中全局结构特征更多地被保持,以利于多层次细节模型(LOD技术)、网格优化提速等模型后续操作。以倾斜摄影获取影像生成的初始三角网格模型为试验数据,采用所给算法对其进行网格简化并与QEM算法进行对比。结果表明:所给算法简化精度及简化效率均优于QEM算法。  相似文献   

2.
基于Direct3D多分辨率地形建模方法的研究   总被引:3,自引:0,他引:3  
韩振东  张军  蒋涛 《测绘科学》2006,31(6):143-145
在地形模型的多分辨率建模中,递进网格模型能高效地存储网格信息,并能方便地控制网格的细节层次。本文利用D irect3D三维图形库,给出了一种基于递进网格模型的多分辨率地形数据生成算法,该算法能方便地控制简化过程,显示速度较快,并能很好地保持原模型的几何特征。  相似文献   

3.
李鹏  颜青松  曲英杰  邓非 《测绘科学》2021,46(10):151-158,166
针对二次误差测度(QEM)网格简化算法难以保留局部细节特征的缺点,该文提出了一种融合纹理信息的网格简化算法.该算法通过高斯滤波和拉普拉斯运算对纹理贴图预处理来获取像素点的纹理高低值,并以此改变边折叠代价来优化简化效果,从而有效保留三维网格模型的细节特征,助于多层次细节特征等后续操作.该文依据倾斜摄影获取影像构网生成的三维网格数据为试验数据,采用该文算法进行试验,并与传统QEM算法比较.结果表明,该文算法简化效率及简化精度均高于QEM算法.  相似文献   

4.
马健  魏子卿 《测绘学报》2018,47(11):1429-1436
基于Helmert第二压缩法进行边值解算时需要计算地形压缩对重力的直接影响和对(似)大地水准面的间接影响。计算近区直接、间接影响的传统积分算法仍是二重积分形式。该算法以网格中心点处的积分核作为网格积分核的平均值的计算模式在一定程度上引入了近似误差。另外,直接、间接影响的传统积分算法在中央区存在奇异性,需单独计算中央网格地形影响,因而增加了计算的复杂性。为此,本文推导了近区地形直接、间接影响的棱柱模型公式,一方面提高了地形影响的计算精度;另一方面中央区不存在奇异性,从而简化了计算过程。为避免棱柱模型存在的平面近似误差,可使用顾及地球曲率的棱柱模型算法计算地形影响。最后通过试验得出结论,在(似)大地水准面精度要求较高的应用中,应尽量使用顾及地球曲率的棱柱模型算法计算地形影响。  相似文献   

5.
针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。  相似文献   

6.
提出了一种基于可见性预处理的点删除简化算法。该算法针对海量地形数据,首先建立了高效的空间索引系统,利用这一索引系统快速完成了视锥截取、背面剔除和隐藏面消除等可见性测试,再对预处理后的网格模型依据顶点曲率大小进行点删除简化。实验表明,采用可见性预处理可大大提高绘制速度,并且绘制帧速率基本独立于模型的复杂度。  相似文献   

7.
针对当前国际地球参考框架让算策略的缺陷,提出一种基于网格的分布式计算策略.初步搭建了网格计算平台、构造了网格节点元计算算法及元计算融合算法.试验表明,网格计算能够显著提高地球参考框架计算速度,具备广阔的应用前景.  相似文献   

8.
在地形可视化领域,基于海量数据的全球地形3维可视化已经得到广泛关注和研究。在经典ROAM算法的基础上,提出了一种视点相关全球地形LOD模型SROAM。该算法采用正方体作为网格细分的顶层,正方体上每一个面分裂成两个三角形作为ROAM算法二叉树的根节点。给出了高程数据球面映射的方法,在动态误差计算过程中,考虑了地平线约束条件,进一步对网格进行简化。实验结果表明,此算法能实时动态地生成全球地形LOD模型,实现全球地形场景的平滑绘制。  相似文献   

9.
随着城市三维场景应用日益增多,海量的三维建筑模型数据给计算机的存储、显示、传输和实时渲染带来了巨大压力,在保证Web 3D展示质量的前提下,有条件地对三维模型进行适度简化,降低复杂模型计算复杂度的有效途径。针对三维建筑模型简化至低分辨率时模型表面细节特征丢失、网格质量降低导致的视觉退化等问题,提出了一种顾及角度误差的三维建筑网格模型边折叠简化算法。该算法在选取收缩边时加入了顶点约束条件,并对生成新面片的旋转方向进行了角度误差控制,提高了模型特征区域顶点的误差度量。研究结果表明,该算法在保留场景中建筑模型的几何特征的前提下,有效地减少了系统绘制的图元数目,适用于渲染大规模三维城市场景。  相似文献   

10.
一种视点相关球面地形LOD算法   总被引:2,自引:1,他引:1  
在地形可视化领域,基于海量数据的全球地形3维可视化已经得到广泛关注和研究。在经典ROAM算法的基础上,提出了一种视点相关全球地形LOD模型SROAM。该算法采用正方体作为网格细分的顶层,正方体上每一个面分裂成两个三角形作为ROAM算法二又树的根节点。给出了高程数据球面映射的方法,在动态误差计算过程中,考虑了地平线约束条件,进一步对网格进行简化。实验结果表明,此算法能实时动态地生成全球地形LOD模型,实现全球地形场景的平滑绘制。  相似文献   

11.
针对无人机倾斜摄影技术生产的实景三维模型数据中存在孔洞区域的问题,该文提出一种能够修复常规孔洞和无网格边界孔洞的网格重构算法,通过峰值线检测、插值特征点以及曲面重建技术修补常规孔洞,而对于无网格边界孔洞则利用三维凸包构建、三角面探测和网格缝合技术来修补。该算法能够快速、准确的修补孔洞区域,保证模型的网格体拥有正确的拓扑结构并符合常规数据生产需求。实际生产数据的修复结果表明,该算法修复的网格模型在进行纹理映射后能够准确并美观地表达地物特征信息,修复过程也很大程度上简化了人工操作,进而提高了实景三维模型生产效率。  相似文献   

12.

摘要: 三角网格模型的简化在三维建模过程中占有很重要的地位。本文通过系统研究目前常用的三角网简化算法,归纳总结出了各主要算法的优缺点与适用范围。文中重点选择了一种适用性比较广的基于点删除的TIN简化算法,并将它应用于实际的三维地形模型简化当中,在实际工作中检验它的实用性。根据三维地形数据量大、精度要求具层次感的特点,对原算法做了一些修改,在保证简化模型细节损失在误差控制范围内的情况下,使得算法简化效率更高。  相似文献   

13.
在求解动力方程过程中,引入多重网格方法,通过多次迭代、逐渐细分网格的方法简化有限元模型的计算,并进行实例分析。研究结果表明,多重网格方法运用灵活、减少运算量、计算简便且具有降噪的优势,这种方法的引入,为地壳运动和形变的研究提供了一个有用的工具。  相似文献   

14.
针对传统的磁力计校正算法中存在的误差模型复杂、计算时间长、需要保持水平姿态和已知航向信息等弊端,该文从磁力计误差特性入手,推导并建立了简化的磁力计非线性等效误差模型。基于动态调整策略对传统的LM算法进行改进,并利用改进的LM算法求解误差模型,减少计算过程中的迭代次数,实现了磁力计误差的快速估计。实验表明,该方法在有效保证磁力计校正精度的前提下,迭代次数减少25%,计算速度提高了65.59%。  相似文献   

15.
格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对Hilbert曲线不同层级之间的变换关系、一维Hilbert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备。本文以八叉树立体网格中三维Hilbert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hilbert码计算以及邻近格元Hilbert码计算方法。与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接。试验结果表明,本文笛卡儿坐标至Hilbert码计算效率较迭代算法提高为7%~23%,邻近格元Hilbert码计算效率较转换算法提高4.0~4.5倍。  相似文献   

16.
边折叠算法是简化TIN模型的主要方法之一。依据边折叠算法的特点,深入分析边折叠算法的缺陷及其产生的问题,并总结出这些问题产生的原因,通过预折叠的方式找出并标记模型中的特殊边。当对特殊边折叠的时候,通过转移折叠目标的方式来简化模型,并利用三角形品质量化简化质量。实验证明,这种转移边折叠的方式不仅可以提高简化后模型的三角形品质,还可以减弱简化模型的纹理变形和避免模型法向量计算错误,缩小简化模型和原始模型的视觉差距。  相似文献   

17.
许敏  李钢  吴石虎  刘宁 《测绘科学》2011,36(6):135-137
本文总结了三类不经三角剖分直接编码多边形网格模型拓扑信息的单分辨率压缩法,对其中基于边区域扩张的Face Fixer算法进行了研究,并分别应用同阶自适应区间编码法和算术编码法对三角形网格模型和多边形网格模型进行了压缩.实验结果表明:随着模型数据量的增大,区间编码的压缩率和压缩速度反而高于算术编码,因而对于大数据量的网格...  相似文献   

18.
张小青  侯妙乐  朱光 《测绘科学》2013,38(4):144-145,148
针对缺损文物的修复问题,本文提出通过计算三角网格模型中的三维孔洞面积来统计缺损文物面积的算法:建立三角网格中的点、边和面之间的拓扑关系,根据网格边界性质提取网格模型中的边界边,将提取出的孔洞边界边顺序连接组成孔洞多边形,并利用三角网格拓扑属性来识别孔洞边界和模型本身的外边界,通过坐标法计算三维孔洞多边形面积来统计文物缺损面积。应用实例表明,此方法用于孔洞边界的提取和缺损文物面积的计算是有效、可行的。  相似文献   

19.
在OpenGL、Java3D等传统的三维建模语言中有多种三维坐标提取的算法,但应用到三维地形时这些算法的速度太慢,不能满足人机交互的需求。本文研究了点取射线与DEM模型的空间特性,提出并实现了一种基于Java3D的规则网格DEM鼠标提取坐标算法,该算法在利用了规则网格DEM模型特征的基础上,利用点取射线与DEM网格在水平面投影上的相交性进行点取网格搜索,实现了三维坐标的点取。通过实验表明,该算法与三维场景中通常所用的空间点取算法相比,在不降低点取精度的基础上对点取速度有了明显的改进,从而满足了在DEM场景中进行三维交互的需要。  相似文献   

20.
提出了改进的基于顶点视觉重要度的模型简化算法,该简化算法在顶点视觉重要度的计算中采用了顶点单位法向量法,目的是使处于平面内的顶点优先进行简化,从而使模型视觉尖锐的地方得到了很好的保持。在边折叠时,采用狭长三角形最大最小角方法及边角和法,增加模型的逼真性。最后,通过与QEM简化算法比较得出,本文简化算法较好地保持了模型的视觉特征,模型数据存储量也有大幅度减少,并缩短了简化时间。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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