共查询到20条相似文献，搜索用时 748 毫秒
1.
为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree（频繁闭模式树）的频繁闭项目集挖掘算法max-FCIA（最大频繁闭项目集挖掘算法）.该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的. 相似文献
2.
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。 相似文献
3.
4.
刘燕 《赤峰学院学报(自然科学版)》2010,26(1):25-27
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分．本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法． 相似文献
5.
王红喜 《西安文理学院学报》2015,(3):39-41
为了确定多边形的中心,将多边形分割为三角形,利用向量的向量积计算各个三角形和多边形的面积,给出计算多边形中心的一种方法,并对具体的数据进行了仿真实验.结果表明算法的正确性和可行性. 相似文献
6.
7.
8.
9.
徐广安 《岱宗学刊(泰安教育学院学报)》1997,(4)
我们知道,计算曲边形的面积比计算直边形的面积要困难得多,初等方法只能得到一个近似值.例如要计算图1所示的曲边形的面积,可以用多边形ABCD来近似,当然如果用多边形ABCEDF来近似的话,得到的结果会更精确一些. 相似文献
10.
为提高无线体域网时延和安全性能,提出一种基于马尔科夫链的无线体域网低时延安全路由选择算法.该算法基于马尔科夫决策模型,将以安全中断概率为约束的路由选择问题转换为寻找动态系统最小时延成本的控制策略问题进行建模,采用拉格朗日乘子法将该优化问题转换为无约束优化问题,并根据贝尔曼优化理论中的价值迭代算法,将无约束问题进一步简化... 相似文献
11.
得到了平面凸多边形闭区域的一种较为简洁的参数方程.作为应用,给出了与凸多边形闭区域相关的求面积与最值等问题.特别地,给出了Jensen不等式的几何解释,并由此推广了一些已知的结果.最后,进一步讨论了几个与凸多边形闭区域相关的未解决的问题. 相似文献
12.
LIU Guang-hui CHEN Chuan-bo 《浙江大学学报(A卷英文版)》2007,8(8):1210-1217
When the edges of a convex polygon are traversed along one direction,the interior of the convex polygon is always on the same side of the edges. Based on this characteristic of convex polygons,a new algorithm for computing the convex hull of a simple polygon is proposed in this paper,which is then extended to a new algorithm for computing the convex hull of a planar point set. First,the extreme points of the planar point set are found,and the subsets of point candidate for vertex of the convex hull between extreme points are obtained. Then,the ordered convex hull point sequences between extreme points are constructed separately and concatenated by removing redundant extreme points to get the convex hull. The time complexity of the new planar convex hull algorithm is O(nlogh) ,which is equal to the time complexity of the best output-sensitive planar convex hull algorithms. Compared with the algorithm having the same complexity,the new algorithm is much faster. 相似文献
13.
肖海华 《十堰职业技术学院学报》2000,13(2):72-76
本用定积分的元素法,归纳出含有内切圆的多边形的面积与周长间、含内切球的几何体的体积与表面积间的微积分关系,并给出计算旋转体体积的一般公式。 相似文献
14.
为更准确地模拟数字图像的目标与背景的灰度分布,提出了基于混合Pearson分布类型的图像阈值方法.设计了EM算法计算混合Pearson分布类的待估参数.Pearson分布类能覆盖更大范围的统计分布曲线,因此能更好地匹配未知分布.同时计算量相对比混合广义高斯分布小. 相似文献
15.
An integrated and reliable phase unwrapping algorithm is proposed based on residues and blocking-lines detection, closed contour extraction and quality map ordering for the measurement of 3D shapes by Fourier-transform profilometry （FTP）. The proposed algorithm first detects the residues on the wrapped phase image, applies wavelet analysis to generate the blocking- lines that can just connect the residues of opposite polarity, then carries out the morphology operation to extract the closed contour of the shape, and finally uses the modulation intensity information and the Laplacian of Gaussian operation of the wrapped phase image as the quality map. The unwrapping process is completed from a region of high reliability to that of low reliability and the blocking-lines can prevent the phase error propagation effectively. Furthermore, by using the extracted closed contour to exclude the invalid areas from the phase unwrapping process, the algorithm becomes more efficient. The experiment shows the effectiveness of the new algorithm. 相似文献
16.
目的:对简单多边形的三角剖分问题中的凸剖分问题,给出一种优化的算法。方法:利用简单多边形相邻凹点连线之间的关系,对简单多边形进行分类,采用递归分解的方法,实现简单多边形的凸剖分。结果:设计的算法每次分解可以获取多个子多边形,递归分解的次数少,每次分解前求交次数方面也优于参考文献[1]。结论:设计的算法简明实用,效率高,时间复杂度为O(n)。 相似文献
17.
以薄壁杆约束扭转理论为基础,分析了开口薄壁杆件的截面几何参数的计算方法和公式。用VB语言编制出任意多边形开口薄壁杆件截面几何参数计算程序,方便轻钢构件设计验算。 相似文献
18.
构造了与给定多边形相切的分段三次、五次和六次可调广义Ball曲线,所构造的曲线分别是C1,C2和C3连续,而且对切线多边形是保形的.曲线的所有控制点由切线多边形的顶点直接计算产生.给出了在保持公共连接点处相应连续的条件下内控制点的活动范围.曲线可以在一定范围内做局部修改.计算实例表明文中方法是灵活、方便、有效的. 相似文献
19.
Internal temperature is crucial to plant growth in the greenhouse. We investigated the patterns of constructing and managing greenhouses in Chongqing, and developed an algorithm of heating temperature for closed winter plastic greenhouses under the conditions of no man-made illumination, no ventilation and hot wind machine as the heating equipment which are the most adopted pattern of greenhouses in Chongqing area. The algorithm includes two functions of temperature outside the greenhouse, which calculate the values of the warming estimation coefficient （WEC） and the gap between temperatures inside and outside the greenhouse with the measured data of outside temperature, and then give the value of internal temperature; the heat rating of heating facilities required by a greenhouse can be determined by this algorithm with given values of floor area and internal temperature, measured outside temperature and calculated WEC. Verification of the algorithm demonstrates a desirable accuracy of estimation. Algorithms of computing heating temperature for greenhouses of different constructing and managing patterns and in different geographic conditions can also be derived in a similar way. This research presents a paradigm for developing a feasible method to fit out greenhouses with appropriate heating facilities, aiming at energy efficient and cost efficient production. 相似文献
20.
Internal temperature is crucial to plant growth in the greenhouse. We investigated the patterns of constructing and managing greenhouses in Chongqing, and developed an algorithm of heating temperature for closed winter plastic greenhouses under the conditions of no man-made illumination, no ventilation and hot wind machine as the heating equipment, which are the most adopted pattern of greenhouses in Chongqing area. The algorithm includes two functions of temperature outside the greenhouse, which calculate the values of the warming estimation coefficient (WEC) and the gap between temperatures inside and outside the greenhouse with the measured data of outside temperature, and then give the value of internal temperature; the heat rating of heating facilities required by a greenhouse can be determined by this algorithm with given values of floor area and internal temperature, measured outside temperature and calculated WEC. Verification of the algorithm demonstrates a desirable accuracy of estimation. Algorithms of computing heating temperature for greenhouses of different constructing and managing patterns and in different geographic conditions can also be derived in a similar way. This research presents a paradigm for developing a feasible method to fit out greenhouses with appropriate heating facilities, aiming at energy efficient and cost efficient production. 相似文献