Opened 4 years ago

Last modified 3 years ago

#24637 new enhancement

get Koebe polyhedron from graph

Reported by: moritz Owned by:
Priority: major Milestone: sage-8.2
Component: geometry Keywords:
Cc: Merged in:
Authors: Moritz Firsching Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #24634 Stopgaps:

Status badges

Description (last modified by chapoton)

Given a polyhedral graph, there is a special realization of the associated combinatorial polyhedron, namely the Koebe polyhedron, such that all the edges are tangent to the unit sphere. The goal of this ticket is to add a method 'koebe_polyhedron' to graphs to get this object.

Note: typically, the coordinates are not exact, so one might think about implementations in RDF, and checks afterwards to make sure, we have actually realized the correct graph.

Attachments (1)

CirclePack.py (6.4 KB) - added by chapoton 3 years ago.

Download all attachments as: .zip

Change History (3)

comment:1 Changed 3 years ago by chapoton

  • Description modified (diff)

comment:2 Changed 3 years ago by chapoton

potential useful file here:

https://www.ics.uci.edu/~eppstein/PADS/CirclePack.py

I will attach a slightly modified version

Changed 3 years ago by chapoton

Note: See TracTickets for help on using tickets.