基于MaxLOD Map的四叉树地形修补方法

被引量 : 0次 | 上传用户:pww030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对细节层次(Level of Details, LOD)地形建模中不同LOD层级之间网格容易出现裂缝问题,提出一种基于MaxLODMap的地形裂缝修补方法。MaxLODMap是一种全局数据结构,弥补了四叉树结构中全局信息获取困难和时间复杂度高问题。由于四叉树LOD地形修补涉及大量相邻网格节点信息查询,而四叉树结构信息获取往往需要从根节点开始进行递归遍历,时间复杂度高、计算资源消耗巨大。结合具有层次结构的四叉树和具有全局LOD信息的MaxLOD Map可以方便实现地形网格裂缝修补。结果分析表明,MaxLOD Map时间复杂度仅为O(n),可以快速实现LOD地形结构中的裂缝修补,并且修补过程简单明了、便于实现。与已有文献方法相比,裂缝修补速度提升26倍。
其他文献
目的分析住院精神分裂症患者服药不依从的相关因素,为护理防范提供依据.方法回顾性调查650份精神分裂症患者的住院病历,对患者服药不依从行为的相关因素进行分析.结果650例住
目的探讨肿瘤病人深静脉置管液置管口渗液的护理措施。方法分析置管口渗液发生的原因,采取相应的对策。结果置管口局部处理配合全身对症支持疗法效果满意。结论及时处理置管
本文系统地回顾了潮湿细粒物料干法筛分理论及应用的现状。在给出潮湿细料物料筛分的粘附力学模型、动力特性后,提出湿细粒物料干法筛分时参数调整应遵循的规律。在此基基础
社区配电网系统的安全分析和动态风险评估是配电网系统安全运行的关键环节。传统的可靠性指标无法反映社区配电网系统中物理元器件的状态和短路故障事件等本质安全问题对风险
<正>班级是学校里最小的一个“家庭”,但它又不是一个简单的“家庭”,因为它的成员是来自四面八方而且思想较为复杂又可塑性很大的青少年,因此管理一个班级无疑不比管理任何
会议
本刊讯(特约记者文江虹)10月17日是我国第二个扶贫日,云南省开远市民主建国会借开远永华眼镜眼科视光中心开业之际,联合永华眼镜开展“爱心光明工程&#183;大型视力救助行动”。
目的探讨采用经肝动脉栓塞化疗术(TAcE)联合应用细胞因子诱导的杀伤细胞(CIK)治疗晚期肝癌患者的临床疗效。方法我科2012年1月~2013年12月住院的原发性肝癌患者60例,被随机分为两组