File Download
Supplementary

postgraduate thesis: Novel frameworks for surface mosaic synthesis and irregular object packing

TitleNovel frameworks for surface mosaic synthesis and irregular object packing
Authors
Issue Date2015
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
Citation
Hu, W. [胡文超]. (2015). Novel frameworks for surface mosaic synthesis and irregular object packing. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5699925
AbstractThis work presents novel methods to address two problems. One is synthesizing digital mosaic art over surfaces with irregular tiles. And the other is packing irregular objects in both 2- and 3-dimension. Mosaics are widely used for surface decoration to produce appealing visual effects. A method is presented for synthesizing digital surface mosaics with irregularly shaped tiles, which are a type of tiles often used for mosaics design. The method employs both continuous optimization and combinatorial optimization to improve tile arrangement. In the continuous optimization step, the base surface is iteratively partitioned into approximate Voronoi regions of the tiles. Then the positions and orientations of the tiles are optimized to achieve a tight fit. Combination optimization performs tile permutation and replacement to further increase surface coverage and diversify tile selection. The alternating applications of these two optimization steps lead to rich combination of tiles and high surface coverage. Extensive experiments and comparisons are conducted to demonstrate the effectiveness of the solution. Packing is one classical but hard problem. Apart from the interest to the academic communities, it has been broadly adopted in a diverse range of industrial situations in the past, such as the textile industry and logistics. During the recent years, the 3D printing technique goes into the spotlight. Subsequently, the packing problem attracts more people's attention as one of the magnifiers of 3D printers' power. However, from the technical perspective, more challenges follow the involvement of a third dimension. In this work, two frameworks are designed and investigated, targeting the packing problem. One is built atop the continuous optimization in the surface mosaicking methodology, supplemented by global optimization techniques. And the other is modeled as a system endowed with potential energy, through minimizing which a packing arrangement is achieved. Both exhibit great potential in producing compact packing results and are easily extensible from two to three dimension.
DegreeDoctor of Philosophy
SubjectPackaging - Data processing
Mosaics - Data processing
Dept/ProgramComputer Science
Persistent Identifierhttp://hdl.handle.net/10722/223030

 

DC FieldValueLanguage
dc.contributor.authorHu, Wenchao-
dc.contributor.author胡文超-
dc.date.accessioned2016-02-17T23:14:35Z-
dc.date.available2016-02-17T23:14:35Z-
dc.date.issued2015-
dc.identifier.citationHu, W. [胡文超]. (2015). Novel frameworks for surface mosaic synthesis and irregular object packing. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5699925-
dc.identifier.urihttp://hdl.handle.net/10722/223030-
dc.description.abstractThis work presents novel methods to address two problems. One is synthesizing digital mosaic art over surfaces with irregular tiles. And the other is packing irregular objects in both 2- and 3-dimension. Mosaics are widely used for surface decoration to produce appealing visual effects. A method is presented for synthesizing digital surface mosaics with irregularly shaped tiles, which are a type of tiles often used for mosaics design. The method employs both continuous optimization and combinatorial optimization to improve tile arrangement. In the continuous optimization step, the base surface is iteratively partitioned into approximate Voronoi regions of the tiles. Then the positions and orientations of the tiles are optimized to achieve a tight fit. Combination optimization performs tile permutation and replacement to further increase surface coverage and diversify tile selection. The alternating applications of these two optimization steps lead to rich combination of tiles and high surface coverage. Extensive experiments and comparisons are conducted to demonstrate the effectiveness of the solution. Packing is one classical but hard problem. Apart from the interest to the academic communities, it has been broadly adopted in a diverse range of industrial situations in the past, such as the textile industry and logistics. During the recent years, the 3D printing technique goes into the spotlight. Subsequently, the packing problem attracts more people's attention as one of the magnifiers of 3D printers' power. However, from the technical perspective, more challenges follow the involvement of a third dimension. In this work, two frameworks are designed and investigated, targeting the packing problem. One is built atop the continuous optimization in the surface mosaicking methodology, supplemented by global optimization techniques. And the other is modeled as a system endowed with potential energy, through minimizing which a packing arrangement is achieved. Both exhibit great potential in producing compact packing results and are easily extensible from two to three dimension.-
dc.languageeng-
dc.publisherThe University of Hong Kong (Pokfulam, Hong Kong)-
dc.relation.ispartofHKU Theses Online (HKUTO)-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rightsThe author retains all proprietary rights, (such as patent rights) and the right to use in future works.-
dc.subject.lcshPackaging - Data processing-
dc.subject.lcshMosaics - Data processing-
dc.titleNovel frameworks for surface mosaic synthesis and irregular object packing-
dc.typePG_Thesis-
dc.identifier.hkulb5699925-
dc.description.thesisnameDoctor of Philosophy-
dc.description.thesislevelDoctoral-
dc.description.thesisdisciplineComputer Science-
dc.description.naturepublished_or_final_version-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats