Fitting curves and surfaces to point clouds in the presence of obstacles

被引：29

作者：

Floery, Simon ^{[1
]}

机构：

[1] Vienna Univ Technol, Geometr Modeling & Ind Geometry Res Grp, A-1040 Vienna, Austria

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 2009年 / 26卷 / 02期

基金：

奥地利科学基金会;

关键词：

Curve fitting; Surface fitting; Obstacles; Constrained optimization; Surface trimming; B-SPLINE CURVE; APPROXIMATION; MINIMIZATION;

D O I：

10.1016/j.cagd.2008.04.003

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We consider the problem of fitting B-spline curves and surfaces to point clouds in the presence of obstacles constraining this approximation at the same time. Therefore, we describe the fitting problem as optimization problem and employ an iterative procedure to solve it-the presence of obstacles poses constraints on this minimization process. We examine two families of obstacles: first, the point cloud itself is interpreted as obstacle, e.g. to reconstruct any apparent boundaries of the data set. Second, we define arbitrary regions the fitting must not penetrate. We discuss several numerical aspects of this constrained optimization and present experimental results for B-spline curve and surface fittings in the presence of obstacles. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：192 / 202

页数：11

共 37 条

[1] Newton-KKT interior-point methods for indefinite quadratic programming [J].

Absil, P.-A. ;

Tits, Andre L. .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (01) :5-41

[2]

[Anonymous], 1999, SPRINGER SCI

[3] Constrained fitting in reverse engineering [J].

Benko, P ;

Kós, G ;

Várady, T ;

Andor, L ;

Martin, R .

COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (03) :173-205

[4] MINIMIZATION, CONSTRAINTS AND COMPOSITE BEZIER CURVES [J].

BERCOVIER, M ;

JACOBI, A .

COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (05) :533-563

[5]

Blake A., 1998, ACTIVE CONTOURS

[6]

Cox M. G., 1971, Journal of the Institute of Mathematics and Its Applications, V8, P36

[7] A Bayesian method for probable surface reconstruction and decimation [J].

Diebel, JR ;

Thrun, S ;

Brünig, M .

ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (01) :39-59

[8]

Dierckx P, 1993, CURVE SURFACE FITTIN

[9]

DIETZ U, 1995, PREPRINT SERIES DARM

[10] Applying knowledge to reverse engineering problems [J].

Fisher, RB .

COMPUTER-AIDED DESIGN, 2004, 36 (06) :501-510

← 1 2 3 4 →