基于结点的度性质的几何约束求解的研究

Authors：曹春红; 王鹏

Source：山西大学学报(自然科学版), 2013, (03): 325-330.

• 几何约束求解
• 分解分析
• 结点的度 geometric constraint solving
• decomposition analysis
• degree of vertex

针对参数化设计中的几何约束求解问题,提出一个新的分解算法.通过在约束图中引入结点的度的概念,根据在完备约束图中度为2的结点所特有的性质借鉴Joan-Arinyo经典算法,提出新的几何约束分解算法.为使新算法解决与Joan-Arinyo的算法所能解决的同类问题,基于Joan-Arinyo的算法与新算法的共同点进而提出新的合并算法.合并后的算法与Joan-Arinyo的算法在使用范围上相同,但在概念上更简单且更容易实现.

• Institution
  吉林大学; 东北大学