期刊文献+

基于最小特征相关集的约束求解

Solve constraints based on the smallest feature relevant set
下载PDF
导出
摘要 为了提高求解效率,对建模操作与特征依赖之间的对应关系进行分析,提出了一种确定最小特征相关集的方法。同时,使用最小特征相关集来选择与模型操作相关的约束方程,以降低求解的规模。将所提出的方法应用到HUST-CAID系统中,对建模过程中的约束关系变化进行求解。实验结果表明建模效率有所提高。 In order to improve the solution efficiency,this paper analyzed the correspondence between modeling operations and feature dependencies,and proposed a new method to find the smallest feature relevant set. At the same time,it used the smallest feature relevant set to select constraint equations related to modeling operations,in order to decrease the solution scale. Then this paper applied the proposed method to HUST-CAID system,and solved the constraint change in the process of modeling. Experimental results show that the modeling efficiency improved.
出处 《计算机应用研究》 CSCD 北大核心 2014年第12期3859-3861,共3页 Application Research of Computers
基金 黑龙江省自然科学基金资助项目(F201420)
关键词 约束求解 特征依赖 特征相关集 约束方程 solving constraints feature dependencies feature relevant set constraint equations
  • 相关文献

参考文献12

  • 1JOAN-ARINYO, LUZON M V, SOTO A. Genetic algorithms for root multiseleetion in constructive geometric constraint solving [ J ]. Com- puter and Graphics,2003,27( 1 ) :51-60.
  • 2欧阳应秀,唐敏,刘生礼,董金祥.几何约束求解的BFGS-混沌混合算法[J].浙江大学学报(工学版),2005,39(9):1334-1338. 被引量:6
  • 3季晓慧,张健.一种求解混合约束问题的快速完备算法[J].计算机研究与发展,2006,43(3):551-556. 被引量:2
  • 4曹春红,王利民,赵大哲.基于离散元胞蚂蚁算法的几何约束求解技术研究[J].电子学报,2011,39(5):1127-1130. 被引量:10
  • 5Van der MEIDEN H A, BRONSVOORT F. A non-rigid cluster rewri- ting approach to solve systems of 3D geometric constraints[ J]. GAD Computer Aided Design ,2010,42( 1 ) :36-49.
  • 6黄学良,陈立平,王波兴.求解三维装配约束闭环的投影变换方法[J].计算机辅助设计与图形学学报,2010,22(12):2138-2146. 被引量:4
  • 7HE Chun-hua, ZHANG Xiang-wei, LV Wen-ge. A new approach for solving geometric constraint based on election-survey algorithm[ C ]// Proc of International Conference on Computer, Mechatronics, Control and Electronic Engineering. [ S. 1. ] : IEEE Computer Society,2010 : 427-430.
  • 8CAO Chun-hong, ZHANG Chang-sheng, WANG Li-min. An improved particle swarm optimization algorithm for geometric constraint solving problem[ C]//Proc of International Conference on Machine Learning and Cybernetics. [ S. 1. ] :IEEE Computer Society,2010:1835-1838.
  • 9THIERRY S E B. A particle-spring approach to geometric constraints solving [ C ]//Proc of the ACM Symposium on Applied Computing. [ S. 1. ] : Association for Computing Machinery,2011 : 1100-1105.
  • 10黄学良,王波兴,陈立平,黄正东.三维几何约束系统的等价性分析[J].软件学报,2011,22(5):1106-1120. 被引量:8

二级参考文献42

  • 1高小山,蒋鲲.几何约束求解研究综述[J].计算机辅助设计与图形学学报,2004,16(4):385-396. 被引量:43
  • 2季晓慧,张健.求解布尔与非线性数值约束相混合的约束问题(英文)[J].软件学报,2005,16(5):659-668. 被引量:4
  • 3葛红霞,祝会兵,戴世强.智能交通系统的元胞自动机交通流模型[J].物理学报,2005,54(10):4621-4626. 被引量:31
  • 4朱刚,马良.基于元胞自动机的物流系统选址模型[J].上海理工大学学报,2006,28(1):19-22. 被引量:12
  • 5夏鸿建,王波兴,陈立平.三维几何约束求解的变分算法[J].计算机辅助设计与图形学学报,2006,18(12):1878-1883. 被引量:6
  • 6Kramer G A.Using degrees of freedom analysis to solve geometric constraint systems[C] //Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications.New York:ACM Press.1991:371-378.
  • 7Mullins S H,Anderson D C.A positioning algorithm for mechanical assemblies with closed kinematic chains in three dimensions[C] //Proceedings of the 2nd ACM Symposium on Solid Modeling and Applications.New York:ACM Press.1993:271-280.
  • 8Peng X B,Lee K,Chen L P.A geometric constraint solver for 3D assembly modeling[J].International Journal of Advanced Manufacturing Technology.2006,28(5/6):561-570.
  • 9Kim J S,Kim K S,Lee J Y,et al.Solving 3D geometric constraints for closed-loop assemblies[J].International Journal of Advanced Manufacturing Technology.2004,23(9/10):755-761.
  • 10Adams J D,Whitney D E.Application of screw theory to constraint analysis of mechanical assemblies joined by features[J].ASME Journal of Mechanical Design.2001,123(1):26-32.

共引文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部