Delaunay三角网高效构建及地形仿真应用

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hegangcd2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中.对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间.在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率.实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
资金管理一直是企业财务管理的核心环节之一。资金如同企业的血液,有效的资金管理能保证企业机体的正常运转,一旦出现资金断裂则会直接导致企业经营运转不畅,甚至造成企业的破产
自20世纪90年代以来,全球掀起了新一轮的银行并购浪潮,我国的金融体制改革也处于深化进程中。在这种背景下,我国商业银行加快了并购的步伐。理论界认为,通过并购提高自身效率是银
学位
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
最优化链路状态路由协议在移动自组织网中是一个性能优越的主动式路由协议,其通过选择多点中继来转发拓扑控制信息从而减少网络控制信息的泛洪。由于目前支持多参数服务质量(QOS)的OLSR协议仍然未能很好解决,通过建立多参数QOS模型,提出一种兼顾邻居节点覆盖度和节点的本地链路和两跳局部链路服务质量的优化MPR选择算法。通过OPNET仿真分析可知,所提出的改进协议能减小MPR集并减少为维护拓扑所需的拓扑控
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的了解新疆生产建设兵团农八师133团医疗卫生机构法定传染病信息报告管理工作现状及存在的问题,进一步明确报告管理的工作重点,提高133团医疗卫生机构法定传染病监测信息报
传统NSGAⅡ算法在解决NoC映射问题时容易出现局部最优和种群多样性的问题。为此,提出一个均衡优化时延模型和一种基于Boltzmann-NSGAⅡ的映射算法,时延模型从宏观链路负载和
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