搜索筛选:
搜索耗时0.6823秒,为你在为你在102,285,761篇论文里面共找到 10 篇相符的论文内容
类      型:
[期刊论文] 作者:于雷易,边馥苓,万丰, 来源:武汉大学学报(信息科学版) 年份:2003
周培德的Z5 4算法为参考 ,提出了一种简单多边形交、并、差运算算法———IBO算法。该算法能够处理二维现实世界中的各种情况 ,对于地理信息系统的空间分析有较好的应用价值...
[期刊论文] 作者:周培德, 来源:计算机工程与科学 年份:2003
本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分......
[期刊论文] 作者:周培德, 来源:北京理工大学学报 年份:2003
提出求解3—中心问题、4—中心问题、5—中心问题及κ(...
[期刊论文] 作者:周培德, 来源:计算机辅助设计与图形学学报 年份:2003
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) ,其中N是点线集中点的数目与线段端点数......
[期刊论文] 作者:周培德, 来源:工程图学学报 年份:2003
首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界.然后提出一个...
[期刊论文] 作者:周培德,, 来源:北京理工大学学报 年份:2003
提出求解3-中心问题、4-中心问题、5-中心问题及k(<10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定点集凸壳的形状,然后确定k个圆的排列方式,...
[期刊论文] 作者:周培德,张金玲, 来源:工程图学学报 年份:2003
首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排......
[期刊论文] 作者:周培德,刘建,王立权, 来源:北京理工大学学报 年份:2003
提出一种计算简单多边形链顶点凸壳的算法 ,基本思想是分段计算 ,在每段的计算中 ,先分 4种不同情况计算出边链 L1 ,然后利用一种技巧将 L1 上的部分顶点排列成顶点角递增序列 ,构成边链 L2 ,最后对 L2 进行倒查 ,删去非凸壳顶点 ,剩下的点即凸壳顶点 .该算法不......
[期刊论文] 作者:付梦印,李杰,周培德, 来源:北京理工大学学报:英文版 年份:2003
Bidirectional Dijkstra algorithm whose time complexity is (1)/(8)O(n2) is proposed. The theory foundation is that the classical Dijkstra algorithm has not any d...
[期刊论文] 作者:周培德rrrrrrrrrn,刘萍rrrrrrrrrn,刚直, 来源:中国原子能科学研究院年报 年份:2003
反应堆物理特性计算中产生的误差可能由两方面因素造成:1)方法误差(包括计算程序和计算模型);2)所使用的核数据本身的误差。很多国家以法规或导则形式规定,在进行堆物理计算...
相关搜索: