Research on an algorithm for solving parameter ranges in parametric drawing systems |
| |
Authors: | Zhang Xingli |
| |
Institution: | College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, P. R. China |
| |
Abstract: | 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). |
| |
Keywords: | parametric drawing system valid parameter value geometric constraints solving reconstruction location constraints |
本文献已被 维普 万方数据 等数据库收录! |
|