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

Research of Geometric Constraint Solving Based on Parallel Technology

作　　者：吕兴凤[1] 高扬[1] 杜蕾[1] 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080

出　　处：《黑龙江水专学报》2007年第3期124-126,共3页Journal of Heilongjiang Hydraulic Engineering College

摘　　要：针对几何约束的求解问题,在阐述了利用DM-分解求解几何约束问题的基础上,提出了基于并行技术的求解方法。这种方法首先将一个几何约束求解问题分解成一些具有某种偏序关系的较小的几何约束求解问题,然后将各个小的几何约束问题分配到各个处理机上,进行并行处理,从而提高求解速度。This paper protxsses a new parallel technology, which is based on DM-decomposition to solve the problem of geometric constraint. First, this method can split a geometric constraint solving into some smaller geometric constraint solving problem in the form of general construction sequence. Second, the method can assign the smaller geometric constraint solving problem to some processors. Finally, the method can manage it using parallel technology and improve the speed of solving problem.

关 键 词：几何约束求解 DM-分解 并行技术 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]