Approximation of measured data with interval B-splines

S. T. Tuohy, Takashi Maekawa, G. Shen, N. M. Patrikalakis

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

The objective of this paper is to provide an efficient and reliable method for interpolating or approximating a set of measured data with an interval B-spline curve or surface. In general, measured data possess uncertainty, arising from sensor precision and measurement registration, which can be represented as an interval. Both the interpolation and approximation techniques presented in the paper produce interval bounding geometries that strictly enclose the intervals of the original data; in the case of our interpolation method, the achieved fit is extremely tight, and in the case of our approximation technique the achieved fit depends on the number of control points one is willing to allow. Examples using measured data illustrate our method.

Original languageEnglish
Pages (from-to)791-799
Number of pages9
JournalCAD Computer Aided Design
Volume29
Issue number11
DOIs
Publication statusPublished - 1997 Jan 1
Externally publishedYes

Fingerprint

Splines
Interpolation
Geometry
Sensors
Uncertainty

Keywords

  • Fitting
  • Interval methods
  • Reverse engineering
  • Robust solid modeling

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this

Tuohy, S. T., Maekawa, T., Shen, G., & Patrikalakis, N. M. (1997). Approximation of measured data with interval B-splines. CAD Computer Aided Design, 29(11), 791-799. https://doi.org/10.1016/S0010-4485(97)00025-0

Approximation of measured data with interval B-splines. / Tuohy, S. T.; Maekawa, Takashi; Shen, G.; Patrikalakis, N. M.

In: CAD Computer Aided Design, Vol. 29, No. 11, 01.01.1997, p. 791-799.

Research output: Contribution to journalArticle

Tuohy, ST, Maekawa, T, Shen, G & Patrikalakis, NM 1997, 'Approximation of measured data with interval B-splines', CAD Computer Aided Design, vol. 29, no. 11, pp. 791-799. https://doi.org/10.1016/S0010-4485(97)00025-0
Tuohy, S. T. ; Maekawa, Takashi ; Shen, G. ; Patrikalakis, N. M. / Approximation of measured data with interval B-splines. In: CAD Computer Aided Design. 1997 ; Vol. 29, No. 11. pp. 791-799.
@article{ba09c26239f6487ebbeb689e51b8f041,
title = "Approximation of measured data with interval B-splines",
abstract = "The objective of this paper is to provide an efficient and reliable method for interpolating or approximating a set of measured data with an interval B-spline curve or surface. In general, measured data possess uncertainty, arising from sensor precision and measurement registration, which can be represented as an interval. Both the interpolation and approximation techniques presented in the paper produce interval bounding geometries that strictly enclose the intervals of the original data; in the case of our interpolation method, the achieved fit is extremely tight, and in the case of our approximation technique the achieved fit depends on the number of control points one is willing to allow. Examples using measured data illustrate our method.",
keywords = "Fitting, Interval methods, Reverse engineering, Robust solid modeling",
author = "Tuohy, {S. T.} and Takashi Maekawa and G. Shen and Patrikalakis, {N. M.}",
year = "1997",
month = "1",
day = "1",
doi = "10.1016/S0010-4485(97)00025-0",
language = "English",
volume = "29",
pages = "791--799",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "11",

}

TY - JOUR

T1 - Approximation of measured data with interval B-splines

AU - Tuohy, S. T.

AU - Maekawa, Takashi

AU - Shen, G.

AU - Patrikalakis, N. M.

PY - 1997/1/1

Y1 - 1997/1/1

N2 - The objective of this paper is to provide an efficient and reliable method for interpolating or approximating a set of measured data with an interval B-spline curve or surface. In general, measured data possess uncertainty, arising from sensor precision and measurement registration, which can be represented as an interval. Both the interpolation and approximation techniques presented in the paper produce interval bounding geometries that strictly enclose the intervals of the original data; in the case of our interpolation method, the achieved fit is extremely tight, and in the case of our approximation technique the achieved fit depends on the number of control points one is willing to allow. Examples using measured data illustrate our method.

AB - The objective of this paper is to provide an efficient and reliable method for interpolating or approximating a set of measured data with an interval B-spline curve or surface. In general, measured data possess uncertainty, arising from sensor precision and measurement registration, which can be represented as an interval. Both the interpolation and approximation techniques presented in the paper produce interval bounding geometries that strictly enclose the intervals of the original data; in the case of our interpolation method, the achieved fit is extremely tight, and in the case of our approximation technique the achieved fit depends on the number of control points one is willing to allow. Examples using measured data illustrate our method.

KW - Fitting

KW - Interval methods

KW - Reverse engineering

KW - Robust solid modeling

UR - http://www.scopus.com/inward/record.url?scp=0001145444&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001145444&partnerID=8YFLogxK

U2 - 10.1016/S0010-4485(97)00025-0

DO - 10.1016/S0010-4485(97)00025-0

M3 - Article

AN - SCOPUS:0001145444

VL - 29

SP - 791

EP - 799

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 11

ER -