GOPHERSPACE.DE - P H O X Y
gophering on hngopher.com
HN Gopher Feed (2017-06-22) - page 1 of 10
 
___________________________________________________________________
Algorithm generates practical paper-folding patterns to produce any
3D structure
210 points by edwinksl
http://news.mit.edu/2017/algorithm-origami-patterns-any-3-D-stru...
___________________________________________________________________
 
cr0sh - 7 hours ago
I hope the algorithm becomes published and unencumbered by any
onerous restrictions. I understand that this is a unique system,
though - and likely one where patents and other "protections" could
be taken out for the method and implementations.But right now, all
we have to "play with" is a window binary. I understand that there
is supposed to be a paper published in the future; I would love to
see this algorithm implemented into something more "universal", if
nothing else.Again, though, I can also see why such an algorithm
could be protected - I am certain there are more than a few
commercial applications for it, and perhaps in areas that have
little to nothing to do with origami (for instance - and I am
probably completely off base here - could this be applied in some
manner to understanding protein folding?).
 
  thomasahle - 6 hours ago
  Given that both authors are pure mathematicians, rather than
  engineers, I don't have the impression that they really care to
  monetize this. MIT could possibly claim patents on their behalf
  though.
 
    tracked24x7 - 5 hours ago
    > Given that both authors are pure mathematicians ..Erik
    Demaine is a computer scientist: https://youtu.be/3e1ZF1L1VhY
 
      [deleted]
 
      [deleted]
 
  gilleain - 6 hours ago
   > could this be applied in some manner to understanding protein
  folding? Ehhh. Probably not? It's hard to say without the
  algorithm, really.The main problem (apart from not modelling any
  of the chemistry of proteins) would be what your target shape
  would be. You can consider a folded protein to be the 'blob'
  formed by taking the surface formed by rolling a water across the
  outer atoms. Or you could consider just the backbone as a kind of
  tube.An origami pattern for just the surface would have no
  internals. On the other hand, the pattern for the backbone would
  tell you nothing about how the sidechains and backbone interact.
 
GregBuchholz - 6 hours ago
Anyone have recommendations on: "How to Fold It: The Mathematics of
Linkages, Origami, and Polyhedra" by Joseph
O'Rourke?http://howtofoldit.org/
 
  nerpderp83 - 6 hours ago
  Beautiful book, my copy came folded in half (I really appreciate
  what I hope was an ironic FU from the Amazon drone).It would make
  a great book around computational art, rapid prototyping,
  kinematics, etc. The nice thing about origami is that it adds a
  physicality to mathematics that makes it tangible and
  approachable.
 
specialist - 5 hours ago
Ages ago...I wrote print production (prepress) software. One of my
inventions was an algorithm that converted book binding steps into
impositions, as needed. (All previous solutions relied on catalogs
of manually created "templates", for reuse, customization,
etc.)https://en.wikipedia.org/wiki/ImpositionI'm now very curious
if this general purpose origami algorithm can be used for the same
purpose.
 
rocky1138 - 6 hours ago
Can we build homes of sheet metal with this?
 
  knicholes - 3 hours ago
  I assume you're talking about more than just the metal.  I can
  imagine the heat transfer would be terribly high.
 
    rocky1138 - 2 hours ago
    That's a great point. I hadn't considered that. What about
    paper homes? Highly compressed cardboard, sprayed with a
    clearcoat afterward to make it waterproof.
 
      gerdesj - 19 minutes ago
      Joints will be your enemy!  You might want some windows and
      doors for example.What about a lower(ish) tech solution
      involving say wood and mud?  My aunt and uncle's previous
      house was largely that plus straw and (reed|straw) thatching
      and was originally built in the 1630's.  It's not a
      particularly old example but one that springs to mind.  We
      don't see many earthquakes, for example, here nor many forest
      fires but that house has stood through at least one or two 1
      in say 300 year weather events - not least a bit of a cold
      spell in the 18th C and a few somewhat windy episodes.That
      house has been patched up once or twice and I suspect that
      might be quite hard with your paper/card jobbie.  The
      clearcoat will probably discolour badly and degrade within
      <10 years but obviously you could reapply it regularly.
      Swallows and House Martens or similar might also nick bits of
      it for their nests.  I don't know what sort of insects you
      have to deal with where you are but they could also get nasty
      with a paper abode 8)
 
