Tuesday, 22 May 2012

Control points


The ascendancy credibility actuate the appearance of the curve. Typically, anniversary point of the ambit is computed by demography a abounding sum of a amount of ascendancy points. The weight of anniversary point varies according to the administering parameter. For a ambit of amount d, the weight of any ascendancy point is alone nonzero in d+1 intervals of the connected space. Aural those intervals, the weight changes according to a polynomial action (basis functions) of amount d. At the boundaries of the intervals, the base functions go calmly to zero, the accuracy getting bent by the amount of the polynomial.

As an example, the base action of amount one is a triangle function. It rises from aught to one, afresh avalanche to aught again. While it rises, the base action of the antecedent ascendancy point falls. In that way, the ambit interpolates amid the two points, and the consistent ambit is a polygon, which is continuous, but not differentiable at the breach boundaries, or knots. College amount polynomials accept appropriately added connected derivatives. Note that aural the breach the polynomial attributes of the base functions and the breadth of the architecture accomplish the ambit altogether smooth, so it is alone at the knots that aperture can arise.

The actuality that a alone ascendancy point alone influences those intervals area it is alive is a awful adorable property, accepted as bounded support. In modeling, it allows the alteration of one allotment of a apparent while befitting added locations equal.

Adding added ascendancy credibility allows bigger approximation to a accustomed curve, although alone a assertive chic of curves can be represented absolutely with a bound amount of ascendancy points. NURBS curves aswell affection a scalar weight for anniversary ascendancy point. This allows for added ascendancy over the appearance of the ambit after disproportionately adopting the amount of ascendancy points. In particular, it adds cone-shaped sections like circles and ellipses to the set of curves that can be represented exactly. The appellation rational in NURBS refers to these weights.

The ascendancy credibility can accept any dimensionality. One-dimensional credibility just ascertain a scalar action of the parameter. These are about acclimated in angel processing programs to tune the accuracy and blush curves. Three-dimensional ascendancy credibility are acclimated abundantly in 3D modeling, area they are acclimated in the accustomed acceptation of the chat 'point', a area in 3D space. Multi-dimensional credibility ability be acclimated to ascendancy sets of time-driven values, e.g. the altered positional and rotational settings of a apprentice arm. NURBS surfaces are just an appliance of this. Anniversary ascendancy 'point' is in fact a abounding agent of ascendancy points, defining a curve. These curves allotment their amount and the amount of ascendancy points, and amount one ambit of the connected space. By interpolating these ascendancy vectors over the added ambit of the connected space, a connected set of curves is obtained, defining the surface.

editThe bond vector

The bond agent is a arrangement of connected ethics that determines area and how the ascendancy credibility affect the NURBS curve. The amount of knots is consistently according to the amount of ascendancy credibility additional ambit amount bare one. The bond agent divides the parametric amplitude in the intervals mentioned before, usually referred to as bond spans. Anniversary time the connected amount enters a new bond span, a new ascendancy point becomes active, while an old ascendancy point is discarded. It follows that the ethics in the bond agent should be in nondecreasing order, so (0, 0, 1, 2, 3, 3) is accurate while (0, 0, 2, 1, 3, 3) is not.

Consecutive knots can accept the aforementioned value. This afresh defines a bond amount of aught length, which implies that two ascendancy credibility are activated at the aforementioned time (and of advance two ascendancy credibility become deactivated). This has appulse on chain of the consistent ambit or its college derivatives; for instance, it allows the conception of corners in an contrarily bland NURBS curve. A amount of ancillary knots is sometimes referred to as a bond with a assertive multiplicity. Knots with complication two or three are accepted as bifold or amateur knots. The complication of a bond is bound to the amount of the curve; back a college complication would breach the ambit into break locations and it would leave ascendancy credibility unused. For first-degree NURBS, anniversary bond is commutual with a ascendancy point.

The bond agent usually starts with a bond that has complication according to the order. This makes sense, back this activates the ascendancy credibility that accept access on the aboriginal bond span. Similarly, the bond agent usually ends with a bond of that multiplicity. Curves with such bond vectors alpha and end in a ascendancy point.

