Jason (jcreed) wrote,

Discovered that the problem of
(a) given a floorplan, determine the 3d shape of the roof if the roof is to be made of flat pieces and have constant slope towards a wall everywhere
or similarly
(b) given a letter-shape, what is the natural way to make it look nicely engraved like so
is actually pretty subtle and interesting.

Here's a video:

People have made piles of papers on the computational geometry of "straight skeletons" and the related problem of "motorcycle graphs", which is basically the sober and unironic contemplation of the game Tron. It turns out both of these problems are P-complete but it has been too long since I took complexity theory to really have a feel for how powerful logspace reductions are, so I don't have a good sense of what that means.
Tags: fonts, math, straight skeleton

  • (no subject)

    After getting home from work immediately appeared to be a traintastrophe in the making, went to see Esther Schor talk about her book "Bridge of…

  • (no subject)

    Thai curry leftovers for dinner. Got a copy of Hennessy and Patterson's textbook on Architecture, and I am enjoying catching up on all the low-level…

  • (no subject)

    Finally the end is in sight for unpacking my books. Heartstrings are pulled over the desire to slim down and get rid of some of them, but so many are…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded