排序方式: 共有22条查询结果,搜索用时 0 毫秒
1.
求凸壳顶点的一种算法 总被引:15,自引:4,他引:15
周培德 《北京理工大学学报》1993,13(1):69-72
提出了一种求平面有限点集凸壳顶点的算法,并分析出该算法的时间复杂性是线性次乘法和O(nlogn)次两个数的比较。 相似文献
2.
3.
提出了一种应用SAP5程序对大型U型波纹管进行力学性能分析的简易方法,并对单元特性进行了计算分析。测试结果表明,计算值与试验值吻合较好,此外,还对波纹管的边波效应进行了探讨,对波纹管的设计制造提出了改进意见。 相似文献
4.
本文利用毕奥一萨伐尔定律和叠加原理,对电流流向不完全与螺线管轴线垂直的螺线管磁场做出定量计算和讨论. 相似文献
5.
6.
周培德 《北京理工大学学报》1996,16(6):665-670
提出了一种求解二维线性规划问题的非数值算法,其基本思想是采用分治法,依据直线的斜度及在x和y轴上截距将约束条件分成不同的类,删去多余的约束条件,从而达到简化计算的目的。 相似文献
7.
确定两个任意多边形的并的算法 总被引:1,自引:0,他引:1
周培德 《北京理工大学学报》1998,18(1):87-91
设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法,即根据P,Q凸壳及P与Q的凸壳的不同位置关系,分6种情况分别求并P∪Q的边界。结论该算法优化逐次判断P的每条边是否与Q的边相交的方法。 相似文献
8.
任意多边形三角剖分的算法 总被引:5,自引:1,他引:5
周培德 《北京理工大学学报》1995,(5)
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析. 相似文献
9.
求解货郎担问题的几何算法 总被引:8,自引:1,他引:8
周培德 《北京理工大学学报》1995,15(1):97-99
提出了求解货郎担问题的一种几何算法,它的时间复性为:O(n^3/m)次比较,O(n^2)次求距离运算与O(n^3/m^3)次加法运算,其中n,m分别为点集的点数和凸包顶点数。 相似文献
10.
关于某些几何覆盖问题的算法 总被引:2,自引:0,他引:2
周培德 《北京理工大学学报》1995,(5)
提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法.其基本思想是,先把点集S分成若干层,然后逐层求不包围S中点的最大圆并保留之,最后找半径最大的圆.对于包围点集S的最小圆问题,本文提出的算法是,先求点集S的凸包,然后再求包围该凸包顶点的最小圆. 相似文献