顾及几何形状相似性的简单多边形最近距离计算方法

提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系,给出不同的最近距离和多边形之间彼此面对线段链的计算算法。

交通监控中运动目标轨迹的距离计算和聚类

对交通监控中运动目标的轨迹距离计算和聚类方法进行了改进。在轨迹距离计算中,引入目标的空间坐标、运动速度、运动方向和尺寸4个参数,以提高聚类时对不同位置、不同速度、不同方向和不同尺寸运动目标的轨迹的区分能力;针对交通目标运动轨迹比较规律的特点,采用基于统计的方法对K均值的轨迹聚类算法进行初始化,从而可以自适应的确定聚类数目K值和聚类初始中心。在真实场景下,验证了算法的有效性和适用性。

基于高斯分布的簇间距离计算方法

凝聚的层次聚类算法是一种性能优越的聚类算法,该算法通过不断合并距离相近的簇最终将数据集合划分为用户指定的若干个类别。在聚类的过程中簇间距离计算的准确性是影响算法性能的重要因素。本文提出一种新的基于高斯分布的簇间距离的计算方法,该方法通过簇自身的大小、密度分布等因素改进算法的计算准确性,在不同文本集合上与现有的簇间距离计算方法进行了对比实验,实验结果表明该方法有效地改进了层次聚类算法的性能。

基于OpenGL的复杂多面体模型间距离计算及碰撞检测

提出了一种基于图形空间,利用OpenGL选择模式实现复杂多面体模型间距离计算及碰撞检测的新方法.可用于计算任意多面体模型上的所有顶点沿法向到目标多面体模型的有符号距离,并判断模型间的碰撞情况.以上下颌牙齿多面体模型为例,计算出了上颌模型顶点到下颌模型的距离,并以上颌模型的距离图显示,以此为依据,分析了模型间碰撞情况,验证了新方法的有效性.最后对该方法的运算效率进行了分析.计算得到的距离图在口腔修复体牙合面间碰撞区域的识别及标准冠牙合面调整等方面得到了较好的应用.

基于平行双目视觉的目标距离计算

为了快速的计算出相机与目标物之间的距离,需要找到两幅图像的对应点。采用SIFT算法提取图像特征向量后,在匹配时加入外极线的约束条件,可以有效地去除误匹配,提高测量精度。实验结果表明,距离测量的相对误差在2%以内。

Petri网的同步距离计算

同步距离是刻画事件之间同步关系的一个重要的定量分析手段。本文提出了同步距离计算网SDCNet的概念模型并讨论了计算同步距离的几个结论,给出了S_元中初始标识的配置算法以及以此为基础计算同步距离的算法。分析表明该算法与可覆盖性树的生成算法具有相同的复杂性。

基于扫掠球量的快速距离计算

引入扫掠球量作为包围量。扫掠球是一系列相对于核基本形状以某一等距向外扩展而形成的包围量。核基本形状包括点,线段和矩形。这些包围量可以提供对被包围物体的不同的紧密性。基于这些包围量,建立混合层次并且采用有效而准确的算法可以计算两物体之间的距离,并可通过在返回值中引入相对误差来进一步提高算法效率。

基于多重压缩感知和距离计算的视频关键帧提取

关键帧提取是基于内容的视频检索技术的关键问题.文中提出一种基于多重压缩感知和距离计算的关键帧提取算法,首先将镜头内的各帧图像分割为若干不相交的块,通过滤波器生成块的高维特征;然后利用多个不同的、具有有限等距性质的稀疏矩阵对块高维特征进行采样,将采样的均值作为块的低维特征;采用多种距离计算相邻帧对应块之间的差异,完成子镜头的分割操作,在每个子镜头内部,选取与该子镜头平均内容最接近的帧作为关键帧.实验表明,该算法提取出的关键帧能够准确描述镜头的主要内容.

距离计算法在化石群对比中的运用

分析前人的几种化石群对比方法，指出其中存在的问题，提出了经过改进后的距离计算法。这一方法的特点是：１）采用半定量取值法，准确地反映出化石群对比思想；２）在进行世界范围对比时，采用对地方性分子逐步加权的方法，以降低世界性分子在对比过程中所产生的干扰。另外，还选取了全球１２个赛诺曼期的钙质超微化石群，运用距离计算法进行对比。

软距离计算的地震聚类方法

为提高地震预测精度,提出并建立了基于软距离计算的聚类方法。给出了基于软距离聚类过程、软距离计算方法以及具体的基于软距离计算的聚类算法。以现实的强震样本点作为聚类数据源,采用该聚类方法以及其他传统聚类方法对该样本数据进行聚类分析。分析结果表明,采用该聚类方法获得的聚类中心点更接近地壳应力场演变的客观真实情况,该聚类分析方法为预测地震的断层带下次发生强震的精确计算提供了很好的计算依据。

夜视误差补偿的车道行人距离计算技术仿真

