【摘 要】
：
凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的
【机 构】
：
河北工程技术高等专科学校,沧州师范专科学校
论文部分内容阅读
凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种“一步法”构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O（nlogn）。该算法在“河北省蓄滞洪区信息管理系统”中得到了实际应用,效果理想。
其他文献
在建设项目的交通影响分析中,出行结构是表征研究年交通发展模式的重要特征指标.本文针对交通影响分析过程中出现的出行结构指标主观性强且缺乏科学依据的问题,在分析出行结
本文从会员制模式的概念、主要载体——会员卡出发,深入剖析了会员制模式的法律属性,同时依据会员合同和相关法律法规,分析了会员应享有的权利以及典型的侵权行为。在此基础
我国对稀土拥有绝对的资源优势,但是在国际贸易中一直以来未能拥有与之匹配的稀土贸易议价能力。提升我国稀土贸易议价能力,找准制约因素是关键。其主要是我国出口的稀土初级
目的:探讨新辅助治疗在晚期卵巢治疗中的临床意义.方法: 回顾性分析60例晚期卵巢癌的治疗及预后,其中30例行术前化疗,采用CAP方案或腹腔化疗3个疗程.30例无术前化疗,分别对两
真空室内金属粒子污染是降低激光薄膜性能的一个重要因素。采用高真空残余气体分析仪,对薄膜沉积过程中的气氛进行分析。发现由黄铜制作的加热灯架在工作时会分解出Zn,在这种
本文简要分析了《大学语文》课程的教学方法以及实效性,阐述了《大学语文》课程教学改革的必要性及意义,针对如何提高高职院校语文课程教学实效性的问题进行了深入研究,结合
为探讨化妆品生产过程中生产车间空气、灌装间操作台面、灌装人员手指、包装瓶等的细菌污染情况及其与化妆品产品卫生质量的关系，对12个化妆品生产企业的乳化间、半成品贮存间
在新时代教学的背景下,发展学生的核心素养逐步成为了教师重要的教学任务,基于核心素养开展初中语文"单元预习课",引导学生在课前预习阶段完成对知识的梳理,明确学习的难点,
指出了宜昌市农村畜禽养殖业养殖规模大、发展快,畜禽产生的粪便对水体、空气、土壤影响甚大,只有充分了解畜禽养殖业的污染、加大治理畜禽污染的投入、建立畜禽污染治理管理