Fitting Uncertain Data with NURBS
نویسندگان
چکیده
Fitting of uncertain data, that is, fitting of data points that are subject to some error, has important applications for example in statistics and for the evaluation of results from physical experiments. Fitting in these problem domains is usually achieved with polynomial approximation, which involves the minimization of an error at discrete data points. Norms typically used for this minimization include the l1, l2 and l∞ norms, which are chosen depending on the problem domain and the expected type of error on the data points. In this paper we describe how the l1 and l∞ norms can be applied to integral and rational B-spline fitting as a linear programming problem. This allows for the use of B-splines and NURBS for the fitting of uncertain data. §
منابع مشابه
Hierarchical D-NURBS Surfaces and Their Physics-Based Sculpting
In this paper, we present Hierarchical D-NURBS as a new shape modeling representation that generalizes powerful, physics-based D-NURBS for interactive geometric design. Our Hierarchical D-NURBS can be viewed as a collection of standard D-NURBS finite elements, organized hierarchically in a tree structure and subject to continuity constraints across the shared boundaries of adjacent D-NURBS elem...
متن کاملNURBS Surface Fitting Using Orthogonal Coordinate Transform and Applications NURBS Surface Fitting Using Orthogonal Coordinate Transform and Applications
Constructing a CAD model from a physical model plays a key role in some productdevelopment processes. To be presented is an “indirect” method of fitting NURBS-surfaces for rotational-freeform shapes: 1) Cloud-of-points data representing a rotational-freeform shape are transformed into an orthogonal-coordinate (sphericalor cylindrical-) system, 2) a single-valued Bspline surface is fitted to the...
متن کاملSurface Fitting with NURBS - a Gauss Newton with Trust Region Approach
This paper shows a new approach for non-linear least squares fitting with NURBS as curves and surfaces to measured data by the Gauss-Newton method. A Trust Region algorithm is used to reach global convergence as well as variable substitution and simple bounds. Key–Words: Non-linear least squares, NURBS, curve and surface fitting, reverse engineering, optimisation, GaussNewton
متن کاملFitting Surface of Free Form Objects using Optimized NURBS Patches Network with Evolutionary Strategies (μ +λ )−ES
We propose an algorithm to produce a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct continuous geometric models, assuming that the topology of surface is unknown. In our approach, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral obtained mesh is reg...
متن کاملRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure As-Built Modeling
The mapping of real-world objects to 3D geometry is of particular importance for engineering applications such as as-built modeling for progress monitoring and energy performance simulation. The state-of-the-art methods for fitting NURBS to point clouds still fail to account for all the topological variations or struggle with the mapping of physical space to parameter space given unordered, inc...
متن کامل