摘要
对采用自由度分析方法求解几何约束问题进行了研究。对几何约束问题的图用自由度分析的方法进行分解可以使约束系统得到充分分解,并可以对高耦合的几何约束问题进行分离。通过转换把几何元素的求解问题,转换为点的定位问题,从而使几何约束的多解问题得到简化,几何约束的多解问题被归结为初始设计图形中点和直线间的相对关系。对未知半径和圆心的圆的求解问题进行了讨论,提供了几种比较通用的算法,可以简化程序的设计。
In this paper it explores the approach for solving geometric constraint problem with degree of freedom analysis. For decomposing graph of geometric constraint, the use of such analysis approach can procure full decomposition of the constraint system, and can separate high coupling geometric constraint problem. The solution of geometric elements is converted to positioning the point through transformation, hence the multi-solution problem of 2D geometric constraint problem is simplified and formulated as the relative relation between the point and the line in sketch of initial design. In the paper it also discusses the problem of solving a circle with unknown centre and radius and presents some general algorithms for it, which can make the program design simpler.
出处
《计算机应用与软件》
CSCD
2009年第10期231-234,242,共5页
Computer Applications and Software
基金
赣教技字[2005]238号项目资助
