degree reduction for nurbs symbolic computation on curves xianming chen richard f. riesenfeld elaine...
Post on 20-Dec-2015
222 views
TRANSCRIPT
Degree Reduction for NURBS Symbolic
Computation on Curves
Xianming ChenRichard F. Riesenfeld
Elaine Cohen
School of Computing, University of Utah
2
Motivation
NURBS Symbolic Computation closed algebraic operations on NURBS
One Big Problem Fast raising degree when rational B-
splines involved differentiation doubles degree,
contrasting to polynomial case, when degree is reduced by 1.
3
Related Work
Many pioneering research work on Bezier and NURBS symbolic computation; however,
When coming to rational case,
Quotient rule is used indiscriminately, resulting unnecessary high or huge degrees in many situations
A common practice, in CAD systems, is to approximate rationals with polynomials
Differentiation typically amplifies error
4
Related Work – cont.
[Chen et al. 2005] Extended forward difference operator on Bezier control polygon to rational case.
Higher order derivatives The order of the denominator effectively
stays at 2
5
Contribution
Develop several strategies to get around of the quotient rule for many typical NURBS symbolic computation on curves, incl. Zero curvature enquiry Critical curvature enquiry Evolutes Bisector curves/surfaces …
6
Critical curvature of a cubic -1
Cubic polynomial B-spline of 6 segments.
vanishes at 6 pts
1. evolute has 2 extra cusps at break pts
7
Find Critical Curvature – squaring approach
Numerator of (2) : C-1 B-spline of deg 24.
(2)=2=0.Thus 2 extra zeros from =0.
8
Critical curvature of a cubic -3
9
Critical curvature of a rational quadratic-1
10
Critical curvature of a rational quadratic-2
11
Why the magic?
12
Critical Curvature of Plane B-spline -1
Brute force squaring approach
13
Critical Curvature of Plane B-spline -2
A better way for polynomial case
14
Critical Curvature of Plane B-spline -3
An even better way for rational case
15
Evolute of rational B-spline -1
16
Evolute of rational B-spline -2
17
Similar Result for Space Curve
Torsion Tangent developable Normal scroll (ruled surface) Binormal scroll
However, Focal curve is not even rational
18
Point-Curve Bisector -1
19
Point-Curve Bisector -2
20
Optimal Degree for Bisectors
[Elber&Kim 1998 a&b] computed various bisector surfaces
[Farouki et al. 1994] proved point/plane-curve bisector curve has degree 3d-1 (resp. 4d-1) for polynomial (resp. rational) case.
We show (3d-1/4d-1)-result applies to bisector
surfaces as well
21
Bisector Surface of Two Space Curves -1
As solution to a linear system
22
Bisector Surface of Two Space Curves -2
Polynomialization for Rational Case
23
Point/Curve Bisector Surface -1
Directrix Approach
An under-determined system
[Elber et al 1998a] Add a constraint to solve for the directrix
24
Point/Curve Bisector Surface -2
Our Direct Approach
25
Point/Ellipse Bisector Surface -1
26
Point/Ellipse Bisector Surface -2
27
Point/Ellipse Bisector Curve -1
28
Point/Ellipse Bisector Curve -2
29
Conclusion
presented several degree reduction strategies for NURBS symbolic computation on curves, incl. eliminating higher degree terms
resulting from irrelevant lower order derivatives
canceling common scalar factors polynomialization
Degree reduction is significant.
30
Thanks!