A generalized Malfatti problem
From MaRDI portal
Publication:448978
DOI10.1016/j.comgeo.2010.06.005zbMath1250.65031MaRDI QIDQ448978
Paul Rosen, Ching-Shoei Chiang, Christoph M. Hoffmann
Publication date: 11 September 2012
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.06.005
numerical examples; circle packing; fitting; Malfatti's problem; GPU programming; geometric constraint solving
65D10: Numerical smoothing, curve fitting
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
05B40: Combinatorial aspects of packing and covering
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- A circle packing algorithm
- Geometric constraint solver
- Revisiting variable radius circles in constructive geometric constraint solving
- Decomposition plans for geometric constraint systems. I: Performance measures for CAD
- Decomposition plans for geometric constraint problems. II: New algorithms