Approximation algorithms for NP-hard problems
Approximation algorithms for NP-hard problems
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Billboard clouds for extreme model simplification
ACM SIGGRAPH 2003 Papers
Making papercraft toys from meshes using strip-based approximate unfolding
ACM SIGGRAPH 2004 Papers
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Paper craft models from meshes
The Visual Computer: International Journal of Computer Graphics
Geometric Folding Algorithms: Linkages, Origami, Polyhedra
Geometric Folding Algorithms: Linkages, Origami, Polyhedra
3D paper-cut modeling and animation
Computer Animation and Virtual Worlds - CASA 2007
Papercraft Models using Generalized Cylinders
PG '07 Proceedings of the 15th Pacific Conference on Computer Graphics and Applications
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Fabricating microgeometry for custom surface reflectance
ACM SIGGRAPH 2009 papers
Abstraction of 2D shapes in terms of parts
Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering
Printing spatially-varying reflectance
ACM SIGGRAPH Asia 2009 papers
Abstraction of man-made shapes
ACM SIGGRAPH Asia 2009 papers
Triangle surfaces with discrete equivalence classes
ACM SIGGRAPH 2010 papers
Physical reproduction of materials with specified subsurface scattering
ACM SIGGRAPH 2010 papers
Fabricating spatially-varying subsurface scattering
ACM SIGGRAPH 2010 papers
Design and fabrication of materials with desired deformation behavior
ACM SIGGRAPH 2010 papers
Popup: automatic paper architectures from 3D models
ACM SIGGRAPH 2010 papers
NPAR '10 Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
A sketching interface for sitting-pose design
Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium
SketchChair: an all-in-one chair design system for end users
Proceedings of the fifth international conference on Tangible, embedded, and embodied interaction
Technical Section: Exoskeleton: Curve network abstraction for 3D shapes
Computers and Graphics
Making burr puzzles from 3D models
ACM SIGGRAPH 2011 papers
A geometric study of v-style pop-ups: theories and algorithms
ACM SIGGRAPH 2011 papers
Slices: a shape-proxy based on planar sections
Proceedings of the 2011 SIGGRAPH Asia Conference
Computing and fabricating multilayer models
Proceedings of the 2011 SIGGRAPH Asia Conference
Interactive pop-up card design. 1
IEEE Computer Graphics and Applications
Motion-guided mechanical toy modeling
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Recursive interlocking puzzles
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Chopper: partitioning models into 3D-printable parts
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Surface perception of planar abstractions
ACM Transactions on Applied Perception (TAP) - Special issue SAP 2013
Proceedings of the 26th annual ACM symposium on User interface software and technology
SMI 2013: Orthogonal slicing for additive manufacturing
Computers and Graphics
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We introduce an algorithm and representation for fabricating 3D shape abstractions using mutually intersecting planar cut-outs. The planes have prefabricated slits at their intersections and are assembled by sliding them together. Often such abstractions are used as a sculptural art form or in architecture and are colloquially called ‘cardboard sculptures’. Based on an analysis of construction rules, we propose an extended binary space partitioning tree as an efficient representation of such cardboard models which allows us to quickly evaluate the feasibility of newly added planar elements. The complexity of insertion order quickly increases with the number of planar elements and manual analysis becomes intractable. We provide tools for generating cardboard sculptures with guaranteed constructibility. In combination with a simple optimization and sampling strategy for new elements, planar shape abstraction models can be designed by iteratively adding elements. As an output, we obtain a fabrication plan that can be printed or sent to a laser cutter. We demonstrate the complete process by designing and fabricating cardboard models of various well-known 3D shapes. © 2012 Wiley Periodicals, Inc.