Advancing front circle packing to approximate conformal strips

A circle packing is a set of tangent and disjoint discs. Maps between circle packings with the same tangency are discrete analogues of conformal mappings, which have application for example in mechanical, fluid, and thermal engineering. We describe an advancing front algorithm to compute the circle packing of a strip around a closed planar curve. Conformal mappings preserve local angles and shapes; our algorithm uses these properties to obtain via the fast Fourier transform the centers and radii for the circle packing of successive trigonometric Lagrange curves in a strip. To check the algorithm, different results are compared with well-known conformal mappings. Real time deformations of circle packings are possible by changing the shape of the initial closed curve.

[1]  Lloyd N. Trefethen,et al.  Schwarz-Christoffel Mapping , 2002 .

[2]  J. Sánchez-Reyes,et al.  Periodic Bézier curves , 2009, Comput. Aided Geom. Des..

[3]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[4]  Thomas K. DeLillo,et al.  A simplified Fornberg-like method for the conformal mapping of multiply connected regions-Comparisons and crowding , 2007 .

[5]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[6]  R. MICHAEL PORTER,et al.  An Interpolating Polynomial Method for Numerical Conformal Mapping , 2001, SIAM J. Sci. Comput..

[7]  W. Thurston.  The geometry and topology of 3-manifolds , 1979 .

[8]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[9]  Alyn P. Rockwood,et al.  Conformal maps defined about polynomial curves , 1998, Comput. Aided Geom. Des..

[10]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[11]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[12]  Kenneth Stephenson,et al.  Introduction to Circle Packing: The Theory of Discrete Analytic Functions , 2005 .

[13]  Roland Schinzinger,et al.  Conformal Mapping: Methods and Applications , 1991 .

[14]  P. Davis.  Interpolation and approximation , 1965 .

[15]  B. Rodin,et al.  The convergence of circle packings to the Riemann mapping , 1987 .

[16]  Tristan Needham,et al.  Visual Complex Analysis , 1997 .

[17]  Kenneth Stephenson,et al.  A circle packing algorithm , 2003, Comput. Geom..