在车载智能视觉采集系统的研究中,由于当前车载智能视觉采集过程对车道上行人距离的判断没有考虑夜视环境的特殊性,也没有考虑图像视觉处理过程中由于夜间带来的计算误差对行人距离计算的影响,判断的行人距离在夜间存在较大误差。为了避免上述弊端,提出了一种考虑夜视误差补偿的车道行人距离计算方法。通过分析夜视图像中的距离计算特征,运用一种插值误差补偿的方法,对由于夜视原因造成的像素过于宽泛误差进行补偿,能够将夜视环境下的视觉误差进行补偿,将不同坐标系统中的车道与行人点进行转换,获取误差补偿后的车道坐标系统中对应点的空间位置和行人坐标系统中对应点的空间位置,实现精确计算。实验结果表明,利用改进后的算法进行车道行人距离计算,能够有效提高识别的准确性。

CW93-200型微波测距仪距离计算的数学模式

CW93—200型微波测距仪是中国空间技术研究院汕头电子所生产的多功能、新型的测距仪,是一种利用联系相位比较法来测量两点距离的精密仪器。本文通过对CW93—200型微波测距仪的介绍,探讨应用差频测相技术,来确定如何选择14个测距频率并得出测量距离的方法。一、距离计算的数学模式我们知道在相位法测距仪中所采用的测尺,不是刚尺,而是一把"电尺",测距信号的波长λ就是相位法测距仪的电尺。用微波测距仪测量A、B两点之间的距离S,从A点发出的一个无线电测距信号传播到B点。

基于向量法距离计算的快速圆形区域查询方法

随着移动网络技术与全球定位技术的发展,GIS信息在军事应用中使用愈来愈频繁,在任务数据保障中,对目标周边区域情报数据的快速查询是一项基本功能。在推进国产化的进程中,部分国产数据库还未集成空间分析功能。本文提供了一种已知两点经纬度,基于向量点乘公式,求出两点对应地心角,计算距离,实现圆形区域查询的方法,同时通过对数据初筛过滤、建立索引等方法进行查询优化,达到快速查询效果。

基于SolidWorks的巷道三维建模及距离计算和碰撞分析

采用可视化编程语言Visual Basic 6.0,结合SQL Server 2000数据库技术、ODBC数据引擎,以SolidWorks 2007为平台,阐述了怎样创建井下三维巷道,以及新建巷道、已建巷道之间的距离分析和碰撞分析,使煤矿新巷道的设计得以优化,井下巷道更加的直观和合理。同时对巷道的相关信息加以自动注解,便于用户更好的掌握巷道的各种实时信息,使矿井的安全管理水平得到很大的改善。

重大危险源区域定量风险评价软件在外部安全防护距离计算中的应用

国家安监总局于2015年4月发布了《国家安全监管总局办公厅关于外部安全防护距离问题的复函》（安监总厅管三函[2015]46号），文件中规定危险化学品企业其外部安全防护距离应由《可接受风险标准》确定，笔者在最近的安全评价项目中进行了计算，供大家探讨。

基于角度权伪法矢量的带符号距离计算

光滑封闭的曲面其表面法矢量长久以来一直被用于判断点是在曲面内还是在曲面外,但是,用三角形网格表示的物体由于在顶点和边不连续,因此在这些地方的法线没有定义。文中证明角度权的伪法矢量(由Thürmer和Wüthrich[1]提出)具有重要的性质,它可以用来判别点在网格内还是在网格外。计算点到网格的有符号距离的符号通常就由这个内—外信息来表示。除了理论结果外,我们使用有效的算法来计算点到网格的带符号的距离,实验表明当运行该算法时,符号计算的时间耗费可以忽略不计。

CRH型电动车组制动距离计算与监控装置制动模式曲线设计

通过对CRH型电动车组有关制动距离计算参数的分析研究,提出一套基于制动减速度的动车组制动距离计算方法和计算公式,同时对动车组LKJ列车监控装置制动模式曲线设计的有关问题作了论述。

120km/h提速机冷车制动距离计算及制动系统分析

根据提速机冷车的制动系统方案对制动初速 1 2 0 km/h的紧急制动距离进行了计算 ,校核了车辆在各种工况下的制动率并提出了较为理想的制动率范围 。

基于B样条自由曲面体间最短距离计算算法研究

提出了一种快速求解B样条曲线间最短距离的算法。该算法首先运用ULB方法,计算出两条NUBS曲线控制多边形间一对距离为极小值的点,以此对极小值点的连线方向作为曲线间最短距离的矢量方向,然后用爬山法求出两曲线在该矢量方向上的一对极值点,并以此对极值点作为拟牛顿迭代法求解非线性方程组的初始值,这样大大减少了求解方程组根的迭代次数,可快速求出精确解。最后把该算法扩展到NURBS自由曲面。

K-Means聚类的多种距离计算方法的文本实验比较

针对文本类型数据的分类进行研究,用VSM模型和TF-IDF技术对文本文件进行了数据样本抽取加权,得到文本相似度矩阵;采用不同样本距离计算方法和K-Means算法对数据进行了聚类实验,获得聚类结果并进行了分析和总结;基于实验结论,研究了不同距离计算方法之间的区别以及适用的数据类型。