论文部分内容阅读
提出了一个基于图构造的几何约束求解方法。基于自由度分析的理论，把整个约束图分解为多个约束子图，各个约束子图之间的共享结点形成一个全局的共享结点集，当共享结点集中的结点确定下来时，相关的约束子图中的结点也相应被确定下来。通过这样的全局到局部的两级求解规划的构造，缩小了约束问题的规模，提高了求解效率。