共查询到14条相似文献,搜索用时 62 毫秒
1.
Voronoi图算法及其在混合电路的衬底耦合研究中的应用 总被引:1,自引:0,他引:1
提出了对版图进行划分的Voronoi图的算法:将Voronoi图进行变换,通过扫描技术,从下到上对每个点与交点进行处理,从而形成变换后的Voronoi图,最后将此图转换为Voronoi图.在计算中,针对集成电路的物理特性,改进了阱区附近的V图的生成以及多个水平位置点和兼并问题.算法时间复杂度为O(nlogn),空间复杂度为O(n). 相似文献
2.
提出了对版图进行划分的Voronoi图的算法:将Voronoi图进行变换,通过扫描技术,从下到上对每个点与交点进行2,从而形成变换后的Voronoi图,最后将此图转换为Voronoi图。在 计算中,针对集成电路的物理特性,改进了阱区附近的V图的生成以及多个水平位置点和兼并问题。算法时间复杂度为O(nlogn)空间复杂度为O(n)。 相似文献
3.
4.
面元加权Voronoi图是生成元为面元的加权Voronoi图。针对大规模数据情况下面元加权Voronoi图存在的计算效率不高问题,结合面元边界点提取方法,提出一种基于Hadoop云平台的面元加权Voronoi图的并行生成算法,进行了单机和集群实验。实验结果表明,算法能有效处理大规模栅格数据,明显提高面元加权Voronoi图的生成速度。还可应用于城市绿地设计规划,为绿地设计提供决策依据。 相似文献
5.
基于Voronoi图理论的自由边界型腔加工路径规划 总被引:4,自引:3,他引:4
Voronoi图是计算几何研究中的一个有力工具。给出了基于Voronoi图和单调区划分的型腔数控加工环切轨迹规划算法,并首次将其应用于边界为自由曲线的型腔,提高了Voronoi图在该领域的应用价值。 相似文献
6.
Voronoi图画法的改进与实现 总被引:5,自引:2,他引:3
1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图 相似文献
7.
本文利用Delaunay三角剖分和 Voronoi图的性质,实现了一种对散乱点重构闭合曲面的方法。该方法在搜索策略上进行了改进:首先对输入点进行三角剖分,产生相互独立的四面体,构建一个凸包;然后利用Delaunay三角剖分产生Voronoi图;最后根据Voronoi图的性质,选择包含在形体内部的四面体,提取出边界三角形,完成散乱点边界重构。计算复杂度和Delaunay四面体数量成正比,在自动形状重构时形状边界提取过程的计算复杂度为O(n),算法适用于各种涉及图形重构的工程应用。 相似文献
8.
针对基于接收信号强度的无线传感器网络节点定位算法精度低的问题,提出一种基于Voronoi图划分的节点模糊信息定位算法。根据锚节点个数对定位区域进行Voronoi图划分,将整个定位区域划分为不同的Voronoi区域,同时获得各个Voronoi区域的顶点坐标。使用高斯滤波方法筛选出可以作为参考节点的顶点坐标,通过顶点坐标和锚节点联合定位未知节点。利用模糊信息定位方法计算出未知节点的最终位置。实验结果表明,相比M ANLFI算法和FINL-DT算法,该算法能够有效提高节点定位精度,降低网络能耗。 相似文献
9.
10.
针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。 相似文献
11.
微小双波段天线通过采用微电子加工工艺在高电阻率硅片上被设计和制备,测试得到天线基本为全向辐射,增益为2.8 dB,谐振频率分别为7.6 GHz和20.2 GHz,反射系数分别为25 dB和23 dB,此天线的设计制造利于IC集成.文章还重点对天线的制作工艺进行了详细地介绍,对于以后此类研究具有一定的参考价值. 相似文献
12.
Coupling of adaptively refined dual mixed finite elements and boundary elements in linear elasticity
Ulrich Brink Ottmar Klaas Rainer Niekamp Erwin Stein 《Advances in Engineering Software》1995,24(1-3):13-26
We investigate a coupling of mixed finite elements and Galerkin boundary elements which is stable and leads to symmetric matrices. In the FEM domain, a posteriori error estimates are employed to refine the mesh adaptively. Numerical results are given for plane strain problems. 相似文献
13.
基于混合边界元三维互连阻抗提取方法,针对其离散线性方程组的特点,提出有效的稀疏矩阵组织和矩阵行列调整技术,以及一种预条件迭代求解技术,这些技术结合起来形成了一种有效的三维互连阻抗提取算法.该算法在保证计算精度的同时,速度优于MIT最新的提取算法FastImp.最后通过2个典型互连结构的数值实验验证了该算法的有效性. 相似文献
14.
通过Hypermesh有限元软件及Adams动力学软件建立了所设计的一种仿生鸭机器人的刚柔耦合模型以更好地模拟真实的运行工况.计算了小腿的动态受力及形变情况,并分析了影响蹼足运动参数的两种因素,即小腿结构是否形变及腿部关节摩擦系数.结果表明:在机器人运行过程中,小腿满足强度和刚度要求;小腿形变导致的蹼足运动学参数误差会使机器人运行时的精确性变差;对关节进行润滑可以减小机器人移动时受到的冲击.仿真计算结果可为后续机器人结构优化提供数据参考. 相似文献