Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#264879] of Guillermo Sapiro

Papers Published

  1. Bruckstein, AM; Sapiro, G; Shaked, D, Evolutions of planar polygons, International Journal of Pattern Recognition and Artificial Intelligence, vol. 9 no. 6 (1995), pp. 991-1014, World Scientific Pub Co Pte Lt [doi]
    (last updated on 2019/06/18)

    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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320