首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 765 毫秒
1.
我们都知道:两条异面直线间距离是两条异面直线所夹公垂线段的长.而两条异面直线的公垂线是与两异面直线都垂直且都相交的直线.在具体的题目中,要作出两条异面直线的公垂线是不易的.从而直接按定义去求两异面直线的距离也就不易.把立体几何课本上的一个例题加以引伸,就可以把上述较难的问题加以转化,从而得到解决这类问题的一个方法.例:已知两条异面直线a、b所成的角为θ,它们的公垂线段AA’的长度为d,在a 、b上分别取点E、F,如图1设A’E=m, AF=n,求EF.(《立本几何》全一册(必修)42页例2).解:略此题解毕,利用原题图形学生很容易看出以下事实.(1)α是过两条异面直线a、b中一条b而与另一条a平行的平面.(2)AA’⊥α EG⊥α,EG可看成是直线a与平面α的距离.(3)AA’是两异面直线a、b的公垂线段,且EG=AA’由以上事实就可以得到:若求两异面直线间距离可转化成过两条异面直线中的一条有一个平面与另一条直线平行.这条直线和这个平面间的距离就是两异面直线间距离.进而再转化成点到平面的距离.下面就几个例题来说明如何应用.例1:如图2:圆柱的底半顶为2,高为4.线段AB=2(2~(1/6).它的两端分别在上下底面圆周上.求AB与圆柱上下底面圆心连线OO’间的距离.解:设过A点的母线交下底面圆周为C 则AC∥OO’∴OO’∥平面  相似文献   

2.
传统的欠采样方法容易丢失重要的样本信息,且其实验结果的稳定性较差。针对上述问题,提出一种基于类重叠度欠采样的不平衡数据模糊多类支持向量机算法。该算法首先采用LOF局部离群点因子和箱线图的方法清洗训练数据集中的噪声样本,然后根据类重叠度抽取对分类起关键作用的支持向量,并且将代表每个样本点重要程度的类重叠度作为隶属度值,构造模糊多类支持向量机。实验结果表明,该算法克服了随机欠采样的支持向量机容易丢失重要样本信息和实验结果不稳定的缺点,且很好地提升了支持向量机在不平衡且含噪声的数据集上的分类精度,并保持较高的计算效率。  相似文献   

3.
K-means算法是一种重要的聚类算法,在网络信息处理领域有着广泛的应用。由于K-means算法终止于一个局部最优状态,所以初始类中心点的选择会在很大程度上影响其聚类效果。本文提出了一种K-means算法的改进算法,首先探测数据集中的相对密集区域,再利用这些密集区域生成初始类中心点。该方法能够很好地排除类边缘点和噪声点的影响,并且能够适应数据集中各个实际类别密度分布不平衡的情况,最终获得较好的聚类效果。  相似文献   

4.
本文提出了一种基于空间三角网格表示的地表模型上的最短路径算法,该算法利用离散点的空间信息计算得到起点到周围邻接点的最短距离,然后利用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点,此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的两个关键点之间的精确路径点。  相似文献   

5.
求异面直线之间的距离是立体几何解题教学中的难点 ,说其难 ,常表现在学生在解题中无从下手 ,很难求到行之有效的解题策略 ,其根源在于 ,难觅公垂线段 ,往往是大海捞针到处碰壁。笔者发现在这类问题中 ,往往某些“特殊元素” ,诸如“特殊点” ,“特殊平面”、“特殊直线”非常关键 ,本文将探讨一下 ,在求解异面直线距离中特殊无素的作用。一、抓住“特殊点”是解决问题的关键异面直线间的距离是连结两直线上的“特殊图 1点”的线段之长 ,这两个特殊点就是两直线公垂线段的垂足 ,是特殊点 ,往往处在特殊的位置 ,譬如线段中点 ,端点或是定比分…  相似文献   

6.
遥感影像匹配是众多遥感应用中数据处理的关键前置步骤,但高程差导致的影像局部畸变和影像匹配的复杂性严重限制了高分辨率影像的匹配精度。提出一种适用于局部畸变和高外点比例的鲁棒匹配算法,首先利用Delaunay剖分算法在假定匹配点集上施加几何约束,得到特征点局部邻接关系;然后基于邻接信息进行预过滤;采用多尺度的策略建立局部邻接关系一致约束模型;最后定义三角形相似度函数实现匹配恢复。利用3组高分辨率影像开展对比实验,实验结果表明该算法的平均精度比RANSAC提高7.69%,在外点率高于90%时仍旧稳健。  相似文献   

7.
拉格朗日乘数法,是解决条件极值问题的著名方法,但该法的计算量很大,计算过程冗长、繁杂.本文将从数形结合的角度出发,对两类常见的条件极值问题,提供一种简单的解法.1 求函数f(x,y)=(x-x_0)~2+(y-y_0)~2+p在条件Ax+By+C=0下的最小值.对此类问题,我们可用下法求解:取xy平面上的一点P_0(X_0,Y_0),直线L:Ax+By+C=0及L上一动点P(x,y),如左图:设P_0到L的距离为d,由于“点到直线的距离不大于点到直线上任意一点的距离”,故显然有│p_0p|≥d.应用两点间距离公式及点到直线的距离公式,可得:[(x-x_0)~2+(y-y_0)~2]~(1/2)≥│Ax_0+By_0+C│/(A~2+B~2)(1/2)所以有:  相似文献   

8.
针对北京遥测技术研究所自主研发的64通道机载单光子激光雷达,提出一种基于密度与局部统计的二维剖面点云去噪方法:在确定信号点云的高程区间后,先使用基于密度的改进空间聚类算法粗去噪,然后使用基于局部统计的统计移除离群点算法精去噪,获取信号点云。实验结果表明,本方法可适用于多种地物类型点云,高程均方根误差为0.27 m,准确率90.78%,精度高于常规点云去噪算法,满足国产机载单光子激光雷达获取高精度地表三维轮廓的技术需求。  相似文献   

9.
为提高快递配送效率,基于城市快递双层配送网络的构成和优势,建立该网络二级节点选址模型,包括末端配送站点和便民寄存点选址,其中便民寄存点选址需考虑服务半径约束和容量限制。提出分解算法进行模型求解,其中针对便民寄存点选址采用改进的最少点覆盖启发式算法,针对末端配送站点选址采用k-均值聚类算法。利用算例进行模型和算法验证,结果表明,该模型和算法能有效解决城市快递双层配送网络的节点选址优化问题。  相似文献   

10.
针对目前高光谱图像半监督降维算法中基于流形学习的开放性选择近邻参数问题,以及利用传统算法不能有效地获取标签数据的局部信息,提出了一种无需考虑近邻参数的半监督局部稀疏嵌入(SELSE)算法.该算法基于稀疏表示理论,通过求解范数优化问题构建稀疏系数图,并且利用有限的标签数据最大化类间信息,提取高光谱图像的特征.在AVIRIS高光谱遥感图像的Indian Pine数据集上进行仿真实验,结果表明所提出算法在分类精度和计算效率上都有所提高.  相似文献   

11.
在对地观测领域,高光谱图像得到了广泛应用,但存在数据量大、波段间相关性高等问题. 针对以上问题分析了已有的波段选择方法,提出了基于信息量及类间可分离性准则的遗传算法对高光谱图像进行波段选择:构造波段互相关系数矩阵进行子空间划分;利用联合熵作为组合信息量的标准,Bhattacharyya距离作为类间可分离性标准,构造遗传算法的适应度方程,改进了遗传算法中的选择算子. 最后用AVIRIS图像对提出的算法进行试验,并利用最大似然分类法对最优波段组合进行分类,总体分类精度达到94.24%,Kappa系数达到0.94.  相似文献   

12.
以单目观测下三维刚体目标的姿态估计为研究对象,针对现有迭代估计方法存在的收敛半径小和收敛速度慢的问题,提出一种新的基于2D-3D泛轮廓点对应的迭代姿态估计方法.与现有的基于数值优化的方法不同,本方法从输入图像的2D泛轮廓点出发,着眼于显性地建立输入图像到目标三维模型的2D-3D特征投影对应关系,进而以此显性投影对应关系对目标的三维姿态参数进行估计.实验结果表明,该方法在算法复杂性、收敛半径和收敛速度上均有明显改进.  相似文献   

13.
通过利用James R.Munkres的方法,文章证明了局部连通(局部紧致)空间的无限箱拓扑可能在每一点上都不是局部连通(局部紧致)的,这表明取无限箱拓扑将极大地破坏这两种性质。同时,进一步考察了无限箱拓扑与函数空间相关联的收敛性,结论是箱拓扑的收敛性对函数列有极高的要求。  相似文献   

14.
利用三维成像仪对所获取的稀疏激光采样点信息进行了城市人工建筑物提取的研究.首先根据激光点的高度相似性和距离相邻性可以分割出属于同一建筑物上的激光采样点,然后基于预测方向的方位角从同一建筑物上的激光点中分离出最靠近建筑物轮廓边缘上的激光采样点.对分离出的激光边界点依据建筑物的特点进行了边缘规格化处理.同时依据边缘点连线方向角的变化进行边界点的分组,再依据分组的边界点计算出建筑物的主方向.通过主方向对边界点组进行边缘规格化,最后得到建筑物最外侧边缘的轮廓  相似文献   

15.
本文将T.pavlidis发展的连通域轮廓跟踪算法与图形分割算法相结合,发展了一种对任何复杂图形均有效的非连通域轮廓跟踪算法,并用于文字识别的预处理。文中还指出了T.pavlidis算法存在的缺陷,同时作了若干改进。  相似文献   

16.
C#图像处理方法效率测试与分析   总被引:1,自引:0,他引:1  
以测试C#图像处理方法执行效率为目的,对C#中三种图像处理方法及常用类库进行性能测试和分析.在不考虑数据结构与算法的前提下,通过对数字图像的灰度处理,检测图像处理方法的“硬效率”,发现指针法在降低安全性能下,运行效率优于内存法,而提取像素法效率最差.通过比较指针法与EmguCV及OpenCV类库的执行效率,明确了数据结构和算法在图像预处理阶段的重要性.实验结果表明,在数据结构和算法一定时,使用指针法处理数字图像能够得到最佳执行效率.  相似文献   

17.
岩体点云配准是岩体三维重建与分析的基础。经典的点云配准方法虽然能够很好地适用于普通点云,但对于岩体点云并不能获得足够的精度。由于岩体点云表面结构复杂,且大部分区域为平面,基于岩体点云的这些特点,提出通过几何特征逐层过滤匹配点的岩体点云配准算法,引入匹配点对的协方差矩阵的特征值和特征向量矩阵,以及曲率、主方向等几何特征逐层过滤匹配点对,精确地找到匹配点对。在不同岩体点云上的实验测试与分析结果表明,该算法在准确度上有明显优势。  相似文献   

18.
对基于边缘的算法进行了改进,综合考虑了边缘和能量结构. 首先利用非下采样contourlet(NSCT)变换,对图像进行多尺度和多方向的分解;然后将低频系数按边缘能量大小划分为边缘和平滑2部分,边缘部分采用边缘能量取最大的融合方法,平滑部分使用基于局部能量的规则进行融合,高频子带使用相关系数和局部方差相结合的重要性测度法进行融合;最后对融合系数进行NSCT反变换得到融合图像. 实验结果表明,该算法融合效果较基于边缘算法有所改善,是一种有效兼顾细节和能量结构的方法.  相似文献   

19.
研究统计力学中伊辛普适类的临界卡西米尔力。针对临界点上平行板几何约束下的伊辛普适类,基于欧拉-麦克劳林求和法发展了一套计算临界卡西米尔力的有效方法。结果表明,在平行板几何约束下,伊辛普适类临界卡西米尔力表现为以标度指数为-3的方式随板间距离衰减的长程吸引力。  相似文献   

20.
介绍在实时图像处理中的单摄像机监控系统运动目标检测与跟踪方法.针对运动目标的检测,首先进行帧间图像的匹配,接着计算图像间的误差,检测出运动区域,得到运动物体的大致轮廓.通过利用动态规划法改进的主动轮廓模型方法,提取运动目标轮廓.算法有较好的鲁棒性和抗噪声能力,速度也比较快.这种方法可以在轮渡站实时监控系统中得到应用.  相似文献   

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

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