A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram

INTRODUCTION To compute the minimum distance between two convex polygons or polyhedrons is often a main step of many applications, such as collision detection (Choi et al., 2006; Li et al., 2003), path planning. In order to reduce the time complexity of the algorithm as much as possible, the convex property must be applied fully. Edelsbrunner (1985) proposed an algorithm for computing the minimum distance between two dis- joint convex polygons. The algorithm takes O(logm logn) time, and …     

“题眼”——解无机框图题的关键

无机框图题是考查元素化合物知识的重要题型，它涉及的内容丰富，技巧性强，解决无机框图推断的关键是寻找“题眼”，进行突破．     

谈2006年高考中某些无机框图型推断题的解题思路

例1（四川）A、B、C、D是按原子序数由小到大排列的第二、三周期元素的单质．B、E均为组成空气的成分．F的焰色反应呈黄色．在G中非金属元素与金属元素的原子数比为1：2．在一定条件下，各物质之间的相互转化关系如下（图中部分产物未列出）：     

有机框图推断的“六条直航航线”

“有机框图推断题”作为高考考查有机知识的热点题型,具有很高的区分度和很好的选拔功能。它不仅考查有机主干知识掌握的情况,更能考查思维敏捷性、发散性、严密性和分析推理综合应用有机知识的能力。许多同学因不能正确理解有机框图推断而在考试中屡屡失分。如何有效地进行有机框图推断的复习呢？笔者认为从下列六条“直航航线”进行复习,可起到事半功倍之效果。     

算法初步教学遇到的问题与思考

算法初步是新课程新增的内容之一．相对其它内容来说,这是一块全新的内容,与现代信息技术联系紧密．即使是数学教师,在教学中也会遇到很多困难。本文就算法的本质,学生学习的重点与难点,如何利用好教材。实际教学中的“发现”等问题作了有益的探讨。     

注重基础和规律是应对无机推断题的有效策略

高考理综化学无机推断题包括文字推断题和框图推断题两种题型,具有知识面广、综合性强、知识容量大等特点,重点考查学生的综合分析判断能力、逻辑推理能力、思维能力．为应对高考理综化学无机推断题,结合多年高三复习的教学经验,笔者从以下几个方面谈谈自己的看法,供参考．     

例谈框图推断题突破口的选择

化学是研究物质及其变化规律的科学,框图推断题以物质之间的转化关系拟题,因此,框图推断题最具有化学的学科特点,能够考查学生对基础知识的掌握程度以及解决问题的逻辑思维能力,倍受命题者的青睐．框图推断题以字母或数字表示物质,以箭号或连线表示物质间的相互关系,抽象性强,学生常感到无从下手,因此,选择解题的突破口,确定思维的起点就成了求解框图推断题的关键．     

有机反应条件与框图推断题的求解

有机框图推断题是考查有机化学知识的首选题型,在高考命题中被广泛采用．试题中用字母表示未知有机物（有时给出部分有机物的分子式或结构式）,以框图的形式给出有机物之间的转化关系,框图中箭号上的反应条件起着“承前启后”的作用,     

三级跳远三跳起跳技术的生物力学分析

采用每秒100幅(LOCAM型)高速扫描摄影方法,现场拍摄了北京亚运会男子三级跳远银牌得主邹四新和1991年全国田径冠军赛金牌获得者赵本宏在同一次比赛中的三跳起跳技术影片。经数据化处理,对解析后的技术参数(15项)进行生物力学分析,并与世界优秀运动员相对照,寻找三跳技术中合理的和错误的方面,探索各技术参数间的内在联系与规律,借以找出改进技术的方法,实施最优化训练。