Evolutions of planar polygons

被引:45
作者
Bruckstein, AM
Sapiro, G
Shaked, D
机构
[1] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, IL-32000 HAIFA, ISRAEL
[2] HEWLETT PACKARD LABS, PALO ALTO, CA 94304 USA
[3] HEWLETT PACKARD CORP, ISRAEL SCI CTR, IL-32000 HAIFA, ISRAEL
关键词
planar polygons; Euclidean flows;
D O I
10.1142/S0218001495000407
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutions of closed planar polygons are studied in this work. In the first part of the paper, the general theory of linear polygon evolutions is presented, and two specific problems are analyzed. The first one is a polygonal analog of a novel affine-invariant differential curve evolution, for which the convergence of planar curves to ellipses was proved. In the polygon case, convergence to polygonal approximation of ellipses, polygonal ellipses, is proven. The second one is related to cyclic pursuit problems, and convergence, either to polygonal ellipses or to polygonal circles, is proven. In the second part, two possible polygonal analogues of the well-known Euclidean curve shortening flow are presented. The models follow from geometric considerations. Experimental results show that an arbitrary initial polygon converges to either regular or irregular polygonal approximations of circles when evolving according to the proposed Euclidean flows.
引用
收藏
页码:991 / 1014
页数:24
相关论文
共 41 条
[1]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) :845-866
[2]  
ALVAREZ L, 1992, CR ACAD SCI I-MATH, V315, P265
[4]   PARABOLIC EQUATIONS FOR CURVES ON SURFACES .1. CURVES WITH P-INTEGRABLE CURVATURE [J].
ANGENENT, S .
ANNALS OF MATHEMATICS, 1990, 132 (03) :451-483
[5]   A POLYGON PROBLEM [J].
BERLEKAM.ER ;
GILBERT, EN ;
SINDEN, FW .
AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (03) :233-&
[6]  
BOURDEAU M., 1975, J GEOM, V6, P65
[7]  
BRUCKSTEIN AH, IN PRESS J MATH IMAG
[8]  
BRUCKSTEIN AM, 1990, DIFFERENTIAL INVARIA
[9]  
BRUCKSTEIN AM, 1991, IN PRESS MAY P VIS F
[10]  
BRUCKSTEIN AM, 1991, CIS9105 DEP COMP SCI