简介:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
简介:针对传统三维凸包算法的不足,阐述一种改进的凸包构造算法。该算法使用PCA主成分分析法对点集进行预处理,计算其相应的协方差矩阵,求出其特征值所对应的特征向量,并以之建立新的坐标系。再通过吸收QuickHull算法的构造思想,充分利用坐标轴端点来构造初始单形体,结合冲突图来更新凸包数据结构,这样大大提高构造凸包的效率。这个过程能达到时间复杂度下限O(nlogn),实验证明该算法具有理论和实际应用价值。
简介:对于周旋于城市喧嚣的你来说,心底是否保留着这样一份渴望-小桥,流水,远山,农家,炊烟袅袅……你是否为其陶醉?陶醉于内心某种莫名的情怀-那会是怎样一种遥不可及却又真实存在的感动?于是,我四处寻觅,拖着我那颗浸泡于钢筋水泥中几近僵硬并疲倦不堪的心。正是那份内心潜在的感动,把我带到了这里,带到了婺源,带到了这块澄谧透徹净土。
简介:信息化是一个系统工程。对于一家业务多元有着三十多家分子公司的铜加工企业来讲,宁波金田铜业在经过多年的信息化建设之后,接下来面临的一个挑战就是如何建立一个统一集成的、高效的信息化平台。
简介:
简介:在传统的图像块分类方法中,利用局部方差可以将图像块划分为平滑块和非平滑块,但是对于非平滑块中包含的边缘块和纹理块,则不能有效进行区分。针对这一问题,提出一种基于结构稀疏度的图像块分类方法,根据图像块与其邻域的其余图像块之间的相似程度对图像块的局部特征进行辨识。仿真实验结果表明,该方法可以对平滑块、边缘块,以及纹理块进行有效区分。
基于循环链表的凸包增量算法研究与实现
改进的三维离散点集凸包求解算法
为心寻块澄透的净土—婺源物语
金田铜业:集团统一信息化之路
神舟又出技术牌,一块好板打天下
一种基于结构稀疏度的图像块分类方法
全球第一块i815芯片主板:承启60JV抢鲜测试