Title :
Weak Approximate Implicitization
Author :
Dokken, T. ; Thomassen, Jan B.
Author_Institution :
Appl. Math., SINTEF ICT
Abstract :
Weak approximate implicitization is a method for finding an algebraic hypersurface q(x)=0 approximating a parametrically represented manifold p(s) by minimizing the integral intOmega(q(p(s)))2ds. We show that the properties of the original approach to approximate implicitization, such as the high convergence rates and the approximation of multiple manifolds, are inherited by weak approximate implicitization. While the computational speed of weak approximate implicitization is better than for the original approach, the rounding errors are slightly larger
Keywords :
approximation theory; computational geometry; curve fitting; surface fitting; algebraic hypersurface; convergence rate; rounding error; weak approximate implicitization; Concurrent computing; Convergence; Floating-point arithmetic; Mathematics; Polynomials; Roundoff errors; Shape; Spline;
Conference_Titel :
Shape Modeling and Applications, 2006. SMI 2006. IEEE International Conference on
Conference_Location :
Matsushima
Print_ISBN :
0-7695-2591-1
DOI :
10.1109/SMI.2006.43