首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种矢量要素与DEM同步LOD建模算法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:桂林理工大学

摘要:本发明提供一种矢量要素与DEM同步LOD建模算法。在数据预处理阶段,主要进行了数据分块、边界提取、点集重要性程度排序、模型空间误差的计算、约束Delaunay构三角网以及局部三角化等操作步骤;在实时渲染阶段,采取了一种屏幕投影误差与模型空间误差间关系的简单处理方法,通过视点来实时控制和调用不同精度的LOD模型;最后还通过了视域裁剪等措施进行加速渲染,保证了渲染效果和效率。本发明够解决目前空间矢量线与地形数据在LOD模型中简化操作不同步的瓶颈问题。

主权项:1.一种矢量要素与DEM同步LOD建模算法,其特征在于,包括如下步骤:S1、空间河网矢量线数据和DEM地形数据集的选取;S2、在S1中的空间河网矢量线数据进行河流选取操作;S3、对S1、S2中的数据进行合并;S4、为了保证算法效率同时也为了实现多分辨率的LOD建模算法,需要对S3的合并数据进行分块操作;S5、对S3的合并数据进行分块操作后,为了保证在数据简化后分块边界间的拓扑关系,进行边界提取操作,并将提取的边界点与河流的端点和交点一样,作为最重要的点予以保留,不参与排序及简化过程;S6、采用增加了“弯曲调节指数”的3D_DP算法对河网线矢量和DEM数据的合并点集按照各点对地形形态和河流弯曲形态的贡献大小进行点集的重要性程度排序;S7、按照排好的点集顺序,由不重要程度进行逐点删除,并采用Hausdorff距离计算因此而引起的模型空间误差;S8、避免出现“河流爬坡”这样的空间冲突,将河流线段看作地貌隐性的地性线,作为强制约束条件,进行约束Delaunay构建原始三角网形;S9、将点集、河流线段及三角形之间的拓扑关系通过数据结构参数记录下来;S10、采取一种屏幕投影误差与模型空间误差之间的简单对应关系,并用屏幕投影误差的限差反推对应视距下的模型空间误差的限差,按照点集删点顺序,模型空间误差小于此限差的点均应被删除,从而确定剩余点集;S11、进行实时显示,在确定剩余点集后,对比发生变化的点、河流线段及三角形,由原始三角网形通过Derta数据结构递归调用并显示所需三角网;S12、渲染过程采取了视域裁剪等方法措施。

全文数据:

权利要求:

百度查询: 桂林理工大学 一种矢量要素与DEM同步LOD建模算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。