用DM-分解求解几何约束问题

提出了几何约束求解的新方法:偶图DM-分解法.这种方法首先将一个几何约束系统分解成一些具有偏序关系的几何约束子系统,然后按偏序关系给出一个构造序列,从而降低了求解的难度.这种方法还可以判断是否存在过约束和欠约束的部分,并指出其存在的位置.同时,在改变几何约束问题的参数时,相应的几何图形不必完全重新构造,只需构造其中的一部分,这大大加快了构造的速度.最后举例说明这种方法的可行性和有效性.

基于并行技术的几何约束求解的研究

针对几何约束的求解问题,在阐述了利用DM-分解求解几何约束问题的基础上,提出了基于并行技术的求解方法。这种方法首先将一个几何约束求解问题分解成一些具有某种偏序关系的较小的几何约束求解问题,然后将各个小的几何约束问题分配到各个处理机上,进行并行处理,从而提高求解速度。