StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>When I read your question, the words "automatic papercraft algorithm" came to me. So I googled it and found <a href="http://www.cs.technion.ac.il/~gotsman/AmendedPubl/Fady/PG07.pdf" rel="nofollow noreferrer">Papercraft Models using Generalized Cylinders</a> (pdf) by Massarwi et al.</p> <blockquote> <p>We propose a new method for producing unfolded papercraft patterns of rounded toy animal figures from triangulated meshes by means of strip-based approximation. Although in principle a triangulated model can be unfolded simply by retaining as much as possible of its connectivity while checking for intersecting triangles in the unfolded plane, creating a pattern with tens of thousands of triangles is unrealistic. Our approach is to approximate the mesh model by a set of continuous triangle strips with no internal vertices. Initially, we subdivide our mesh into parts corresponding to the features of the model. We segment each part into zonal regions, grouping triangles which are similar topological distances from the part boundary. We generate triangle strips by simplifying the mesh while retaining the borders of the zonal regions and additional cut-lines. The pattern is then created simply by unfolding the set of strips. The distinguishing feature of our method is that we approximate a mesh model by a set of continuous strips, not by other ruled surfaces such as parts of cones or cylinders. Thus, the approximated unfolded pattern can be generated using only mesh operations and a simple unfolding algorithm. Furthermore, a set of strips can be crafted just by bending the paper (without breaking edges) and can represent smooth features of the original mesh models.</p> </blockquote> <p>There is also an earlier related paper called <a href="http://www.ee.technion.ac.il/~ayellet/Ps/STL06.pdf" rel="nofollow noreferrer">Paper craft models from meshes</a> (9MB pdf) by Shatz et al.</p> <blockquote> <p>This paper introduces an algorithm for segmenting a mesh into developable approximations. The algorithm can be used in various applications in CAD and computer graphics. This paper focuses on paper crafting and demonstrates that the algorithm generates approximations that are developable, easy to cut, and can be glued together. It is also shown that the error between the given model and the paper model is small.</p> </blockquote> <p><img src="https://i.stack.imgur.com/SGNuB.jpg" alt="enter image description here"><br> Source: <a href="http://www.ee.technion.ac.il/~ayellet/images/sel-papers-pic-5.jpg" rel="nofollow noreferrer">http://www.ee.technion.ac.il/~ayellet/images/sel-papers-pic-5.jpg</a></p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload