【摘 要】
：
凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的
论文部分内容阅读
凸包问题是计算几何的基本问题,分为平面点集凸包和多边形凸包2类.对传统点集快速凸包算法进行改进,通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点,得到凸包的粗略逼近,接着在逼近结果上进行遍历,使用链表或栈这样的数据结构,找到逼近结果中连续2个顶点之间的漏检点,从而得到完整的凸包.整个过程达到复杂度下限,且在通常情况下接近线性时间.该方法已经有效地应用于基于控制点的图像配准中.
其他文献
中枢神经系统的发育涉及包括神经诱导、细胞周期的调控、神经元特异基因的表达和神经前体细胞的分化等多个过程,而这些过程又涉及了居多信号通路以及相关基因表达产物的相互
目的分析急诊输液室用药管理中应用护理安全干预的效果。方法 138例急诊输液室用药患者作为研究对象,根据用药管理方案不同分为对照组与实验组,各69例。对照组采用常规用药管
光催化分解水产氢技术可利用太阳光的能量将水分解为清洁的能源氢气,将太阳能存储为高密度的能量,因此有望成为人类解决当前面临的能源和环境问题的最佳方法之一。虽然光催化
复杂工作环境下将移动多机器人控制方法与传感器网络技术相结合是移动多机器人控制研究中的一项前沿技术,这项技术对移动多机器人控制中的定位、路径规划、队形控制等方面具
目前，临床上使用的新药比较多，很多新药的不良反应、配伍禁忌等信息在药品说明书中及相关报道资料中缺少相应介绍，临床使用过程中，笔者发现盐酸头孢毗肟与盐酸氨溴索注射液（又名沐