共查询到20条相似文献,搜索用时 218 毫秒
1.
2.
用四叉树对二维图形进行处理的算法 总被引:2,自引:0,他引:2
王汝传 《南京邮电学院学报(自然科学版)》1997,17(1):83-86,82
介绍了四叉树的数据结构以及用这种结构对图形进行处理的优点,重点是四叉树数据结构对二维图形进行存储、显示、变换等的各种算法。同时,用C语言实现由像素陈列转换成四叉树的结构,以及由四叉树图形到光栅扫描的转换。 相似文献
3.
4.
5.
提出了一种基于分组自适应多叉树的RFID防碰撞算法,该算法将标签分为多组并按分组处理标签,减少同一时刻同时响应的标签的数目,从而减少碰撞发生的概率,对同一分组的标签,按照碰撞因子自动选择动态二叉树或动态四叉树搜索,同时采用后退策略。仿真结果表明,该算法在平均查询次数及传输数据量上较其他算法都有较大提高. 相似文献
6.
交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率. 相似文献
7.
介绍了基于M码的地学图形数据的线性四叉树编码数据结构,用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法,同时讨论了用C语言实现基于M码的地学图形四叉树编码数据结构的各种算法。该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作,可节省大量的存储空间,加快图形/图像数据的运算速度,为计算机图形学的压缩编码技术提供了新的研究手段。 相似文献
8.
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法. 相似文献
9.
SS*:一种嵌入视觉特性的多维图像索引算法 总被引:1,自引:0,他引:1
图像检索因信息量巨大,查询速度至关重要。一种有效的方法是对图像特征进行多维索引,然后按多维索引算法检索。但是,现有的多维索引算法并不是专门针对图像数据库设计的,没有考虑图像的视觉特性,检索性能不理想。文章针对图像信息的特点,结合SS多维索引算法,设计了一种新的基于内容的图像检索的多维索引算法——SS^*算法。实验表明,该算法对图像检索是有效的。 相似文献
10.
11.
12.
形状编码是MPEG-4不同于其它标准(如MPEG—1和MPEG-2等)的新特点。本文提出改进的四叉树多分辨率的形状编码的算法,文中详细探讨了对原基于四叉树多分辨率形状编码算法改进部分:帧内边界宏块采用基于相关系数准则的四叉树编码,帧间边界宏块采用有效搜索区域的运动估计和运动补偿的四叉树编码。该算法用相关系数来控制四叉树的复杂度,客观视觉质量下降很少,而改进的四叉树的节点数明显下降,进一步提高形状编码效率。二值形状的帧间编码时,运动估计仅在有效搜索区域进行,减少搜索次数,极大提高搜索效率。处理结果表明与原四叉树的形状编码相比, 性能上更具竞争力。 相似文献
13.
提出了一种新的基于非均匀马尔可夫随机场(MRF)的图像分割算法。基于非均匀马尔可夫随机场的图像分割的关键是对MRF中耦合系数的估计。本文结合四叉树分解提出了一种新的非均匀MRF的耦合系数估计方法。先对图像用传统的MRF分割方法进行预分割,再在预分割的基础上用边缘检测算子检验出预分割图像中的边缘,再利用图像的边缘信息对图像进行四叉树分解,把图像分成不同大小的子块。再根据每个子块的大小,估计出非均匀MRF的耦合系数。实验表明,将本文方法估计出来的耦合系数应用到分割算法中去,能明显改善图像分割的效果,而且具有更好的自适应性。 相似文献
14.
Geographic information system(GIS)is increasingly managing very large sets of data,hence a centralized data index may not always provide the most scalable solution.Recently,the peer to peer(P2P)networks have become very popular for sharing information in a totally decentralized manner.In this paper,a new hybrid P2P spatial indexing network(HPSIN)is proposed,which combines distributed quad-tree with distributed Hash table(DHT)based Chord network to maintain both query efficiency and system load balance.In addition,a simple theoretical model based on opened queueing network for HPSIN is established.Assuming each peer as M/M/1 queueing processor in the model,fundamental characteristics of the system is captured,and expression of average query delay is obtained in close form.The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance.By setting a proper value of start index level ls for different network scale and query rate,HPSIN will achieve the minimum overall query delay,therefore,can adapt to different P2P application environments. 相似文献
15.
文中用基于图段的方法计算欧拉数,并对该算法的时空复杂度进行分析比较.由于图段方法只要求较少的像素访问次数,从而节省运算时间,因此图段方法比现有的基于四方格或基于四叉树的方法更有效.这种分析还对图像欧拉数计算的VLSI硬件实现具有指导意义. 相似文献
16.
Coverage path planning for UAVs based on enhanced exact cellular decomposition method 总被引:3,自引:0,他引:3
In this paper, an enhanced exact cellular decomposition method to plan the coverage path of UAVs in a polygon area is proposed. To be more specific, the contributions of the paper are: firstly, the turning motion of UAVs is shown to be less efficient from the viewpoints of route length, duration and energy. Secondly, the problem of coverage Path Planning (CPP) in a convex polygon area is transformed to width calculation of the convex polygon, and a novel algorithm to calculate the widths of convex polygons with time complexity of O(n) is developed. The path of the least number of turns for an UAV based on the widths of convex polygons is devised. Thirdly, a convex decomposition algorithm for minimum width sum based on the greedy recursive method which revolves around decomposing the concave area into convex subregions is developed. It is proved that the algorithm is a polynomial time algorithm. To avoid unnecessary back and forth motion, some entirely adjacent subregions are combined. Finally, comparing different weights of two joint-points, a subregion connection algorithm based on minimum traversal of weighted undirected graph is proposed to connect the coverage paths of the subregions. Simulation results show that the proposed method is feasible and effective. 相似文献
17.
在分析小波变换后系数特点和零树编码算法的基础上,提出了一种新的算法。主要思想是:设立位置矩阵记录子带的位置信息。对高频子带内小波系数进行扫描排序形成有序四叉树,对输出的符号串采取行程编码。理论分析和实验结果表明:该算法能加快编码速度,提高了图像压缩的质量。 相似文献
18.
自调整混合树RFID多标签防碰撞算法 总被引:5,自引:0,他引:5
在RFID系统中,阅读器读取标签的效率与解决标签发生碰撞的方法密切相关.目前采用多叉树查询是一种较好的多标签防碰撞方法.它能减少碰撞时隙,再通过额外的查询来减少空闲时隙.但额外的查询也增加了新的开销.本文提出了一个自调整混合树RFID多标签防碰撞算法,该算法根据最高两个碰撞位的特征,在不增加额外查询的条件下,自调整搜索树的叉数,从而避免了一些碰撞时隙和空闲时隙.通过对算法的性能分析和仿真结果可以看到,自调整混合树RFID多标签防碰撞算法具有较少的时间复杂度和通信复杂度,识别效率也明显高于其他多叉树算法. 相似文献
19.