File:Parametic_Cubic_Spline.svg
維基百科,自由的 encyclopedia
![File:Parametic Cubic Spline.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/5/55/Parametic_Cubic_Spline.svg/780px-Parametic_Cubic_Spline.svg.png)
原始文件 (SVG文件,尺寸为780 × 532像素,文件大小:10 KB)
摘要
描述Parametic Cubic Spline.svg |
English: This curve is a cubic parametric polynomial spline composed of three segments and may be called a degree three, or, alternatively, an order four spline curve. The position of each point on the curve stems from one in a set of three polynomial parametric functions fi(u). The four terms of each polynomial consist of coefficients of geometric points scaled (or weighted) by basis functions expressed in terms of the parameter u. The geometric points constitute an ordered set and form the control mesh around the curve. The polynomials essentially sample each of four consecutive points from the mesh by weighting factors, these computed by the basis functions for particular values of u. The sum of these weighted positions plot a point on the curve for the corresponding values of u. Each point on the curve is a particular barycentric combination of a set of four consecutive points from the mesh, where the term 'barycentric combination' infers that the weights produced by the basis functions add up to one (partition unity), a necessary condition for coordinate-independent calculations. In a general setting of arbitrary weights, the weighted sums of geometric points that have just been described would also incorporate the distances between each point and the origin of the coordinate system and the shape of the curve would change as the mesh of points moves. With weights that partition unity, the distance of points from the origin can be factored away and the shape of the curve would depend only on the relative positions of the points comprising the mesh. The term 'control point' can be applied to the elements of the mesh because moving a control point changes the positional information that is being blended into the curve, thereby changing its shape.
For splines, knot sequences determine which of the polynomial parametric functions plot the curve. Knot sequences are ordered pairs of parametric values and an associated multiplicity that signal a change in the control points used as geometric coefficients. Consider a four control point wide 'selection box'; its position along a linear arrangement of control points depends on the highest value knot that is still less than or equal to the value of parameter u. The control point that is to be utilized as the first coefficient in the parametric polynomial is selected by the sum of multiplicities of all knots less than or equal to u, minus the order of the curve. One can imagine the selection box shifting over one or more control points as u traverses its parametric range. In this example, there are single multiplicity knots at the parametric values of 1/3 and 2/3. The first four control points fully dictate the shape of the leftmost blue segment of the curve; they prevail for parametric values less than 1/3. For parametric values equal to or greater than 1/3, the middle four control points plot the curve, shown here as an orange segment. For the third segment of the curve, plotted with parametric values of 2/3 or greater, the rightmost four control points shape the curve. In this example, multiplicity four knots resided at either end of the curve and ensures that the curve is defined over the entire parametric range of u and that the curve interpolates its end points. This is not a general case; intervals can be partitioned by single multiplicity knots over the entire parametric range. There will necessarily be intervals on either end of the parametric range where the curve is not defined. The index positioning the selection box is either too far to the left or right so that there are an insufficient number of control points available to blend into the curve; the curve is undefined for those intervals. There is a connection between knot multiplicity and curve continuity. Roughly, higher multiplicity knots induce a greater change in the number of control points used when plotting from one segment to the next, so a follow on segment is 'less like' its predecessor for higher multiplicity knots. For cubic curves, a multiplicity two knot implies continuity only up to the first derivative; the second derivative will jump in value from one segment to the next. For multiplicity three knots, only positional continuity is obtained; the curve may exhibit a sharp corner because there can be a jump in the first derivative of the curve. In this diagram, the control point indices happen to be in blossom format because there is an association between control points and knot sub-sequences. It is beyond the scope of this brief caption to detail this association; suffice to say that, among other matters, it is a particular way to label control points that happen to demarcate parametric regions where the control point has its greatest weight or "influence." Readers wishing to know more about the association between control points and knot sub-sequences should consult Chapter 6, "Blossoming" of Ron Goldman's Pyramid Algorithms 2003, Morgan Kaufman Publishers. ISBN 1-55860-354-9 |
日期 | |
来源 | 自己的作品 |
作者 | Garry R. Osgood |
许可协议
![w:zh:知识共享](https://upload.wikimedia.org/wikipedia/commons/thumb/7/79/CC_some_rights_reserved.svg/90px-CC_some_rights_reserved.svg.png)
![署名](https://upload.wikimedia.org/wikipedia/commons/thumb/1/11/Cc-by_new_white.svg/24px-Cc-by_new_white.svg.png)
![相同方式共享](https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Cc-sa_white.svg/24px-Cc-sa_white.svg.png)
- 您可以自由地:
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件:
- 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
![]() |
已授权您依据自由软件基金会发行的无固定段落及封面封底文字(Invariant Sections, Front-Cover Texts, and Back-Cover Texts)的GNU自由文件许可协议1.2版或任意后续版本的条款,复制、传播和/或修改本文件。该协议的副本请见“GNU Free Documentation License”。http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
说明
此文件中描述的项目
描繪內容
某些值没有维基数据项目
2 7 2008
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 2017年10月12日 (四) 14:37 | ![]() | 780 × 532(10 KB) | Nicoguaro | Remove background and change unnecessary paths to objects. |
2008年7月4日 (五) 18:19 | ![]() | 780 × 532(131 KB) | Garry R. Osgood | {{Information |Description= |Source= |Date= |Author= |Permission= |other_versions= }} Category:Splines | |
2008年7月2日 (三) 23:13 | ![]() | 780 × 532(130 KB) | Garry R. Osgood | {{Information |Description={{en|1=This curve is a cubic parametic polynomial spline comprised of three segments. That is, the [''x'', ''y''] coordinates of each point on the curve stem from a pair of functions ''f<sub>x</sub>(u) |
文件用途
以下页面使用本文件:
全域文件用途
以下其他wiki使用此文件:
- bg.wikipedia.org上的用途
- en.wikipedia.org上的用途
- et.wikipedia.org上的用途
- fa.wikipedia.org上的用途
- fr.wikipedia.org上的用途
- mk.wikipedia.org上的用途
- uk.wikipedia.org上的用途
元数据
此文件中包含有扩展的信息。这些信息可能是由数码相机或扫描仪在创建或数字化过程中所添加。
如果此文件的源文件已经被修改,一些信息在修改后的文件中将不能完全反映出来。
宽度 | 780 |
---|---|
高度 | 532 |