用逐点插入法生成Delaunay四面体自适应网格

介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法。该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分。此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意。另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分。最后通过算例对单元质量进行了评价。本文所述方法是一种有效的四面体自适应单元生成算法。

机组组合问题中机组状态多胞形的分离不等式分析

在对机组组合问题建立混合整数规划模型时,其最小开停时间约束的分离不等式的"松紧"程度直接影响求解算法的性能。首先从几何角度给出判断分离不等式优劣的直观判据(即松弛问题的可行域的大小),然后分析了常用最小开停时间约束的各种分离不等式,得到理论上最"紧"的1组机组最小开停时间分离不等式,最后通过仿真算例和实际算例验证了最"紧"分离不等式的正确性。

基于面片模型的人机交互装配关键技术研究

针对现有的虚拟装配系统大部分是基于实体模型,其计算量大、渲染慢、装配速度慢并且难以处理来自不同CAD系统模型的问题,提出了基于面片模型的人机交互快速装配方法.利用面片所包含的几何信息通过边界表示法重构零部件装配所需的几何信息和空间位姿信息,给出了基于面片模型的装配约束定义.通过人机交互技术将复杂的约束组分解为多个单约束进行求解,实现了约束的快速、准确的求解;按照旋转矩阵和平移矩阵对零部件的空间位姿进行变化,实现装配;最后基于HOOPS三维图形数据平台开发了虚拟装配系统.实践证明,该方法可以有效地减少计算量、提高装配速度、实现协同装配.