基于结点的度性质的几何约束求解的研究 |
| |
引用本文: | 曹春红,王鹏.基于结点的度性质的几何约束求解的研究[J].山西大学学报(自然科学版),2013(3):325-330. |
| |
作者姓名: | 曹春红 王鹏 |
| |
作者单位: | 东北大学信息科学与工程学院;东北大学医学影像计算教育部重点实验室;吉林大学符号计算与知识工程教育部重点实验室 |
| |
基金项目: | 中央高校基本科研业务费专项资金(N100404002);南京大学计算机软件新技术国家重点实验室开放课题基金(KFKT2011B14) |
| |
摘 要: | 针对参数化设计中的几何约束求解问题,提出一个新的分解算法.通过在约束图中引入结点的度的概念,根据在完备约束图中度为2的结点所特有的性质借鉴Joan-Arinyo经典算法,提出新的几何约束分解算法.为使新算法解决与Joan-Arinyo的算法所能解决的同类问题,基于Joan-Arinyo的算法与新算法的共同点进而提出新的合并算法.合并后的算法与Joan-Arinyo的算法在使用范围上相同,但在概念上更简单且更容易实现.
|
关 键 词: | 几何约束求解 分解分析 结点的度 |
本文献已被 CNKI 等数据库收录! |
|