Morphing simple polygons
type: Item
instance of: scholarly article
title: Morphing simple polygons
zbMATH Open document ID: 0968.68161
author: Leonidas Guibas
author: John Hershberger
author: Subhash Suri
published in: Discrete \& Computational Geometry
publication date: 2001-09-10T00:00:00Z
review text: Morphing two geometric shapes means finding a continuous deformation that transforms one shape into the other. This paper considers the problem of morphing two parallel simple polygons \(P\) and \(Q\) with \(n\) edges \(P_i\), \(Q_i\), \(i=1,\ldots,n\), where edge \(P_i\) is parallel to edge \(Q_i\), and all intermediate shapes are also parallel simple polygons with \(n\) edges. The main result is an \(O(n \log n)\) algorithm that determines for any such pair of simple polygons a morphing sequence of \(O(n \log n)\) elementary transformations, i.e., uniform scalings or translations. This article builds upon the proceedings versions by \textit{L. Guibas} and \textit{J. Hershberger} [Proc. ACM Symp. Comp. Geom., 267-276 (1994)], and \textit{J. Hershberger} and \textit{S. Suri} [Morphing binary trees. In: Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA, 396-404 (1995; Zbl 0849.68093)].
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1495778
zbMATH Keywords: morphing
reviewed by: Sándor P. Fekete
MaRDI profile type: Publication
full work available at URL: s004540010017
OpenAlex ID: W1999074738
DOI: 10.1007/S004540010017
Recommended article: Morphing between polylines
Recommended article: Delaunay-Based Polygon Morphing Across a Change in Topology
Recommended article: MORPHING OF TRIANGULAR MESHES IN SHAPE SPACE
Recommended article: AN APPROXIMATE MORPHING BETWEEN POLYLINES
Recommended article: Convexifying polygons with simple projections
Recommended article: Q3379765
Recommended article: The morphology of convex polygons
description: scientific article; zbMATH DE number 1495778