学科分类
/ 1
7 个结果
  • 简介:采用循环链表构建包,使包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。

  • 标签: 循环链表 凸包增量 切点 迭代
  • 简介:针对传统三维包算法的不足,阐述一种改进的包构造算法。该算法使用PCA主成分分析法对点集进行预处理,计算其相应的协方差矩阵,求出其特征值所对应的特征向量,并以之建立新的坐标系。再通过吸收QuickHull算法的构造思想,充分利用坐标轴端点来构造初始单形体,结合冲突图来更新包数据结构,这样大大提高构造包的效率。这个过程能达到时间复杂度下限O(nlogn),实验证明该算法具有理论和实际应用价值。

  • 标签: 三维凸包 算法 主成分分析
  • 简介:对于周旋于城市喧嚣的你来说,心底是否保留着这样一份渴望-小桥,流水,远山,农家,炊烟袅袅……你是否为其陶醉?陶醉于内心某种莫名的情怀-那会是怎样一种遥不可及却又真实存在的感动?于是,我四处寻觅,拖着我那颗浸泡于钢筋水泥中几近僵硬并疲倦不堪的心。正是那份内心潜在的感动,把我带到了这里,带到了婺源,带到了这块澄谧透徹净土。

  • 标签: 婺源县 自然景观 人文景观 生态家园 李坑村 民俗园
  • 简介:信息化是一个系统工程。对于一家业务多元有着三十多家分子公司的加工企业来讲,宁波金田业在经过多年的信息化建设之后,接下来面临的一个挑战就是如何建立一个统一集成的、高效的信息化平台。

  • 标签: 信息化建设 铜业 集团 信息化平台 系统工程
  • 简介:在传统的图像分类方法中,利用局部方差可以将图像划分为平滑块和非平滑块,但是对于非平滑块中包含的边缘和纹理,则不能有效进行区分。针对这一问题,提出一种基于结构稀疏度的图像分类方法,根据图像与其邻域的其余图像之间的相似程度对图像的局部特征进行辨识。仿真实验结果表明,该方法可以对平滑块、边缘,以及纹理进行有效区分。

  • 标签: 结构稀疏度 相似度 图像块 分类