首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
点到点的通视性检查算法是作战仿真系统使用的重要算法之一.目前通视性检查算法多基于直角坐标.计算时需要将初始给定的大地坐标转化为直角坐标.在分析了摹本通视性模型以及目前使用的基于直角坐标的通视性检查算法的基础上,提出了一种基于大地坐标的点到点通视性检查算法,算法通过求取视线和地形采样点连线在地球表面投影的交点的经纬度坐标,利用线性差值计算两连线在该经纬度处的高程,来进行通视性判定,不需要将球面上的大地坐标转换为平面直角坐标,而且能够考虑到地球曲率对通视性的影响.最后,通过算法实验分析,检验了本算法的可用性.  相似文献   

2.
针对视域分析改进算法及其矢量化进行研究,提出了一种基于局部最优检测和高程限制的改进通视性算法。介绍了空间中两点通视性问题的基本算法;给出了局部最优单调区间的定义;通过分析视线方向与地形遮挡点之间的关系,提出了基于局部最优区间和最大高程限制的通视性改进算法,给出了算法的实现方法;改进算法只对一般高程点进行局部最优判断,而只对点序列中相对较少的一部分点进行完整的通视性计算,因此改进算法在收敛速度方面得到了明显改善;最后,通过程序仿真对改进算法进行了验证,并利用改进算法进行了视域分析与矢量化仿真。  相似文献   

3.
战场环境数据库在CGF的应用中需要有算法模型对其进行支持。该文在研究中提出了用于坦克路径规划的基于地貌的坦克不可通行区域算法,改进了判断点与多边形关系的顺时针右侧算法和变间距通视性算法两种实时模型。并把它们应用于CGF系统中,取得良好的效果。  相似文献   

4.
四种通视性分析方法与实验比较   总被引:18,自引:0,他引:18  
对于计算威胁区通视性的四种方法进行了分析与实验比较。所谓通视性分析(Visibilityanalysis)就是分析在三维空间中观察者发现目标的概率。通视性分析是飞行航路规划的基础,对于选择一条安全的航路具有重要意义。通视性分析的主要任务是找出使飞行器能够躲避给定的观察者,如雷达站、空中预警飞机和拦截飞机等区域。在这些区域中,飞行器具有最小被发现概率。选择那些使飞行器具有最小被发现概率的航路,可以大大增强飞行器的生存概率。文中讨论了四种通视性方法即点到区域法、快速点到三角形法、次快速点到三角形法、消隐法,并进行了实验比较。  相似文献   

5.
利用最大仰角插值技术的通视性分析算法研究   总被引:1,自引:0,他引:1  
针对点对区域的通视性分析问题,提出了一种算法.该算法只需对前沿边界点进行点对点通视性分析;而对内部点的可视性,根据地形空间连续性的原理,采用插值技术,利用前方点的最大仰角和可视性信息来判断.实验表明,该算法基本满足实时性的要求,同时具有较高的稳定性和精确性。  相似文献   

6.
RSG地形通视性快速算法设计   总被引:6,自引:0,他引:6  
为提高地形通视性查询效率,满足仿真系统实时性要求,在最常见的限定条件下,设计两种快速通视性算法。一种算法是在视点固定条件下设计的,而另一种算法同时还要求目标高度确定。将所设计的两种新算法与现有算法进行试验比较,结果表明所设计算法的精度和计算效率是完全满足仿真需要的。  相似文献   

7.
通视分析是常用的重要地理信息系统分析方法,在各种系统的空间分析功能中,用得较多的是直线通视,而在许多现实情况中,通视路径是一条曲线。作者根据军事上的应用需求,以炮弹弹道计算数字地形模型上的着落点为例,来初步探讨曲线通视的算法,并用实例进行了验证。  相似文献   

8.
传统串行贝叶斯算法在对大规模数据进行分类时,性能较低下.为此,在TFIDF(词频-逆向文件频率)特征加权基础上,提出ICF(逆类别因子)类别加权因子,对传统贝叶斯分类模型进行改进.利用MapReduce并行计算框架在处理海量数据方面的优势,设计并实现了一种对TFIDF改进的分布式朴素贝叶斯文本分类算法.实验结果表明,与传统分布式朴素贝叶斯算法和TFIDF加权的分布式朴素贝叶斯算法相比,改进后的分类算法在查准率、查全率、F-measure等方面都有了较大提高.  相似文献   

