摘要
提出几何约束求解的轨迹相交法 该方法理论上可以给出约束问题的所有数值解 ,实际测试效率也相当高 ,并将该方法用于复杂连杆机构的动态模拟 首先用图论中的最大b 匹配算法将一个连杆机构分解为广义构造序列 ,然后用轨迹相交法求解
Locus intersection method for geometric constraint solving is presented, which can be used to find all numerical solutions for a constraint problem efficiently To simulate a complex linkage dynamically, we first use the maximal b matching algorithm from graph theory to decompose the linkage into smaller components and then use the locus intersection method to find the solutions
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2003年第5期517-522,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家基础发展规划项目 (G19980 30 60 0 )
国家自然科学基金(10 0 710 5 2 )资助
关键词
复杂连杆机构
动态模拟
图论
几何约束求解
CAD
geometry constraint solving
locus intersection method
complex linkage
simulation