The alone bond ethics are not allusive by themselves; alone the ratios of the aberration amid the bond ethics matter. Hence, the bond vectors (0, 0, 1, 2, 3, 3) and (0, 0, 2, 4, 6, 6) aftermath the aforementioned curve. The positions of the bond ethics influences the mapping of connected amplitude to ambit space. Rendering a NURBS ambit is usually done by dispatch with a anchored stride through the connected range. By alteration the bond amount lengths, added sample credibility can be acclimated in regions area the curvature is high. Another use is in situations area the connected amount has some concrete significance, for instance if the connected is time and the ambit describes the motion of a apprentice arm. The bond amount lengths afresh construe into dispatch and acceleration, which are capital to get appropriate to anticipate accident to the apprentice arm or its environment. This adaptability in the mapping is what the byword non compatible in NURBS refers to.

Necessary alone for centralized calculations, knots are usually not accessible to the users of clay software. Therefore, abounding clay applications do not accomplish the knots editable or even visible. It's usually accessible to authorize reasonable bond vectors by searching at the aberration in the ascendancy points. Added contempo versions of NURBS software (e.g., Autodesk Maya and Rhinoceros 3D) acquiesce for alternate alteration of bond positions, but this is decidedly beneath automatic than the alteration of ascendancy points.

editOrder

The adjustment of a NURBS ambit defines the amount of adjacent ascendancy credibility that access any accustomed point on the curve. The ambit is represented mathematically by a polynomial of amount one beneath than the adjustment of the curve. Hence, second-order curves (which are represented by beeline polynomials) are alleged beeline curves, third-order curves are alleged boxlike curves, and fourth-order curves are alleged cubic curves. The amount of ascendancy credibility accept to be greater than or according to the adjustment of the curve.

In practice, cubic curves are the ones a lot of frequently used. Fifth- and sixth-order curves are sometimes useful, abnormally for accepting connected college adjustment derivatives, but curves of college orders are about never acclimated because they advance to centralized after problems and tend to crave disproportionately ample adding times.

editConstruction of the base functions

The base functions acclimated in NURBS curves are usually denoted as , in which corresponds to the -th ascendancy point, and corresponds with the amount of the base function.4 The connected assurance is frequently larboard out, so we can address . The analogue of these base functions is recursive in . The degree-0 functions are piecewise connected functions. They are one on the agnate bond amount and aught everywhere else. Effectively, is a beeline departure of and . The closing two functions are non-zero for bond spans, overlapping for bond spans. The action is computed as

From basal to top: Beeline base functions (blue) and (green), their weight functions and and the consistent boxlike base function. The knots are 0, 1, 2 and 2.5

rises linearly from aught to one on the breach area is non-zero, while avalanche from one to aught on the breach area is non-zero. As mentioned before, is a triangular function, nonzero over two bond spans ascent from aught to one on the first, and falling to aught on the additional bond span. College adjustment base functions are non-zero over agnate added bond spans and accept appropriately college degree. If is the parameter, and is the -th knot, we can address the functions and as

and

The functions and are absolute if the agnate lower adjustment base functions are non-zero. By consecration on n it follows that the base functions are non-negative for all ethics of and . This makes the ciphering of the base functions numerically stable.

Again by induction, it can be accepted that the sum of the base functions for a accurate amount of the connected is unity. This is accepted as the allotment of accord acreage of the base functions.

Linear base functions

Quadratic base functions

The abstracts appearance the beeline and the boxlike base functions for the knots {..., 0, 1, 2, 3, 4, 4.1, 5.1, 6.1, 7.1, ...}

One bond amount is appreciably beneath than the others. On that bond span, the aiguille in the boxlike base action is added distinct, extensive about one. Conversely, the abutting base functions abatement to aught added quickly. In the geometrical interpretation, this agency that the ambit approaches the agnate ascendancy point closely. In case of a bifold knot, the breadth of the bond amount becomes aught and the aiguille alcove one exactly. The base action is no best differentiable at that point. The ambit will accept a aciculate bend if the neighbour ascendancy credibility are not collinear.

editGeneral anatomy of a NURBS curve

Using the definitions of the base functions from the antecedent paragraph, a NURBS ambit takes the afterward form:5

In this, is the amount of ascendancy credibility and are the agnate weights. The denominator is a normalizing agency that evaluates to one if all weights are one. This can be apparent from the allotment of accord acreage of the base functions. It is accepted to address this as

in which the functions

are accepted as the rational base functions.

editGeneral anatomy of a NURBS surface

A NURBS apparent is acquired as the tensor artefact of two NURBS curves, appropriately application two absolute ambit and (with indices and respectively)6:

with

No comments:

Post a Comment