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

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

  • 标签: 三维凸包 算法 主成分分析
  • 简介:该文介绍了Pro/ENGINEER模具设计的基本流程,详细综合归纳了分的常见方法,并对分失败提供了相应的处理方案,所有结论希望能对相关人员在实际工作中有一定参考作用。

  • 标签: PRO/E 模具设计 分模
  • 简介:求解非线性互补问题基于的矩阵分裂算法难度相对较大,需要在特定环境下对其收敛特性进行分析,并通过实验方式对这一算法在求解类弱非线性互补问题中的应用效果进行验证,确保其适用性和有效性。具体而言,研究非线性互补问题过程中,需要从理论和算法两个方面进行考量。基于理论对问题解的存在特性、稳定性和灵敏度等相关特性进行分析,而后者的研究重点为有效算法的最佳构建方式和理论分析效果等。

  • 标签: 非线性互补问题 基于模的矩阵分裂 算法