【摘 要】
：
当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法.该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含
【机 构】
：
浙江工业大学理学院,杭州,310023
论文部分内容阅读
当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法.该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两组像素集,应用区间算术计算这两组像素集之间的最短距离区间,该区间的中点能够用来近似表示代数曲线间的最短距离,则误差可以控制在该区间长度的一半以内.对比其他方法,不管代数曲线表达式如何地复杂,该方法始终有效,而且在任意精度下,都可以计算出代数曲线间最短距离的近似值.还可以计算出该近似值的最大误差限.
其他文献
目前,国外大型液体火箭发动机多采用液氢和液氧作为推进剂,这主要是因为液氢液氧的比冲高,也有利于环境保护。但是液氢是极危险的易燃、易爆物,因此,对液氢泄漏的准确检测一
笔者参与了南非米塔尔公司(NEWCASTLE MITTAL STEEL)二号焦炉工程的建设,对南非建筑施工的安全管理有着较为全面深刻的了解,现从发生在项目上的一次微伤事故说起,谈谈我对南
据中国UPR行业协会和江苏省硅酸盐学会玻璃钢专业学会对全国120多家树脂企业的统计,2006年全国UPR产量达到115万吨,比上年增长22%,这是2000年以来增长最高的一年.
2006年以来,国内橡胶新增资源小幅增长,需求基本平衡,价格继续下跌,但跌势缩小。
Since 2006, the domestic rubber resources increased slightly, the basic balance of d
徐乃明同志自我国航天事业创建以来，就一直从事航天制造技术的开发应用及组织管理和领导工作，曾先后任二一一厂，二三0厂总工艺师、总工程师、厂长、航天部第二研究院副院长。在1
1 关于更名的说明 《航天工艺》今天以《航天制造技术》的新刊名同广大读者见面了！ 《航天工艺》创刊于1983年，是航天系统唯一由企业(工厂)主办并具有国家科学技术部
发动机及管路零件,要求精度高。零件上的毛刺是产品质量的严重隐患。采用电火花、电解、磨料流等加工方法,分别对发动机零件及管路零件进行试验研究。比较了各加工方法的优缺