lovelettr - 7 hours ago
There was a really great NOVA episode, "The Origami Revolution"
[1][2], that I believe covered this exact same algorithm. As I
recall at the time of the recording for the NOVA episode it was
still under development.[1] http://www.pbs.org/wgbh/nova/physics
/origami-revolution.html[2] http://www.pbs.org/video/2365955827/
 
  baldfat - 5 hours ago
  NO! There is now a pay wall for me to view the videos! $5 or more
  more a month donation levels.Is this nation wide or only for my
  local area?
 
  ramy_d - 7 hours ago
  Wait is the algorithm/paper out already? I'm really interested in
  getting my hands on it. As I understand it Demaine and Tomohiro
  Tachi are presenting it at the Symposium on Computational
  Geometry,  July 4-7. I thought the paper comes out then?EDIT:
  teechap found it
 
hyfgfh - 2 hours ago
Even Wams?
 
Kequc - 5 hours ago
It looks like it just goes low-poly, all triangles as is pretty
normal. Then maybe links some of the triangles together, ultimately
telling you how many paper triangles how many different sizes to
make.
 
  kmill - 5 hours ago
  No, they put a low-poly mesh into the algorithm (I presume so
  it'd be foldable in a reasonable amount of time)."Maybe links
  some of the triangles together" is the difficult part, especially
  since they guarantee the boundary of the paper folds to the
  boundary of the mesh.
 
mmjaa - 6 hours ago
I would love to use this to build airfoils and flying devices ..
anyone had a chance to play with it?  Is it feasible to import a
plane model, and end up with a 3D paper airplane like never seen
before?
 
mendeza - 5 hours ago
Could this be applied to UV/texture mapping? I can see reversing
the folding would be really helpful to texture map more easily.
 
  grondilu - 5 hours ago
  I doubt it.  In texture mapping cuts are allowed, so it is not
  origami.
 
    colinthompson - 1 hours ago
    Actually I think it could be quite relevant. The mere fact that
    origami doesn't allow cuts is what makes this so attractive
    from a texturing standpoint.From what I can tell, it appears
    that there are many locations where the original plane
    overlaps. If it is possible to easily calculate adjacency for
    those triangles, you would be able to properly do filtering
    lookups.Another question is how much overlapping there is. The
    more there is, the more you potentially waste texture
    resolution.Still, cool idea...
 
teechap - 6 hours ago
Conference paper here:https://www.researchgate.net/publication/3157
47461_Origamize...
 
  edwinksl - 6 hours ago
  Thanks for finding it!
 
  agumonkey - 5 hours ago
  Gah, I won't even read it. I was thinking about that for a while,
  I don't want to spoil myself. Happy to see Demaine at it again.
 
pavel_lishin - 6 hours ago
The science-fiction fan in me is now imagining a robot whose
structure is a flat sheet of material, that can reconfigure itself
into any form it needs.
 
  nerpderp83 - 6 hours ago
  You could use shape memory alloys to control join orientation,
  have one per orientation at the joint and have the correct one
  "remember" to allow a structure to reconfigure itself.
 
MikeTLive - 6 hours ago
would be amazing to see the Rubic'sCube and Chess speed solvers
burn this algorithm into their heads and start a competition to
replicate a provided item.
 
zitterbewegung - 6 hours ago
So this is a computer that is a 3D Paper Printer?Jokes aside [1]
the mathematics of paper folding is extremely interesting. The most
interesting thing is that you can solve fourth degree equations
with origami [2]
.[1]https://en.wikipedia.org/wiki/Mathematics_of_paper_folding [2]
https://en.wikipedia.org/wiki/Huzita%E2%80%93Hatori_axioms
 
greydius - 7 hours ago
Check out [1] for videos of Erik Demaine's lectures on folding.
Also, I highly recommend the videos for the algorithms and data
structures courses he's taught/co-taught ([2] for example)[1]
https://ocw.mit.edu/courses/electrical-engineering-and-compu...[2]
https://ocw.mit.edu/courses/electrical-engineering-and-compu...