{"department":[{"_id":"ChWo"}],"oa_version":"Published Version","article_type":"original","status":"public","issue":"4","publisher":"ACM","abstract":[{"text":"The behavior of a rigid body primarily depends on its mass moments, which consist of the mass, center of mass, and moments of inertia. It is possible to manipulate these quantities without altering the geometric appearance of an object by introducing cavities in its interior. Algorithms that find cavities of suitable shapes and sizes have enabled the computational design of spinning tops, yo-yos, wheels, buoys, and statically balanced objects. Previous work is based, for example, on topology optimization on voxel grids, which introduces a large number of optimization variables and box constraints, or offset surface computation, which cannot guarantee that solutions to a feasible problem will always be found.\r\n\r\nIn this work, we provide a mathematical analysis of constrained topology optimization problems that depend only on mass moments. This class of problems covers, among others, all applications mentioned above. Our main result is to show that no matter the outer shape of the rigid body to be optimized or the optimization objective and constraints considered, the optimal solution always features a quadric-shaped interface between material and cavities. This proves that optimal interfaces are always ellipsoids, hyperboloids, paraboloids, or one of a few degenerate cases, such as planes.\r\n\r\nThis insight lets us replace a difficult topology optimization problem with a provably equivalent non-linear equation system in a small number (<10) of variables, which represent the coefficients of the quadric. This system can be solved in a few seconds for most examples, provides insights into the geometric structure of many specific applications, and lets us describe their solution properties. Finally, our method integrates seamlessly into modern fabrication workflows because our solutions are analytical surfaces that are native to the CAD domain.","lang":"eng"}],"year":"2024","ddc":["516"],"acknowledgement":"We thank Gianmarco Cherchi for his help in tailoring the Mesh Booleans code for this project, Stefan Jeschke for his help with the photographs, Malina Strugaru and Aleksei Kalinov for their help with the samples, and the anonymous reviewers as well as the members of the ISTA Visual Computing Group for their feedback. This project was funded in part by the European Research Council (ERC Consolidator Grant 101045083 CoDiNA).","date_updated":"2024-07-17T09:30:28Z","month":"07","title":"Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments","article_processing_charge":"No","keyword":["Topology Optimization","Mass Moments","Computational Geometry"],"date_created":"2024-07-05T12:08:57Z","has_accepted_license":"1","article_number":"78","type":"journal_article","citation":{"mla":"Hafner, Christian, et al. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments.” <i>Transactions on Graphics</i>, vol. 43, no. 4, 78, ACM, doi:<a href=\"https://doi.org/10.1145/3658194\">10.1145/3658194</a>.","ama":"Hafner C, Ly M, Wojtan C. Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments. <i>Transactions on Graphics</i>. 43(4). doi:<a href=\"https://doi.org/10.1145/3658194\">10.1145/3658194</a>","ieee":"C. Hafner, M. Ly, and C. Wojtan, “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments,” <i>Transactions on Graphics</i>, vol. 43, no. 4. ACM.","ista":"Hafner C, Ly M, Wojtan C. Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments. Transactions on Graphics. 43(4), 78.","short":"C. Hafner, M. Ly, C. Wojtan, Transactions on Graphics 43 (n.d.).","apa":"Hafner, C., Ly, M., &#38; Wojtan, C. (n.d.). Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments. <i>Transactions on Graphics</i>. Denver, Colorado: ACM. <a href=\"https://doi.org/10.1145/3658194\">https://doi.org/10.1145/3658194</a>","chicago":"Hafner, Christian, Mickaël Ly, and Chris Wojtan. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass Moments.” <i>Transactions on Graphics</i>. ACM, n.d. <a href=\"https://doi.org/10.1145/3658194\">https://doi.org/10.1145/3658194</a>."},"file":[{"access_level":"open_access","relation":"main_file","file_name":"sif-final.pdf","date_created":"2024-07-05T12:05:17Z","success":1,"checksum":"0dc9f5a6422b8a49a79026900f349ee5","file_id":"17204","creator":"chafner","content_type":"application/pdf","date_updated":"2024-07-05T12:05:17Z","file_size":7225150},{"file_size":397262,"date_updated":"2024-07-05T12:06:03Z","creator":"chafner","content_type":"application/pdf","date_created":"2024-07-05T12:06:03Z","file_id":"17205","checksum":"cde433c6a40688d5f1187fb5721f6f94","file_name":"sif-supp-final.pdf","relation":"supplementary_material","access_level":"open_access"},{"date_created":"2024-07-17T09:29:13Z","file_id":"17276","checksum":"c0457a09c2ab9a1c2935c995dcc84907","file_name":"sif-video-final.mp4","access_level":"open_access","relation":"supplementary_material","title":"Submission Video","file_size":170001305,"date_updated":"2024-07-17T09:29:13Z","creator":"chafner","content_type":"video/mp4"}],"user_id":"400429CC-F248-11E8-B48F-1D18A9856A87","file_date_updated":"2024-07-17T09:29:13Z","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":"        43","oa":1,"_id":"17203","volume":43,"author":[{"first_name":"Christian","id":"400429CC-F248-11E8-B48F-1D18A9856A87","full_name":"Hafner, Christian","last_name":"Hafner"},{"first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly","full_name":"Ly, Mickaël"},{"id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","full_name":"Wojtan, Christopher J","last_name":"Wojtan","first_name":"Christopher J"}],"doi":"10.1145/3658194","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"publication_status":"accepted","publication":"Transactions on Graphics","date_published":"2024-07-01T00:00:00Z","conference":{"location":"Denver, Colorado","start_date":"2024-07-28","name":"Siggraph 2024","end_date":"2024-08-01"}}