首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:几何约束求解  分解分析  结点的度
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号