Ellipsoid Packing Structures on Freeform Surfaces

dc.contributor.authorXu, Qun-Ceen_US
dc.contributor.authorDeng, Bailinen_US
dc.contributor.authorYang, Yong-Liangen_US
dc.contributor.editorFu, Hongbo and Ghosh, Abhijeet and Kopf, Johannesen_US
dc.date.accessioned2018-10-07T14:58:12Z
dc.date.available2018-10-07T14:58:12Z
dc.date.issued2018
dc.description.abstractDesigners always get good inspirations from fascinating geometric structures gifted by the nature. In the recent years, various computational design tools have been proposed to help generate cell packing structures on freeform surfaces, which consist of a packing of simple primitives, such as polygons, spheres, etc. In this work, we aim at computationally generating novel ellipsoid packing structures on freeform surfaces. We formulate the problem as a generalization of sphere packing structures in the sense that anisotropic ellipsoids are used instead of isotropic spheres to pack a given surface. This is done by defining an anisotropic metric based on local surface anisotropy encoded by principal curvatures and the corresponding directions. We propose an optimization framework that can optimize the shapes of individual ellipsoids and the spatial relation between neighboring ellipsoids to form a quality packing structure. A tailored anisotropic remeshing method is also employed to better initialize the optimization and ensure the quality of the result. Our framework is extensively evaluated by optimizing ellipsoid packing and generating appealing geometric structures on a variety of freeform surfaces.en_US
dc.description.number7
dc.description.sectionheadersGeometry Processing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13550
dc.identifier.issn1467-8659
dc.identifier.pages87-95
dc.identifier.urihttps://doi.org/10.1111/cgf.13550
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13550
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleEllipsoid Packing Structures on Freeform Surfacesen_US
Files
Collections