Abstract

The convexity of curves and surfaces is an important property in the field of Computer Aided Geometric Design (CAGD). This paper tries to tackle the positive and convex problem of polynomials. Convexity can be solved by positivity. An algorithm for the positivity of polynomials is developed by extending the classic Sturm theorem. Hence, a necessary and sufficient condition for the positivity of polynomials of arbitrary degree is presented in this paper. A practical algorithm to express this condition in terms of the coefficients of the polynomials is also given.