Knot-removal surface fairing using search strategies

被引：13

作者：

Hahmann, S

Konz, S

机构：

[1] Univ Grenoble 1, IMAG, Lab LMC, F-38041 Grenoble 9, France

[2] Univ Kaiserslautern, Fachbereich Informat, D-67653 Kaiserslautern, Germany

来源：

COMPUTER-AIDED DESIGN | 1998年 / 30卷 / 02期

关键词：

B-spline surfaces; fairness; knot insertion; knot removal; simulated annealing; best-first-search;

D O I：

10.1016/S0010-4485(97)00078-X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper presents two automatic fairing algorithms for parametric C-2-continuous bicubic B-spline surfaces. The fairing method consists of a knot-removal and knot-reinsertion step which locally smooths the surface. Search strategies like best-first-search and simulated annealing are searching for the global minimum of the fairing measure. The best-first-search algorithm constructs only partially a search tree and reduces significantly the complexity of a systematic search. Simulated annealing is a heuristic algorithm which needs a probability function and some further parameters as input. Both methods can satisfy end constraints and tolerances. Their performance is discussed for two numerical experiments. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：131 / 138

页数：8

共 31 条

[1] HIGHLIGHT-LINE ALGORITHM FOR REALTIME SURFACE-QUALITY ASSESSMENT [J].

BEIER, KP ;

CHEN, YF .

COMPUTER-AIDED DESIGN, 1994, 26 (04) :268-277

[2]

BOHM W, 1980, COMPUT AIDED DESIGN, V12, P199

[3]

BONNEAU GP, 1994, CURVES AND SURFACES IN GEOMETRIC DESIGN, P51

[4]

Brunet P., 1985, Computer-Aided Geometric Design, V2, P157, DOI 10.1016/0167-8396(85)90020-2

[5]

de Boor C., 1978, PRACTICAL GUIDE SPLI, DOI DOI 10.1007/978-1-4612-6333-3

[6] KNOT REMOVAL FOR B-SPLINE CURVES [J].

ECK, M ;

HADENFELD, J .

COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (03) :259-282

[7]

FARIN G, 1989, IEEE COMPUT GRAPH, V9, P53

[8] SURFACE SHAPE CONTROL USING CONSTRAINED OPTIMIZATION ON THE B-SPLINE REPRESENTATION. [J].

Ferguson, David R. ;

Frank, Paul D. ;

Jones, Alan K. .

Computer Aided Geometric Design, 1988, 5 (02) :87-103

[9]

Garin G., 1987, Computer-Aided Geometric Design, V4, P91, DOI 10.1016/0167-8396(87)90027-6

[10]

Goldman R, 1993, KNOT INSERTION DELET

← 1 2 3 4 →