PCB设计中的空间数据查询的结构及算法

来源 :湘潭师范学院学报(自然科学版) | 被引量 : 0次 | 上传用户:xiaofeiyu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PCB设计中大量空间数据的查询,采用普通的数据结构组织很难达到性能上的要求.针对这一问题,提出一种四维二叉树的结构,可有效地解决这个问题,使得查询复杂度在log(N)级.
其他文献
枣疯病是枣树的毁灭性病害。由于该病的猖獗流行,造成大量植株滞长或死亡,严惩影响枣产业的发展,因此,控制枣疯病的发生蔓延,是当务之急。
介绍了窗函数及数字滤波器,并利用窗函数法设计数字滤波器.在设计中引入了Matlab工具软件进行设计与仿真.
中原地区春季气候凉爽适宜马铃薯生长。过去农民多采用常规栽培方法,直播下地后薯块容易腐烂造成缺苗断垄现象,产量难以提高。自从2001年开始,我们在新郑市新村镇开展了马铃薯催
利用Visual C++6.0 开发Windows应用程序主要有两种开发方法,即利用WindowsAPI函数开发与利用MFC类库开发.对它们的开发机制进行剖析,总结出了它们的优缺点,为软件开发者提供
浙江大学教授张明方为了降低瓜农在运输过程中的破瓜率,增加瓜农经济收益,研制了一种皮硬、小个头、花纹秀气、外形椭圆,平均重1.5kg,适宜三口之家食用的坚韧西瓜。这种坚硬西瓜
化学与可持续发展教育紧密相关,为在教学中渗透可持续发展教育奠定了基础,提供了可能。教师可充分发挥学生学习的主体作用,激发学生的探究精神,培养学生的创新能力;课堂教学中,综合
世界大陆沿海的污染问题,是当今世界上的重大环境问题之一,其产生与演化对人类生活与生产活动的影响十分深远.本文所论及的沿海地带的典型污染问题对于人们认识世界环境问题
2007年9月21日,海南省农业厅向国务院农产品质量整治督查组汇报:1~9月,海南瓜果菜质量合格率96.76%,比全国平均水平高2.46个百分点。
信息技术的飞速发展,给教育带来了深远的影响,而教术培训,就成为一个新的关注点,特别是培训的内容等等.本文就这些问题做了一定的分析和探讨.
大棚内甜瓜制种不受外界条件的影响,且去雄后伤口易愈合,授粉率高.较露地制种风险少、产量高。现对这一制种技术介绍如下。