[ { "id": "musialski_2016_sosp", "type_id": "journalpaper", "tu_id": null, "repositum_id": null, "title": "Non-Linear Shape Optimization Using Local Subspace Projections", "date": "2016", "abstract": "In this paper we present a novel method for non-linear shape optimization of 3d objects given by their surface representation. Our method takes advantage of the fact that various shape properties of interest give rise to underdetermined design spaces implying the existence of many good solutions. Our algorithm exploits this by performing iterative projections of the problem to local subspaces where it can be solved much more efficiently using standard numerical routines.\n\nWe demonstrate how this approach can be utilized for various shape optimization tasks using different shape parameterizations. In particular, we show how to efficiently optimize natural frequencies, mass properties, as well as the structural yield strength of a solid body. Our method is flexible, easy to implement, and very fast.", "authors_et_al": false, "substitute": null, "main_image": { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1774, "image_height": 1024, "name": "musialski_2016_sosp-image.png", "type": "image/png", "size": 1030436, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 844, 1090, 1063, 836, 193, 1243 ], "date_from": "2016-07-24", "date_to": "2016-07-28", "doi": "10.1145/2897824.2925886", "event": "ACM SIGGRAPH 2016", "issn": "0730-0301", "journal": "ACM Transactions on Graphics", "lecturer": [ 844, 1090 ], "location": "Anaheim, CA, USA", "number": "4", "pages_from": "87:1", "pages_to": "87:13", "volume": "35", "research_areas": [ "Fabrication", "Geometry" ], "keywords": [], "weblinks": [ { "href": "http://doi.acm.org/10.1145/2897824.2925886", "caption": "doi", "description": null, "main_file": 0 } ], "files": [ { "description": "MATLAB demo code of subspace projection", "filetitle": "code", "main_file": false, "use_in_gallery": false, "access": "public", "name": "musialski_2016_sosp-code.zip", "type": "application/octet-stream", "size": 2180501, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-code.zip", "thumb_image_sizes": [] }, { "description": null, "filetitle": "image", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 1774, "image_height": 1024, "name": "musialski_2016_sosp-image.png", "type": "image/png", "size": 1030436, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-image:thumb{{size}}.png" }, { "description": "paper, full resolution", "filetitle": "paper_25MB", "main_file": false, "use_in_gallery": false, "access": "public", "name": "musialski_2016_sosp-paper_25MB.pdf", "type": "application/pdf", "size": 27147489, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-paper_25MB.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-paper_25MB:thumb{{size}}.png" }, { "description": "paper, low resolution", "filetitle": "paper_3MB", "main_file": true, "use_in_gallery": false, "access": "public", "name": "musialski_2016_sosp-paper_3MB.pdf", "type": "application/pdf", "size": 2640714, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-paper_3MB.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-paper_3MB:thumb{{size}}.png" }, { "description": "[150 KB]", "filetitle": "supplemental", "main_file": true, "use_in_gallery": false, "access": "public", "name": "musialski_2016_sosp-supplemental.pdf", "type": "application/pdf", "size": 154825, "path": "Publication:musialski_2016_sosp", "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-supplemental.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/musialski_2016_sosp-supplemental:thumb{{size}}.png" } ], "projects_workgroups": [ "MAKE-IT-FAB" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2016/musialski_2016_sosp/", "__class": "Publication" }, { "id": "hafner-2015-eigf", "type_id": "masterthesis", "tu_id": null, "repositum_id": null, "title": "Optimization of Natural Frequencies for Fabrication-Aware Shape Modeling", "date": "2015-09", "abstract": "Given a target shape and a target frequency, we automatically synthesize shapes that exhibit this frequency as part of their natural spectrum while resembling the target shape as closely as possible. We propose three shape parametrization methods that afford meaningful degrees of freedom in the design of instruments such as marimbas and bells. The design space is based on the representation of a solid as the volume enclosed by an outer surface and an inner offset surface. In order to evaluate the natural frequency spectrum of a solid, we employ finite element modal analysis and evaluate the suitability of different element types. We propose a fabrication method for the production of optimized instruments by an amateur craftsperson using sand or rubber molds. The efficiency of our method is demonstrated by the production of a simple tin bell and a more complicated bell in the shape of a rabbit. We achieve agreement with the predicted pitch frequencies of 2.8% and 6% respectively. These physical results are supplemented by a number of computational results that explore the optimization of harmonic ratios and the influence of mesh resolution and mesh smoothness on the accuracy of the finite element model.", "authors_et_al": false, "substitute": null, "main_image": { "description": "image", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 2110, "image_height": 1500, "name": "hafner-2015-eigf-image.png", "type": "image/png", "size": 1604255, "path": "Publication:hafner-2015-eigf", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-image:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1090 ], "date_end": "2015-09-21", "date_start": "2015-01-30", "matrikelnr": "0925172", "supervisor": [ 844, 193 ], "research_areas": [ "Fabrication" ], "keywords": [ "physically based modeling", "computer graphics", "digital fabrication", "3D shape optmization", "3D shape processing" ], "weblinks": [], "files": [ { "description": "image", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 2110, "image_height": 1500, "name": "hafner-2015-eigf-image.png", "type": "image/png", "size": 1604255, "path": "Publication:hafner-2015-eigf", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-image:thumb{{size}}.png" }, { "description": "poster", "filetitle": "poster", "main_file": true, "use_in_gallery": false, "access": "public", "name": "hafner-2015-eigf-poster.pdf", "type": "application/pdf", "size": 4484762, "path": "Publication:hafner-2015-eigf", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-poster.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/hafner-2015-eigf-poster:thumb{{size}}.png" } ], "projects_workgroups": [ "MAKE-IT-FAB" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-eigf/", "__class": "Publication" }, { "id": "hafner-2015-onff", "type_id": "poster", "tu_id": null, "repositum_id": null, "title": "Optimization of Natural Frequencies for Fabrication-Aware Shape Modeling", "date": "2015-08", "abstract": "Given a target shape and a target frequency, we automatically synthesize a shape that exhibits this frequency as part of its natural spectrum, while resembling the target shape as closely as possible. We employ finite element modal analysis with thin-shell elements to accurately predict the acoustic behavior of 3d solids. Our optimization pipeline uses an input surface and automatically calculates an inner offset surface to describe a volumetric solid. The solid exhibits a sound with the desired pitch if fabricated from the targeted material. In order to validate our framework, we optimize the shape of a tin bell to exhibit a sound at 1760 Hz. We fabricate the bell by casting it from a mold and measure the frequency peaks in its natural ringing sound. The measured pitch agrees with our simulation to an accuracy of 2.5%. In contrast to previous method, we only use reference material parameters and require no manual tuning.", "authors_et_al": false, "substitute": null, "main_image": { "description": "thumbnail", "filetitle": "thumbnail", "main_file": true, "use_in_gallery": true, "access": "public", "image_width": 1275, "image_height": 956, "name": "hafner-2015-onff-thumbnail.jpg", "type": "image/jpeg", "size": 699561, "path": "Publication:hafner-2015-onff", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-thumbnail.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-thumbnail:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1090, 844, 808, 193, 1243 ], "booktitle": "Proceedings of ACM SIGGRAPH 2015 Posters", "date_from": "2015-08-09", "date_to": "2015-08-13", "event": "ACM SIGGRAPH 2015", "location": "Los Angeles, CA, USA", "note": "Lecturer: P. Musialski", "publisher": "ACM", "research_areas": [ "Fabrication" ], "keywords": [ "natural frequencies", "modal analysis", "shape optimization" ], "weblinks": [], "files": [ { "description": "abstract", "filetitle": "abstract", "main_file": true, "use_in_gallery": false, "access": "public", "name": "hafner-2015-onff-abstract.pdf", "type": "application/pdf", "size": 13785825, "path": "Publication:hafner-2015-onff", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-abstract.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-abstract:thumb{{size}}.png" }, { "description": "eposter", "filetitle": "eposter", "main_file": true, "use_in_gallery": false, "access": "public", "name": "hafner-2015-onff-eposter.pdf", "type": "application/pdf", "size": 2896869, "path": "Publication:hafner-2015-onff", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-eposter.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-eposter:thumb{{size}}.png" }, { "description": "image", "filetitle": "image", "main_file": false, "use_in_gallery": true, "access": "public", "image_width": 2110, "image_height": 1500, "name": "hafner-2015-onff-image.png", "type": "image/png", "size": 1604255, "path": "Publication:hafner-2015-onff", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-image.png", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-image:thumb{{size}}.png" }, { "description": "thumbnail", "filetitle": "thumbnail", "main_file": true, "use_in_gallery": true, "access": "public", "image_width": 1275, "image_height": 956, "name": "hafner-2015-onff-thumbnail.jpg", "type": "image/jpeg", "size": 699561, "path": "Publication:hafner-2015-onff", "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-thumbnail.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-thumbnail:thumb{{size}}.png" }, { "description": "video", "filetitle": "video", "main_file": true, "use_in_gallery": false, "access": "public", "preview_image_width": 1280, "preview_image_height": 720, "name": "hafner-2015-onff-video.mp4", "type": "video/mp4", "size": 36476292, "path": "Publication:hafner-2015-onff", "preview_name": "hafner-2015-onff-video:preview.png", "preview_type": "image/jpeg", "preview_size": 57686, "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-video.mp4", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-video:thumb{{size}}.png", "video_mp4": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/hafner-2015-onff-video:video.mp4" } ], "projects_workgroups": [ "MAKE-IT-FAB" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2015/hafner-2015-onff/", "__class": "Publication" }, { "id": "hafner_christian-2013-oflow", "type_id": "bachelorthesis", "tu_id": null, "repositum_id": null, "title": "Image to Geometry Projection", "date": "2013", "abstract": "The projection of images onto a 3D model is a widely applicable way to acquire appearance information of an object. The first step of this procedure is the alignment of the images on the 3D model. While any reconstruction pipeline aims at avoiding misregistration by improving camera calibrations and geometry, remaining errors show up either as ghosting or as discontinuities at transitions from one camera view to another. Correcting the local misalignment by determining the necessary displacement offers a solution to aforementioned artifacts.", "authors_et_al": false, "substitute": null, "main_image": { "description": "", "filetitle": "image1", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 988, "image_height": 607, "name": "hafner_christian-2013-oflow-image1.jpg", "type": "image/jpeg", "size": 174560, "path": "Publication:hafner_christian-2013-oflow", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-image1.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-image1:thumb{{size}}.png" }, "sync_repositum_override": null, "repositum_presentation_id": null, "authors": [ 1090 ], "date_start": "2012-10-10", "matrikelnr": "e0925172", "supervisor": [ 865, 193 ], "research_areas": [], "keywords": [ "optical flow" ], "weblinks": [], "files": [ { "description": "", "filetitle": "image1", "main_file": false, "use_in_gallery": false, "access": "public", "image_width": 988, "image_height": 607, "name": "hafner_christian-2013-oflow-image1.jpg", "type": "image/jpeg", "size": 174560, "path": "Publication:hafner_christian-2013-oflow", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-image1.jpg", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-image1:thumb{{size}}.png" }, { "description": "", "filetitle": "thesis", "main_file": true, "use_in_gallery": false, "access": "public", "name": "hafner_christian-2013-oflow-thesis.pdf", "type": "application/pdf", "size": 13488699, "path": "Publication:hafner_christian-2013-oflow", "url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-thesis.pdf", "thumb_image_sizes": [ 16, 64, 100, 175, 300, 600 ], "thumb_url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/hafner_christian-2013-oflow-thesis:thumb{{size}}.png" } ], "projects_workgroups": [ "rend" ], "url": "https://www.cg.tuwien.ac.at/research/publications/2013/hafner_christian-2013-oflow/", "__class": "Publication" } ]