论文部分内容阅读
利用动态支撑线技术和两链交叉检测方法，提出一个构造任意两个凸多边形包络凸包的动态支撑线O(n)算法。不但其所需时间是线性的，而且存储空间也是线性的。该算法简明、严谨，使用方便。该文用C++语言编程实现了此算法。
构造任意两个凸多边形包络凸包的动态支撑线算法
【摘 要】
：
利用动态支撑线技术和两链交叉检测方法，提出一个构造任意两个凸多边形包络凸包的动态支撑线O(n)算法。不但其所需时间是线性的，而且存储空间也是线性的。该算法简明、严谨，使用
【机 构】
：
大连铁道学院
【出 处】
：
纪念中国工程图学学会成立二十周年暨学术会议
【发表日期】
：
1999年期
其他文献
首先引入Ｄ－子集和Ｄ－语言的概念，在此基础上给出了一类离散事件动态系统的一般形式化表述──Ｄ－自动机模型，并讨论了受控系统的动态行为．最后研究了系统的状态可达性问题．
Firstly, the
摘要：教育学理论认为，情感是师生双方在教学活动中共同的动力因素。教学过程不仅是解决“知与不知”这对矛盾的认识过程，而且也是情感的表达、传递和养成的过程。重视情感教育，促使学生形成积极情感状态，使之对所获取和使用的语言学习有着快乐感。因此，英语教学中要注重对学生的情感教育。本文从倾注爱心，培养积极情感；尊重学生，激发学习热情；因材施教，体验成功快乐三方面入手，探讨了英语教学如何实施情感教育的途径。