Research on Algorithm of Computing Parameter Interval in Geometric Models

摘要

In the process of modeling, users often change parameter values using trial-and error method in some CAD system. This study aims to present a novel approach that determines automatically suitable parameter intervals for semantic feature modeling system. A new algorithm of computing parameter range was proposed after analyzing geometric constraint graphs in this method, critical parameter value was found by decomposition for variant parameter and each sub-problem instance was solved in each interval. The results reveal that the proposed method can efficiently process constraint problem.