【摘 要】
：
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背景；其次提出基于矢量方向比较的凸多边形顶点
【机 构】
：
沈阳城市建设学院信息与控制工程系 辽宁 沈阳
论文部分内容阅读
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背景；其次提出基于矢量方向比较的凸多边形顶点排序分治算法；最后通过C++编程实现该算法，并分析该算法的时间复杂度和空间复杂度。该算法已经应用在实际项目中，证明该算法是简单高效的。
其他文献
激发学生学习化学的兴趣是初中化学课程目标的一个重要目标之一,本文通过设计趣味性实验、家庭小实验、设计生活中的化学问题、注重加强学科间的联系等多种途径提高学生学习
媒体作为一种新的教学手段,有着其他教学手段无可比拟的优越性.多媒体辅助教学能将抽象的内容形象化,静止的内容动态化,具有表现力丰富、信息容量巨大、交互性较强、共享性好
语文教学是中等职业学校中的一门主要的学科,该学科对于学生语言能力的培养是很重要的.在中等职业学校中,语文课作为一门基础的学科,担负着中职学校和社会发展的“无缝对接”
在CAT(0)空间中,构造了两个渐进拟非扩张非自映像的迭代算法,在适当的条件下证明了该算法强收敛到它们的公共不动点,所得结果改进了Sahin等人的研究结果.
利用Pearson-X2距离和最大距离的定义,探讨了Laplacian分布的Pearson-X2距离及其渐近性.
基于密度泛函理论结合非平衡格林函数方法对5个A1原子构成的链耦合在两半无限Au(100)电极之间形成三明治结构的纳米结点的电导进行了第一性原理计算.结果得到电导随两极距离
与时俱进,不断创新,是一个国家向前发展的动力,也是社会向前发展的要求,新课改教育理念下,不论是教学方式的创新,还是学生创新意识的培养,都是对传统的一种挑战,一种突破,本
随着时代的发展，人们越来越重视在外语教学中，除了要重视基本的语言技能之外，更应该关注跨文化交际能力的培养。本文探讨的就是在外语教学中进行跨文化交际能力和综合素质培养的
现阶段我国已经进入了经济飞速发展的关键时期，社会主义市场经济制度不断完善，人民生活水平不断提高。但是，伴随着我国经济体制改革的深入，越来越多的经济伦理问题在经济生活中凸
本文简要探讨了云计算IDC中心构建的一些内容，仅供交流。