Energy formulations of A-splines

被引:6
作者
Bajaj, CL [1 ]
Chen, JD
Holt, RJ
Netravali, AN
机构
[1] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Texas, TICAM, Austin, TX 78712 USA
[3] Xerox Corp, CR&T, Digital Imaging Technol Ctr, Palo Alto, CA 94304 USA
[4] Lucent Technol, Bell Labs, Murray Hill, NJ 07974 USA
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0167-8396(98)00029-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A-splines are implicit real algebraic curves in Bernstein-Bezier (BB) form that are smooth. We develop A-spline curve models using various energy formulations, incorporating bending and stretching energy, based on the theory of elasticity. The attempt to find true energy minimizing curves usually leads to complicated integrals which can only be solved numerically, we introduce a simplified energy formulation which is much faster to compute yet still provides reasonably accurate results. Several examples for C-1-continuous quadratic A-splines using the true and simplified energy models are then presented. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:39 / 59
页数:21
相关论文
共 24 条
[1]  
[Anonymous], 1994, Algebraic Geometry and Its Applications, DOI DOI 10.1007/978-1-4612-2628-4_31
[2]  
Bajaj C. L., 1996, Proceedings of the Computer Graphics International 1994 (CG194). Insight Through Computer Graphics, P329
[3]   MODELING WITH CUBIC A-PATCHES [J].
BAJAJ, CL ;
CHEN, JD ;
XU, GL .
ACM TRANSACTIONS ON GRAPHICS, 1995, 14 (02) :103-133
[4]  
BAJAJ CL, 1992, IN PRESS COMPUTER AI
[5]  
BIRKHOFF G, 1965, APPROXIMATION FUNCTI
[6]  
BROTMAN LS, 1988, COMPUT GRAPH, V22, P309
[7]   ON MINIMAL ENERGY TRAJECTORIES [J].
BRUCKSTEIN, AM ;
NETRAVALI, AN .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 49 (03) :283-296
[8]  
BRUNNETT G, 1992, MATH METHODS COMPUTE, V2, P43, DOI DOI 10.1016/B978-0-12-460510-7.50009-4
[9]   REDUCTION FOR CONSTRAINED VARIATIONAL-PROBLEMS AND INTEGRAL-K2/2DS [J].
BRYANT, R ;
GRIFFITHS, P .
AMERICAN JOURNAL OF MATHEMATICS, 1986, 108 (03) :525-570
[10]   FINITE-ELEMENT METHODS FOR ACTIVE CONTOUR MODELS AND BALLOONS FOR 2-D AND 3-D IMAGES [J].
COHEN, LD ;
COHEN, I .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (11) :1131-1147