Advancing front circle packing to approximate conformal strips

Authors:
R. Dorado;B. Pivec;E. Torres-Jimenez
Affiliations:
Department of Mechanical and Mining Engineering, University of Jaén, Edificio A-3, Campus Las Lagunillas, 23071 Jaén, Spain;Laboratory for Geometric Modelling and Multimedia Algorithms, University of Maribor, Slovenia;Department of Mechanical and Mining Engineering, University of Jaén, Edificio A-3, Campus Las Lagunillas, 23071 Jaén, Spain
Venue:
Computational Geometry: Theory and Applications
Year:
2013

Citing 8
Cited 0

The NURBS book

The NURBS book
Conformal maps defined about polynomial curves

Computer Aided Geometric Design
Curves and surfaces for CAGD: a practical guide

Curves and surfaces for CAGD: a practical guide
Shape Interrogation for Computer Aided Design and Manufacturing

Shape Interrogation for Computer Aided Design and Manufacturing
An Interpolating Polynomial Method for Numerical Conformal Mapping

SIAM Journal on Scientific Computing
A circle packing algorithm

Computational Geometry: Theory and Applications
A simplified Fornberg-like method for the conformal mapping of multiply connected regions-Comparisons and crowding

Journal of Computational and Applied Mathematics
Periodic Bézier curves

Computer Aided Geometric Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.