一种基于距离平方的二维网格模型地图加载实时简化方法
申请号:CN202410998921
申请日期:2024-07-24
公开号:CN118861184A
公开日期:2024-10-29
类型:发明专利
摘要
本发明公开了一种基于距离平方的二维网格模型地图加载实时简化方法,包括如下步骤:步骤1:基于原网格数据初始化距离矩阵:步骤2:构建边坍缩最小堆:步骤3:循环坍缩边并更新顶点:步骤4:边翻转操作:最终三角形都接近正三角形,三角形质量得到提高。该方法不仅能够在几何精度上超越QEM方法,显著提升三角形质量,而且保持了较低的时间消耗。
技术关键词
简化方法
网格模型
地图
顶点
矩阵
正三角形
邻域
地理信息系统
方程
直线
计算方法
坐标
定义
内存
数据
精度
基础
速度