欢迎访问《图学学报》 分享到:

图学学报

• 计算机辅助设计与应用 • 上一篇    下一篇

几何约束求解的去并拟合方法

  

  • 出版日期:2010-06-30 发布日期:2015-08-11

The Cut and Fit Method for Geometric Constraint Solution

  • Online:2010-06-30 Published:2015-08-11

摘要: 依据有向图理论提出了去并拟合方法,由此导出了对于几何约束求解问题的去并拟合的并行处理及串行处理策略,进而得到了一套求解几何约束问题的完备算法。通过将该理论引入到参数化CAD的设计中,使得在算法复杂度增加不大的情况下,几何自动作图的范围大大拓宽。还将其应用于智能动态几何软件的设计中,取得了较好的结果。

关键词: 计算机应用, 几何约束求解, 去并拟合方法, 参数化CAD, 智能动态几何软件

Abstract: The complete collateral and serial strategies, called the cut and fit method, are presented to solve the geometric constraint problem based on the directed graph theory. By introducing this idea into the parametric CAD, the range of geometric automatic construction is extended. Furthermore, the algorithm also shows the significant performance for the design of the intelligent dynamic geometric software.

Key words: computer application, geometric constraint solution, cut and fit method, parametric CAD, intelligent dynamic geometric software