9.
模板匹配方法是检测图像边缘的重要方法之一.本文对模板匹配方法中的Prewitt算子进行了研究,提 出了用该算子检测图像边缘的快速算法、向量及分布式算法,并且在并行虚拟环境PVM上实现了分布式计算,加速效果明显。  相似文献   

10.
分布式存储系统的哈希算法研究   总被引:1,自引:0,他引:1  
针对分布式存储系统中如何实现数据在物理存储上的均匀分布和高效定位的问题,对多种哈希算法展开研究,提出了衡量分布式存储系统哈希算法优劣的标准;从散列分布性、哈希冲突和计算效率等多个维度对这些哈希算法进行分析比较,指出各种哈希算法的应用场景;结合分布式存储系统的应用,给出最优的哈希算法选择。实验结果证明,Davies-Meyer算法具有很好的均匀分布性和很高的计算效率,很适合分布式存储系统的应用。  相似文献   

11.
自动驾驶汽车虚拟测试已成为自动驾驶或车路协同测试评价的一个重要手段,三维激光雷达数据模拟生成是自动驾驶汽车虚拟测试中的重要任务之一,目前多采用基于飞行时间原理的几何模型方法生成激光雷达三维点云数据,该方法生成点云实时性较差。布告牌是虚拟场景中常采用的树木建模方法,由于布告牌仅由两个矩形面片即八个三角形面片组成,直接采用布告牌方法生成的三维点云数据难以反映树木的真实空间信息。针对上述问题,提出了一种基于布告牌空间变换的快速树木三维点云生成方法。以布告牌的纹理图像为依据,根据纹理透明度获取树木二维平面点云分布,经二维树木点云的轮廓提取,结合树木结构的先验知识进行旋转、随机偏移和尺度变换,以更少的三角形面片数和更小的计算代价获得树木的三维点云数据。提出了一种空间直方图三维点云相似度评价方法,将三维点云空间量化为若干个子空间,获得三维点云的投影空间直方图,采用巴氏系数计算投影空间直方图相似度,以投影空间直方图加权相似度作为点云相似度评价值。实验结果表明,基于布告牌空间变换方法和几何模型方法生成的云杉等三种树木的三维点云数据的平均相似度在90%以上,且该方法生成树木点云的时间仅是几何模型法的1%,因此布告牌空间变换树木三维点云生成方法快速且准确,可以满足自动驾驶汽车虚拟测试的性能要求。  相似文献   

12.
针对采用传统人工势场法进行移动机器人局部路径规划时存在的局部极小点和规划路径过长等问题,提出了一种基于虚拟目标点和有限状态机的模糊势场法。构造基于人工势场的虚拟目标点法来解决局部极小点问题,在合适的位置设置虚拟目标点使机器人逃离局部极小点区域。将虚拟目标点法与模糊控制相结合,对障碍物环境进行预测,及时避障,解决机器人在复杂环境中采用虚拟目标点法规划路径时存在的路径过长问题。设计一个有限状态机来判断障碍物环境,执行算法转换策略,使改进算法适用于多种复杂环境。所设计算法在MATLAB平台上进行了仿真验证。结果表明,该算法能够使机器人逃出局部极小点、缩短规划路径。算法不仅适用于简单、离散环境,在传统算法运行困难的、复杂的环境中,例如墙型、U型和多U型障碍物环境,也能规划出可行的优化路径。  相似文献   

13.
Global illumination systems require intervisibility information between pairs of points in a scene. This visibility problem is computationally complex, and current interactive implementations for dynamic scenes are limited to crude approximations or small amounts of geometry. We present a novel algorithm to determine intervisibility from all points of dynamic height fields as visibility horizons in discrete azimuthal directions. The algorithm determines accurate visibility along each azimuthal direction in time linear in the number of output visibility horizons. This is achieved by using a novel visibility structure we call the convex hull tree. The key feature of our algorithm is its ability to incrementally update the convex hull tree such that at each receiver point only the visible parts of the height field are traversed. This results in low time complexity; compared to previous work, we achieve two orders of magnitude reduction in the number of algorithm iterations and a speedup of 2.4 to 41 on height fields, depending on geometric content.  相似文献   

