A generalized Malfatti problem

DOI10.1016/j.comgeo.2010.06.005zbMath1250.65031OpenAlexW2063539633MaRDI 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

zbMATH Keywords

numerical examplescircle packingfittingMalfatti's problemGPU programminggeometric constraint solving

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Combinatorial aspects of packing and covering (05B40)

Uses Software

• Mathematica

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