Skip to main content

CubicNurbs

Struct CubicNurbs 

Source
pub struct CubicNurbs<P: VectorSpace> {
    pub control_points: Vec<P>,
    pub weights: Vec<f32>,
    pub knots: Vec<f32>,
}
Expand description

Non-uniform Rational B-Splines (NURBS) are a powerful generalization of the CubicBSpline which can represent a much more diverse class of curves (like perfect circles and ellipses).

§Non-uniformity

The ‘NU’ part of NURBS stands for “Non-Uniform”. This has to do with a parameter called ‘knots’. The knots are a non-decreasing sequence of floating point numbers. The first and last three pairs of knots control the behavior of the curve as it approaches its endpoints. The intermediate pairs each control the length of one segment of the curve. Multiple repeated knot values are called “knot multiplicity”. Knot multiplicity in the intermediate knots causes a “zero-length” segment, and can create sharp corners.

§Rationality

The ‘R’ part of NURBS stands for “Rational”. This has to do with NURBS allowing each control point to be assigned a weighting, which controls how much it affects the curve compared to the other points.

§Interpolation

The curve will not pass through the control points except where a knot has multiplicity four.

§Tangency

Tangents are automatically computed based on the position of control points.

§Continuity

When there is no knot multiplicity, the curve is C2 continuous, meaning it has no holes or jumps and the tangent vector changes smoothly along the entire curve length. Like the CubicBSpline, the acceleration continuity makes it useful for camera paths. Knot multiplicity of 2 in intermediate knots reduces the continuity to C1, and knot multiplicity of 3 reduces the continuity to C0. The curve is always at least C0, meaning it has no jumps or holes.

§Usage

let points = [
    vec2(-1.0, -20.0),
    vec2(3.0, 2.0),
    vec2(5.0, 3.0),
    vec2(9.0, 8.0),
];
let weights = [1.0, 1.0, 2.0, 1.0];
let knots = [0.0, 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 5.0];
let nurbs = CubicNurbs::new(points, Some(weights), Some(knots))
    .expect("NURBS construction failed!")
    .to_curve()
    .unwrap();
let positions: Vec<_> = nurbs.iter_positions(100).collect();

Fields§

§control_points: Vec<P>

The control points of the NURBS

§weights: Vec<f32>

Weights

§knots: Vec<f32>

Knots

Implementations§

Source§

impl<P: VectorSpace<Scalar = f32>> CubicNurbs<P>

Source

pub fn new( control_points: impl IntoIterator<Item = P>, weights: Option<impl IntoIterator<Item = f32>>, knots: Option<impl IntoIterator<Item = f32>>, ) -> Result<Self, CubicNurbsError>

Build a Non-Uniform Rational B-Spline.

If provided, weights must be the same length as the control points. Defaults to equal weights.

If provided, the number of knots must be n + 4 elements, where n is the amount of control points. Defaults to open uniform knots: Self::open_uniform_knots. Knots cannot all be equal.

At least 4 points must be provided, otherwise an error will be returned.

Source

pub fn uniform_knots(control_points: usize) -> Option<Vec<f32>>

Generates uniform knots that will generate the same curve as CubicBSpline.

“Uniform” means that the difference between two subsequent knots is the same.

Will return None if there are less than 4 control points.

Source

pub fn open_uniform_knots(control_points: usize) -> Option<Vec<f32>>

Generates open uniform knots, which makes the ends of the curve pass through the start and end points.

The start and end knots have multiplicity 4, and intermediate knots have multiplicity 0 and difference of 1.

Will return None if there are less than 4 control points.

Trait Implementations§

Source§

impl<P: Clone + VectorSpace> Clone for CubicNurbs<P>

Source§

fn clone(&self) -> CubicNurbs<P>

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<P: Debug + VectorSpace> Debug for CubicNurbs<P>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<P: VectorSpace<Scalar = f32>> RationalGenerator<P> for CubicNurbs<P>

Available on crate feature alloc only.
Source§

type Error = InsufficientDataError

An error type indicating why construction might fail.
Source§

fn to_curve(&self) -> Result<RationalCurve<P>, Self::Error>

Build a RationalCurve by computing the interpolation coefficients for each curve segment.

Auto Trait Implementations§

§

impl<P> Freeze for CubicNurbs<P>

§

impl<P> RefUnwindSafe for CubicNurbs<P>
where P: RefUnwindSafe,

§

impl<P> Send for CubicNurbs<P>
where P: Send,

§

impl<P> Sync for CubicNurbs<P>
where P: Sync,

§

impl<P> Unpin for CubicNurbs<P>
where P: Unpin,

§

impl<P> UnsafeUnpin for CubicNurbs<P>

§

impl<P> UnwindSafe for CubicNurbs<P>
where P: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> Downcast for T
where T: Any,

Source§

fn into_any(self: Box<T>) -> Box<dyn Any>

Converts Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>, which can then be downcast into Box<dyn ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Converts Rc<Trait> (where Trait: Downcast) to Rc<Any>, which can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.
Source§

fn as_any(&self) -> &(dyn Any + 'static)

Converts &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.
Source§

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Converts &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.
Source§

impl<T> DowncastSend for T
where T: Any + Send,

Source§

fn into_any_send(self: Box<T>) -> Box<dyn Any + Send>

Converts Box<Trait> (where Trait: DowncastSend) to Box<dyn Any + Send>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source§

fn into_any_sync(self: Box<T>) -> Box<dyn Any + Send + Sync>

Converts Box<Trait> (where Trait: DowncastSync) to Box<dyn Any + Send + Sync>, which can then be downcast into Box<ConcreteType> where ConcreteType implements Trait.
Source§

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync> ⓘ

Converts Arc<Trait> (where Trait: DowncastSync) to Arc<Any>, which can then be downcast into Arc<ConcreteType> where ConcreteType implements Trait.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, W> HasTypeWitness<W> for T
where W: MakeTypeWitness<Arg = T>, T: ?Sized,

Source§

const WITNESS: W = W::MAKE

A constant of the type witness
Source§

impl<T> Identity for T
where T: ?Sized,

Source§

const TYPE_EQ: TypeEq<T, <T as Identity>::Type> = TypeEq::NEW

Proof that Self is the same type as Self::Type, provides methods for casting between Self and Self::Type.
Source§

type Type = T

The same type as Self, used to emulate type equality bounds (T == U) with associated type equality constraints (T: Identity<Type = U>).
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<A> Is for A
where A: Any,

Source§

fn is<T>() -> bool
where T: Any,

Checks if the current type “is” another type, using a TypeId equality comparison. This is most useful in the context of generic logic. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> TypeData for T
where T: 'static + Send + Sync + Clone,

Source§

fn clone_type_data(&self) -> Box<dyn TypeData>

Creates a type-erased clone of self.
Source§

impl<T> WasmNotSend for T
where T: Send,

Source§

impl<T> WasmNotSendSync for T

Source§

impl<T> WasmNotSync for T
where T: Sync,