14.
星型结构分布式系统的集中节点容易成为负载的瓶颈,鉴于此,提出一种基于Honeyd实现的星型结构分布式系统压力测试框架:借助Honeyd建立虚拟网络来模拟系统工作节点的硬件环境,并且开发基于虚拟网络的简单网络服务,取代在物理机器上运行真实服务的测试过程.分别使用传统的性能测试工具和基于Honeyd的压力框架在典型的星型结构分布式系统上实施了压力测试,实验证明了该方法的可行性、准确性和效率.  相似文献   

15.
在软件演化过程中,测试用例优先排序作为一种高效实用的回归测试技术,对于提高缺陷的早期检测速率和降低测试成本有重要意义。针对传统遗传算法在白盒测试用例优先排序中收敛速度慢和稳定性差的问题,采用佳点集遗传算法求解白盒测试用例优先排序问题。算法根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖平均百分比作为适应度函数,采用随机抽样选择算子和佳点集交叉算子产生新一代种群。实验选择6个典型的基准开源项目,以语句、分支和方法作为程序实体,实验结果表明佳点集遗传算法收敛速度快、稳定性好,为回归测试提供了一个有效的测试用例优先排序方法,有助于尽早发现软件缺陷,降低测试成本。  相似文献   

16.
针对机械手在执行点到点的工作任务中所遇到的两类最短时间动作路径规划(MTMPP)问题, 分别提出了新的混合型进化计算模拟退火(EC SA)算法以及将EC SA算法与一些优化技术结合使用的EC SA-DP算法. 通过与目前较好的求解算法(如弹性网络方法ENM)以及其它一些近似优化算法(如遗传算法和模拟退火算法等)所进行的数值仿真比较, 验证了EC SA算法在处理复杂工作任务时的高效性. 这些算法在基于投射式虚拟现实(PVR)技术的控制平台上进行了虚拟仿真实现, 仿真结果表明可有效地提高虚拟环境中的投射式操作  相似文献   

17.
基于RT-TCP/IP的虚拟试验通信平台研究   总被引:2,自引:1,他引:1  
网络是虚拟试验系统环境的重要组成部分.以某军工虚拟试验系统为背景,基于RT-TCP/IP和虚拟共享内存机制实现了虚拟试验通信平台.分析了RTX实时操作子系统和RT-TCP/IP的实时性能,论证了使用RT-TCP/IP协议构建虚拟试验局域网的可行性;设计并实现了实时以太网虚拟共享内存中间件(RTEVSM).在RTX环境下对RTEVSM中间件的数据传输延迟、抖动性等性能指标进行了测试,与在Windows-NT环境下性能指标进行对比,验证了系统在RTX环境下具有较强的实时性和传输可靠性.应用结果表明,本方案对实时性要求高的分布虚拟试验系统搭建具有一定的实用价值.  相似文献   

18.
Mobile device is an important interactive platform. Due to the limitation of computation, memory, display area and energy, how to realize the efficient and real-time interaction of 3D models based on mobile devices is an important research topic. Considering features of mobile devices, this paper adopts remote rendering mode and point models, and then, proposes a transmission and rendering approach that could interact in real time. First, improved simplification algorithm based on MLS and display resolution of mobile devices is proposed. Then, a hierarchy selection of point models and a QoS transmission control strategy are given based on interest area of operator, interest degree of object in the virtual environment and rendering error. They can save the energy consumption. Finally, the rendering and interaction of point models are completed on mobile devices. The experiments show that our method is efficient. Supported by the National Natural Science Foundation of China (Grant No. 60873159), the Program for New Century Excellent Talents in University (Grant No. NCET-07-0039), the National High-Tech Research & Development Progrom of China (Grant No. 2006AA01Z333)  相似文献   

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

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