Approximate Implicitization Using Linear Algebra
نویسندگان
چکیده
منابع مشابه
Approximate implicitization using linear algebra
We consider a family of algorithms for approximate implicitization of rational parametric curves and surfaces. The main approximation tool in all of the approaches is the singular value decomposition, and they are therefore well suited to floating-point implementation in computer-aided geometric design CAGD systems. We unify the approaches under the names of commonly known polynomial basis func...
متن کاملPiecewise approximate implicitization: Experiments using industrial data
1 Institute of Applied Geometry, Johannes Kepler University, Altenberger Str. 69, 4040 Linz, Austria; www.ag.jku.at, Email: [email protected] 2 SINTEF ICT, P.O. Box 124 Blindern, N–O314 Oslo, Norway; www.math.sintef.no, Email: [Jan.B.Thomassen|Tor.Dokken]@sintef.no 3 Center of Mathematics for Applications, P.O.Box 1053 Blindern, N–0316 Oslo, Norway; www.cma.uio.no, Email: jan.b.thomasse...
متن کاملApproximate Implicitization Using Monoid Curves and Surfaces
This paper presents an approach to nding an approximate implicit equation and an approximate inversion map of a planar rational parametric curve or a rational parametric surface. High accuracy of the approximation is achieved with a relatively small number of low-degree curve segments or surface patches. By using monoid curves and surfaces, the method eliminates the undesirable singularities an...
متن کاملNumerical Implicitization of Parametric Hypersurfaces with Linear Algebra
We present a new method for implicitization of parametric curves, surfaces and hypersurfaces using essentially numerical linear algebra. The method is applicable for polynomial, rational as well as trigonometric parametric representations. The method can also handle monoparametric families of parametric curves, surfaces and hypersurfaces with a small additional amount of human interaction. We i...
متن کاملApproximate implicitization via curve fitting
We discuss methods for fitting implicitly defined (e.g. piecewise algebraic) curves to scattered data, which may contain problematic regions, such as edges, cusps or vertices. As the main idea, we construct a bivariate function, whose zero contour approximates a given set of points, and whose gradient field simultaneously approximates an estimated normal field. The coefficients of the implicit ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2012
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2012/293746