论文部分内容阅读
本文介绍以数字搜索树（ＤＳＴ）表示的二值图象的一种几何变换算法．文中讨论了四分区与正四边区的基本关系、输出ＤＳＴ结点成立的充分条件，给出了完整的几何变换算法并对算法的复杂性作了分析．
以数字搜索树表示的二值图象的几何变换
【摘 要】
：
本文介绍以数字搜索树（ＤＳＴ）表示的二值图象的一种几何变换算法．文中讨论了四分区与正四边区的基本关系、输出ＤＳＴ结点成立的充分条件，给出了完整的几何变换算法并对算法的复杂性作了分析．
【机 构】
：
中国科学院计算技术研究所ｃａｄ开放实验室
【出 处】
：
计算机学报
【发表日期】
：
0年JSJX404.008期
其他文献
在详细讨论了简单数据组访问模式下假共享抖动现象及其消除方法的基础上，本文着重分析了复杂访问模式下的假共享Ｃａｃｈｅ行抖动现象和真假共享抖动并存现象，引入了并行循环访问距概念，提
在采用ｌｏｃａｌ ｃａｃｈｅ，ｗｒｉｔｅ－ｉｎｖａｌ：ｄａｔｅ ｃａｃｈｅ一致性协议的多级存储并行处理系统中，一个经常出现的现象就是真假共享所引起的Ｃａｃｈｅ行抖动，由于这种数据在不同处理机的Ｃａｃｈｅ间来回移动的现象严重地影响了并行机性能的发挥，它
本文对ＯＳＩ参考模型进行了全面的分析，并介绍了一种高级Ｐｅｔｒｉ网，称为ＥＰｒ／Ｔ网系统，该系统可作为ＯＳＩ网络协议的形式描述工具，然后，利用ＥＰｒ／Ｔ网系统对（Ｎ）层通信协议进行了形式描述，并阐明了ＯＳＩ网络协议形式描述的一
本文研究了熊猫源枯草芽孢杆菌DXM—01对肉鸡生长性能和经济效益的影响．选用90羽7日龄的肉仔鸡随机分成3个处理组．每个处理设3个重复。对照组饲喂基础日粮．抗生素组饲喂基础日粮
目的探讨会阴Ⅲ度裂伤的防治措施。方法回顾性分析会阴Ⅲ度裂伤13例临床资料。结果13例除1例外均发生于会阴切开者,2例为经产妇。切口12例甲级愈合,1例感染后延期修补,肛门括
面向智能主体的程序设计是一种以计算的社会观为基础的新型程序设计范例。本文介绍我们在ＡＯＰ方面进行的研究工作。ＡＯＰ工作以多个智能主体的知识信息处理问题为背景，采用ＡＯＰ的语法途径，强
本文通过分析行列式求值的特点和行列式求值的并行处理技术与１０阶行列式对ＰＧＲ系统测试的结果，阐述了行列式求值在多处理机系统性能评价中的应用，并对多处理机系统的加速比进行了分析
今年上半年．各级畜牧兽医部门进一步加强动物防疫体系建设、强化动物防疫各项措施．兽医工作体系进一步强化。兽医工作能力进一步提升．重大动物疫病防控取得积极成效．动物产品质量