Computing and Fabricating Multiplanar Models
2013, Computer Graphics Forum
https://doi.org/10.1111/CGF.12050Abstract
Figure 1: Our method takes an input mesh of primitives (left) and deforms it to a small number of polygons (center). The reduced mesh can be fabricated using a laser cutter and textured to easily create large physical models (right).
References (35)
- M., PHAN D., HEISER J., HAYMAKER J., KLINGNER J., HANRAHAN P., TVERSKY B.: Designing ef- fective step-by-step assembly instructions. ACM Transactions on Graphics 22, 3 (July 2003), 828-837. 9
- ARTHUR D., VASSILVITSKII S.: k-means++: the ad- vantages of careful seeding. In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (2007), p. 1027 ĺC1035. 3
- BRIDSON R., FEDKIW R. P., ANDERSON J.: Robust treatment of collisions, contact, and friction for cloth animation. ACM Transactions on Graphics 21, 3 (July 2002), 594-603. 4
- COHEN J., MANOCHA D., OLANO M.: Simplifying polygonal models using successive mappings. In Proceedings of the 8th conference on Visualization '97 (Los Alamitos, CA, USA, 1997), VIS '97, IEEE Computer Society Press, pp. 395-ff. 2
- CIGNONI P., MONTANI C., SCOPIGNO R.: A compar- ison of mesh simplification algorithms. Computers Graphics 22, 1 (1998), 37 -54. 6
- COHEN J., OLANO M., MANOCHA D.: Appearance- preserving simplification. In IN PROC. SIGGRAPH ąę98 (1998), pp. 115-122. 5
- COHEN-STEINER D., ALLIEZ P., DESBRUN M.: Variational shape approximation. ACM Transactions on Graph- ics 23, 3 (Aug. 2004), 905-914. 2, 5, 6
- CUTLER B., WHITING E.: Constrained planar remesh- ing for architecture. In Proceedings of Graphics Interface 2007 (New York, NY, USA, 2007), GI '07, ACM, pp. 11-18. 6
- DÉCORET X., DURAND F., SILLION F. X., DORSEY J.: Billboard clouds for extreme model simplification. ACM Transactions on Graphics 22, 3 (July 2003), 689-696. 2
- DEMAINE E., O'ROURKE J.: Geometric Folding Al- gorithms. Linkages, Origami, Polyhedra. Cambridge University Press, 2007. 2
- GU X., GORTLER S. J., HOPPE H.: Geometry images. In IN PROC. 29TH SIGGRAPH (2002), pp. 355-361. 2
- GARLAND M., HECKBERT P. S.: Surface simplifica- tion using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive tech- niques (New York, NY, USA, 1997), SIGGRAPH '97, ACM Press/Addison-Wesley Publishing Co., pp. 209-216. 2, 6
- GLASSNER A.: Andrew glassner's notebook: Interactive pop-up card design, part i. IEEE Computer Graphics & Applica- tions 22, 1 (Jan./Feb. 2002), 79-86. 2
- GSL * 99] GREGORY A., STATE A., LIN M. C., MANOCHA D., LIVINGSTON M. A.: Interactive surface decomposition for poly- hedral morphing. The Visual Computer 15, 9 (Dec. 1999), 453- 470. 4
- HILDEBRAND K., BICKEL B., ALEXA M.: crdbrd: Shape fabrication by sliding planar slices. In Computer Graphics Forum (Eurographics 2012) (2012), vol. 31. 3, 9
- HOLROYD M., BARAN I., LAWRENCE J., MATUSIK W.: Computing and fabricating multilayer models. ACM Trans- actions on Graphics 30, 6 (Dec. 2011), 187:1-187:8. 2
- HOPPE H.: New quadric metric for simplifiying meshes with appearance attributes. In Proceedings of the conference on Visualization '99: celebrating ten years (Los Alamitos, CA, USA, 1999), VIS '99, IEEE Computer Society Press, pp. 59-66. 2
- HARMON D., PANOZZO D., SORKINE O., ZORIN D.: Interference-aware geometric modeling. ACM Trans. Graph. 30, 6 (Dec. 2011), 137:1-137:10. 9
- KHODAKOVSKY A., LITKE N., SCHRÖDER P.: Glob- ally smooth parameterizations with low distortion, 2003. 5
- LEE A. W. F., DOBKIN D., SWELDENS W., SCHRÖDER P.: Multiresolution mesh morphing. In Proceedings of the 26th annual conference on Computer graphics and inter- active techniques (New York, NY, USA, 1999), SIGGRAPH '99, ACM Press/Addison-Wesley Publishing Co., pp. 343-350. 4
- LI X.-Y., JU T., GU Y., HU S.-M.: A geometric study of V-style pop-ups: Theories and algorithms. ACM Transactions on Graphics (Proc. SIGGRAPH) 30, 4 (2011), 98:1-10. 3
- LSH * 10] LI X.-Y., SHEN C.-H., HUANG S.-S., JU T., HU S.- M.: Popup: Automatic paper architectures from 3d models. ACM Transactions on Graphics 29, 4 (July 2010), 111:1-111:9. 2 [LSS * 98] LEE A. W. F., SWELDENS W., SCHRÖDER P., COWSAR L., DOBKIN D.: Maps: Multiresolution adaptive pa- rameterization of surfaces. Computer Graphics Proceedings (SIGGRAPH 98) (1998), 95-104. 5
- LEE C. H., VARSHNEY A., JACOBS D. W.: Mesh saliency. ACM Trans. Graph. 24, 3 (July 2005), 659-666. 8
- MASSARWI F., GOTSMAN C., ELBER G.: Papercraft models using generalized cylinders. In Proc. Pacific Conference on Computer Graphics and Applications (2006), vol. 15. 2
- MITANI J., SUZUKI H.: Making papercraft toys from meshes using strip-based approximate unfolding. ACM Transac- tions on Graphics 23, 3 (2004), 259-263. 2
- MCCRAE J., SINGH K., MITRA N. J.: Slices: A shape-proxy based on planar sections. ACM Transactions on Graphics 30, 6 (2011). 3
- PPT * 11] PANOZZO D., PUPPO E., TARINI M., PIETRONI N., CIGNONI P.: Automatic construction of quad-based subdivision surfaces using fitmaps. Visualization and Computer Graphics, IEEE Transactions on 17, 10 (oct. 2011), 1510 -1520. 8
- SAUL G., LAU M., MITANI J., IGARASHI T.: SketchChair: An all-in-one chair design system for end users. In Proc. Fifth International Conference on Tangible, Embedded, and Embodied Interaction (2011), ACM, pp. 73-80. 3
- SUMNER R. W., POPOVI Ć J.: Deformation transfer for triangle meshes. ACM Transactions on Graphics 23, 3 (Aug. 2004), 399-405. 4
- SANDER P. V., SNYDER J., GORTLER S. J., HOPPE H.: Texture mapping progressive meshes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2001), SIGGRAPH '01, ACM, pp. 409-416. 5
- SHATZ I., TAL A., LEIFMAN G.: Paper craft models from meshes. The Visual Computer 22, 9-10 (2006), 825-834. 2
- TACHI T.: Origamizing polyhedral surfaces. IEEE Trans- actions on Visualization and Computer Graphics 16, 2 (2009), 298-311. 2
- V. KOLMOGOROV R.: What energy functions can be minimized via graph cuts? IEEE TPAMI 26, 2 (Feb. 2004), 147- 159. 3
- Y. BOYKOV O. VEKSLER R.: Efficient approximate en- ergy minimization via graph cuts. IEEE TPAMI 20, 12 (Nov. 2001), 1222-1239. 3
- Y. BOYKOV V. K.: An experimental comparison of min- cut/max-flow algorithms for energy minimization in vision. IEEE TPAMI 26, 9 (Sept. 2004), 1124-1137. 3