Claudio Esperança

Omohundro balltree construction algorithms

Apollonian gasket construction by inversion

Circle inversion fractals

3D Apollonian Sphere Packings

Show and Tell 2023

Instructional material for the Computer Graphics course at UFRJ (Federal University of Rio de Janeiro)

Computer Graphics

Implementation of ideas and techniques originally presented as papers.

Paper implementations

Instructional material for the Data Structures course I teach at Federal University of Rio de Janeiro (UFRJ)

Data Structures

Libraries

I recently had to do this by hand to create a diagram out our property. I measured a bunch of triangles between known points, and then drew the circles in Figma before manually moving them around and getting to a decent approximation of a map.

Is there a way that your code here could be given a set of those triangle measurements (ABC, BCD, ABD) and have it work out a diagram automatically?

Dunstan Orchard

I'm not sure I follow you. If you have a list of measurements between pairs of points, what you probably need is a code for triangulation, not a ball tree. It's not hard to do, and I can probably come up with a quick sketch. Would you like that?

Oh yes, that's a good point. I was forgetting the final purpose of the entire thing!

If you think it would be possible to make a version of the triangulation solution, I'd love that. I just shared a notebook with you where I ran into a similar problem.

I'd love to see anything you think you might have time to put together. Thank you, and don't worry if you get too busy to try.