dc.contributor.author Barrowclough, Oliver Joseph David dc.date.accessioned 2017-02-21T13:23:37Z dc.date.available 2017-02-21T13:23:37Z dc.date.created 2015-09-24T20:29:23Z dc.date.issued 2010 dc.identifier.citation The 16th Conference of the International Linear Algebra Society (ILAS) nb_NO dc.identifier.uri http://hdl.handle.net/11250/2431619 dc.description.abstract Easy conversion of elementary curves and surfaces (lines, circles, ellipses, planes, spheres, cylinders, cones,. . . ) to rational parametric and implicit representations is central in many algorithms used in CAD-systems. For rational Bézier and NURBS-surfaces no such easy conversion exists, a rational parametric surface of bi-degree (n,k) has in the general case an algebraic degree of 2nk giving the bi-cubic Beziér surface a degree 18 implicit representation. Essential to approximate implicitization is the combination of a rational parametric surface p(s,t), (s,t) in  [0,1]x[0,1].  with the algebraic surface to be found q(x,y,z,h) = 0. The degree m of q, should satisfy 0 < m ≤ 2nk. The combination results in the following factorization, q(p(s,t))=a(s,t)Db, where b contains the unknown coefficients of q, and a(s,t) is an array that contains basis function represented in the tensor product Bernstein basis. Similar expressions exist for rational parametric curves and triangular Bézier surfaces. The smallest singular values of D and  their respective coeffiicient vectors  represent alternative implicit approximations to p(s,t). If m = 2nk we know that an exact solution exists and that the smallest singular value will be zero. The problem of finding an approximate algebraic representation of p(s,t) has been refomulated to a problem of finding an approximate null space of the matrix D. One obvious choice is Singular Value Decomposition, however, alternative direct elimination methods also exist. dc.description.abstract Approximate Implicitization and Approximate Null Spaces dc.language.iso eng nb_NO dc.title Approximate Implicitization and Approximate Null Spaces nb_NO dc.type Lecture nb_NO dc.identifier.cristin 1272368 cristin.unitcode 7401,90,11,0 cristin.unitname Anvendt matematikk cristin.ispublished true cristin.fulltext postprint
﻿