We develop an efficient algorithm for the construction of common tangents between a set of Bezier curves. Common tangents are important in visibility, lighting, robot motion, and convex hulls. Common tangency is reduced to the intersection of parametric curves in a dual space, rather than the traditional intersection of implicit curves. We show how to represent the tangent space of a plane Bezi...

Wang-Ball (WB) curve is one of the generalized cubic Ball basis which was first put forward in CONSURF system by Ball. Wang extended it to arbitrary odd and even degrees. An algorithmic approach to degree reduction of interval Wang-Ball curve is presented in this paper. The four fixed Kharitonov's polynomials (four fixed WB curves) associated with the original interval WB curve are obtained. Th...

This paper describes the design and implementation of a ROM-Less Direct Digital Frequency Synthesizer (DDS) using Bezier curve approximation. With Bezier curve approximation, phase values between 0 to π are mapped to sine amplitudes. Then, half wave symmetry of sine wave is exploited to construct full sine wave. The proposed approximation introduces maximum error of 7.9×10, which is equivalent ...

Ball basis was introduced for cubic polynomials by Ball, and was generalized for polynomials of higher degree by Said. An algorithmic approach to degree reduction of interval Said-Ball (SB) curve is presented in this paper. The four fixed Kharitonov's polynomials (four fixed SB curves) associated with the original interval SB curve are obtained. These four fixed SB curves are transformed into f...

O. Ismail, Senior Member, IEEE Abstract— Fixed DP curve is a recent representation of the polynomial curves, proposed by Delgado and Pena in 2003. They introduced a new curve representation with linear computational complexity. An algorithmic approach to degree reduction of interval DP curve is presented in this paper. The four fixed Kharitonov's polynomials (four fixed DP curves) associated wi...

Presented paper describes the method for finding the intersection of class space rational Bezier curves. The problem curve/curve intersection belongs among basic geometric problems and the aim of this article is to describe the new technique to solve the problem using relief perspective and Bezier clipping.

In this paper an improved version of an earlier proposed algorithm for approximating cubic Bezier curve by a set of circular arcs is presented. It is investigated how the improved algorithm fits for approximation of quadratic Bezier curves. These issues occur in CAD/CAM systems during data exchange into data formats which do not support Bezier curves. Experimental results on examples, widely us...