论文部分内容阅读
计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边形凸包的Ｏ（ｎ）快速算法。
简单多边形凸包的双动线检测算法
【摘 要】
：
计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边形凸包的Ｏ（ｎ）快速算法。
【机 构】
：
大连铁道学院基础科学部,大连铁道学院机械工程系
【出 处】
：
计算机学报
【发表日期】
：
1994年8期
其他文献
本文通过分析行列式求值的特点和行列式求值的并行处理技术与１０阶行列式对ＰＧＲ系统测试的结果，阐述了行列式求值在多处理机系统性能评价中的应用，并对多处理机系统的加速比进行了分析
今年上半年．各级畜牧兽医部门进一步加强动物防疫体系建设、强化动物防疫各项措施．兽医工作体系进一步强化。兽医工作能力进一步提升．重大动物疫病防控取得积极成效．动物产品质量
10月29日，广东省农业厅、省畜牧兽医局在广州召开了全省畜产品质量安全监管暨重大动物疫病防控工作会议．交流前阶段各地开展畜产品质量安全监管和重大动物疫病防控工作情况．全面
本文介绍以数字搜索树（ＤＳＴ）表示的二值图象的一种几何变换算法．文中讨论了四分区与正四边区的基本关系、输出ＤＳＴ结点成立的充分条件，给出了完整的几何变换算法并对算法的复杂性作了分析．
本文提出了一个软件复用的机器支撑方法，复用的三个步骤获取，管理和施用均由机器自动或半自动地完成，并且构件块和构造型这两类可复用资源在其中得到有机的结合。
为加强饲料添加剂的管理．保证养殖产品质量安全，促进饲料工业持续健康发展，根据《饲料和饲料添加剂管理条例》的有关规定，现公布《饲料添加剂品种目录（2008）》（以下简称《目录（2008）》
目的比较阔筋膜张肌肌骨瓣及缝匠肌肌骨瓣治疗股骨头缺血性坏死的临床疗效。方法1996年1月至2004年12月对79例79髋股骨头缺血性坏死分别采用阔筋膜张肌肌骨瓣（41例41髋）及缝匠
11月22日从广东检验检疫局了解到．香港近日发生人感染禽流感病毒事件后．广东检验检疫局高度关注，立即采取各项应对措施，防止这一事件波及辖区注册饲养场。
随着中国的入世,加快了中国医药事业的全球发展步伐。而作为中国这样一个发展中的人口大国,医药卫生水平必须与国际接轨,这样我们才能更好的发展我们自己,让我国的医药事业更