标题：Research on an algorithm for solving parameter ranges in parametric drawing systems
作者机构：[Zhang, Xingli ] College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China
来源：High Technology Letters
摘要：To solve the problem that in parametric drawing systems, unreasonable parameter values in a parametric model often result in an improper shape of a geometric object, this paper proposes a novel algebraic algorithm for determining the valid range of parameter values in certain 2-dimensional parametric drawing systems. This algorithm can solve valid range of parameters such as radius and coordinate of centre points of parametric models with only linear segments and circles. The result of the study shows that all values within the valid range provided by this algorithm can ensure that the topological shape of a geometric object does not change after reconstruction, and to some extent, this algorithm can significantly promote the efficiency of parametric drawing system design and the intellectual level of human-computer interaction. The analysis shows that complexity of this algorithm is O(n2). Copyright © by HING TECHNOLOGY LETTERS PRESS.