A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is
The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. ... Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational approximation algorithm of offset curve, which preserves the direction of normal, is presented. ... Based on the Jacobi polynomials approximation theory, approximation to the parametric speed of rational Bézier curve is given in this paper. ...doi:10.1631/jzus.2006.a1561 fatcat:ttcuyiqqd5cvbb63pabe3ydk3u
Since parametric rational curves, except for straight lines, cannot be parametrized by arc length, we developed a numerical method of approximating the arc length parametrization function. ... In this way it was possible to obtain a good parametrization of a NURBS curve with respect to arc length. Numerical results show a good behaviour of the proposed method on several test curves. ... to obtain a NURBS curve, we are led to determine a (t) approximation by means of a rational function (t). ...doi:10.1142/s0218654396000075 fatcat:gobceqiigneu7oualx6dgmac5i
Approximate parametrization problem for plane curves: Given the implicit equation of a non-rational real plane curve C and a tolerance e > 0, decide whether there exists a rational real plane curve C at ... Approximate parametrization problem The approximate parametrization problem can be stated as follows (we state it for plane curves, but it can be similarly stated for space curves, see , and for surfaces ... ). • Application to the approximate parametrization problem: Hausdorff curves Given a non-rational irreducible curve, the approximate parametrization problem consists in providing a rational curve being ...doi:10.1016/j.cam.2013.12.052 fatcat:xgb2itfohrf5bm5htvknvamtzi
The algebraic surfaces could be either in implicit or rational parametric form. ... We use iI. combination of both symbolic and numerical techniques to construct a degree bounded Ci:-continuous, rational B-spline f-approximations oheal algebraic surface-surface intersection curves. ... Rational B-spline Approximation of Parametric Space Curves 2 The 2 Problem and the outline of the Algorithm The Rational Approximation Problem Given a real intersection space curve se which is either ...doi:10.1007/bf02519033 fatcat:7a25bxucpvdtxe575tcyjvn3ie
Based on the dual form, we develop geomet- ric algorithms for approximating a given curve with a G? piecewise rational PH curve. ... The spline approximation is both C' and G?, also optimal. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. ...
Lecture Notes in Computer Science
We also describe an algorithm for minimal bi-degree rational parametrizations of patches on canal surfaces, and show how this can be used to parametrize piecewise rational corner and edge blends. ... Canal surfaces, as envelopes of one-parameter families of spheres, correspond to curves in Minkowski space. ... There are non-rational curves in R 3,1 whose canal surfaces can be parametrized rationally. ...doi:10.1007/978-3-642-54382-1_6 fatcat:oorxlgy3dzbh5ixhui3mu7l64m
Curves and Surfaces in Computer Vision and Graphics III
A well-known strength of the parametric representation of a curve or surface is the ease by which a piecewiselinear approximation is generated. ... Such surfaces have pole curves in their domain, where the denominators of the parameter functions vanish, domain base points that correspond to entire curves on the surface, and other features that cause ... approximation of the parametric. ...doi:10.1117/12.131734 fatcat:oj5wjzyk4ffxxdbb5njjgf3d5m
The Visual Computer
This paper applies rational quadratic B-spline curves to give a global C 1 continuous approximation to a large class of plane parametric curves including rational parametric curves. ... Expressing complex curves with simple parametric curve segments is widely used in computer graphics, CAD and so on. ... Sederberg et al. considered monoid curves and surfaces to find an approxi- mate implicit equation and an approximate inversion map of a plane rational parametric curve or a rational parametric surface ...doi:10.1007/s00371-006-0075-6 fatcat:dk2zj6vogfggjljhbc4o64jtrq
Lecture Notes in Computer Science
We present a new method for constructing a low degree C 1 implicit spline representation of a given parametric planar curve. ... To ensure the low degree condition, quadratic B-splines are used to approximate the given curve via orthogonal projection in Sobolev spaces. ... equation and approximate inversion map of a planar rational parametric curve or a rational parametric surface. ...doi:10.1007/978-3-540-24616-9_10 fatcat:4u3yttuzczfllauw7panubicby
We provide approximate algorithms to solve the approximate parametrization problem for planar and spacial real algebraic curves. ... The solution we give to this problem is a global one, under the requirement that the Hausdorff distance between input and output curves is finite. ... In particular, we provide algorithms to solve the approximate parametrization problem for curves: Given the implicit equation of a non-rational real curve C and a tolerance ϵ > 0, decide whether there ...doi:10.1145/2815111.2815130 fatcat:4nqvmi4runbith6vf3gqadsqfu
We present a simple algorithm to compute the proper parametrization of a polynomial curve and reduce the problem of detecting cusps in a rational curve to that of a polynomial curve. ... Zuhe Shen (PRC-NAN) 93b:65024 65D15 41A20 41A50 Varga, Richard S. (1-KNTS-CM); Carpenter, Amos J. (1-BUTL-CS) Some numerical results on best uniform rational approximation of x* on [0, 1]. Numer. ...
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 numberof low-degree curve segments or surface patches. ... Furthermore, since Ps; t; u lies on the curve, it satis es the implicit a rational parametric curve of degree n. ...doi:10.1006/gmip.1999.0497 fatcat:zyrvkpv4ine4nfqbgkt53y3n7y
(F-LILL-NA; Villeneuve d’Ascq) Characterizations of the set of rational parametric curves with rational offsets. ... Summary: “The paper presents a very powerful construction for rational curves and surfaces on quadrics. ...
One way to describe rational curves/surfaces with rational off- sets is through Laguerre geometry. ... Among other results, they prove a theorem on rational parametrizations for envelopes of natural quadrics which yields algorithms for evaluation of rational parametrizations of sur- faces such as canal ...
Summary: “Universal parametrizations make it possible to find all rational parametrizations and all rational curves on an implicit surface. ... The rational curves and patches can be described with optimal degree as images under such a universal parametrization. Hence, the rational curves on the surface can be classified in a systematic way. ...
« Previous Showing results 1 — 15 out of 48,809 results