共查询到19条相似文献，搜索用时 250 毫秒
1.
由数据点云进行曲线重建是逆向工程中的一个重要问题.寻找一种从无序散乱点集出发重建曲线的有效方法,是人们反复研究探索的问题.研究了用简单曲线拟合平面上的无序点集的跟踪算法. 相似文献
2.
由数据点云进行曲线重建是逆向工程中的一个重要问题.寻找一种从无序散乱点集出发重建曲线的有效方法，是人们反复研究探索的问题.研究了用简单曲线拟合平面上的无序点集的跟踪算法. 相似文献
3.
针对从散乱点云重建三角网格曲面的问题,提出了一个插值数据点的简单且鲁棒的曲面重建算法,其中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面法向,并计算两个等距面上相应的采样点,在构造好所有等距点的Delaunay三角剖分后,利用marching tetrahedra方法即可得到一个插值... 相似文献
4.
林杰 《福建工程学院学报》2008,6(6)
给出用双圆弧样条逼近带误差空间点列的方法。先在误差范围内用三次B样条曲线逼近带误差的点列,接着把．最列投影到B样条曲线上求得切向,最后采用最长步长算法,生成双圆弧样条逼近该点列。该方法能在给定误差限内以尽量少的双圆弧段数逼近带误差点列,对大挠度的点列逼近也适用。 相似文献
5.
提出了一个在给定多边形边界的平面点集上进行三角化的方法.文中指出,一个定边界平面点集的三角化与该点集的无约束Delaunay三角化仅在称为凹链的局部区域存在不一致,二者的三角形个数与边数均有固定的关系.但是,由于Delaunay三角化无法保持边界约束.利用基于凹链的查找技术对Delaunay三角化的结果进行修正,从而得到定边界三角化结果.结果对Delaunay三角做到了最大程度的近似. 相似文献
6.
最小生成树问题的Kruscal算法的一种实现方法 总被引：1，自引：0，他引：1
本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .算法已在机器上得到了实现 相似文献
7.
针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出（α,β）-约束的连通支配集算法．根据（α,β）-约束定义了时延约束的连通支配树问题（CDTT）,并给出构建同时符合时延约束和有限总功率消耗的连通支配树（CDT）算法．算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集,然后在无向图上基于不同权值的最小生成树和最短路径树,构造满足（α,β）-约束要求的支撑树．理论分析和仿真结果表明提出的算法能够正确地解决CDTT问颢,并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干． 相似文献
8.
索红军 《渭南师范学院学报》2012,(10):78-80
文章联系实际问题,结合旅行商问题和中国邮递员问题,提出赋权连通图中最小环路遍历路径以及求解该路径的方案.该方案参考最小生成树的普里姆算法,依据狄杰斯特拉算法,通过往返最短路径逐次比较,在赋权连通图中实现寻找最小环路遍历路径. 相似文献
9.
文章提出了一种平面散乱点集边界拟合算法,算法的基本思想是利用一种技巧对凸壳顶点进行筛选,使边界点迅速被找到,进而对其进行拟合。该算法能使用较少内存空间拟合平面散乱点集边界。设计了相应的vc程序验证了此算法。 相似文献
10.
曾文瑜 《岳阳职业技术学院学报》2011,26(4):84-86
曲面重构技术是逆向工程中CAD建模的重要组成部分,基于三维散乱点云的曲面重构技术更是当前研究的热点。针对三维扫描数据点的曲面重构技术在实际系统中的应用,本文以三维散乱点云为研究对象,提出了一种非均匀有理B样条曲面构造方法,该方法根据已知数据点逼近目标曲面。通过系统应用验证,该方法是一种行之有效的曲面拟合重构方法。 相似文献
11.
对于一个给定的有向图G,G中两个相邻顶点vi→vj的路径可以用多项式vi→vj来表示,并用dij记其边的权值,而dij可由在Ω={0,1}的范围内解线性方程组来确定。该结果可以用来解决有向图的最短路径、关键路径等问题,并且此方法还可推广到无向图,用来解决哈密顿道路和回路,欧拉道路和回路等问题。 相似文献
12.
李兴芳 《四川职业技术学院学报》2011,21(6):101-103
将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加权有向图,于是把求DTW的精确计算问题等价地转化为求一个有向图起点到终点的最短路长,从而使图论中求两点间最短路径的方法如目前公认的经典Dijkstra算法均可用于求DTW,因此间接地找到了精确计算DTW的一个新方法. 相似文献
13.
介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵,最后结合无向图连通分支问题,讨论了Warshall算法的应用. 相似文献
14.
图论中的最短路径问题在计算机中有着广泛的应用,特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍,重点分析了基于城市应急系统中救援路径的A＊算法,并给出了算法实现。 相似文献
15.
Dijkstra算法的优化 总被引：1，自引：0，他引：1
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析传统Dijkstra算法的设计思想,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,并通过复杂性分析比较,得出这种改进算法的效率优于传统的Dijkstra算法。 相似文献
16.
林竞 《赣南师范学院学报》2010,31(3):57-60
以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得出其中的规律,并且给出相应的建议. 相似文献
17.
钢管订购和运输优化模型 总被引：3，自引：0，他引：3
建立一个钢管订购和运输模型，从钢厂到主管道结点的运费是影响总费用的重要因素．为使总费用最小，须使从钢厂到主管道结点的运费──钢管运输费最小．对求网络中最短路径的Ｄｉｊｋｓｔｒａ算法进行改进，得到新的算法，可对含多种权重计算方式的网络进行搜索，得出最小费用路径（最短路径）．在此基础上，建立起描述总费用的函数，把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题．用Ｍａｔｌａｂ软件中的ＱＰ（）函数求得问题的最优解． 对于问题（１），最小总费用为１２９．１７亿元；对于问题（２），钢厂Ｓ１的产量上限的变化和钢厂Ｓ５的钢管销价的变化对订购和运输计划及其总费用的影响最大；对于问题（３），最小总费用为１４１．８３亿元． 相似文献
18.
陈恩水 《南通职业大学学报》2013,(3):53-57
研究机器人避障行走问题,即在一个区域中存在多个障碍物,由出发点到不同的终点,根据机器人的运动特点精确设计最短路径或最短时间的路径。建立了一次避障最短路长模型,得到路径长度和切点坐标的计算公式;提供了将多次避障转化为一次避障的方法以及路径选择的一般过程。针对4个不同特性的最短路径问题实施计算,给出了数值结果;针对1个最短时间路径问题,建立了时间优化模型。并运用MATLAB获得数值结果。 相似文献
19.
张祥波 《四川职业技术学院学报》2012,22(4):150-152
本文证明了赋权完全图Kn中关于最短H圈与最短H通路的两个定理,由此得到了它们的一个上确界.通过探讨最短H圈的有关性质,得到了关于最短H通路的对偶性结论,文末研究了它们之间的关系,使之更接近最优解. 相似文献