It was suggested1 more than thirty years ago that Watson–Crick base pairing might be used for the rational design of nanometre-scale structures from nucleic acids. Since then, and especially since the introduction of the origami technique2, DNA nanotechnology has enabled increasingly more complex structures3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18. But although general approaches for creating DNA origami polygonal meshes and design software are available14,16,17,19,20,21, there are still important constraints arising from DNA geometry and sense/antisense pairing, necessitating some manual adjustment during the design process. Here we present a general method of folding arbitrary polygonal digital meshes in DNA that readily produces structures that would be very difficult to realize using previous approaches. The design process is highly automated, using a routeing algorithm based on graph theory and a relaxation simulation that traces scaffold strands through the target structures. Moreover, unlike conventional origami designs built from close-packed helices, our structures have a more open conformation with one helix per edge and are therefore stable under the ionic conditions usually used in biological assays.
Subscribe to Journal
Get full journal access for 1 year
only $3.83 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Rent or Buy article
Get time limited or full article access on ReadCube.
All prices are NET prices.
Seeman, N. C. Nucleic-acid junctions and lattices. J. Theor. Biol. 99, 237–247 (1982)
Rothemund, P. W. K. Folding DNA to create nanoscale shapes and patterns. Nature 440, 297–302 (2006)
Chen, J. H. & Seeman, N. C. Synthesis from DNA of a molecule with the connectivity of a cube. Nature 350, 631–633 (1991)
Rothemund, P. W. K., Papadakis, N. & Winfree, E. Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2, e424 (2004)
He, Y., Tian, Y., Ribbe, A. E. & Mao, C. Highly connected two-dimensional crystals of DNA six-point-stars. J. Am. Chem. Soc. 128, 15978–15979 (2006)
Shih, W. M., Quispe, J. D. & Joyce, G. F. A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron. Nature 427, 618–621 (2004)
Goodman, R. P. et al. Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science 310, 1661–1665 (2005)
Bhatia, D. et al. Icosahedral DNA nanocapsules by modular assembly. Angew. Chem. Int. Edn Engl. 48, 4134–4137 (2009)
Geary, C., Rothemund, P. W. K. & Andersen, E. S. A single-stranded architecture for cotranscriptional folding of RNA nanostructures. Science 345, 799–804 (2014)
List, J., Weber, M. & Simmel, F. C. Hydrophobic actuation of a DNA origami bilayer structure. Angew. Chem. Int. Edn Engl. 53, 4236–4239 (2014)
Andersen, E. S. et al. Self-assembly of a nanoscale DNA box with a controllable lid. Nature 459, 73–76 (2009)
Marchi, A. N., Saaem, I., Vogen, B. N., Brown, S. & LaBean, T. H. Toward larger DNA origami. Nano Lett. 14, 5740–5747 (2014)
Ke, Y. et al. Scaffolded DNA origami of a DNA tetrahedron molecular container. Nano Lett. 9, 2445–2447 (2009)
Douglas, S. M. et al. Self-assembly of DNA into nanoscale three-dimensional shapes. Nature 459, 414–418 (2009)
Dietz, H., Douglas, S. & Shih, W. M. Folding DNA into twisted and curved nanoscale shapes. Science 325, 725 (2009)
Han, D. et al. DNA gridiron nanostructures based on four-arm junctions. Science 339, 1412–1415 (2013)
Iinuma, R. et al. Polyhedra self-assembled from DNA tripods and characterized with 3D DNA-PAINT. Science 344, 65–69 (2014)
Liedl, T., Högberg, B., Tytell, J., Ingber, D. E. & Shih, W. M. Self-assembly of three-dimensional prestressed tensegrity structures from DNA. Nature Nanotechnol. 5, 520–524 (2010)
Rothemund, P. W. K. in Nanotechnology: Science and Computation (eds Chen, J., Jonoska, N. & Rozenberg, G. ) 3–21 (Springer, 2006)
Ellis-Monaghan, J. A., McDowell, A., Moffatt, I. & Pangborn, G. DNA origami and the complexity of Eulerian circuits with turning costs. Natural Comput. http://dx.doi.org/10.1007/s11047-014-9457-2 (2014)
Douglas, S. M. et al. Rapid prototyping of 3D DNA-origami shapes with caDNAno. Nucleic Acids Res. 37, 5001–5006 (2009)
Edmonds, J. & Johnson, E. L. Matching, Euler tours and the Chinese postman. Math. Program. 5, 88–124 (1973)
Døvling Andersen, L. & Fleischner, H. The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs. Discrete Appl. Math. 59, 203–214 (1995)
Martin, T. G. & Dietz, H. Magnesium-free self-assembly of multi-layer DNA objects. Nature Commun. 3, 1103 (2012)
Hahn, J., Wickham, S. F. J., Shih, W. M. & Perrault, S. D. Addressing the instability of DNA nanostructures in tissue culture. ACS Nano 8, 8765–8775 (2014)
Gradišar, H. et al. Design of a single-chain polypeptide tetrahedron assembled from coiled-coil segments. Nature Chem. Biol. 9, 362–366 (2013)
Ducani, C., Kaul, C., Moche, M., Shih, W. M. & Högberg, B. Enzymatic production of ‘monoclonal stoichiometric’ single-stranded DNA oligonucleotides. Nature Methods 10, 647–652 (2013)
Shaw, A. et al. Spatial control of membrane receptor function using ligand nanocalipers. Nature Methods 11, 841–846 (2014)
Douglas, S. M., Bachelet, I. & Church, G. M. A logic-gated nanorobot for targeted transport of molecular payloads. Science 335, 831–834 (2012)
Amir, Y. et al. Universal computing by DNA origami robots in a living animal. Nature Nanotechnol. 9, 353–357 (2014)
Cromwell, P. R. Polyhedra 476 (Cambridge Univ. Press, 1999)
Jungnickel, D. Graphs, Networks and Algorithms Vol. 8, 695 (Springer, 2012)
Boyer, J. M. & Myrvold, W. J. On the cutting edge: simplified O(n) planarity by edge addition. J. Graph Algorithms Appl. 8, 241–273 (2004)
Ziegler, G. M. Lectures on Polytopes 370 (Springer, 1995)
Fleischner, J. & Fleischner, H. Eulerian Graphs and Related Topics Part 1, Vol. 1, 407 (Elsevier, 1990)
Andersen, L. D., Fleischner, H. & Regner, S. Algorithms and outerplanar conditions for A-trails in plane Eulerian graphs. Discrete Appl. Math. 85, 99–112 (1998)
Bent, S. W. & Manber, U. On non-intersecting Eulerian circuits. Discrete Appl. Math. 18, 87–94 (1987)
Tsai, M.-T. & West, D. B. A new proof of 3-colorability of Eulerian triangulations. Ars Math. Contemp. 4, 1 (2011)
Ortiz-Lombardia, M. et al. Crystal structure of a DNA Holliday junction. Nature Struct. Biol. 6, 913–917 (1999)
Kremer, J. R., Mastronarde, D. N. & McIntosh, J. R. Computer visualization of three-dimensional image data using IMOD. J. Struct. Biol. 116, 71–76 (1996)
Cherepanova, A. et al. Immunochemical assay for deoxyribonuclease activity in body fluids. J. Immunol. Methods 325, 96–103 (2007)
This work was funded through grants from the Swedish Research Council (grants 2010-5060 and 2013-5883 to B.H.), the Swedish Foundation for Strategic Research (grant FFL12-0219 to B.H.) and the Knut and Alice Wallenberg foundation (Academy Fellow grant KAW2014.0241 to B.H.). E.B. was also funded by a Wallenberg Scholars grant to O. Inganäs. The work of A.M. was supported by the Helsinki Doctoral Education Network on Information and Communications Technology. We acknowledge the computational resources provided by the Aalto Science-IT project and the use of the Facility for EM Tomography at the Karolinska Institutet. A.M., E.C. and P.O. thank G. García Pérez for help in implementing early variants of the scaffold routing software. We thank P. Kumar Areddy (Karolinska Institutet) and A.-L. Bank Kodal and K. Gothelf (Aarhus University) for help with early experimental testing.
The authors declare no competing financial interests.
Extended data figures and tables
a, Previous strategies for folding polygonal DNA origami have relied on folding the circular single-stranded DNA into a tree-like shape, where each branch is composed of an even number of helices (two in this illustration), these branches are then connected using helper joins as in b, where staple strands (in blue) bridge the gap between the distant parts of the scaffold, to yield the final polyhedral structure: the tetrahedron to the right in this example. c, The target shape and its flattened Schlegel representation. d, Previous methods have introduced helper joins in N − 1 of the edges, where N is the number of faces in the structure. Notably, the structures presented in this work would require on the order of 100 helper joins. A large number of helper joins is commonly believed to increase aggregation problems owing to the sticky ends produced as intermediates during folding. e, The strategy presented in this work. The goal is to route the entire scaffold through all the edges of the mesh, without crossing and with preferably only one traverse per edge. *It turns out that one helix per edge is not possible for all meshes (as described in the main text, Fig. 1 and in Supplementary Note 1). Odd-degree vertices require some edges to be traversed twice by the scaffold routeing.
To be able to work with non-canonical origami designs, we implemented software that would allow free-form manipulation of helices directly in 3D space. The software was implemented as a plug-in for Autodesk Maya (several versions) and is available at http://www.vhelix.net. The associated source code can be found at https://github.com/gardell/vHelix. a, The interface in vHelix when viewing the design of the ball structure. b The ‘Helix’ menu provides most of the functionality, such as the ability to create new helices, disconnect and connect bases. c, Close-up of a connected vertex. Selecting a base shows its associated connectivity by highlighting all connected bases and displaying the associated sequence if a sequence has been applied. d, Using the “apply sequence” command to one of the strands (the scaffold), the plug-in calculates the sequence of all paired bases (on the staple strands) and subsequently the command “export strands” generates a spreadsheet file containing the staple-strand sequences. The physical dimensions of the DNA model follows what is usually used in DNA nanotechnology design processes (that is, a 2-nm helical radius, a 0.334-nm rise, a 34.286° pitch and a 155° minor groove). e, Overlaying the model with crystallography data from the literature39 shows that the model fits natural DNA well.
a, We started the designs in Autodesk Maya, importing or modelling our own 3D polygon mesh object. b, The triangulation step is not mandatory because the scaffold routeing and further processing is not limited to triangulated meshes, but it is used for all structures reported here to achieve extra rigidity by triangulation. Steps c–e are implemented as a series of scripts that process the mesh exported from the 3D design software. c, All odd-degree vertices are joined by helper edges using a minimum weight perfect matching algorithm (see Supplementary Note 1). d, The re-conditioned mesh is fed to a script implementing the A-trails routeing algorithm (see Supplementary Note 1). e, After scaffold routeing, the physical relaxation model reads the routed path. Up until now, the mesh has been treated as an abstract graph; in the relaxation step, however, an input is required to set the physical size of the desired DNA rendering, that is, the user sets a scaling value to fit the mesh to the scaffold available for the folding. The relaxation simulation and length-modification scheme (described in more detail in Supplementary Note 2) will rotate and shorten/lengthen some edges to find an overall best fit to the desired 3D shape while accounting for strain between nucleotides in the vertices. The output of the relaxation/length modification optimization is a file readable by vHelix, a plug-in for Autodesk Maya. f, As the file is imported into vHelix, the user has the option of automatically positioning staple-strand break-points by stating parameters for maximum staple length and the minimum length of edges with breakpoints. Alternatively, the staple-strand breakpoints can be edited manually in vHelix after importing. g, The DNA sequences of all staple strands given a scaffold input is calculated and exported to a spreadsheet by vHelix. h, The mixing of staple strands and scaffold is done by hand but a pipetting robot could conceivably also make this last step highly automated.
About this article
Cite this article
Benson, E., Mohammed, A., Gardell, J. et al. DNA rendering of polyhedral meshes at the nanoscale. Nature 523, 441–444 (2015) doi:10.1038/nature14586
ACS Applied Bio Materials (2020)
Nano Convergence (2020)
Computational and Structural Biotechnology Journal (2019)
Advanced Functional Materials (2019)