Computer Science – Computational Complexity
Scientific paper
2006-06-13
Computer Science
Computational Complexity
15 pages
Scientific paper
The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials (written as sums of monomials). We give recurrence formulae w.r.t. arbitrary affine frames. As a corollary, it is amusing that we can also give closed-form expressions in the case of the frame (r, s) for curves, and the frame ((1, 0, 0), (0, 1, 0), (0, 0, 1) for surfaces. Our methods have the same low polynomial (time and space) complexity as the other best known algorithms, and are very easy to implement.
Gallier Jean
Gu Weqing
No associations
LandOfFree
Fast and Simple Methods For Computing Control Points does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fast and Simple Methods For Computing Control Points, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast and Simple Methods For Computing Control Points will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-45925