网格计算机上的最小包围框算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:lxwhuochai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了二维网格结构并竺机上求平面点集的最小包围框的一个算法,并分析了算法的时间复杂度。
其他文献
找到了TMN密码协议的一些新的攻击,这些攻击构成了新的一类攻击。这类攻击的入侵者既作协议的初始者,也作协议的响应者,这样扩大了密码协议攻击的种类,并可直接用于其它密码协议的分
市政园林是一门艺术和技术学科,绿化工程一方面为景观建设提供物质保障和技术支持,另一方面也可能影响景观设计,甚至限制效果。 技术与艺术的统一应符合一般工程结构的结构要
针对计算机图形学和计算机辅助设计中的一类基本问题,即通过一组给定的数据(Xi,Yi)作一光滑的三次曲线(i=1,2...,n,且有X1<X2<...<Xn),应用分段三次插值,提出了曲线保凸的一种方法,对某些不能够保凸的区间,作法是在
在煤炭经济形式走弱、煤炭价格持续下滑等诸多因素影响下,神东公司原有的低成本优势逐渐减弱,按照集团“高产高效”指导思想和相关要求,为合理减少用工数量,提高劳动效率,降
等离子体显示器是一种大面积,高清晰度的平板显示器,适合于在高清晰度电视和各类显示终端中使用。介绍了等离子显示器的工作原理和基于现场可编程门阵列的电路设计方法。
在人才流动与技术转移的过程中,由于适逢金融危机,国内外经济形势不甚乐观,以及国内外分公司管理模式的差异,引发了不少企业从业员的高离职率。近年来H家居每年高达25%的员工
文中针对瞄准吊舱中前视红外成像跟踪的工作状态,提出了一种新的相关跟踪算法。该算法采用一维直方图快速搜索和二维多级亚采样精定位方案,使算法的实时实现成为可能。该算法还
路由选择逄法是用于决定计算机网络每个结点输入的信息包应当从哪一个输出线路发送出去以便使得某种指定的费用最小。提出了一种新的有效路由算法,以使路径总延迟最小,该算法采
近场技术是近年来兴起的一种先进的测量技术,它已广泛地应用于辐射、散射测量以及目标成像,概述了目前辐射,散射近场测量及近场成像技术理论研究和测量方法的发展现状以及主要研
提出了一种MOS栅晶闸管的新的关闭栅结构--耗尽型MOS关闭栅,有效地改善了多元胞器件元胞关断的非均匀性。