Ellipsoid Packing Structures on Freeform Surfaces

Qunce Xu, Bailin Deng, Yongliang Yang

Research output: Contribution to journalArticle

Abstract

Designers 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.
LanguageEnglish
Pages87-95
Number of pages9
JournalComputer Graphics Forum
Volume37
Issue number7
Early online date24 Oct 2018
DOIs
StatusE-pub ahead of print - 24 Oct 2018

Cite this

Ellipsoid Packing Structures on Freeform Surfaces. / Xu, Qunce; Deng, Bailin; Yang, Yongliang.

In: Computer Graphics Forum, Vol. 37, No. 7, 24.10.2018, p. 87-95.

Research output: Contribution to journalArticle

@article{d32775cccd5340f891cc19ff7792d307,
title = "Ellipsoid Packing Structures on Freeform Surfaces",
abstract = "Designers 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.",
author = "Qunce Xu and Bailin Deng and Yongliang Yang",
year = "2018",
month = "10",
day = "24",
doi = "10.1111/cgf.13550",
language = "English",
volume = "37",
pages = "87--95",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "7",

}

TY - JOUR

T1 - Ellipsoid Packing Structures on Freeform Surfaces

AU - Xu, Qunce

AU - Deng, Bailin

AU - Yang, Yongliang

PY - 2018/10/24

Y1 - 2018/10/24

N2 - Designers 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.

AB - Designers 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.

U2 - 10.1111/cgf.13550

DO - 10.1111/cgf.13550

M3 - Article

VL - 37

SP - 87

EP - 95

JO - Computer Graphics Forum

T2 - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 7

ER -