
Summary: Interpolation of scattered data has many applications in different areas. Recently, this problem has gained a lot of interest for CAD applications, in combination with the process of reverse engineering, i.e., the construction of CAD models for existing objects. Until now, no method for scattered data interpolation with a bivariate function has produced surface formats that can be directly integrated into a CAD system. Additionally many of the existing interpolation schemes exhibit undesirable curvature distribution of the reconstructed surface. In this paper we present a method for scattered data interpolation producing tensor--product B-splines with high quality curvature distribution. This method first determines the knot vectors in a way that guarantees the existence of an interpolating B-spline. In a second step the degrees of freedom not specified by the interpolation constraints are automatically set using a data dependent optimization technique. Examples demonstrate the quality of the resulting interpolants w.r.t. curvature distribution and approximation of known surfaces.
B-splines, Computer graphics; computational geometry (digital and algorithmic aspects), CAD system, Computer science aspects of computer-aided design
B-splines, Computer graphics; computational geometry (digital and algorithmic aspects), CAD system, Computer science aspects of computer-aided design
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
