File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Novel frameworks for surface mosaic synthesis and irregular object packing
Title | Novel frameworks for surface mosaic synthesis and irregular object packing |
---|---|
Authors | |
Issue Date | 2015 |
Publisher | The 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 |
Abstract | This 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. |
Degree | Doctor of Philosophy |
Subject | Packaging - Data processing Mosaics - Data processing |
Dept/Program | Computer Science |
Persistent Identifier | http://hdl.handle.net/10722/223030 |
HKU Library Item ID | b5699925 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hu, Wenchao | - |
dc.contributor.author | 胡文超 | - |
dc.date.accessioned | 2016-02-17T23:14:35Z | - |
dc.date.available | 2016-02-17T23:14:35Z | - |
dc.date.issued | 2015 | - |
dc.identifier.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 | - |
dc.identifier.uri | http://hdl.handle.net/10722/223030 | - |
dc.description.abstract | This 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.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.subject.lcsh | Packaging - Data processing | - |
dc.subject.lcsh | Mosaics - Data processing | - |
dc.title | Novel frameworks for surface mosaic synthesis and irregular object packing | - |
dc.type | PG_Thesis | - |
dc.identifier.hkul | b5699925 | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Computer Science | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.5353/th_b5699925 | - |
dc.identifier.mmsid | 991018966719703414 | - |